US5768432A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and apparatus for pixel growth compensation in a hybrid error diffusion process
Assignee: Xerox Corp
•
Filing: 1997-07-28
•
Granted: 1998-06-16
•
Expires: 2017-07-28
Abstract
Abstract An error diffusion process adds an error value to an input grey image value to produce a modified input grey image value before comparing the modified input grey image value with a predetermined threshold value. A rendering value and error is generated based on the comparison. An error equal to the modified input grey value is generated when the modified input grey value is less than the predetermined threshold value, and an error equal to the modified input grey value minus a black reference value is generated when the modified input grey value is equal to or greater than the predetermined threshold value. This error value is further compensation for pixel growth when the output of the previously processed pixel is not equal to the output of the presently processed pixel.
Inventors
- 👤 Stuart A. Schweid
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:36
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
113 words
A method of reducing a number of levels in a multi-level grey scale pixel value representing a pixel and diffusing an error generated from reducing the number of levels, comprising the steps of: (a) receiving the multi-level grey scale pixel value of a first resolution; (b) reducing the number of levels in the multi-level grey scale pixel value; (c) generating an error value as a result of the reduction process in said step (b); (d) modifying the generated error value based on a pixel growth compensation value dependent on a detection of a black/white edge between adjacent pixels; and (e) diffusing the error value to multi-level grey scale pixel values of adjacent pixels.
Claim 2
Independent Claim
113 words
A method of reducing a number of levels in a multi-level grey scale pixel value representing a pixel and diffusing an error generated from reducing the number of levels, comprising the steps of: (a) receiving the multi-level grey scale pixel value of a first resolution; (b) reducing the number of levels in the multi-level grey scale pixel value; (c) generating an error value as a result of the reduction process in said step (b); (d) modifying the generated error value based on a pixel growth compensation value dependent on a detection of a black/white edge between adjacent pixels; and (e) diffusing the error value to multi-level grey scale pixel values of adjacent pixels.
Claim 3
Dependent Claim
56 words
The method as claimed in claim 1, further comprising the step of: (f) converting the multi-level grey scale pixel value to a second resolution prior to the execution of said step (b), the second resolution being higher than the first resolution; said step (c) generating an error value having a resolution corresponding to the first resolution.
Claim 4
Dependent Claim
34 words
The method as claimed in claim 2, wherein said step (f) comprises the substeps of: (f1) computing a first multi-level grey scale pixel value; and (f2) computing a second multi-level grey scale pixel value.
Claim 5
Dependent Claim
79 words
The method as claimed in claim 3, wherein said step (f) comprises the substep of: (f3) computing a plurality of multi-level grey scale subpixel values B n , the multi-level grey scale subpixel values B n being equal to P0+n(P1-P0)/N, wherein n is equal to 0 to N-1, P0 is equal to the first multi-level grey scale pixel value, P1 is equal to the second multi-level grey scale pixel value, and N is equal to a high addressability characteristic.
Claim 6
Dependent Claim
50 words
The method as claimed in claim 1, wherein said step (d) generates a fastscan pixel growth compensation value when a video output corresponding to a previous pixel in a fastscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 7
Dependent Claim
50 words
The method as claimed in claim 1, wherein said step (d) generates a slowscan pixel growth compensation value when a video output corresponding to a previous pixel in a slowscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 8
Dependent Claim
50 words
The method as claimed in claim 5, wherein said step (d) generates a slowscan pixel growth compensation value when a video output corresponding to a previous pixel in a slowscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 9
Dependent Claim
62 words
The method as claimed in claim 1, further comprising the steps of: (f) generating an effective spot area value based on the received multi-level grey scale pixel value; (g) modifying the error value generated by said step (c) by the effective spot area value based on a value of the reduced multi-level grey scale pixel value prior to executing said step (d).
Claim 10
Dependent Claim
34 words
The method as claimed in claim 1, further comprising the step of: (f) converting the multi-level grey scale pixel value to a screened multi-level grey scale pixel value prior to executing said step (b).
Claim 11
Independent Claim
137 words
A system for reducing a number of levels in a multi-level grey scale pixel value representing a pixel and diffusing an error generated from reducing the number of levels, comprising: input means for receiving the multi-level grey scale pixel value, the multi-level grey scale pixel value having a first resolution; reduction means for reducing the number of levels in the multi-level grey scale pixel value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; error means for generating an error value based on the reduction of the multi-level grey scale pixel value; summing means for adding the pixel growth compensation value to the error value; and error diffusing means for diffusing the modified error value to multilevel grey scale pixel values of adjacent pixels.
Claim 12
Independent Claim
137 words
A system for reducing a number of levels in a multi-level grey scale pixel value representing a pixel and diffusing an error generated from reducing the number of levels, comprising: input means for receiving the multi-level grey scale pixel value, the multi-level grey scale pixel value having a first resolution; reduction means for reducing the number of levels in the multi-level grey scale pixel value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; error means for generating an error value based on the reduction of the multi-level grey scale pixel value; summing means for adding the pixel growth compensation value to the error value; and error diffusing means for diffusing the modified error value to multilevel grey scale pixel values of adjacent pixels.
Claim 13
Dependent Claim
52 words
The system as claimed in claim 10, wherein said pixel growth compensation means generates a fastscan pixel growth compensation value when a video output corresponding to a previous pixel in a fastscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 14
Dependent Claim
52 words
The system as claimed in claim 10, wherein said pixel growth compensation means generates a slowscan pixel growth compensation value when a video output corresponding to a previous pixel in a slowscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 15
Dependent Claim
52 words
The system as claimed in claim 12, wherein said pixel growth compensation means generates a slowscan pixel growth compensation value when a video output corresponding to a previous pixel in a slowscan direction with respect to the pixel being processed is different from a video output corresponding to the pixel being processed.
Claim 16
Dependent Claim
66 words
The system as claimed in claim 10, further comprising: screening means for generating a screened multi-level grey scale pixel value; and high addressability means for converting the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution; said reduction means reducing the number of levels in the screened multi-level grey scale pixel value having the second resolution.
Claim 17
Independent Claim
126 words
A method of generating an error value, comprising the steps of: (a) generating a screened multi-level grey scale pixel value representing a pixel having a first resolution; (b) converting the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution; (c) thresholding the screened multi-level grey scale pixel value representing the pixel having the second resolution; (d) generating the error value as a result of thresholding the screened multi-level grey scale pixel value in said step (c), the error value having the first resolution; (e) generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; and (f) modifying the generated error value based on the generated pixel growth compensation value.
Claim 18
Independent Claim
126 words
A method of generating an error value, comprising the steps of: (a) generating a screened multi-level grey scale pixel value representing a pixel having a first resolution; (b) converting the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution; (c) thresholding the screened multi-level grey scale pixel value representing the pixel having the second resolution; (d) generating the error value as a result of thresholding the screened multi-level grey scale pixel value in said step (c), the error value having the first resolution; (e) generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; and (f) modifying the generated error value based on the generated pixel growth compensation value.
Claim 19
Dependent Claim
31 words
The method as claimed in claim 15, further comprising the step of: (g) diffusing the error value to multi-level grey scale pixel values of pixels adjacent to the pixel being thresholded.
Claim 20
Dependent Claim
127 words
A printing system for rendering marks on a recording medium, comprising: receiving means for receiving a multi-level grey scale pixel value representing a pixel having a first resolution; binarization means for binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; modifying means for modifying the error value based on the generated pixel growth compensation value; diffusing means for diffusing the modified error value to multi-level grey scale pixel values corresponding to pixels adjacent to the pixel having the first resolution; and rendering means for converting the binary signal into a mark on the recording medium.
Claim 21
Dependent Claim
127 words
A printing system for rendering marks on a recording medium, comprising: receiving means for receiving a multi-level grey scale pixel value representing a pixel having a first resolution; binarization means for binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; modifying means for modifying the error value based on the generated pixel growth compensation value; diffusing means for diffusing the modified error value to multi-level grey scale pixel values corresponding to pixels adjacent to the pixel having the first resolution; and rendering means for converting the binary signal into a mark on the recording medium.
Claim 22
Dependent Claim
79 words
The system as claimed in claim 17, further comprising: screening means for generating a screened the multi-level grey scale pixel value; and interpolation means for converting the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution; said binarization means binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value, the error value having a resolution equal to the first resolution.
Claim 23
Independent Claim
84 words
A system for generating an error, comprising: receiving means for receiving a multi-level grey scale pixel value representing a pixel having a first resolution; binarization means for binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; and modifying means for modifying the error value based on the generated pixel growth compensation value.
Claim 24
Independent Claim
84 words
A system for generating an error, comprising: receiving means for receiving a multi-level grey scale pixel value representing a pixel having a first resolution; binarization means for binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value; pixel growth compensation means for generating a pixel growth compensation value based on a detection of a black/white edge between adjacent pixels; and modifying means for modifying the error value based on the generated pixel growth compensation value.
Claim 25
Dependent Claim
33 words
The system as claimed in claim 19, further comprising: diffusing means for diffusing the error value to multilevel grey scale pixel values corresponding to pixels adjacent to the pixel having the first resolution.
Claim 26
Dependent Claim
79 words
The system as claimed in claim 19, further comprising: screening means for generating a screened the multi-level grey scale pixel value; and interpolation means for converting the screened multi-level grey scale pixel value to a second resolution, the second resolution being higher than the first resolution; said binarization means binarizing the converted multi-level grey scale pixel value so as to output a binary signal and an error value, the error value having a resolution equal to the first resolution.
References Cited (Backward Citations)
US4876610A
Cited
US4829587A
Cited
US5121447A
Cited
US5045952A
Cited
US5034990A
Cited
US5410615A
Cited
US5442461A
Cited
US5317653A
Cited
US5268774A
Cited
US5258854A
Cited
US5327256A
Cited
US5454052A
Cited
US5274472A
Cited
US5271070A
Cited
US5325211A
Cited
US5598204A
Cited
US5528384A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |