Method and apparatus for accurately rendering half-bitted image pixels

• US 5,539,866 A
• Filed: 05/11/1994
• Issued: 07/23/1996
• Est. Priority Date: 05/11/1994
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Charissis, Donna M., Banton, Martin E.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): SAX, STEVEN PAUL
• Application Number:
  US08/241,431
• Time in Patent Office: 804 Days
• Field of Search: 395/128, 395/100, 395/109, 395/117, 395/132, 395/112
• US Class Current: 358/1.18
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 2215/0057 Sizing and resolution changes
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. The apparatus of claim 14, wherein said template matching means comprises an application specific integrated circuit.

16. 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.

17. 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.