US5341224A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing system and method for employing adaptive scanning of halftones to provide better printable images
Assignee: XEROX CORPORATION A CORPORATION OF NY
•
Filing: 1992-04-17
•
Granted: 1994-08-23
•
Expires: 2012-04-17
Abstract
Abstract An image processing system employs a scanner to generate an image having gray content from an input halftone image. The system further includes a programmed computer that determines whether each pixel is a constant area pixel or an edge area pixel. Each constant area pixel is detected to be a white pixel or a black pixel and the white or black value is set with reference to a local black or white reference point. The local reference point is then adjusted as a function of the input value of each constant area pixel. Each edge area pixel is detected to be a local-extremum pixel or a nonextremum pixel. The value of each local-extremum pixel is modified as a function of the current local reference point. The local reference point is also adjusted as a function of the value of each local-extremum or nonextremum pixel after it is detected. The modified constant and edge area pixels are stored as a modified image for output processing.
Inventors
- 👤 Reiner Eschbach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 20:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; H04N1/403
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
270 words
An image processing system for scanning and reproducing halftone images, said system comprising: means for scanning an input halftone image to generate an input image having gray content according to a gray scale; first means for detecting whether each pixel processed from the input image is a constant area pixel or an edge area pixel; means for estimating a local black/white reference point for each pixel being processed as a function of individual black/white reference point values for pixels in a predetermined neighborhood of the pixel being processed; second means for detecting whether each constant area pixel has an input value that makes it a white pixel or a black pixel relative to the local current black/white reference point estimated by the estimating means for each detected constant area pixel; third means for modifying the input value of each detected constant area pixel to a predetermined white value or a predetermined black value according to whether a white or black pixel value is detected by said second detecting means; means for setting the value of an individual black/white reference point for each detected constant area pixel to a predetermined value for that pixel; fourth means for modifying an input value of each detected edge area pixel as a function of the local black/white reference point estimated by said estimating means for said each detected edge area pixel; means for adjusting the estimated black/white local reference point for each of at least some detected edge area pixels; and means for storing the modified constant and edge area pixels from said third and fourth means as a modified image for output processing.
Claim 2
Dependent Claim
270 words
An image processing system for scanning and reproducing halftone images, said system comprising: means for scanning an input halftone image to generate an input image having gray content according to a gray scale; first means for detecting whether each pixel processed from the input image is a constant area pixel or an edge area pixel; means for estimating a local black/white reference point for each pixel being processed as a function of individual black/white reference point values for pixels in a predetermined neighborhood of the pixel being processed; second means for detecting whether each constant area pixel has an input value that makes it a white pixel or a black pixel relative to the local current black/white reference point estimated by the estimating means for each detected constant area pixel; third means for modifying the input value of each detected constant area pixel to a predetermined white value or a predetermined black value according to whether a white or black pixel value is detected by said second detecting means; means for setting the value of an individual black/white reference point for each detected constant area pixel to a predetermined value for that pixel; fourth means for modifying an input value of each detected edge area pixel as a function of the local black/white reference point estimated by said estimating means for said each detected edge area pixel; means for adjusting the estimated black/white local reference point for each of at least some detected edge area pixels; and means for storing the modified constant and edge area pixels from said third and fourth means as a modified image for output processing.
Claim 3
Dependent Claim
35 words
The image processing system of claim 1 wherein said setting means sets the predetermined value of the individual black/white reference point of each detected constant area pixel equal to the input value of that pixel.
Claim 4
Dependent Claim
45 words
The image processing system of claim 1 wherein said adjusting means sets each individual pixel black/white reference point to a weighted average of the individual black/white reference points for pixels in a predetermined neighborhood of the processed edge area pixel including the input value thereof.
Claim 5
Dependent Claim
41 words
The image processing system of claim 1 wherein said estimating means estimates the local black/white reference point for each processed pixel as a weighted average of the individual black/white reference points of pixels in a predetermined neighborhood of the processed pixel.
Claim 6
Dependent Claim
23 words
The image processing system of claim 4 wherein said estimating means for the local black/white reference point biases the weighted average toward black/white.
Claim 7
Dependent Claim
42 words
The image processing system of claim 1 wherein said third modifying means sets a white input value to the most white value or a black input value to the most black value in the gray scale employed in the image processing system.
Claim 8
Dependent Claim
30 words
The image processing system of claim 6 wherein the gray scale is an 8-bit gray scale and the most black value is 0 and the most white value is 255.
Claim 9
Dependent Claim
107 words
The image processing system of claim 1 wherein said fourth modifying means includes: fifth means for detecting whether each edge area pixel is a local-extremum or a nonextremum; sixth means for changing the value of each edge area pixel that is a local-extremum pixel as a function of the estimated local black/white reference point; seventh means for changing the value of each edge area pixel that is a nonextremum pixel as a function of the estimated local black/white reference point; and wherein said adjusting means adjusts the estimated local black/white reference point as a function of an input value of each local-extremum pixel by the fifth means.
Claim 10
Dependent Claim
30 words
The image processing system of claim 8 wherein said sixth changing means scales the value of each extremum edge area pixel toward black or white with a predetermined weighting α.
Claim 11
Dependent Claim
44 words
The image processing system of claim 8 wherein said adjusting means adjusts the estimated local black/white reference point by scaling a value of the estimated local black/white reference point toward the input value of each local-extremum pixel being processed with a predetermined weighting β.
Claim 12
Dependent Claim
51 words
The image processing system of claim 1 wherein a pixel of said input image is determined to be a constant area pixel if a value of its gradient is less than a predetermined gradient threshold or an edge area pixel if its gradient value is more than the predetermined gradient threshold.
Claim 13
Dependent Claim
37 words
The image processing system of claim 10 wherein said seventh changing means scales the value of a nonextremum edge area pixel being processed toward a value of the estimated local black/white reference point with a predetermined weighting.
Claim 14
Dependent Claim
21 words
The image processing system of claim 1 wherein means are provided for halftoning said modified image for output printing or copying.
Claim 15
Dependent Claim
23 words
The image processing system of claim 13 wherein said halftoning means provides for error diffusing said modified image for output printing or copying.
Claim 16
Independent Claim
237 words
A method for scanning and reproducing halftone images, the steps of said method comprising: scanning an input halftone image to generate an image having gray constant according to a gray scale; detecting whether each pixel processed from the input image is a constant area pixel or an edge area pixel; estimating a local black/white reference point for each pixel being processed as a function of individual black/white reference point values for pixels in a predetermined pixel neighborhood of the pixel being processed; detecting whether each constant area pixel has an input value that makes it a white pixel or a black pixel relative to the estimated local black/white reference point for the detected constant area pixel; modifying the input value of each detected constant area pixel to a predetermined white value or a predetermined black value according to whether a white or black pixel value is detected the second detecting step; setting the value of an individual black/white reference point for each detected constant area pixel to a predetermined value for that pixel; modifying an input value of each detected edge area pixel as a function of the estimated local black/white reference point for said each detected edge area pixel; adjusting the estimated local black/white reference point for each of at least some detected edge area pixels; and storing the modified constant and edge area pixels from the modifying step as a modified image for output processing.
Claim 17
Independent Claim
237 words
A method for scanning and reproducing halftone images, the steps of said method comprising: scanning an input halftone image to generate an image having gray constant according to a gray scale; detecting whether each pixel processed from the input image is a constant area pixel or an edge area pixel; estimating a local black/white reference point for each pixel being processed as a function of individual black/white reference point values for pixels in a predetermined pixel neighborhood of the pixel being processed; detecting whether each constant area pixel has an input value that makes it a white pixel or a black pixel relative to the estimated local black/white reference point for the detected constant area pixel; modifying the input value of each detected constant area pixel to a predetermined white value or a predetermined black value according to whether a white or black pixel value is detected the second detecting step; setting the value of an individual black/white reference point for each detected constant area pixel to a predetermined value for that pixel; modifying an input value of each detected edge area pixel as a function of the estimated local black/white reference point for said each detected edge area pixel; adjusting the estimated local black/white reference point for each of at least some detected edge area pixels; and storing the modified constant and edge area pixels from the modifying step as a modified image for output processing.
Claim 18
Dependent Claim
16 words
The method of claim 15 wherein the modified image is halftoned for output printing or copying.
Claim 19
Dependent Claim
17 words
The method of claim 16 wherein the modified image is error diffused for output printing or copying.
References Cited (Backward Citations)
US2892887A
Cited
US2962550A
Cited
US3249690A
Cited
US4084196A
Cited
US4259694A
Cited
US4554593A
Cited
US4468705A
Cited
US4633327A
Cited
US4638369A
Cited
US4667250A
Cited
US4782398A
Cited
US4977605A
Cited
US4730221A
Cited
US5125045A
Cited
US4926267A
Cited
US5053887A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-22 | 1998-02-21 | 1998-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-22 | 2002-02-21 | 2002-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-22 | 2006-02-21 | 2006-08-23 | $7700.00 | Window Closed / Lapsed |