US7733548B2
Active / In Force
US
⏱️ 0.7 years remaining
Image reading apparatus
Assignee: Canon Inc
•
Filing: 2007-07-23
•
Granted: 2010-06-08
•
Expires: 2027-07-23
Abstract
Abstract A method is provided for processing image data read from a book document placed on a platen of an image reading apparatus. The method includes determining a background pixel of the image data based on a luminance difference or a color difference between neighboring pixel arrays, identifying a shadow region based on a luminance change between the neighboring background pixel arrays, discriminatively detecting a shadow of a binding portion and a shadow of a front edge in a document region with reference to a changing direction of shadow luminance, and performing a luminance correction on the shadow region according to characteristics of the shadows.
Inventors
- 👤 Yoichiro Makino
- 👤 Koji Kobayashi
- 👤 Nobuyuki Bannai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:26
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
255 words
A method for processing image data read from a book document placed on a platen, the method comprising: determining a target pixel of the image data as a background pixel when a difference between the target pixel and a neighboring pixel is less than a threshold, the neighboring pixel being in a first direction perpendicular to a binding portion of the book document (step 1); performing a preliminary luminance correction calculation using a same correction value candidate for a luminance value of a background pixel positioned on a line parallel to the binding portion of the book document (step 2); integrating an absolute value of a difference between a value obtained by the preliminary luminance correction calculation and a luminance value of a neighboring background pixel positioned in the first direction with respect to background pixels on the line, and selecting a correction value candidate that minimizes the integrated value among a plurality of correction value candidates as a correction value of the background pixel on the line (step 3); calculating a cumulative luminance correction value for each line by successively performing a luminance correction calculation in neighboring order of the line based on the selected correction value (step 4); extracting a shadow region of at least one of a shadow of a binding portion or a shadow of a front edge portion involved in the image data based on the cumulative luminance correction value (step 5); and performing a luminance correction on the shadow region based on the cumulative luminance correction value (step 6).
Claim 2
Independent Claim
255 words
A method for processing image data read from a book document placed on a platen, the method comprising: determining a target pixel of the image data as a background pixel when a difference between the target pixel and a neighboring pixel is less than a threshold, the neighboring pixel being in a first direction perpendicular to a binding portion of the book document (step 1); performing a preliminary luminance correction calculation using a same correction value candidate for a luminance value of a background pixel positioned on a line parallel to the binding portion of the book document (step 2); integrating an absolute value of a difference between a value obtained by the preliminary luminance correction calculation and a luminance value of a neighboring background pixel positioned in the first direction with respect to background pixels on the line, and selecting a correction value candidate that minimizes the integrated value among a plurality of correction value candidates as a correction value of the background pixel on the line (step 3); calculating a cumulative luminance correction value for each line by successively performing a luminance correction calculation in neighboring order of the line based on the selected correction value (step 4); extracting a shadow region of at least one of a shadow of a binding portion or a shadow of a front edge portion involved in the image data based on the cumulative luminance correction value (step 5); and performing a luminance correction on the shadow region based on the cumulative luminance correction value (step 6).
Claim 3
Dependent Claim
184 words
The method according to claim 1 , further comprising: calculating the cumulative luminance correction value on an assumption that a main scanning direction of the platen is parallel to the binding portion of the book document, and identifying the calculated cumulative luminance correction value as a cumulative luminance correction value in a sub scanning direction (step 7); calculating the cumulative luminance correction value on an assumption that the sub scanning direction perpendicular to the main scanning direction of the platen is parallel to the binding portion of the book document, and identifying the calculated cumulative luminance correction value as a cumulative luminance correction value in the main scanning direction (step 8); and determining a direction of the binding portion of the book document based on a comparison between a distribution of the cumulative luminance correction value in the sub scanning direction and a distribution of the cumulative luminance correction value in the main scanning direction (step 9), wherein the method performs the step 5 and the step 6 based on the cumulative luminance correction value corresponding to the determined direction of the binding portion.
Claim 4
Dependent Claim
21 words
The method according to claim 1 , wherein the difference between neighboring pixels of the image data is a luminance difference.
Claim 5
Dependent Claim
21 words
The method according to claim 1 , wherein the difference between neighboring pixels of the image data is a color difference.
Claim 6
Dependent Claim
64 words
The method according to claim 1 , further comprising: listing combinations of candidates representing at least one of a shadow of the binding portion and a shadow of the front edge portion involved in the image data based on a distribution of the cumulative luminance correction value; and selecting a target combination of candidates to be corrected from among the listed combinations of candidates.
Claim 7
Dependent Claim
94 words
The method according to claim 1 , further comprising: applying image processing to low-resolution image data obtained by reading the book document at a low resolution; selecting a combination including at least one of a shadow of the binding portion and a shadow of the front edge to be corrected; and applying the image processing of the step 6 corresponding to the selected at least one of the shadow of the binding portion and the shadow of the front edge to high-resolution image data obtained by reading the book document at a high resolution.
Claim 8
Dependent Claim
43 words
The method according to claim 6 , further comprising: calculating the correction value for the high-resolution image data by interpolating the correction value obtained from the low-resolution image data; and applying the image processing of the step 6 to the high-resolution image data.
Claim 9
Dependent Claim
41 words
The method according to claim 1 , wherein the luminance correction in the step 6 includes multiplying a same correction magnification with a luminance correction value of a neighboring pixel as a correction calculation for a pixel on the same line.
Claim 10
Dependent Claim
113 words
The method according to claim 1 , further comprising: generating an extended analysis area wider than the shadow region extracted in the step 5; generating two partial analysis areas in the analysis area which are spaced in a direction of the binding portion; performing the processing of the steps 1, 2, 3, and 4 in the two partial analysis areas; generating cumulative luminance correction values in the respective partial analysis areas (step 10); and performing an interpolation calculation of a correction value of each pixel involved in the shadow region based on a relationship between the cumulative luminance correction values in the respective partial analysis areas generated in the step 10 (step 11).
Claim 11
Dependent Claim
35 words
The method according to claim 9 , wherein the interpolation calculation in the step 11 is performed based on a feature quantity table calculated from the cumulative luminance correction values generated in the step 10.
Claim 12
Dependent Claim
25 words
The method according to claim 9 , wherein the two partial analysis areas are located away from top and bottom edges of the book document.
Claim 13
Dependent Claim
51 words
The method according to claim 9 , wherein the step 11 includes performing interpolation processing for correcting a shadow width difference between the two partial analysis areas for a shadow of the binding portion, and performing interpolation processing without correcting the shadow width difference for a shadow of the front edge.
Claim 14
Dependent Claim
120 words
The method according to claim 9 , wherein the luminance correction is performed based on the shadow region of at least one of the shadow of the binding portion or the shadow of the front edge portion extracted in the step 5, if the shadow region of at least one of the shadow of the binding portion or the shadow of the front edge portion extracted in the step 5 disagrees with a shadow region of at least one of a shadow of the binding portion and a shadow of the front edge portion extracted from the cumulative luminance correction values generated in the step 10, of if the cumulative luminance correction values are not generated in the step 10.
Claim 15
Dependent Claim
94 words
The method according to claim 9 , further comprising: comparing features between a first luminance correction table obtained from cumulative luminance correction values calculated based on the entire image data in the step 4 and a second luminance correction table obtained from cumulative luminance correction values calculated based on image data in the partial analysis areas in the step 4; and performing the luminance correction based on the first luminance correction table or a composite table obtained from the first and second luminance correction tables according to a degree of agreement in the comparison.
Claim 16
Dependent Claim
32 words
The method according to claim 1 , further comprising: correcting the cumulative luminance correction value using an approximate curve; and performing the luminance correction based on the corrected cumulative luminance correction value.
Claim 17
Dependent Claim
216 words
A computer-readable medium storing instructions which, when executed by an apparatus, causes the apparatus to perform operations comprising: obtaining image data generated by scanning and reading a book document placed on a platen of an image scanner; determining a target pixel of the image data as a background pixel when a difference between the target pixel and a neighboring pixel is less than a threshold, the neighboring pixel being in a first direction perpendicular to a binding portion of the book document; performing a preliminary luminance correction calculation using a correction value candidate for a luminance value of a background pixel positioned on a line parallel to the binding portion of the book document; selecting a correction value candidate from a plurality of correction value candidates as a correction value of the background pixel on the line; calculating a cumulative luminance correction value for each line by successively performing a luminance correction calculation in neighboring order of the line based on the selected correction value; extracting a shadow region of at least one of a shadow of a binding portion or a shadow of a front edge portion included in the image data based on the cumulative luminance correction value; and performing a luminance correction on the shadow region based on the cumulative luminance correction value.
Claim 18
Dependent Claim
216 words
A computer-readable medium storing instructions which, when executed by an apparatus, causes the apparatus to perform operations comprising: obtaining image data generated by scanning and reading a book document placed on a platen of an image scanner; determining a target pixel of the image data as a background pixel when a difference between the target pixel and a neighboring pixel is less than a threshold, the neighboring pixel being in a first direction perpendicular to a binding portion of the book document; performing a preliminary luminance correction calculation using a correction value candidate for a luminance value of a background pixel positioned on a line parallel to the binding portion of the book document; selecting a correction value candidate from a plurality of correction value candidates as a correction value of the background pixel on the line; calculating a cumulative luminance correction value for each line by successively performing a luminance correction calculation in neighboring order of the line based on the selected correction value; extracting a shadow region of at least one of a shadow of a binding portion or a shadow of a front edge portion included in the image data based on the cumulative luminance correction value; and performing a luminance correction on the shadow region based on the cumulative luminance correction value.
Claim 19
Dependent Claim
83 words
The computer-readable medium according to claim 16 , wherein the selecting the correction value candidate comprises: integrating an absolute value of a difference between a value obtained by the preliminary luminance correction calculation and a luminance value of a neighboring background pixel positioned in the first direction with respect to background pixels on the line; and selecting a correction value candidate that minimizes the integrated value among the plurality correction value candidates as a correction value of the background pixel on the line.
References Cited (Backward Citations)
US5677776A
Cited
US20010021042A1
Cited
US6041146A
Cited
US6345763B1
Cited
US5764383A
Cited
US5760925A
Cited
US5726775A
Cited
US5801849A
Cited
US5969795A
Cited
JPH1141455A
Cited
JP2000020682A
Cited
US7072527B1
Cited
US6816624B1
Cited
US6313954B1
Cited
US6859233B1
Cited
US20020085247A1
Cited
JP2003152977A
Cited
US20030198398A1
Cited
US7477426B2
Cited
US6665128B1
Cited
JP2005115768A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2013-06-07 | 2013-12-07 | 2014-06-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2017-06-07 | 2017-12-07 | 2018-06-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2021-06-07 | 2021-12-07 | 2022-06-08 | $7700.00 | Window Closed / Lapsed |