US5959290A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image input device and method for providing scanning artifact detection
Assignee: Xerox Corp
•
Filing: 1998-01-08
•
Granted: 1999-09-28
•
Expires: 2018-01-08
Abstract
Abstract A system and method which enables the location and orientation of an image to be determined without introducing scanning artifacts into the rendered image. The system utilizes a separate set of sensors on a scanning bar that are sensitive to a wavelength of light outside the range of wavelengths of the typical sensors found on the scanning bar, such as red, green, or blue. Moreover, the system includes a light source which is capable of emitting the wavelength of light that is outside this range of wavelength of light. Thus, whenever the additional set of sensors detect light, the system would determine that the light was due to a scanning artifact, such as a hole, rip, or dog ear in the original document being scanned. Furthermore, the system would include a process which measures the variations of the image signal in the fastscan and slowscan directions, as well as, the gray level of the video signal from these various measurements, the system would develop a cost value as to the certainty as whether the signal represents a scanning artifact. In such a system, the backing would be embedded with a pattern which would have a predetermined variation in a fastscan direction but have little or no variation in a slowscan direction.
Inventors
- 👤 Stuart A. Schweid
- 👤 Leon C. Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:39
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/00795; H04N1/00798; H04N1/00801; H04N1/38; H04N2201/00; H04N2201/04; H04N2201/0402; H04N2201/0422
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
111 words
A process for detecting if image data associated with a pixel within a stream of video image data is a scanning artifact, comprising the steps of: (a) determining a fastscan cost value of the pixel, the fastscan cost value corresponding to variations in the video image data in a fastscan direction; (b) determining a slowscan cost value for the pixel, the slowscan cost value corresponding to variations in the video image data in a slowscan direction; (c) aggregating the fastscan and slowscan cost values for the pixel; and (d) determining that the pixel represents a scanning artifact when the aggregated cost value for the pixel is less than a predetermined threshold.
Claim 2
Dependent Claim
111 words
A process for detecting if image data associated with a pixel within a stream of video image data is a scanning artifact, comprising the steps of: (a) determining a fastscan cost value of the pixel, the fastscan cost value corresponding to variations in the video image data in a fastscan direction; (b) determining a slowscan cost value for the pixel, the slowscan cost value corresponding to variations in the video image data in a slowscan direction; (c) aggregating the fastscan and slowscan cost values for the pixel; and (d) determining that the pixel represents a scanning artifact when the aggregated cost value for the pixel is less than a predetermined threshold.
Claim 3
Dependent Claim
48 words
The process as claimed in claim 1, further comprising the step of: (e) determining a size cost value for the pixel, the size cost value corresponding to a size of a detected scanning artifact; said step (c) aggregating the fastscan, slowscan, and size cost values for the pixel.
Claim 4
Dependent Claim
74 words
The process as claimed in claim 1, wherein said step (a) includes the substeps of: (a1) filtering the stream of video image data in a fastscan direction; (a2) determining a local maximum for the pixel from the fastscan filtered signal; (a3) determining if the local maximum is within a predetermined range; and (a4) assigning a fastscan cost value to the pixel equal to an amount that the local maximum is outside the predetermined range.
Claim 5
Dependent Claim
82 words
The process as claimed in claim 1, wherein said step (b) includes the substeps of: (b1) filtering the stream of video image data in a fastscan direction; (b2) filtering the fastscan filtered stream of video image data in a slowscan direction; (b3) determining if the slowscan filtered value for a pixel is above a predetermined slowscan threshold; and (b4) assigning a slowscan cost value to the pixel equal to an amount that the slowscan filtered value is above the predetermined slowscan threshold.
Claim 6
Dependent Claim
70 words
The process as claimed in claim 3, wherein said step (b) includes the substeps of: (b1) filtering the fastscan filtered stream of video image data in a slowscan direction; (b2) determining if the slowscan filtered value for a pixel is above a predetermined slowscan threshold; and (b3) assigning a slowscan cost value to the pixel equal to an amount that the slowscan filtered value is above the predetermined slowscan threshold.
Claim 7
Dependent Claim
31 words
The process as claimed in claim 3, wherein said filtering of said substep (a1) produces a peak gain at an embedded pattern frequency of a backing used when scanning a document.
Claim 8
Dependent Claim
36 words
The process as claimed in claim 1, further comprising the step of: (e) replacing image data associated with the pixel with a background value when said step (d) determines that the pixel represents a scanning artifact.
Claim 9
Dependent Claim
44 words
The process as claimed in claim 1, further comprising the step of: (e) replacing image data associated with pixels in a predetermined neighborhood of the pixel is centered with a background value when said step (d) determines that the pixel represents a scanning artifact.
Claim 10
Dependent Claim
45 words
The process as claimed in claim 1, further comprising the step of: (e) replacing image data associated with pixels in a predetermined neighborhood of the pixel is centered with a calculated background value when said step (d) determines that the pixel represents a scanning artifact.
Claim 11
Dependent Claim
65 words
The process as claimed in claim 3, wherein the predetermined range has a lower limit associated with electronic originals or photographs such that the lower limit prevents a false detection of a photograph as a scanning artifact and has an upper limit associated with true line/screen halftones such that the upper limit prevents a false detection of an actual image halftone as a scanning artifact.
Claim 12
Independent Claim
116 words
A system for detecting if image data associated with a pixel within a stream of video image data is a scanning artifact, comprising: fastscan means for determining a fastscan cost value of the pixel, the fastscan cost value corresponding to variations in the video image data in a fastscan direction; slowscan means for determining a slowscan cost value for the pixel, the slowscan cost value corresponding to variations in the video image data in a slowscan direction; an accumulator to aggregate the fastscan and slowscan cost values for the pixel; and artifact means for determining that the pixel represents a scanning artifact when the aggregated cost value for the pixel is less than a predetermined threshold.
Claim 13
Independent Claim
116 words
A system for detecting if image data associated with a pixel within a stream of video image data is a scanning artifact, comprising: fastscan means for determining a fastscan cost value of the pixel, the fastscan cost value corresponding to variations in the video image data in a fastscan direction; slowscan means for determining a slowscan cost value for the pixel, the slowscan cost value corresponding to variations in the video image data in a slowscan direction; an accumulator to aggregate the fastscan and slowscan cost values for the pixel; and artifact means for determining that the pixel represents a scanning artifact when the aggregated cost value for the pixel is less than a predetermined threshold.
Claim 14
Dependent Claim
32 words
The system as claimed in claim 11, further comprising: means for determining a size cost value for the pixel; said accumulator aggregating the fastscan, slowscan, and size cost values for the pixel.
Claim 15
Dependent Claim
85 words
The system as claimed in claim 11, wherein said fastscan means comprises: a first filter to filter the stream of video image data in a fastscan direction; a local maximum detection circuit to determine a local maximum for the pixel from the fastscan filtered signal; first comparator means for determining if the local maximum is within a predetermined range; and fastscan cost means for assigning a fastscan cost value to the pixel equal to an amount that the local maximum is outside the predetermined range.
Claim 16
Dependent Claim
75 words
The system as claimed in claim 13, wherein said slowscan means comprises: a second filter to filter the fastscan filtered stream of video image data in a slowscan direction; second comparator means for determining if the slowscan filtered value for a pixel is above a predetermined slowscan threshold; slowscan cost means for assigning a slowscan cost value to the pixel equal to an amount that the slowscan filtered value is above the predetermined slowscan threshold.
Claim 17
Dependent Claim
28 words
The system as claimed in claim 13, wherein said first filter produces a peak gain at an embedded pattern frequency of a backing used when scanning a document.
Claim 18
Dependent Claim
36 words
The system as claimed in claim 11, further comprising: image processing means for replacing image data associated with the pixel with a background value when said artifact means determines that the pixel represents a scanning artifact.
Claim 19
Dependent Claim
42 words
The system as claimed in claim 11, further comprising: image processing means for replacing image data associated with pixels in a predetermined neighborhood of the pixel with a background value when said artifact means determines that the pixel represents a scanning artifact.
Claim 20
Dependent Claim
65 words
The system as claimed in claim 15, wherein the predetermined range has a lower limit associated with electronic originals or photographs such that the lower limit prevents a false detection of a photograph as a scanning artifact and has an upper limit associated with true line/screen halftones such that the upper limit prevents a false detection of an actual image halftone as a scanning artifact.
Claim 21
Dependent Claim
36 words
The system as claimed in claim 18, further comprising: image processing means for replacing image data associated with the pixel with a background value when said artifact means classifies the pixel as representing a scanning artifact.
Claim 22
Independent Claim
143 words
A system for detecting if a pixel represents a scanning artifact within a defined image area, comprising: a document support system; a scanning system to scan a document within said document support system and to generate image data therefrom; and said document support system including a background member having a distinct background pattern thereon against which said document is supported during scanning; detection means for detecting said distinct background pattern in said image data; said detection means including, fastscan means for determining a first cost value for each pixel associated with detecting said distinct background pattern in a fastscan direction, slowscan means for determining a second cost value for each pixel value associated with detecting said distinct background pattern in a slowscan direction, and artifact means for classifying when a pixel represents a scanning artifact based on the first and second cost values.
Claim 23
Independent Claim
143 words
A system for detecting if a pixel represents a scanning artifact within a defined image area, comprising: a document support system; a scanning system to scan a document within said document support system and to generate image data therefrom; and said document support system including a background member having a distinct background pattern thereon against which said document is supported during scanning; detection means for detecting said distinct background pattern in said image data; said detection means including, fastscan means for determining a first cost value for each pixel associated with detecting said distinct background pattern in a fastscan direction, slowscan means for determining a second cost value for each pixel value associated with detecting said distinct background pattern in a slowscan direction, and artifact means for classifying when a pixel represents a scanning artifact based on the first and second cost values.
Claim 24
Independent Claim
85 words
A method for detecting if image data associated with a window of pixels within a stream of video image data is a scanning artifact, comprising the steps of: (a) detecting an image pattern with a predetermined variation in a fastscan direction; (b) detecting variations of the pattern in a slowscan direction; and (c) determining that the window of pixels represents a scanning artifact when an image pattern is detected in said step (a) and the pattern varies below a predetermined threshold in the slowscan direction.
Claim 25
Independent Claim
85 words
A method for detecting if image data associated with a window of pixels within a stream of video image data is a scanning artifact, comprising the steps of: (a) detecting an image pattern with a predetermined variation in a fastscan direction; (b) detecting variations of the pattern in a slowscan direction; and (c) determining that the window of pixels represents a scanning artifact when an image pattern is detected in said step (a) and the pattern varies below a predetermined threshold in the slowscan direction.
Claim 26
Dependent Claim
63 words
The method as claimed in claim 21, further comprising the step of: (d) detecting a size of a detected scanning artifact; said step (c) determining that the window of pixels represents a scanning artifact when an image pattern is detected in said step (a), the pattern varies below a predetermined threshold in the slowscan direction, and the size is within a predetermined range.
Claim 27
Dependent Claim
209 words
A printing system for preventing the rendering of a pixel representing a scanning artifact within a defined image area, comprising: a document support system; a scanning system to scan a document within said document support system and to generate image data therefrom; said document support system including a background member having a distinct background pattern thereon against which said document is supported during scanning; detection means for detecting said distinct background pattern in said image data; said detection means including, fastscan means for determining a first cost value for each pixel associated with detecting said distinct background pattern in a fastscan direction, slowscan means for determining a second cost value for each pixel value associated with detecting said distinct background pattern in a slowscan direction, and artifact means for classifying when a pixel represents a scanning artifact based on the first and second cost values; image processing means for replacing image data associated with the pixel with a background value when said artifact means classifies the pixel as representing a scanning artifact and maintaining the image data associated with the pixel when said artifact means classifies the pixel as representing image data; and printing means for rendering the background values and image data received from said image processing means.
Claim 28
Dependent Claim
209 words
A printing system for preventing the rendering of a pixel representing a scanning artifact within a defined image area, comprising: a document support system; a scanning system to scan a document within said document support system and to generate image data therefrom; said document support system including a background member having a distinct background pattern thereon against which said document is supported during scanning; detection means for detecting said distinct background pattern in said image data; said detection means including, fastscan means for determining a first cost value for each pixel associated with detecting said distinct background pattern in a fastscan direction, slowscan means for determining a second cost value for each pixel value associated with detecting said distinct background pattern in a slowscan direction, and artifact means for classifying when a pixel represents a scanning artifact based on the first and second cost values; image processing means for replacing image data associated with the pixel with a background value when said artifact means classifies the pixel as representing a scanning artifact and maintaining the image data associated with the pixel when said artifact means classifies the pixel as representing image data; and printing means for rendering the background values and image data received from said image processing means.
References Cited (Backward Citations)
EP0050233A2
Cited
JPS62149265A
Cited
US4853795A
Cited
US5017963A
Cited
US5317420A
Cited
US5384621A
Cited
US5761339A
Cited
EP0731596A1
Cited
JPH08274945A
Cited
US5701365A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-27 | 2003-03-29 | 2003-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-27 | 2007-03-29 | 2007-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-27 | 2011-03-29 | 2011-09-28 | $7700.00 | Window Closed / Lapsed |