Document Inclination Detection via Pixel Edge Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods for correcting inclined documents in image reading apparatuses are inefficient due to high processing load and time consumption, as they rely solely on identifying document position and size without effectively addressing inclination correction.

Innovation Solution

The method involves extracting objects from a platen image, detecting their inclination, determining a minimum rectangular area aligned with the platen's sides, and comparing pixel groups at the edges to identify the correct document area based on pixel count and inclination, thereby optimizing the correction process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If inclination correction processing is performed based on detected inclination angle, then the inclined document image can be corrected, but the processing load increases and takes much time

Engineering Contradiction:
Improveinclination correction accuracyVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by selectively performing full inclination correction only when necessary. It first detects the inclination angle and compares it against a threshold value, then decides whether to perform correction processing. This partial approach avoids unnecessary processing when the document is already properly aligned, thereby reducing overall processing load and time while maintaining correction accuracy when needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of inclination angle detection and uses it as a decision criterion. By detecting the inclination angle and comparing it with a predetermined threshold, the system dynamically adjusts whether to perform correction processing based on the actual inclination parameter, optimizing the balance between correction reliability and processing efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If full inclination correction processing is always performed, then inclined documents are reliably corrected, but processing time increases significantly

Engineering Contradiction:
Improvedocument correction reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements partial action by performing inclination correction only when the detected inclination angle exceeds a predetermined threshold. When the document inclination is within acceptable limits, no correction processing is performed. This selective approach maintains correction reliability for genuinely inclined documents while avoiding unnecessary processing time for properly aligned documents.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs self-service by automatically detecting the inclination angle and making its own decision about whether correction is needed, without requiring external intervention or always performing full correction. The system serves itself by using its own detection capability to control the correction process, optimizing time usage based on actual document state.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8810865B2Image processing method, program, and image processing apparatus for detecting an area of object and inclination of the area with respect to a platen image
Publication Date: 2014.08.19 CANON KK
  • US8810865B2 patent drawing
  • US8810865B2 patent drawing
  • US8810865B2 patent drawing

AI summary

A method for image processing in which an area of a platen on which a document is placed is read and the platen image is processed includes extracting an object included in the platen image, detecting an area of the object and inclination of the area of the object with respect to the platen image, determining the minimum rectangular area which includes the area of the object, and is surrounded with four sides parallel to four sides of the platen image respectively, comparing an extent to which a pixel group constituting an edge of each area includes pixels constituting an edge of the platen image between the area of the object and the minimum rectangular area, and determining a minimum rectangular area as the area of the document if a pixel group includes a larger number of pixels based on the comparing or if the inclination is small.