US5528387A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Electronic image registration for a scanner
Assignee: Xerox Corp
•
Filing: 1994-11-23
•
Granted: 1996-06-18
•
Expires: 2014-11-23
Abstract
Abstract A system electronically registers an image on an input document. The system includes a scanner for generating an image data stream representing an electronic image of the image on the input document and an edge detecting circuit for detecting edge data within the image data stream. A circuit calculates a skew angle of the input document based on the detected edge data and rotates the electronic image based on the calculated skew angle to register the electronic image with an output medium. The system also includes a non-image area generating circuit for generating areas in the electronic image which correspond to non-image areas based on the calculated skew and detected edge data. The skew calculation, rotation operation and the non-image area generation is based the electronic detection of the corners and center of the leading edge of the document being scanned.
Inventors
- 👤 Nancy R. Kelly
- 👤 Thomas I. Yeh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:42
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/3877; H04N1/3878; G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; G06T3/60; G06T3/608; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/1475; H04N1/00681; H04N1/00684; H04N1/00718; H04N1/00729; H04N1/00734; H04N1/00737; H04N1/00742; H04N1/00748; H04N1/00763; H04N1/00766
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
204 words
A system for electronically registering an image on an input document, comprising: scanning means for generating an image data stream representing an electronic image of the image on the input document; edge detecting means, operatively connected to said scanning means, for detecting edge data within the image data stream; first corner detecting means, operatively connected to said edge detecting means, for detecting a first corner of a leading edge of the input document based on the detected edge data and for establishing a first coordinate value therefrom; center detecting means, operatively connected to said edge detecting means, for detecting a center of a leading edge of the input document based on the detected edge data and for establishing a second coordinate value therefrom; second corner detecting means, operatively connected to said edge detecting means, for detecting a second corner of a leading edge of the input document based on the detected edge data and for establishing a third coordinate value therefrom; skew means for calculating a skew angle of the input document based on the first, second, and third coordinate values; and rotation means for rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium.
Claim 2
Independent Claim
204 words
A system for electronically registering an image on an input document, comprising: scanning means for generating an image data stream representing an electronic image of the image on the input document; edge detecting means, operatively connected to said scanning means, for detecting edge data within the image data stream; first corner detecting means, operatively connected to said edge detecting means, for detecting a first corner of a leading edge of the input document based on the detected edge data and for establishing a first coordinate value therefrom; center detecting means, operatively connected to said edge detecting means, for detecting a center of a leading edge of the input document based on the detected edge data and for establishing a second coordinate value therefrom; second corner detecting means, operatively connected to said edge detecting means, for detecting a second corner of a leading edge of the input document based on the detected edge data and for establishing a third coordinate value therefrom; skew means for calculating a skew angle of the input document based on the first, second, and third coordinate values; and rotation means for rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium.
Claim 3
Dependent Claim
42 words
The system as claimed in claim 1, wherein said first corner detecting means establishes the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined number of scanlines.
Claim 4
Dependent Claim
45 words
The system as claimed in claim 1, wherein said first corner detecting means establishes the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined pixels of a nominal center value.
Claim 5
Dependent Claim
52 words
The system as claimed in claim 1, wherein said first corner detecting means establishes the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected before said center detecting means detects the center of the leading edge of the input document.
Claim 6
Dependent Claim
78 words
The system as claimed in claim 1, wherein said first corner detecting means establishes the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined number of scanlines, the first corner is detected within a predetermined pixels of a nominal center value, and the first corner is detected before said center detecting means detects the center of the leading edge of the input document.
Claim 7
Dependent Claim
88 words
The system as claimed in claim 1, further comprising: coordinate value calculating means for calculating a fourth coordinate value corresponding to a third corner of the input document based on the calculated skew and calculated coordinate values for the first and second corners and the coordinate value for the center and for calculating a fifth coordinate value corresponding to a fourth corner of the input document based on the calculated skew and calculated coordinate values for the first and second corners and the coordinate value for the center.
Claim 8
Dependent Claim
49 words
The system as claimed in claim 6, further comprising: non-image area generating means for generating areas in the electronic image which correspond to non-image areas based on the calculated skew and calculated coordinate values for the first, second, third, and fourth corners and the coordinate value for the center.
Claim 9
Independent Claim
181 words
A method for electronically registering an image on an input document, comprising the steps: (a) generating an image data stream representing an electronic image of the image on the input document; (b) detecting edge data within the image data stream; (c) detecting a first corner of a leading edge of the input document based on the detected edge data; (d) establishing a first coordinate value based on the detected first corner; (e) detecting a center of a leading edge of the input document based on the detected edge data; (f) establishing a second coordinate value based on the detected center; (g) detecting a second corner of a leading edge of the input document based on the detected edge data; (h) establishing a third coordinate value based on the detected second corner; (i) calculating a skew angle of the input document based on the detected first and second corners and the detected center of the leading edge of the input document; and (j) rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium.
Claim 10
Independent Claim
181 words
A method for electronically registering an image on an input document, comprising the steps: (a) generating an image data stream representing an electronic image of the image on the input document; (b) detecting edge data within the image data stream; (c) detecting a first corner of a leading edge of the input document based on the detected edge data; (d) establishing a first coordinate value based on the detected first corner; (e) detecting a center of a leading edge of the input document based on the detected edge data; (f) establishing a second coordinate value based on the detected center; (g) detecting a second corner of a leading edge of the input document based on the detected edge data; (h) establishing a third coordinate value based on the detected second corner; (i) calculating a skew angle of the input document based on the detected first and second corners and the detected center of the leading edge of the input document; and (j) rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium.
Claim 11
Dependent Claim
58 words
The method as claimed in claim 8, further comprising the step of: (k) determining if the first corner is detected within a predetermined number of scanlines; said step (d) establishing the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined number of scanlines.
Claim 12
Dependent Claim
65 words
The method as claimed in claim 8, further comprising the step of: (k ) determining if the first corner is detected within a predetermined pixels of a nominal center value; said step (d) establishing the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined pixels of a nominal center value.
Claim 13
Dependent Claim
76 words
The method as claimed in claim 8, further comprising the step of: (k) determining if the first corner is detected before said step (e) detects the center of the leading edge of the input document; said step (d) establishing the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected before said step (e) detects the center of the leading edge of the input document.
Claim 14
Dependent Claim
134 words
The method as claimed in claim 8, further comprising the steps of: (k) determining if the first corner is detected within a predetermined number of scanlines; (l) determining if the first corner is detected within a predetermined pixels of a nominal center value; and (m) determining if the first corner is detected before said step (e) detects the center of the leading edge of the input document; said step (d) establishing the first coordinate value as being equal to the coordinate value of the detected first corner when the first corner is detected within a predetermined number of scanlines, the first corner is detected within a predetermined pixels of a nominal center value, and the first corner is detected before said step (e) detects the center of the leading edge of the input document.
Claim 15
Dependent Claim
87 words
The method as claimed in claim 8, further comprising the steps of: (k) calculating a fourth coordinate value corresponding to a third corner of the input document based on the calculated skew and calculated coordinate values for the first and second corners and the coordinate value for the center; and (l) calculating a fifth coordinate value corresponding to a fourth corner of the input document based on the calculated skew and calculated coordinate values for the first and second corners and the coordinate value for the center.
Claim 16
Dependent Claim
48 words
The method as claimed in claim 13, further comprising the step of: (m) generating areas in the electronic image which correspond to non-image areas based on the calculated skew and calculated coordinate values for the first, second, third, and fourth corners and the coordinate value for the center.
Claim 17
Independent Claim
149 words
A system for electronically registering an image on an input document, comprising: scanning means for generating an image data stream representing an electronic image of the image on the input document; edge detecting means, operatively connected to said scanning means, for detecting edge data within the image data stream; first corner detecting means, operatively connected to said scanning means, for detecting a first corner of a leading edge of the input document based on edge data and for establishing a first coordinate value therefrom; skew means for calculating a skew angle of the input document based on the detected edge data; rotation means for rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium; and non-image area generating means for generating areas in the electronic image which correspond to non-image areas based on the calculated skew and detected edge data.
Claim 18
Independent Claim
149 words
A system for electronically registering an image on an input document, comprising: scanning means for generating an image data stream representing an electronic image of the image on the input document; edge detecting means, operatively connected to said scanning means, for detecting edge data within the image data stream; first corner detecting means, operatively connected to said scanning means, for detecting a first corner of a leading edge of the input document based on edge data and for establishing a first coordinate value therefrom; skew means for calculating a skew angle of the input document based on the detected edge data; rotation means for rotating the electronic image based on the calculated skew angle to register the electronic image with an output medium; and non-image area generating means for generating areas in the electronic image which correspond to non-image areas based on the calculated skew and detected edge data.
Claim 19
Dependent Claim
46 words
The system as claimed in claim 15, wherein said edge detecting means comprises: center detecting means, operatively connected to said scanning means, for detecting a center of a leading edge of the input document based on edge data and for establishing a second coordinate value therefrom.
Claim 20
Dependent Claim
48 words
The system as claimed in claim 15, wherein said edge detecting means comprises: second corner detecting means, operatively connected to said scanning means, for detecting a second corner of a leading edge of the input document based on edge data and for establishing a third coordinate value therefrom.
References Cited (Backward Citations)
US4450579A
Cited
US4335954A
Cited
US4391505A
Cited
US4708468A
Cited
US4809968A
Cited
US5189711A
Cited
US5359677A
Cited
US5452374A
Cited
US5384621A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-18 | 1999-12-18 | 2000-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-18 | 2003-12-18 | 2004-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-18 | 2007-12-18 | 2008-06-18 | $7700.00 | Window Closed / Lapsed |