Book Document Page Boundary Detection Using Binding Center Line

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image scanning technologies fail to accurately detect page boundaries in book document images, especially when dealing with complex conditions such as large book covers and disturbance objects near page boundaries, leading to distorted and blurred images.

Innovation Solution

A method and apparatus that detect edge images, identify horizontal and vertical page boundaries, determine the binding center line, and calculate page width to accurately determine complete page boundaries, using pre-processing techniques like Hough Transform and selection criteria to handle complex conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If image scanning is performed on spread book documents, then the entire document can be captured, but the bound portion rises above the glass platen causing image distortion and blur

Engineering Contradiction:
Improvedocument coverage areaVSAvoidimage quality
Core Design Contradiction:
Area of stationary objectVSManufacturing precision

Solution Approach 1:

The system performs preliminary detection of page boundaries and binding center lines before executing image correction. By detecting the curved shape of pages and identifying the binding center line in advance, the system can calculate appropriate correction parameters and apply geometric transformations to compensate for the distortion caused by the bound portion rising above the platen.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If page boundary detection is performed to enable correction, then image quality can be improved, but existing methods fail to accurately detect boundaries in complex conditions such as large book covers and disturbance objects

Engineering Contradiction:
Improveimage correction accuracyVSAvoidpage boundary detection accuracy
Core Design Contradiction:
Manufacturing precisionVSMeasurement precision

Solution Approach 1:

The detection process is segmented into multiple stages: first detecting the binding center line by analyzing pixel density distributions along vertical lines, then detecting page boundaries by analyzing horizontal pixel density distributions. This segmentation allows the system to handle complex conditions by focusing on one aspect at a time and using intermediate results to guide subsequent detection steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses the binding center line as an intermediary element to facilitate accurate page boundary detection. By first establishing the binding center line position, the system creates a reference framework that helps identify page boundaries even in the presence of disturbance objects or large book covers that might confuse direct boundary detection methods.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If existing page boundary detection methods are used, then some boundaries can be found, but they cannot handle complex images including book covers larger than pages or disturbance objects near boundaries

Engineering Contradiction:
Improvehandling complex image conditionsVSAvoidboundary detection completeness
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The detection algorithm dynamically adjusts its parameters and search ranges based on the detected binding center line position and the overall image characteristics. The system uses adaptive thresholding and density analysis that responds to local variations in the image, allowing it to handle diverse conditions such as large book covers, varying page orientations, and disturbance objects near boundaries.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8675969B2Method and apparatus for detecting page boundaries
Publication Date: 2014.03.18 CANON KK
  • US8675969B2 patent drawing
  • US8675969B2 patent drawing
  • US8675969B2 patent drawing

AI summary

The present invention discloses a method and apparatus for detecting page boundaries which are capable of accurately detecting complete page boundaries and dealing with many kinds of complex conditions. The method comprises: an edge image detecting step for detecting an edge image from the book document image; a horizontal page boundary detecting step for detecting top page boundaries and bottom page boundaries on the edge image; a binding center line detecting step for detecting the binding center line by searching an intersection point of the left page and the right page on the top page boundaries and the bottom page boundaries; a page width determining step for determining the page width of the book document image; and a vertical page boundary determining step for determining the left page boundary and the right page boundary by using the top page boundaries, the bottom page boundaries, the binding center line and the page width.