Back to results
US 10,212,299 B2Granted
Detecting a folded page in a digital image of a scanned document
AssigneeXerox Corporation
InventorsArindam Das, Ravindranath Mannuru
Life of this patent
Estimating the term…
Abstract
What is disclosed is a system and method for detecting a folded page in a digital image of a scanned document. In one embodiment, the present method involves receiving a digital image of a document which has been converted to a digitized form using a document scanning device. The digital image is segmented horizontally and vertically to obtain a plurality of image segments. An edge profile is generated for the horizontal and vertical segments. A determination is then made, based on a comparison of the profiles, whether a page fold exists in the digital image. If a page fold is determined to exist in the digital image, the user is notified and the digital image is not sent to a print engine. Otherwise, the digital image is printed.
Claims16
A computer implemented method for detecting a folded page in a digital image, the method comprising:
- scanning, by a document scanning device, a document to generate the digital image of that document;
- and
- a processor executing machine readable program instructions stored in a storage device which, when executed, configure the processor to:
- receive the digital image from the document scanning device;
- segment the digital image into four image sections consisting of an upper left portion, an upper right portion, a lower left portion and a lower right portion;
- divide each of the four image sections horizontally into a plurality of horizontal segments and then dividing the horizontal segments into a plurality of vertical segments;
- generate, for each horizontal segment, a horizontal edge profile by summing values of pixels in each column of a horizontal edge for each of the horizontal segment to obtain a single row matrix;
- generate, for each vertical segment, a vertical edge profile by summing the values of the pixels in each row of a vertical edge for each of the vertical segment to obtain a single column matrix;
- determine, based on an amount of 2-D cross correlation between the horizontal edge profile and the vertical edge profile generated for each horizontal and vertical segment, whether a page fold exists in the digital image;
- and
- in response to the page fold existing in the digital image, communicate a message to a display device that the page fold has been detected.
8 more elements
A system for detecting a folded page in a digital image, the system comprising:
- a document scanner to generate the digital image of a document;
- and
- a processor executing machine readable program instructions stored in a storage device which, when executed, configure the processor to:
- receive the digital image from the document scanner;
- segment the digital image into four image sections consisting of an upper left portion, an upper right portion, a lower left portion and a lower right portion;
- divide each of the four image sections horizontally into a plurality of horizontal segments and then dividing the horizontal segments into a plurality of vertical segments;
- divide the digital image vertically into a plurality of vertical segments and then dividing the vertical segments into a plurality of horizontal segments;
- generate, for each horizontal segment, a horizontal edge profile by summing values of pixels in each column of a horizontal edge for each of the horizontal segment to obtain a single row matrix;
- generate, for each vertical segment, a vertical edge profile by summing the values of the pixels in each row of a vertical edge for each of the vertical segment to obtain a single column matrix;
- determine, based on an amount of 2-D cross correlation between the horizontal edge profile and the vertical edge profile generated for each horizontal and vertical segment, whether a page fold exists in the digital image;
- and
- in response to the page fold existing in the digital image, communicate a message to a display device that the page fold has been detected.
9 more elements
A computer implemented method for detecting a folded page in a digital image, the method comprising:
- scanning, by a document scanning device, a document to generate the digital image of that document;
- and
- a processor executing machine readable program instructions stored in a storage device which, when executed, configure the processor to:
- receive the digital image from the document scanning device;
- segmenting the digital image into four image sections consisting of an upper left portion, an upper right portion, a lower left portion and a lower right portion;
- divide each of the four image sections horizontally into a plurality of horizontal segments and then dividing the horizontal segments into a plurality of vertical segments;
- generate, for each horizontal segment, a horizontal edge profile by summing values of pixels in each column of a horizontal edge for each of the horizontal segment to obtain a single row matrix;
- generate, for each vertical segment, a vertical edge profile by summing the values of the pixels in each row of a vertical edge for each of the vertical segment to obtain a single column matrix;
- determine, based on an amount of 2-D cross correlation between the horizontal edge profile and the vertical edge profile generated for each horizontal and vertical segment, whether a page fold exists in the digital image;
- and
- in response to the page fold existing in the digital image, communicate a message to a display device that the page fold has been detected.
8 more elements
A system for detecting a folded page in a digital image, the system comprising:
- a document scanner to generate the digital image of a document;
- and
- a processor executing machine readable instructions stored in a storage device which, when executed, configure the processor to:
- receive the digital image from the document scanner;
- segment the digital image into four image sections consisting of an upper left portion, an upper right portion, a lower left portion and a lower right portion;
- divide each of the four image sections horizontally into a plurality of horizontal segments and then dividing the horizontal segments into a plurality of vertical segments;
- generate, for each horizontal segment, a horizontal edge profile by summing values of pixels in each column of a horizontal edge for each of the horizontal segment to obtain a single row matrix;
- generate, for each vertical segment, a vertical edge profile by summing the values of the pixels in each row of a vertical edge for each of the vertical segment to obtain a single column matrix;
- determine, based on an amount of 2-D cross correlation between the horizontal edge profile and the vertical edge profile generated for each horizontal and vertical segment, whether a page fold exists in the digital image;
- and
- in response to the page fold existing in the digital image, communicate a message to a display device that the page fold has been detected.
8 more elements
Dependencies are inferred from the claim text.