US5646751A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding method for deferred anti-aliasing
Assignee: Xerox Corp
•
Filing: 1995-05-25
•
Granted: 1997-07-08
•
Expires: 2015-05-25
Abstract
Abstract A method for increasing the speed of color conversion from a plurality of color spaces to a single color space by reducing the number of color pixels by a factor of two prior to the color conversion step. This pixel reduction constitutes a lossy data compression scheme which takes advantage of the advance knowledge that the pixels will later undergo anti-aliasing by averaging subsequent to the color conversion. First the pixels are grouped into pairs, and one pixel of each pair is eliminated to form a pseudo halfpixel. The eliminated pixel is replaced with a tag identifying either the previous, current or next pseudo halfpixel. Then each pseudo halfpixel is color converted. Finally the indicated previous, current or next pseudo halfpixel, now color converted, is averaged with the current pseudo halfpixel to form a halfpixel, which is then averaged with the halfpixel above or below it to form an anti-aliased full pixel which can be displayed. The color conversion time of this process is roughly halved since half of the pixels are eliminated before the color conversion step and then effectively added back in after the color conversion step.
Inventors
- 👤 Margaret Motamed
- 👤 Jeffrey N. Kellman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:38
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
164 words
A method of scanning a picture, the pixels of said picture being in a plurality of input color spaces and a plurality of input pixel densities, to produce a scanline of pixels comprising previous, current and next pixels, and displaying said scanline in a single output color space and a single output pixel density, the processing of each current pixel comprising the steps of: scanning said picture to generate said scanline of pixels in said plurality of color spaces and said plurality of pixel densities, replicating and then resampling said pixels to generate a scanline of aligned pairs of subpixels in said single output pixel density, converting each said aligned pair of subpixels into a pseudo-halfpixel by deleting one subpixel and adding a tag which identifies either the previous, the current, or the next pseudo-halfpixel, converting said pseudo-halfpixel into the said single output color space, averaging the converted pseudo-halfpixel with the pseudo-halfpixel identified by said tag to produce a halfpixel, and displaying said halfpixel.
Claim 2
Independent Claim
164 words
A method of scanning a picture, the pixels of said picture being in a plurality of input color spaces and a plurality of input pixel densities, to produce a scanline of pixels comprising previous, current and next pixels, and displaying said scanline in a single output color space and a single output pixel density, the processing of each current pixel comprising the steps of: scanning said picture to generate said scanline of pixels in said plurality of color spaces and said plurality of pixel densities, replicating and then resampling said pixels to generate a scanline of aligned pairs of subpixels in said single output pixel density, converting each said aligned pair of subpixels into a pseudo-halfpixel by deleting one subpixel and adding a tag which identifies either the previous, the current, or the next pseudo-halfpixel, converting said pseudo-halfpixel into the said single output color space, averaging the converted pseudo-halfpixel with the pseudo-halfpixel identified by said tag to produce a halfpixel, and displaying said halfpixel.
Claim 3
Independent Claim
199 words
A method of scanning a picture, the pixels of said picture being in a plurality of input color spaces and a plurality of input pixel densities, to produce a scanline of pixels comprising previous, current and next pixels, and displaying said scanline in a single output color space and a single output pixel density, the processing of each current pixel comprising the steps of: scanning said picture to generate said scanline of pixels in said plurality of color spaces and said plurality of pixel densities, replicating and then resampling said pixels in two directions to generate two scanlines of subpixels in said single output pixel density, each said scanline consisting of aligned pairs of said subpixels, converting each aligned pair of subpixels into a pseudo-halfpixel by deleting one subpixel and adding a tag which identifies either the previous, the current, or the next pseudo-halfpixel in the same scanline, converting said pseudo-halfpixels into said single output color space, averaging each converted pseudo-halfpixel with the pseudo-halfpixel identified by said tag to produce a halfpixel, averaging each said halfpixel from the first said scanline with the corresponding said halfpixel from the second said scanline to produce a fullpixel, and displaying said fullpixel.
Claim 4
Independent Claim
199 words
A method of scanning a picture, the pixels of said picture being in a plurality of input color spaces and a plurality of input pixel densities, to produce a scanline of pixels comprising previous, current and next pixels, and displaying said scanline in a single output color space and a single output pixel density, the processing of each current pixel comprising the steps of: scanning said picture to generate said scanline of pixels in said plurality of color spaces and said plurality of pixel densities, replicating and then resampling said pixels in two directions to generate two scanlines of subpixels in said single output pixel density, each said scanline consisting of aligned pairs of said subpixels, converting each aligned pair of subpixels into a pseudo-halfpixel by deleting one subpixel and adding a tag which identifies either the previous, the current, or the next pseudo-halfpixel in the same scanline, converting said pseudo-halfpixels into said single output color space, averaging each converted pseudo-halfpixel with the pseudo-halfpixel identified by said tag to produce a halfpixel, averaging each said halfpixel from the first said scanline with the corresponding said halfpixel from the second said scanline to produce a fullpixel, and displaying said fullpixel.
References Cited (Backward Citations)
US5359438A
Cited
US5046119A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-07 | 2001-01-06 | 2001-07-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-07 | 2005-01-06 | 2005-07-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-07 | 2009-01-06 | 2009-07-08 | $7700.00 | Window Closed / Lapsed |