US5359430A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Block-halftoning method and system with compressed error image
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1992-05-15
•
Granted: 1994-10-25
•
Expires: 2012-05-15
Abstract
Abstract A digital image processing system for convening continuous-tone images into halftone images to be output by a receiver with limited storage capacity. The continuous-tone image is converted into a first halftone image by threshold screening. Threshold screening involves comparing the pixel values of blocks of the continuous-tone image with cell values of a threshold array and turning on pixels of a first halftone image according to whether the pixel values of the continuous-tone block are greater than or equal to the cell values of the threshold array. The threshold array is associated with a plurality of gray patterns. A block count is determined which equals the number of pixels of each block of the first halftone image that are tuned on. A second halftone image is produced by combining gray patterns corresponding to the block counts. An error image is produced by determining differences between the first halftone image and the second halftone image. Scattered pixels in the error image are removed. The error image is compressed and sent to the receiver along with the block counts. The receiver produces a final output halftone image by reversing the process that was used to create the error image.
Inventors
- 👤 Shenzhi Zhang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:08
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
136 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a. performing threshold screening to transform a block of pixels of the continuous-tone image into a halftone block of pixels; b. determining a block count for the halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; c. establishing a plurality of halftone gray pattern blocks of pixels; d. selecting a gray pattern block having the same number of pixels of the first binary bit value as are identified by the block count; and e. repeating steps a-d until gray pattern blocks have been selected for all blocks of the continuous-tone image.
Claim 2
Independent Claim
136 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a. performing threshold screening to transform a block of pixels of the continuous-tone image into a halftone block of pixels; b. determining a block count for the halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; c. establishing a plurality of halftone gray pattern blocks of pixels; d. selecting a gray pattern block having the same number of pixels of the first binary bit value as are identified by the block count; and e. repeating steps a-d until gray pattern blocks have been selected for all blocks of the continuous-tone image.
Claim 3
Dependent Claim
28 words
The method of claim 1, further including creating error blocks by determining which pixels of the halftone blocks differ from corresponding pixels of the selected gray pattern blocks.
Claim 4
Dependent Claim
14 words
The method of claim 2, further including removing scattered pixels from the error blocks.
Claim 5
Dependent Claim
75 words
The method of claim 3 wherein the step of removing scattered pixels includes: combining the error blocks into an error image; counting the number of pixels having the first binary bit value in a section of the error image; and changing the pixels with the first binary bit value in the section of the error image if the number of first binary bit value pixels in the section is less than a predetermined threshold value.
Claim 6
Dependent Claim
29 words
The method of claim 2 for use with a receiver, further including compressing the error block and sending the compressed error blocks and each block count to the receiver.
Claim 7
Dependent Claim
41 words
The method of claim 5 wherein the receiver decompresses the compressed error blocks, determines gray pattern blocks corresponding to the block counts and determines the differences between the gray pattern blocks and the error blocks to create final halftone array blocks.
Claim 8
Dependent Claim
25 words
The method of claim 6 wherein the receiver combines the final halftone array blocks into a final halftone image and displays the final halftone image.
Claim 9
Dependent Claim
32 words
The method of claim 1 wherein the threshold screening performed includes comparing the luminance value of a single pixel of the continuous-tone block with a single cell value of a threshold array.
Claim 10
Dependent Claim
22 words
The method of claim 2 wherein the error block is produced by exclusive-ORing the halftone block with the selected gray pattern block.
Claim 11
Independent Claim
161 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a. establishing a predetermined threshold array of cell values; b. comparing the luminance values of the pixels of a block of the continuous-tone image with the predetermined threshold array of cell values; c. determining a block count equal to the number of pixels of the block having luminance values that are greater than or equal to corresponding cell values in the threshold array; d. establishing a plurality of halftone gray pattern blocks of pixels; e. selecting a gray pattern block having the same number of pixels of the first binary bit value are identified by the block count; f. repeating steps a-e until all blocks of the continuous-tone image have been compared to the threshold array; and g. combining the selected gray pattern blocks into a halftone image.
Claim 12
Independent Claim
161 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a. establishing a predetermined threshold array of cell values; b. comparing the luminance values of the pixels of a block of the continuous-tone image with the predetermined threshold array of cell values; c. determining a block count equal to the number of pixels of the block having luminance values that are greater than or equal to corresponding cell values in the threshold array; d. establishing a plurality of halftone gray pattern blocks of pixels; e. selecting a gray pattern block having the same number of pixels of the first binary bit value are identified by the block count; f. repeating steps a-e until all blocks of the continuous-tone image have been compared to the threshold array; and g. combining the selected gray pattern blocks into a halftone image.
Claim 13
Dependent Claim
25 words
The method of claim 10 for use with a receiver, further including compressing the halftone image and sending the compressed halftone image to the receiver.
Claim 14
Dependent Claim
18 words
The method of claim 11 wherein the receiver decompresses the compressed halftone image to obtain the halftone image.
Claim 15
Independent Claim
176 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel having a luminance value defining a brightness level of the pixel, comprising: a. performing threshold screening to transform the block of pixels of the continuous-tone image into a first halftone block of pixels; b. determining a block count for the first halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; c. establishing a plurality of gray pattern blocks of pixels; d. selecting a gray pattern block having the same number of pixels of the first binary bit value as are identified by to the block count; e. processing all blocks of the continuous-tone image according to steps a-d above; f. combining the first halftone blocks into a first halftone image; g. combining the gray pattern blocks into a second halftone image; and h. creating an error image by determining which pixels of the first halftone image differ from corresponding pixels of the second halftone image.
Claim 16
Independent Claim
176 words
A method of processing a continuous-tone image having one or more blocks of a plurality of pixels, each pixel having a luminance value defining a brightness level of the pixel, comprising: a. performing threshold screening to transform the block of pixels of the continuous-tone image into a first halftone block of pixels; b. determining a block count for the first halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; c. establishing a plurality of gray pattern blocks of pixels; d. selecting a gray pattern block having the same number of pixels of the first binary bit value as are identified by to the block count; e. processing all blocks of the continuous-tone image according to steps a-d above; f. combining the first halftone blocks into a first halftone image; g. combining the gray pattern blocks into a second halftone image; and h. creating an error image by determining which pixels of the first halftone image differ from corresponding pixels of the second halftone image.
Claim 17
Dependent Claim
37 words
The method of claim 13 for use with a receiver, further including compressing the error image and sending the compressed error image with the block count for each block of the second halftone image to said receiver.
Claim 18
Dependent Claim
48 words
The method of claim 14 wherein compressing the error image includes transforming the error image into a series of flags signifying whether pixels of the error image are of the first binary bit value, interspersed with run counts signifying numbers of consecutive pixels of identical binary bit values.
Claim 19
Dependent Claim
41 words
The method of claim 14 wherein the receiver decompresses the compressed error image, recreates the second halftone image from the block counts and creates a final halftone image equal to a difference between the error image and the second halftone image.
Claim 20
Dependent Claim
44 words
The method of claim 13 for use with a receiver, further including removing random pixels from the error image, compressing the error image, and sending the compressed error image with the block counts for each block of the second halftone image to said receiver.
Claim 21
Dependent Claim
52 words
The method of claim 17 wherein the random pixels are removed by employing a window of predetermined size, counting the number of pixels of a first color, making all pixels in the window a second color if the number of pixels of the first color is less than a predetermined threshold value.
Claim 22
Dependent Claim
40 words
The method of claim 17 wherein the receiver decompresses the compressed error image, recreates the second halftone image from the block counts, and creates an output image equal to a difference between the error image and the second halftone image.
Claim 23
Dependent Claim
22 words
The method of claim 13 wherein the error image is created by exclusive-ORing the first halftone image with the second halftone image.
Claim 24
Dependent Claim
32 words
The method of claim 13 wherein the threshold screening performed includes comparing the luminance value of a single pixel of the continuous-tone block with a single cell value of a threshold array.
Claim 25
Independent Claim
127 words
A system for processing a continuous tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a comparator adapted to perform threshold screening to transform blocks of pixels of the continuous tone image into halftone blocks of pixels, the comparator also being adapted to determine a block count for each halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; and an image controller communicating with the comparator and obtaining one of a plurality of halftone gray pattern blocks having the same number of pixels of the first binary bit value as are identified by each block count.
Claim 26
Independent Claim
127 words
A system for processing a continuous tone image having one or more blocks of a plurality of pixels, each pixel being associated with a luminance value defining a brightness level of the pixel, comprising: a comparator adapted to perform threshold screening to transform blocks of pixels of the continuous tone image into halftone blocks of pixels, the comparator also being adapted to determine a block count for each halftone block, the block count identifying the number of pixels of a predetermined first binary bit value in the halftone block; and an image controller communicating with the comparator and obtaining one of a plurality of halftone gray pattern blocks having the same number of pixels of the first binary bit value as are identified by each block count.
Claim 27
Dependent Claim
39 words
The system of claim 22 further including a differentiator communicating with the image controller and the comparator, the differentiator producing error blocks by determining which pixels of the halftone blocks differ from corresponding pixels in the gray pattern blocks.
Claim 28
Dependent Claim
59 words
The system of claim 23 wherein the differentiator, the image controller and the comparator are parts of an image processor, the image processor further including a compressor compressing the error blocks; and the system further including a receiver communicating with the image processor to allow the compressed error blocks and each block count to be sent to said receiver.
Claim 29
Dependent Claim
64 words
The system of claim 24 wherein the receiver includes: a decompressor decompressing the compressed error blocks; a selector adapted to select each gray pattern block corresponding to each block count; and a receiver differentiator communicating with the decompressor and being adapted to determine which pixels of the gray pattern blocks differ from corresponding pixels of the error blocks to create final halftone array blocks.
Claim 30
Dependent Claim
34 words
The system of claim 25 wherein the receiver includes a receiver image controller communicating with said receiver differentiator, said receiver image controller combining the final halftone array block to form a final halftone image.
Claim 31
Dependent Claim
26 words
The system of claim 25 wherein the receiver includes an output system communicating with said receiver differentiator, the output system displaying the final halftone array blocks.
Claim 32
Dependent Claim
19 words
The system of claim 23, further including an error processor adapted to remove scattered pixels from the error block.
Claim 33
Dependent Claim
35 words
The system of claim 22 wherein the comparator performs the threshold screening by comparing the luminance value of a single pixel of the continuous tone block with a single cell value of a threshold array.
References Cited (Backward Citations)
US4763279A
Cited
US4955065A
Cited
US4922273A
Cited
US4982293A
Cited
US5003496A
Cited
US4920501A
Cited
US4984097A
Cited
US4965677A
Cited
US5027078A
Cited
US5285291A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |