US5835628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for generating histograms from a scanned image
Assignee: Xerox Corp
•
Filing: 1996-11-21
•
Granted: 1998-11-10
•
Expires: 2016-11-21
Abstract
Abstract A method and system generates a histogram from a scanned image by creating a sample window defined by a number of scanlines to be sampled, a number of leading scanlines to be skipped in a slowscan direction before sampling, a number of leading pixels to skip in a fastscan direction before sampling begins, and a number of pixels within a scantine to be sampled. It is then determined if a number of pixels in the sample window is greater than a capacity of a histogram buffer. If it is determined that the number of pixels in the sample window is greater than the capacity of the histogram buffer subsample windows are created within the sample window. The image is scanned and a predetermined number of pixels within each subsample window is processed to generate a histogram, the predetermined number being less than a total number of pixels in a subsample window if it is determined that the number of pixels in the sample window is greater than the capacity of the histogram buffer, thereby processing a total number of pixels that is less than or equal to the capacity of the histogram buffer.
Inventors
- 👤 Barbara L. Farrell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:23
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/162; G06V30/18; G06V30/18086; G06V30/18095
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
196 words
A method for generating a histogram from a scanned image, comprising the steps of: (a) creating a sample window defined by a number of scanlines to be sampled, a number of leading scanlines to be skipped in a slowscan direction before sampling, a number of leading pixels to skip in a fastscan direction before sampling begins, and a number of pixels within a scanline to be sampled; (b) determining if a number of pixels in the sample window is greater than a capacity of a histogram buffer; (c) creating subsample windows within the sample window when said step (b) determines that the number of pixels in the sample window is greater than the capacity of the histogram buffer; (d) scanning the image; and (e) processing, to generate a histogram, a predetermined number of pixels within each subsample window, the predetermined number being less than a total number of pixels in a subsample window when said step (b) determines that the number of pixels in the sample window is greater than the capacity of the histogram buffer, thereby processing a total number of pixels that is less than or equal to the capacity of the histogram buffer.
Claim 2
Independent Claim
196 words
A method for generating a histogram from a scanned image, comprising the steps of: (a) creating a sample window defined by a number of scanlines to be sampled, a number of leading scanlines to be skipped in a slowscan direction before sampling, a number of leading pixels to skip in a fastscan direction before sampling begins, and a number of pixels within a scanline to be sampled; (b) determining if a number of pixels in the sample window is greater than a capacity of a histogram buffer; (c) creating subsample windows within the sample window when said step (b) determines that the number of pixels in the sample window is greater than the capacity of the histogram buffer; (d) scanning the image; and (e) processing, to generate a histogram, a predetermined number of pixels within each subsample window, the predetermined number being less than a total number of pixels in a subsample window when said step (b) determines that the number of pixels in the sample window is greater than the capacity of the histogram buffer, thereby processing a total number of pixels that is less than or equal to the capacity of the histogram buffer.
Claim 3
Dependent Claim
34 words
The method as claimed in claim 1, wherein said step (c) randomly selects pixels within each subsample window, a total number of randomly selected pixels within each window being equal to the predetermined number.
Claim 4
Dependent Claim
21 words
The method as claimed in claim 1, wherein the subsample window created in said step (c) has a single scanline width.
Claim 5
Dependent Claim
21 words
The method as claimed in claim 2, wherein the subsample window created in said step (c) has a single scanline width.
Claim 6
Dependent Claim
24 words
The method as claimed in claim 1, wherein the subsample window created in said step (c) has a width greater than a single scanline.
Claim 7
Dependent Claim
24 words
The method as claimed in claim 2, wherein the subsample window created in said step (c) has a width greater than a single scanline.
Claim 8
Independent Claim
184 words
A system for generating a histogram from a scanned image, comprising: a histogram buffer; means for creating a sample window defined by a number of scanlines to be sampled, a number of leading scanlines to be skipped in a slowscan direction before sampling, a number of leading pixels to skip in a fastscan direction before sampling begins, and a number of pixels within a scanline to be sampled; control means for determining if a number of pixels in the sample window is greater than a capacity of said histogram buffer and for creating subsample windows within the sample window when it is determined that the number of pixels in the sample window is greater than the capacity of said histogram buffer; a scanning device to scan the image; and gate means for passing a predetermined number of pixels within each subsample window to said histogram buffer, the predetermined number being less than a total number of pixels in a subsample window when said control means determines that the number of pixels in the sample window is greater than the capacity of said histogram buffer.
Claim 9
Independent Claim
184 words
A system for generating a histogram from a scanned image, comprising: a histogram buffer; means for creating a sample window defined by a number of scanlines to be sampled, a number of leading scanlines to be skipped in a slowscan direction before sampling, a number of leading pixels to skip in a fastscan direction before sampling begins, and a number of pixels within a scanline to be sampled; control means for determining if a number of pixels in the sample window is greater than a capacity of said histogram buffer and for creating subsample windows within the sample window when it is determined that the number of pixels in the sample window is greater than the capacity of said histogram buffer; a scanning device to scan the image; and gate means for passing a predetermined number of pixels within each subsample window to said histogram buffer, the predetermined number being less than a total number of pixels in a subsample window when said control means determines that the number of pixels in the sample window is greater than the capacity of said histogram buffer.
Claim 10
Dependent Claim
38 words
The system as claimed in claim 7, wherein said gate means randomly passes pixels within each subsample window to said histogram buffer, a total number of randomly passed pixels within each window being equal to the predetermined number.
Claim 11
Dependent Claim
16 words
The system as claimed in claim 7, wherein the subsample window has a single scanline width.
Claim 12
Dependent Claim
16 words
The system as claimed in claim 8, wherein the subsample window has a single scanline width.
Claim 13
Dependent Claim
19 words
The system as claimed in claim 7, wherein the subsample window has a width greater than a single scanline.
Claim 14
Dependent Claim
19 words
The system as claimed in claim 8, wherein the subsample window has a width greater than a single scanline.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |