Patent US6046828A successfully refreshed from Google Patents.
US6046828A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for automatically detecting an edge and width of a document utilizing a scanning system
Assignee: Xerox Corp
•
Filing: 1997-03-06
•
Granted: 2000-04-04
•
Expires: 2017-03-06
Abstract
Abstract A method and system automatically determines the width (i.e., left and right edges) of a document when it is loaded for scanning or copying. When a document is staged, the scanner collects a predetermined number scanlines of the leadedge of the document. Both first order and second order statistics of the scanner and document are then calculated based on the scanned data. The auto-width detection process is adaptive to CCD sensor output variation, document variation, and scanner variation, thus making it robust against dust in the sensor path and random fluctuations of the scanner.
Inventors
- 👤 Xiao-fan Feng
- 👤 John C. Handley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:46
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/00681; H04N1/00684; H04N1/00708; H04N1/0071; H04N1/00729; H04N1/00734; H04N1/00737; H04N1/00742; H04N1/00748; H04N1/0075; H04N1/00753
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
102 words
A method for automatically detecting an edge of a document in a scanning system, comprising the steps of: (a) scanning a portion of the document; (b) generating pixels of image data representing an image density; (c) calculating a set of first values from the image data using a first function, said first function being a first order function; (d) calculating a set of second values from the image data using a second function, said second function being a second order function; and (e) determining a physical edge of the document from the set of first values and the set of second values.
Claim 2
Independent Claim
102 words
A method for automatically detecting an edge of a document in a scanning system, comprising the steps of: (a) scanning a portion of the document; (b) generating pixels of image data representing an image density; (c) calculating a set of first values from the image data using a first function, said first function being a first order function; (d) calculating a set of second values from the image data using a second function, said second function being a second order function; and (e) determining a physical edge of the document from the set of first values and the set of second values.
Claim 3
Dependent Claim
75 words
The method as claimed in claim 1, wherein said step (e) comprises the substeps of: (e1) grouping first and second values located in a same column as a block; (e2) classifying each block; (e3) updating a cluster center value and a spread value when said substep (e2) classifies a block as backing; (e4) determining which blocks having a possible edge location; and (e5) calculating a confidence value for each block with a possible edge location.
Claim 4
Dependent Claim
40 words
The method as claimed in claim 2, further comprising the substeps of: (e6) repeating substeps (e1)-(e5) a predetermined number of times using a different weighting factor in said substep (e4); and (e7) determining which block has a highest confidence value.
Claim 5
Dependent Claim
29 words
The method as claimed in claim 3, further comprising the substep of: (e8) determining an actual physical location of document edge in the block determined by said substep (e6).
Claim 6
Dependent Claim
44 words
The method as claimed in claim 1, wherein the pixels of image data are grouped according to slowscan location; said step (c) calculates a mean value for each group of pixels; and said step (d) calculates a standard deviation for each group of pixels.
Claim 7
Dependent Claim
26 words
The method as claimed in claim 1, further comprising the step of: (f) determining a right edge distance and a left edge distance for the document.
Claim 8
Independent Claim
108 words
A system for automatically detecting an edge of a document in a scanning system, comprising: a scanner to scan a portion of the document and to generate pixels of image data representing an image density; first means for calculating a set of first values from the image data using a first function, said first function being a first order function; second means for calculating a set of second values from the image data using a first function, said second function being a second order function; and third means for determining a physical edge of the document from the set of first values and the set of second values.
Claim 9
Independent Claim
108 words
A system for automatically detecting an edge of a document in a scanning system, comprising: a scanner to scan a portion of the document and to generate pixels of image data representing an image density; first means for calculating a set of first values from the image data using a first function, said first function being a first order function; second means for calculating a set of second values from the image data using a first function, said second function being a second order function; and third means for determining a physical edge of the document from the set of first values and the set of second values.
Claim 10
Dependent Claim
69 words
The system as claimed in claim 7, wherein said third means (a) grouping first and second values located in a same column as a block; (b) classifying each block; (c) updating a cluster center value and a spread value when a block is classified as backing; (d) determining which blocks having a possible edge location; and (e) calculating a confidence value for each block with a possible edge location.
Claim 11
Dependent Claim
34 words
The system as claimed in claim 8, said third means repeats (a)-(e) a predetermined number of times using a different weighting factor and determines which block has a highest confidence value from these iterations.
Claim 12
Dependent Claim
44 words
The system as claimed in claim 7, wherein the pixels of image data are grouped according to slowscan location; said first means calculates a mean value for each group of pixels; and said second means calculates a standard deviation for each group of pixels.
Claim 13
Dependent Claim
20 words
The system as claimed in claim 10, further comprising: fourth means for determining a set of black pixel count values.
Claim 14
Dependent Claim
36 words
The system as claimed in claim 11, wherein said third determines a physical edge of the document from the set of first values, the set of second values, and the set of black pixel count values.
References Cited (Backward Citations)
US5198853A
Cited
US5133022A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-04 | 2003-10-04 | 2004-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-04 | 2007-10-04 | 2008-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-04 | 2011-10-04 | 2012-04-04 | $7700.00 | Window Closed / Lapsed |