US5539866A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for accurately rendering half-bitted image pixels
Assignee: Xerox Corp
•
Filing: 1994-05-11
•
Granted: 1996-07-23
•
Expires: 2014-05-11
Abstract
Abstract A method and apparatus for identifying regions within a first binary image where half-bitting may be present, converting those regions to a multiple-bit/pixel representation so as to accurately represent the image density and the intended edge structure for the region, and further generating an enhanced resolution representation of the region in either a second binary image, wherein the second binary image has a spatial resolution greater than the first image, or a multiple-bit per pixel (gray) image at the same resolution as the input image so as to enable an improved rendering of the first binary image.
Inventors
- 👤 Martin E. Banton
- 👤 Donna M. Charissis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:35
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; G06K; G06K15/00; G06K15/02; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/0054; G06K2215/0057
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
177 words
A method for accurately rendering half-bitted pixels upon increasing the resolution of a binary input image to be printed by an electronic printing system, comprising the steps of: storing a portion of the binary input image in a scanline buffer memory; selecting a central pixel within the binary input image; determining the binary state of the central pixel and of a plurality of pixels neighboring the central pixel; comparing the binary pixel states of the central pixel and the neighboring pixels to associated pixel states in a predefined template; detecting when a match occurs between the central and neighboring pixel states and the predefined template to identify an occurrence of a half-bitted central pixel; defining, upon detection of a match, a multi-bit digital signal as a value uniquely associated with the predefined template identified by the match; and converting the multi-bit digital signal into a resolution enhanced output pixel suitable for printing by the electronic printing system wherein the resolution enhanced output pixel will not result in a half-bitted output when printed by the electronic printing system.
Claim 2
Independent Claim
177 words
A method for accurately rendering half-bitted pixels upon increasing the resolution of a binary input image to be printed by an electronic printing system, comprising the steps of: storing a portion of the binary input image in a scanline buffer memory; selecting a central pixel within the binary input image; determining the binary state of the central pixel and of a plurality of pixels neighboring the central pixel; comparing the binary pixel states of the central pixel and the neighboring pixels to associated pixel states in a predefined template; detecting when a match occurs between the central and neighboring pixel states and the predefined template to identify an occurrence of a half-bitted central pixel; defining, upon detection of a match, a multi-bit digital signal as a value uniquely associated with the predefined template identified by the match; and converting the multi-bit digital signal into a resolution enhanced output pixel suitable for printing by the electronic printing system wherein the resolution enhanced output pixel will not result in a half-bitted output when printed by the electronic printing system.
Claim 3
Dependent Claim
36 words
The method of claim 1, wherein the step of converting the multi-bit digital signal into a resolution enhanced output pixel includes the step of converting the multi-bit digital signal into a plurality of binary output pixels.
Claim 4
Dependent Claim
83 words
The method of claim 2, wherein the step of converting the multi-bit digital signal into the plurality of binary output pixels includes the steps of: utilizing the multi-bit digital signal as an index value to a look-up table; and using the look-up table, generating a plurality of binary output pixels, in response to the index value, wherein the binary output pixels are at a resolution greater than the resolution of the binary input image yet suitable for printing by the electronic printing system.
Claim 5
Dependent Claim
26 words
The method of claim 3, further including the step of downloading, to the look-up table, the binary output pixels to be stored in the look-up table.
Claim 6
Dependent Claim
42 words
The method of claim 1, wherein the step of converting the multi-bit digital signal into a resolution enhanced output pixel includes the step of converting the multi-bit digital signal into a multi-bit output signal having fewer bits than the multi-bit digital signal.
Claim 7
Dependent Claim
79 words
The method of claim 5, wherein the step of converting the multi-bit digital signal into the multi-bit output signal includes the steps of: utilizing the multi-bit digital signal as an index value to a look-up table; and using the look-up table, generating the multi-bit output signal, in response to the index value, wherein the output signal is at a spatial resolution equal to the resolution of the binary input image yet suitable for printing by the electronic printing system.
Claim 8
Dependent Claim
27 words
The method of claim 6, further comprising the step of converting the multi-bit output signal into a pulse-width modulated signal suitable for driving the electronic printing system.
Claim 9
Dependent Claim
27 words
The method of claim 6, further comprising the step of converting the multi-bit output signal into an amplitude modulated signal suitable for driving the electronic printing system.
Claim 10
Independent Claim
156 words
A method for improving the appearance of a binary input image to be printed by an electronic printing system, the binary input image containing a half-bitted region therein, comprising the steps of: storing a portion of the binary input image in scanline buffer memory; identifying the region of half-bitted image pixels within the binary input image by comparing the binary states of image pixels stored in the scanline buffer memory to a plurality of predetermined templates, wherein the templates represent binary bitmap patterns characteristically found in half-bitted regions of an image; identifying for each match between the stored image pixel states and a predetermined template, the stored pixel corresponding to the target pixel of the template as a half-bitted image pixel; generating a plurality of multi-bit digital signals to represent image pixels within the half-bitted region; and converting each multi-bit digital signal into a resolution enhanced output pixel suitable for printing by the electronic printing system.
Claim 11
Independent Claim
156 words
A method for improving the appearance of a binary input image to be printed by an electronic printing system, the binary input image containing a half-bitted region therein, comprising the steps of: storing a portion of the binary input image in scanline buffer memory; identifying the region of half-bitted image pixels within the binary input image by comparing the binary states of image pixels stored in the scanline buffer memory to a plurality of predetermined templates, wherein the templates represent binary bitmap patterns characteristically found in half-bitted regions of an image; identifying for each match between the stored image pixel states and a predetermined template, the stored pixel corresponding to the target pixel of the template as a half-bitted image pixel; generating a plurality of multi-bit digital signals to represent image pixels within the half-bitted region; and converting each multi-bit digital signal into a resolution enhanced output pixel suitable for printing by the electronic printing system.
Claim 12
Dependent Claim
41 words
The method of claim 9, wherein the step of generating a plurality of multi-bit digital signals comprises the step of assigning to the half-bitted image pixel a multi-bit intermediate value as a function of the template by which it was identified.
Claim 13
Dependent Claim
56 words
The method of claim 10, wherein the step of converting each multi-bit digital signal into a resolution enhanced output pixel comprises the steps of generating a plurality of binary output pixels, in response to the multi-bit intermediate value, where the binary output pixels are at a resolution greater than the resolution of the binary input image.
Claim 14
Dependent Claim
65 words
The method of claim 11, wherein the step of generating a plurality of binary output pixels comprises the steps of: accessing a memory location within a look-up table at a location determined as a function of the multi-bit intermediate value; and reading from the memory location a plurality of binary values, each of the binary values representing the state of a corresponding binary output pixel.
Claim 15
Dependent Claim
28 words
The method of claim 9, further comprising the step of printing the resolution enhanced output pixel at a resolution greater than the resolution of the binary input image.
Claim 16
Independent Claim
161 words
An apparatus for accurately rendering half-bitted pixels upon increasing the resolution of a binary input image to be printed by an electronic printing system, including: scanline buffer memory for storing a portion of the binary input image; target pixel selection means, operating on the stored portion of the binary input image, for selecting a central pixel within the binary input image; template matching means for comparing the binary pixel state of the central pixel and a plurality of pixels neighboring the central pixel to a predetermined template pattern to identify an occurrence of a half-bitted central pixel, so as to determine a unique multi-bit digital signal which represents a desired output density for the central pixel; and a video signal generator for converting the multi-bit digital signal into at least one output pixel suitable for printing by the electronic printing system wherein the resolution enhanced output pixel will not result in a half-bitted output when printed by the electronic printing system.
Claim 17
Independent Claim
161 words
An apparatus for accurately rendering half-bitted pixels upon increasing the resolution of a binary input image to be printed by an electronic printing system, including: scanline buffer memory for storing a portion of the binary input image; target pixel selection means, operating on the stored portion of the binary input image, for selecting a central pixel within the binary input image; template matching means for comparing the binary pixel state of the central pixel and a plurality of pixels neighboring the central pixel to a predetermined template pattern to identify an occurrence of a half-bitted central pixel, so as to determine a unique multi-bit digital signal which represents a desired output density for the central pixel; and a video signal generator for converting the multi-bit digital signal into at least one output pixel suitable for printing by the electronic printing system wherein the resolution enhanced output pixel will not result in a half-bitted output when printed by the electronic printing system.
Claim 18
Dependent Claim
16 words
The apparatus of claim 14, wherein said template matching means comprises an application specific integrated circuit.
Claim 19
Dependent Claim
52 words
The apparatus of claim 14, wherein said video signal generator comprises a look-up table, and where the multi-bit digital signal is an index value into the look-up table, so that the output pixel is a function of a value stored in said look-up table at the location corresponding to the index value.
Claim 20
Dependent Claim
26 words
The apparatus of claim 16, wherein said the value stored in the look-up table is a random access memory to which the values may be downloaded.
References Cited (Backward Citations)
US4437122B1
Cited
US4437122A
Cited
US4544922A
Cited
US4544264A
Cited
US4625222A
Cited
US4841375A
Cited
US5155478A
Cited
US5150311A
Cited
US5161213A
Cited
US4847641A
Cited
US5271095A
Cited
US5276787A
Cited
US5125072A
Cited
US4974171A
Cited
US4933689A
Cited
US5161035A
Cited
US5216753A
Cited
US5193008A
Cited
US5191640A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-23 | 2000-01-22 | 2000-07-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-23 | 2004-01-22 | 2004-07-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-23 | 2008-01-22 | 2008-07-23 | $7700.00 | Window Closed / Lapsed |