US5694228A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document image processor with defect detection
Assignee: Ricoh Co Ltd
•
Filing: 1994-08-09
•
Granted: 1997-12-02
•
Expires: 2014-08-09
Abstract
Abstract Automatic detection of defective pixel locations from digital images of scanned documents is provided. A list of tentative defect locations is kept, and as each document is scanned, entries are added to the list. As subsequent documents occur with the same color pixel in the same location, a count for that tentative defect location is incremented, but if the color of the pixel in that location changes, the count is reduced or zeroed. If a count for a location is incremented above a threshold, the tentative defect is flagged as an actual defect and a defect detector outputs or flags that pixel location as being an actual defect location. If memory size is constrained, the number of entries in the defect list is capped at some maximum size and a tentative defect location is added to the list only if an entry is available. To avoid the bias of the defect list being filled with pixel locations from only the first portion of documents scanned if the maximum number of entries is much less than the number of tentative defect locations, cursors changeably identify preferred regions of a document and tentative defects are only accepted for placement on the defect list from the preferred region.
Inventors
- 👤 Mark Peairs
- 👤 John Cullen
- 👤 James Allen
- 👤 David Stork
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:00
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4097
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
151 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value; and adding pixel locations which have a count higher than a threshold to the set of defect locations.
Claim 2
Independent Claim
151 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value; and adding pixel locations which have a count higher than a threshold to the set of defect locations.
Claim 3
Dependent Claim
46 words
The method of claim 1, further comprising the step of removing particular pixel locations from the set of defect locations when said particular pixel locations are associated with a pixel pattern known to be present on documents of said multiple documents scanned in said scanning step.
Claim 4
Dependent Claim
24 words
The method of claim 1, wherein the common color value is a color value associated with either the color black or the color white.
Claim 5
Dependent Claim
14 words
The method of claim 1, wherein the region of interest is an entire image.
Claim 6
Dependent Claim
22 words
The method of claim 1, wherein the region of interest is limited by an mount of memory available in said accumulating step.
Claim 7
Dependent Claim
23 words
The method of claim 1, wherein the region of interest is a column which varies over the possible pixel locations of a document.
Claim 8
Dependent Claim
48 words
The method of claim 1, wherein said accumulating step is only performed if pixel locations in consecutive documents have pixels of a common color value in a pixel location, and further comprising the step of removing pixel locations for which pixels in consecutive documents are of different colors.
Claim 9
Independent Claim
161 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value; adding pixel locations which have a count higher than a threshold to the set of defect locations; and supplying a digital image with questionable pixel values so marked.
Claim 10
Independent Claim
161 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value; adding pixel locations which have a count higher than a threshold to the set of defect locations; and supplying a digital image with questionable pixel values so marked.
Claim 11
Dependent Claim
24 words
The method of claim 8, further comprising the step of restoring pixel values to pixel locations in the set using an image continuation process.
Claim 12
Dependent Claim
99 words
The method of claim 1, further comprising the steps of: maintaining a list of tentative defect locations, wherein an entry in said list indicates a pixel color value and a count; adding a pixel location to said list when said pixel color for said pixel location is a defect color; incrementing said count for a defect location when said indicated pixel color and a pixel color for said defect location are the same color; and indicating a tentative defect location as being a defect location when a count for said tentative defect location is incremented above a threshold value.
Claim 13
Dependent Claim
30 words
The method of claim 10, further comprising the step of decreasing said count when said indicated pixel color and a pixel color for said location are not the same color.
Claim 14
Dependent Claim
15 words
The method of claim 11, wherein said step of decreasing decreases said count to zero.
Claim 15
Dependent Claim
36 words
The method of claim 10, further comprising the step of removing a tentative defect location from said list when said indicated pixel color and a pixel color for said defect location are not the same color.
Claim 16
Dependent Claim
31 words
The method of claim 10, wherein said list is limited to a fixed number of entries and a pixel location is only added to said list if an entry is available.
Claim 17
Dependent Claim
24 words
The method of claim 10, wherein a pixel location are only added to said list if said pixel location is within a cursor region.
Claim 18
Dependent Claim
15 words
The method of claim 15, wherein said cursor region is varied to cover different regions.
Claim 19
Dependent Claim
12 words
The method of claim 1, wherein the document comprises text and graphics.
Claim 20
Dependent Claim
36 words
The method of claim 1, wherein the defect is caused by either a defect in the digitizing means or a defect in a platen interposed between the digitizing means and the document being scanned and digitized.
Claim 21
Independent Claim
265 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value wherein said step of accumulating uses stored image frames of varying order to hold results of said step and further comprises the steps of: (a) decompressing at least one stored image frame; combining an image to be accumulated with said at least one stored image frame to form a first order stored image frame; (b) recompressing said first order image frame; combining said first order stored image frame with other first order stored image frames to form a second order image frame; (c) if necessary, repeating said step of combining to form higher order frames; and (d) providing either a second order image frame or a higher order image frame as a defect list; and adding pixel locations which have a count higher than a threshold to the set of defect locations.
Claim 22
Independent Claim
265 words
A method for automatically identifying a set of defect locations in a digital image where a defect location in the set results from a defect in a digitizing means used to generate the digital image from an image of a document, wherein the digital image comprises a plurality of pixel locations with a pixel color value for each pixel location, the method comprising the steps of: scanning multiple documents to form a plurality of digital images; assigning each pixel location of each digital image of the plurality of digital images a pixel color value, wherein a pixel is characterized by a location and a color; accumulating, for each pixel location in a region of interest, a count of documents in which said each pixel location contains a pixel of a common color value wherein said step of accumulating uses stored image frames of varying order to hold results of said step and further comprises the steps of: (a) decompressing at least one stored image frame; combining an image to be accumulated with said at least one stored image frame to form a first order stored image frame; (b) recompressing said first order image frame; combining said first order stored image frame with other first order stored image frames to form a second order image frame; (c) if necessary, repeating said step of combining to form higher order frames; and (d) providing either a second order image frame or a higher order image frame as a defect list; and adding pixel locations which have a count higher than a threshold to the set of defect locations.
Claim 23
Dependent Claim
21 words
The method of claim 19, wherein said steps of decompressing, combining and recompressing are done one scan line at a time.
Claim 24
Dependent Claim
21 words
The method of claim 19, wherein said steps of decompressing, combining and recompressing are done for both light and dark pixels.
Claim 25
Dependent Claim
30 words
The method of claim 21, where said step of combining is a voting combination for a less common pixel color and an "OR"ing combination for a more common pixel color.
References Cited (Backward Citations)
US4298895A
Cited
US4484230A
Cited
US4473845A
Cited
US4866785A
Cited
US4958373A
Cited
US4975972A
Cited
US5201014A
Cited
US5047863A
Cited
US5214470A
Cited
US5381175A
Cited
US5365310A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |