US6449396B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compact rendering for processing binary high addressability images
Assignee: Xerox Corp
•
Filing: 1999-07-07
•
Granted: 2002-09-10
•
Expires: 2019-07-07
Abstract
Abstract A method of processing a high addressability binary image comprises converting the high addressability binary image to gray-scale image data; manipulating the gray-scale image data; and rendering the manipulated gray-scale image to a high addressability format using a compact rendering process.
Inventors
- 👤 Robert P. Loce
- 👤 Yeqing Zhang
- 👤 Leon C. Williams
- 👤 Michael Branciforte
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:22
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4056; H04N1/40075
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
88 words
A method of processing a high addressability binary image, comprising: converting said high addressability binary image to gray-scale image data; manipulating said gray-scale image data; and rendering said manipulated gray-scale image to a high addressability format using a compact rendering process including positioning an observation window within said rotated gray-scale image, said observation window including a target pixel and a neighboring pixel, determining a fill-order for said target pixel, rendering said target pixel as a function of said fill-order and diffusing an error resulting from said rendering step.
Claim 2
Independent Claim
88 words
A method of processing a high addressability binary image, comprising: converting said high addressability binary image to gray-scale image data; manipulating said gray-scale image data; and rendering said manipulated gray-scale image to a high addressability format using a compact rendering process including positioning an observation window within said rotated gray-scale image, said observation window including a target pixel and a neighboring pixel, determining a fill-order for said target pixel, rendering said target pixel as a function of said fill-order and diffusing an error resulting from said rendering step.
Claim 3
Dependent Claim
20 words
The method of claim 1 , wherein said step of manipulating said gray-scale image data warps said gray-scale image data.
Claim 4
Dependent Claim
34 words
The method of claim 1 , wherein said step of determining a fill-order for said target pixel includes: analyzing said neighboring pixel; and selecting a fill-order based upon a result of said analyzing step.
Claim 5
Dependent Claim
24 words
The method of claim 3 , wherein said analyzing said neighboring pixel comprises determining a difference between said target pixel and said neighboring pixel.
Claim 6
Dependent Claim
28 words
The method of claim 4 , wherein said step of analyzing said target pixel further comprises determining a difference between said target pixel and a second neighboring pixel.
Claim 7
Dependent Claim
30 words
The method of claim 1 , wherein said step of determining a fill-order identifies a fill-order that fills high addressability pixel events from a darker pixel towards a lighter pixel.
Claim 8
Dependent Claim
31 words
The method of claim 1 , wherein said step of diffusing an error comprises: determining a quantization error; and distributing the quantization error to a preselected number of multi-bit image pixels.
Claim 9
Dependent Claim
61 words
The method of claim 7 , wherein said step of determining a quantization error comprises: comparing the gray level of the target pixel with the gray level of the high addressability pixel; and generating a rendering error signal that is measure of a difference between the output density of the target pixel and the output density of the high addressability pixel.
Claim 10
Dependent Claim
30 words
The method of claim 7 , wherein said step of distributing the quantization error distributes a weighted portion of the quantization error to a preselected number of multi-bit image pixels.
Claim 11
Dependent Claim
20 words
The method of claim 1 , wherein said step of manipulating said gray-scale image data rotates said gray-scale image data.
References Cited (Backward Citations)
US4437122A
Cited
US4437122B1
Cited
US5226094A
Cited
US5390263A
Cited
US5274472A
Cited
US5237646A
Cited
US5485289A
Cited
US5608821A
Cited
US5742703A
Cited
US5634088A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-09 | 2006-03-11 | 2006-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-09 | 2010-03-11 | 2010-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-09 | 2014-03-11 | 2014-09-10 | $7700.00 | Window Closed / Lapsed |