US5440407A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pixel correction and smoothing method
Assignee: HP Inc
•
Filing: 1994-03-11
•
Granted: 1995-08-08
•
Expires: 2014-03-11
Abstract
Abstract An improved method for providing a more faithful and pleasing rendition of a pixel pattern is described herein. This method first places the original pixel pattern in a bit mapped memory. A small portion of this bit mapped pattern, called an input tile, acts as an address for a look-up table containing a corrected pixel pattern portion (an output tile) corresponding to the target pixels to be corrected in the input tile. To derive the output tiles stored in the look-up table, a high resolution bit map is created from an input tile by scaling the input tile. The resulting pattern is then smoothed using a filter. The middle portion of the high resolution bit map corresponding to the two original target pixels intended to be corrected is then divided up into a number of pixel areas, where each area represents a pixel to be printed. A threshold number is then compared to the pixels in each area, and a corresponding output pixel is then stored, printed, or otherwise displayed.
Inventors
- 👤 Mark A. Overton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:44
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
369 words
A method for generating a corrected output pixel pattern for use in improving the quality of an original pixel pattern having horizontal rows and vertical columns of pixels, said method comprising the steps of: receiving a block of pixels from an original pixel pattern, said block of pixels comprising x rows and y columns of pixels, said block of pixels comprising one or more target pixels and their surrounding neighboring pixels; indexing an output pixel pattern stored in a memory containing a plurality of output pixel patterns, said output pixel pattern being indexed using said block of pixels as an index for said memory, said output pixel pattern for replacing only said one or more target pixels in said block of pixels; and outputting said output pixel pattern for subsequent display on a medium, said output pixel pattern comprising one of a plurality of output pixel patterns stored in said memory, said output pixel patterns being created by creating a plurality of output pixel patterns, for storage in said memory, for a plurality of possible pixel patterns in said block of pixels, said step of creating comprising the steps of: generating a first block of pixels comprising x rows and y columns of pixels in a particular pattern; replicating each of said pixels in said first block of pixels to expand said first block of pixels by a factor z in a vertical direction and to expand said first block of pixels by a factor g in a horizontal direction to form a high resolution bit map having x times z rows and y times q columns; smoothing a resulting pixel pattern in said high resolution bit map; segmenting a middle portion of said high resolution bit map into a plurality of pixel areas, each of said pixel areas corresponding to an output pixel; calculating a number of pixels of a first type in each of said pixel areas; comparing said number of pixels of said first type in each of said pixel areas to a threshold number; and outputting one pixel per pixel area, to form a first output pixel pattern, based upon said comparison of said number of pixels of said first type with said threshold number.
Claim 2
Independent Claim
369 words
A method for generating a corrected output pixel pattern for use in improving the quality of an original pixel pattern having horizontal rows and vertical columns of pixels, said method comprising the steps of: receiving a block of pixels from an original pixel pattern, said block of pixels comprising x rows and y columns of pixels, said block of pixels comprising one or more target pixels and their surrounding neighboring pixels; indexing an output pixel pattern stored in a memory containing a plurality of output pixel patterns, said output pixel pattern being indexed using said block of pixels as an index for said memory, said output pixel pattern for replacing only said one or more target pixels in said block of pixels; and outputting said output pixel pattern for subsequent display on a medium, said output pixel pattern comprising one of a plurality of output pixel patterns stored in said memory, said output pixel patterns being created by creating a plurality of output pixel patterns, for storage in said memory, for a plurality of possible pixel patterns in said block of pixels, said step of creating comprising the steps of: generating a first block of pixels comprising x rows and y columns of pixels in a particular pattern; replicating each of said pixels in said first block of pixels to expand said first block of pixels by a factor z in a vertical direction and to expand said first block of pixels by a factor g in a horizontal direction to form a high resolution bit map having x times z rows and y times q columns; smoothing a resulting pixel pattern in said high resolution bit map; segmenting a middle portion of said high resolution bit map into a plurality of pixel areas, each of said pixel areas corresponding to an output pixel; calculating a number of pixels of a first type in each of said pixel areas; comparing said number of pixels of said first type in each of said pixel areas to a threshold number; and outputting one pixel per pixel area, to form a first output pixel pattern, based upon said comparison of said number of pixels of said first type with said threshold number.
Claim 3
Dependent Claim
25 words
The method of claim 4 wherein said output pixel pattern contains more pixels than said one or more target pixels in said block of pixels.
Claim 4
Dependent Claim
33 words
The method of claim 4 wherein said memory contains a plurality of output pixel patterns, substantially each of said output pixel patterns corresponding to a possible pixel pattern in said block of pixels.
Claim 5
Dependent Claim
151 words
The method of claim 1 wherein said step of smoothing comprises the steps of: performing an initial smoothing of said pixel pattern in said high resolution bit map by eliminating 90° convex and concave corners in said high resolution bit map, said high resolution bit map being comprised of a combination of pixels of a first type and pixels of a second type, said concave corners and said convex corners being defined by said pattern transitioning from pixels of said first type to pixels of said second type, said convex and concave corners being eliminated by converting pixels of said first type to pixels of said second type and by converting pixels of said second type to pixels of said first type in said convex and concave corners; and performing a final smoothing of said pattern in said high resolution bit map by filtering said bit map using a low-pass filter.
Claim 6
Dependent Claim
32 words
The method of claim 1 wherein said threshold number is based at least in part on an amount of expected marking agent bleed into a recording medium during said step of printing.
Claim 7
Dependent Claim
79 words
The method claim 1 wherein a facsimile machine receives said block of pixels at an original dots per inch (dpi) of N in a horizontal direction and M in a vertical direction, and wherein said facsimile machine prints said output pixel pattern at a dpi of U in said horizontal directions, where U is greater than or equal to N, and at a dpi of V in said vertical direction, where V is greater than or equal to M.
Claim 8
Dependent Claim
36 words
The method of claim 1 further comprising the step of: repeating said steps of generating, replicating, smoothing, segmenting, calculating, comparing, and outputting for additional blocks of pixels which are different from said first block of pixels.
Claim 9
Dependent Claim
67 words
The method of claim 1 further comprising the step of: calculating a Q value representative of the vulnerability of pixels to being eliminated during said step of smoothing, and wherein said step of smoothing comprises the step of: smoothing said high resolution bit map in accordance with said Q value, where a higher Q value results in less smoothing being performed on said high resolution bit map.
Claim 10
Dependent Claim
100 words
The method of claim 8 wherein said step of calculating a Q value comprises the step of: calculating a Q value as follows: ##EQU2## where said exposed minority pixel faces is a number of faces of a minority pixel in said block facing an adjacent pixel of a different type, and where a minority pixel is a pixel of a type which is fewest in number in said block, said Q value being a measure of the vulnerability of pixels in said block to being eliminated by subsequent smoothing of a pattern of said pixels in said block of pixels.
Claim 11
Dependent Claim
93 words
The method of claim 8 wherein said step of calculating a Q value comprises the step of: calculating a Q value as follows: computing a number of exposed corners of a most exposed target pixel in said block of pixels, said most exposed target pixel having at least as many exposed corners as any other target pixel in said block of pixels, an exposed corner of a target pixel existing if all three neighboring pixels adjacent to said corner are of a pixel type different from a pixel type of said target pixel.
Claim 12
Dependent Claim
58 words
The method of claim 10 further comprising the step of multiplying said Q value by approximately two if said number of exposed corners of said most exposed target pixel is one, and either: 1) top and bottom sides of said target pixel are both exposed, or 2) left and right sides of said target pixel are both exposed.
Claim 13
Independent Claim
123 words
A method for generating a corrected output pixel pattern for use in improving the quality of an original pixel pattern comprising the steps of: receiving a block of pixels from an original pixel pattern, said block of pixels comprising x rows and y columns of pixels, said block of pixels comprising two target pixels and ten neighboring pixels surrounding said target pixels; indexing an output pixel pattern stored in a memory containing a plurality of output pixel patterns, said output pixel pattern being indexed using said block of pixels as an index for said memory, said output pixel pattern for replacing only said two target pixels in said block of pixels; and outputting said output pixel pattern for subsequent display on a medium.
Claim 14
Independent Claim
123 words
A method for generating a corrected output pixel pattern for use in improving the quality of an original pixel pattern comprising the steps of: receiving a block of pixels from an original pixel pattern, said block of pixels comprising x rows and y columns of pixels, said block of pixels comprising two target pixels and ten neighboring pixels surrounding said target pixels; indexing an output pixel pattern stored in a memory containing a plurality of output pixel patterns, said output pixel pattern being indexed using said block of pixels as an index for said memory, said output pixel pattern for replacing only said two target pixels in said block of pixels; and outputting said output pixel pattern for subsequent display on a medium.
References Cited (Backward Citations)
US4193092A
Cited
US4280144A
Cited
US4389677A
Cited
US4437122B1
Cited
US4437122A
Cited
US5001767A
Cited
US5062724A
Cited
US4847641A
Cited
US5005139A
Cited
US5016118A
Cited
US5117294A
Cited
US4975785A
Cited
US4967203A
Cited
US5025325A
Cited
US5207517A
Cited
US5149212A
Cited
US5237624A
Cited
US5329380A
Cited
US5270728A
Cited
US5267332A
Cited
US5205660A
Cited
US5258854A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-07 | 1999-02-06 | 1999-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-07 | 2003-02-06 | 2003-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-07 | 2007-02-06 | 2007-08-08 | $7700.00 | Window Closed / Lapsed |