Patent US6430320B1 successfully refreshed from Google Patents.
US6430320B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing system with automatic image cropping and skew correction
Assignee: Hewlett Packard Development Co LP
•
Filing: 2000-04-10
•
Granted: 2002-08-06
•
Expires: 2020-04-10
Abstract
Abstract A system and method is described for automatically determining in a scanned document image the presence of unwanted extraneous information caused by an extraneous device and scanner background information. Once the presence of this information is determined, the system and method of the present invention can compute, for instance, skew and crop statistics. From this, the image can be automatically deskewed and cropped appropriately without the background and extraneous information. The system and method accomplishes this by first determining the presence of unwanted extraneous and background information and then appropriately processing the document image. The extraneous information is ignored during deskew and crop computations. Also, the scanner background and the extraneous information are prevented from being included in the final digital representation of the image.
Inventors
- 👤 Charles Chi Jia
- 👤 Anne-Marie Woodson
- 👤 Cindy Sansom-Wai
- 👤 Daniel R Tretter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:29
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/3877; H04N1/3878; G; G06; G06V; G06V10/00; G06V10/20; G06V10/24; H04N1/38; H04N1/3872; H04N1/3873
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
131 words
A method of processing a document image inside a scan image having a plurality of scan lines of pixels, comprising: (a) applving at least one scan processing simulation to a portion of the scan image to produce a first processed simulation in a first resolution mode; (b) providing a visual preview of the first processed simulation for approval; (c) reversing the applied simulation to return the scan image to its original state and then either returning to step (a) to allow application of another scan processing simulation if the preview is disapproved or continuing to step (d) if the preview is approved; and (d) secondarily applying the approved scan processing simulation to the portion of the scan image in a second resolution mode that is higher than the first resolution mode.
Claim 2
Independent Claim
131 words
A method of processing a document image inside a scan image having a plurality of scan lines of pixels, comprising: (a) applving at least one scan processing simulation to a portion of the scan image to produce a first processed simulation in a first resolution mode; (b) providing a visual preview of the first processed simulation for approval; (c) reversing the applied simulation to return the scan image to its original state and then either returning to step (a) to allow application of another scan processing simulation if the preview is disapproved or continuing to step (d) if the preview is approved; and (d) secondarily applying the approved scan processing simulation to the portion of the scan image in a second resolution mode that is higher than the first resolution mode.
Claim 3
Dependent Claim
103 words
The method of claim 1 wherein the simulation includes automatically comparing a neighborhood of pixels located around a group of successively received scan lines from the scan image with predetermined background pixels to define image boundaries for each group of scan lines, forming an edge segment during receipt of the scan lines by extending an image boundary between successive groups of scan lines and determining a skew angle by calculating an aggregate slope of all edge segments longer than a predetermined length value, and further comprising searching for predefined known characteristics within the document image and ignoring the predefined known characteristics if found.
Claim 4
Dependent Claim
73 words
The method of claim 1 , wherein the scan image includes document image pixels of the document image and background pixels of the scan image, wherein comparing a neighborhood of pixels further comprises: receiving a neighborhood of pixels located around a group of scan lines; and comparing the group of scan lines of the scan image with corresponding background pixels to define left and right image boundaries for each group of scan lines.
Claim 5
Dependent Claim
83 words
The method of claim 3 , further comprising: comparing color of the group of scan lines with color of the corresponding background pixels; comparing color of adjacent pixels of the group of scan lines with color of the corresponding background pixels; and confirming the location of an image boundary when the color of the group of scan lines is different from that of the corresponding background pixels and the color of the adjacent pixels are different from that of the corresponding background pixels.
Claim 6
Dependent Claim
21 words
The method of claim 4 , wherein the simulation includes at least one of cropping, skewing and rotating the scan image.
Claim 7
Dependent Claim
43 words
The method of claim 1 , further comprising ending the edge segment and generating a new edge segment that extends from an end scan line of the group of scan lines if the group of scan lines do not continue the edge segment.
Claim 8
Dependent Claim
126 words
A computer apparatus, comprising: a computer executable program stored on a storage medium. the computer executable program, when executed, processes a document image inside a scan image having a plurality of scan lines of pixels by: sending a portion of the scan image in a first resolution mode to a digital processor. applying and storing at least one scan processing simulation to a portion of the scan image, allowing approval or disapproval of the simulation, reversing the applied simulation, if the simulation is approved, sending a portion of the scan image in a second resolution mode higher than the first resolution mode to the digital processor without the simulation and applying the stored simulation to the portion of the scan image in the second resolution mode.
Claim 9
Dependent Claim
126 words
A computer apparatus, comprising: a computer executable program stored on a storage medium. the computer executable program, when executed, processes a document image inside a scan image having a plurality of scan lines of pixels by: sending a portion of the scan image in a first resolution mode to a digital processor. applying and storing at least one scan processing simulation to a portion of the scan image, allowing approval or disapproval of the simulation, reversing the applied simulation, if the simulation is approved, sending a portion of the scan image in a second resolution mode higher than the first resolution mode to the digital processor without the simulation and applying the stored simulation to the portion of the scan image in the second resolution mode.
Claim 10
Dependent Claim
112 words
The apparatus of claim 7 , wherein the scan image includes image pixels of the document image and background pixels of the scan image, further comprising, receiving a neighborhood of pixels located around a group of scan lines; comparing color of the group of scan lines with color of corresponding background pixels; comparing color of adjacent pixels of the group of scan lines with color of the corresponding background pixels; and confirming the location of an image boundary when the color of the group of scan lines is different from that of the corresponding background pixels and the color of the adjacent pixels are different from that of the corresponding background pixels.
Claim 11
Dependent Claim
112 words
The apparatus of claim 8 , further comprising a first set of instructions that receives and examines a neighborhood of pixels located around a group of scan lines of pixels of the scan image, a second set of instructions that compares a neighborhood of pixels located around a group of scan lines with predetermined background pixels to define image boundaries for each group of scan lines, a third set of instructions that forms an edge segment by extending an image boundary between continuous groups of scan lines and a fourth set of instructions that determines the skew angle by calculating the slope of all edge segments longer than a predetermined length value.
Claim 12
Dependent Claim
53 words
The apparatus of claim 7 , further comprising a first subset of the third set of instructions that ends the edge segment and generates a new edge segment that extends from an end scan line of the group of scan lines if the group of scan lines do not continue the edge segment.
Claim 13
Dependent Claim
78 words
The apparatus of claim 9 , further comprising a first subset of the fourth set of instructions that determines if the document image has a rectangular shape by determining the geometrical relationship to previous edge segments and if the edge segment is longer than a predetermined length value; and a second subset of the fourth set of instructions that sets the skew angle to zero if the document image is not within predefined limits of the rectangular shape.
Claim 14
Dependent Claim
30 words
The apparatus of claim 7 , further comprising a fifth set of instructions that searches for predefined known characteristics within the document image and ignores the known characteristics if found.
References Cited (Backward Citations)
US5058185A
Cited
US5093653A
Cited
US5781666A
Cited
US5452374A
Cited
US5854854A
Cited
US5940544A
Cited
US6044178A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-08-05 | 2006-02-04 | 2006-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-08-05 | 2010-02-04 | 2010-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-08-05 | 2014-02-04 | 2014-08-06 | $7700.00 | Window Closed / Lapsed |