Pixel image enhancement employing a reduced template memory store

• US 5,237,646 A
• Filed: 10/13/1992
• Issued: 08/17/1993
• Est. Priority Date: 10/13/1992
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Bunce, Richard W.
• Primary Examiner(s): Evans, Arthur G.
• Application Number:
  US07/960,993
• Time in Patent Office: 308 Days
• Field of Search: 395/101, 395/105, 395/109, 395/117, 395/157, 382/54, 382/30, 382/44, 382/46, 382/45, 382/48, 358/447, 358/448
• US Class Current: 358/1.18
• CPC Class Codes: G06K 15/00 Arrangements for producing a permanent visual presentation of the output data , e.g. computer output printersprinting or plotting combined with another operation, e.g. with conveying, G06K17/00

Abstract

A method for enhancing reproduction of pixel images includes the steps of: storing a raster scan bit map of an image; selecting an input window from the bit map image that includes a plurality of row segments of bits representing pixels, the input window having a center pixel bit; comparing a subset of bits in the input window (that includes the center pixel bit) with a plurality of prediction bit subsets, each prediction subset represented in a plurality of rotation orientations, and upon finding a match with one of the prediction bit subsets, rotating the input window to the degree and direction indicated by a command associated with a matching prediction subset (if any); comparing the rotated input window with a limited set of sample windows to determine a match of certain bit states within the rotated input window with certain bits of a stored sample window; and upon determining that such a match exists, substituting an enhanced pixel representation for the center pixel bit of the input window.

Claims

1. A system for enhancing reproduction of images represented by a plurality of pixels, said system comprising:

memory means for storing consecutive rows of a bit map image;

means for selecting a sample window of pixels from said bit map image in said memory means, said sample window of pixels comprising a plurality of row segments of bits representing said pixels, said sample window having a center bit representing a center pixel in said sample window;

prediction means for comparing a pixel cell group including said center pixel from said sample window with a plurality of prediction bit subsets, certain of said prediction bit subsets represented in a plurality of rotated orientations in said prediction means, and for further providing command signals indicative of a match of said pixel cell group with one of said prediction bit subsets;

means responsive to a signalled match for rotating said sample window of pixels in accordance with command signals associated with a matching prediction bit subset;

template means for comparing said rotated sample window of pixels with a plurality of stored sample windows to determine a presence of a match of selected bits within said rotated sample window with selected bits of a stored sample window; and

correction means for generating a signal indicative of an enhanced pixel representation for said center pixel in response to a said determined match.

2. The system as recited in claim 1 wherein said means for rotating comprises a switching means for each pixel position in said sample window, said switching means operable to provide outputs that manifest a rotated sample window of pixels, in accordance with command signals from said prediction means.

3. The system as recited in claim 1 wherein said correction means receives an input from said template means that is indicative of a partial pixel representation, said correction means derotating said partial pixel representation to an orientation consistent with said sample window of pixels before rotation.

4. The system as recited in claim 3 wherein said means for rotating and said correction means respond to identical command signals to accomplish rotation and derotation actions.

5. The system as recited in claim 3 wherein said derotated partial pixel representation is provided as an output for modulating a laser print engine.

6. The system as recited in claim 5 wherein said correction means further comprises at least three switching means, each switching means connected so as to cause derotation of at least three possible partial pixel manifestations from said template means and to provide a properly oriented partial pixel representation for control of a laser print engine.

7. The system as recited in claim 6 wherein said rotation and correction means are both controlled by command signals from said prediction means.

8. The system as recited in claim 1 wherein said prediction means comprises a plurality of stored N×

M prediction bit subsets, where N may or may not be equal to M, certain said subsets manifested in a plurality of orthogonal orientations with respect to each other.

9. A method for enhancing reproduction of images represented by a plurality of pixels, comprising the steps of:

(a) storing consecutive rows of a bit map image;

(b) selecting a sample window of initial orientation comprising a plurality of row segments of bits representing pixels from said bit map image, said sample window having a center pixel bit;

(c) comparing a pixel bit subset from said sample window that includes said center bit with a plurality of prediction bit subsets, some prediction bit subsets represented in a plurality of rotated orientations, and issuing a command that signals a match of said pixel bit subset with a prediction bit subset if such a match is found;

(d) rotating, if necessary, said selected sample window in accordance with a said command issued as a result of a found match with a prediction bit subset;

(e) comparing said rotated selected sample window with a plurality of stored sample windows to determine if a match exists between selected bits within said rotated selected sample window and identical selected bits of a stored sample window; and

(f) responsive to a match being found, substituting an enhanced pixel representation for said center pixel.

10. The method as recited in claim 9, wherein said comparing and substituting steps (e) and (f) include the steps of:

manifesting a subpixel representation in conformance with a found matching stored sample window; and

derotating, if necessary, said subpixel representation to conform with the initial orientation of said selected sample window.