US5734753A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Partial pixel encoding and decoding method
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-08-31
•
Granted: 1998-03-31
•
Expires: 2015-08-31
Abstract
Abstract A method for partial pixel encoding and decoding of an extended resolution halftone image. The image is represented by a plurality of pixels and each pixel contains a number of sub-pixels. First, a group of pixels from the plurality of pixels is defined. The group of pixels is consolidated so that at most one pixel (i.e., a partial pixel) in the group has a sub-set of the plurality of sub-pixels set. Those fully-on or fully-off pixels in the group are stored in a bitmap. The corresponding bit in the bitmap is set if the partial pixel has more than half of its sub-pixels set otherwise it is reset. Next, the position of the partial pixel is stored in memory. Finally, an indicator is stored in memory, where the indicator in combination with the corresponding bit describe how many of the sub-pixels in the partial pixel are set. Decoding is performed in the reverse order.
Inventors
- 👤 Richard W. Bunce
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:40
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/415; H04N1/4105
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
117 words
A method for encoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; consolidating said group of pixels so that at most one pixel in said group has a sub-set of said plurality of sub-pixels set to a first value; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; and encoding into said memory, if present, said at most one pixel.
Claim 2
Independent Claim
117 words
A method for encoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; consolidating said group of pixels so that at most one pixel in said group has a sub-set of said plurality of sub-pixels set to a first value; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; and encoding into said memory, if present, said at most one pixel.
Claim 3
Dependent Claim
24 words
The method of claim 1 further comprising the steps of: decoding from memory said at most one pixel; and extracting said group of pixels.
Claim 4
Dependent Claim
46 words
The method of claim 1 wherein said step of encoding further comprising the step of: storing in said memory said at most one pixel's position in said group and how many of said sub-pixels in said at most one pixel are set to said first value.
Claim 5
Dependent Claim
125 words
The method of claim 1 wherein said step of representing stores in said memory a bitmap representation of said group, said step of encoding further comprising the steps of: setting a corresponding bit in said bitmap to said first value if said sub-set is more than half of said plurality of sub-pixels, in the alternative, setting said corresponding bit to said second value if said sub-set is less than half of said plurality of sub-pixels; first storing in said memory said at most one pixel's position in said group; and second storing in said memory a third indicator, said third indicator in combination with said corresponding bit describe how many of said sub-pixels in said at most one pixel are set to said first value.
Claim 6
Dependent Claim
145 words
The method of claim 1 wherein said step of representing stores in said memory a bitmap representation of said group, said step of encoding further comprising the steps of: setting a corresponding bit in said bitmap to said first value if said sub-set is equal to half of said plurality of sub-pixels, setting a corresponding bit in said bitmap to said first value if said sub-set is more than half of said plurality of sub-pixels, setting said corresponding bit to said second value if said sub-set is less than half of said plurality of sub-pixels; first storing in said memory said at most one pixel's position in said group; and second storing in said memory a third indicator, said third indicator in combination with said corresponding bit describe how many of said sub-pixels in said at most one pixel are set to said first value.
Claim 7
Dependent Claim
145 words
The method of claim 1 wherein said step of representing stores in said memory a bitmap representation of said group, said step of encoding further comprising the steps of: setting a corresponding bit in said bitmap to said first value if said sub-set is more than half of said plurality of sub-pixels, setting a corresponding bit in said bitmap to said second value if said sub-set is equal to half of said plurality of sub-pixels, setting said corresponding bit to said second value if said sub-set is less than half of said plurality of sub-pixels; first storing in said memory said at most one pixel's position in said group; and second storing in said memory a third indicator, said third indicator in combination with said corresponding bit describe how many of said sub-pixels in said at most one pixel are set to said first value.
Claim 8
Independent Claim
100 words
A method for encoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; and encoding into said memory, if present, a position and number of sub-pixels set to said first value for any remaining pixels.
Claim 9
Independent Claim
100 words
A method for encoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; and encoding into said memory, if present, a position and number of sub-pixels set to said first value for any remaining pixels.
Claim 10
Dependent Claim
47 words
The method of claim 7 further comprising the steps of: consolidating said group of pixels so that at most one pixel in said group has a sub-set of said plurality of sub-pixels set to a first value; and said encoding only encoding said at most one pixel.
Claim 11
Independent Claim
130 words
A method for encoding and decoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; encoding into said memory, if present, a position and number of sub-pixels set to said first value for any partial pixels where said partial pixels have a sub-set of said plurality of sub-pixels set to said first value; decoding from memory said partial pixels; and extracting said group of pixels.
Claim 12
Independent Claim
130 words
A method for encoding and decoding an image, said image being represented by a plurality of pixels where each pixel containing a plurality of sub-pixels, said method comprising the steps of: defining a group of pixels from said plurality of pixels; representing in a memory those pixels in said group with all sub-pixels set to a first value by a first indicator and those pixels in said group with all sub-pixels set to a second value by a second indicator; encoding into said memory, if present, a position and number of sub-pixels set to said first value for any partial pixels where said partial pixels have a sub-set of said plurality of sub-pixels set to said first value; decoding from memory said partial pixels; and extracting said group of pixels.
Claim 13
Dependent Claim
46 words
The method of claim 9 wherein said group containing M pixels, said method further comprising the steps of: consolidating said group of pixels so that at most N partial pixels remain, where N is less than M; and said encoding only encoding said N partial pixels.
Claim 14
Dependent Claim
29 words
The method of claim 9 further comprising the step of: consolidating said group of pixels so that one partial pixel remains; and said encoding only encoding said partial pixel.
Claim 15
Dependent Claim
42 words
The method of claim 11 wherein said step of encoding further comprising the steps of: storing in said memory said partial pixel's position in said group and how many of said sub-pixels in said partial pixel are set to said first value.
Claim 16
Dependent Claim
123 words
The method of claim 11 wherein said step of representing stores in said memory a bitmap representation of said group, said step of encoding further comprising the steps of: setting a corresponding bit in said bitmap to said first value if said sub-set is more than half of said of said plurality of sub-pixels, in the alternative, setting said corresponding bit to said second value if said sub-set is less than half of said plurality of sub-pixels; first storing in said memory said partial pixel's position in said group; and second storing in said memory a third indicator, said third indicator in combination with said corresponding bit describe how many of said sub-pixels in said partial pixel are set to said first value.
Claim 17
Dependent Claim
51 words
The method of claim 13 wherein said step of decoding further comprising the steps of: first retrieving from said memory said third indicator; second retrieving from said bitmap said corresponding bit; and determining said position and number of sub-pixels in said partial pixel from said third indicator and said corresponding bit.
Claim 18
Dependent Claim
139 words
The method of claim 10 wherein said step of representing stores in said memory a bitmap representation of said group, said step of encoding further comprising the steps of: for each of said N partial pixel, setting a corresponding bit in said bitmap to said first value if said sub-set for a corresponding partial pixel is more than half of said of said plurality of sub-pixels, in the alternative, setting said corresponding bit to said second value if said sub-set is less than half of said plurality of sub-pixels; first storing in said memory said N partial pixels' position in said group; and second storing in said memory a third indicator, said third indicator in combination with said corresponding bit describe how many of said sub-pixels in each of said N partial pixel are set to said first value.
Claim 19
Dependent Claim
56 words
The method of claim 15 wherein said step of decoding further comprising the steps of: first retrieving from said memory said third indicator; second retrieving from said bitmap each said corresponding bit; and determining said position and number of sub-pixels for each of said N partial pixels from said third indicator and each said corresponding bit.
References Cited (Backward Citations)
US4353096A
Cited
US4532503A
Cited
US4965843A
Cited
US4947259A
Cited
EP0390533A2
Cited
US5243446A
Cited
US5050000A
Cited
EP0496600A2
Cited
US5453843A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-30 | 2001-09-29 | 2002-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-30 | 2005-09-29 | 2006-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-30 | 2009-09-29 | 2010-03-31 | $7700.00 | Window Closed / Lapsed |