US5682249A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of encoding an image at full resolution for storing in a reduced image buffer
Assignee: Xerox Corp
•
Filing: 1995-05-11
•
Granted: 1997-10-28
•
Expires: 2015-05-11
Abstract
Abstract A method of encoding an image at full resolution for storing in a reduced image buffer for subsequent decoding and printing by a marking device, the method including the steps of dividing the image into a plurality of blocks wherein each block is comprised of a plurality of pixels. The step of identifying a number of color regions present in each of the plurality of blocks. The step of selecting a predefined encoding process from a plurality of predefined encoding processes for each of the plurality of blocks according to the number of color regions present in each of the plurality of block. And, the step of storing the encoded plurality of blocks in the reduced image buffer for subsequent decoding and printing by the marking device.
Inventors
- 👤 Steven J. Harrington
- 👤 R. Victor Klassen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:21
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; G; G06; G06T; G06T9/00; G06T9/005; H04N19/00; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
172 words
A method of encoding an image at full resolution for storing in a reduced image buffer for subsequent decoding and printing by a marking device, the method comprising the steps of: dividing the image into a plurality of blocks wherein each block is comprised of a plurality of pixels; identifying a number of color regions present in each of said plurality of blocks; selecting a predefined encoding process from a plurality of predefined encoding processes for each of said plurality of blocks according to the number of color regions present in each of said plurality of blocks, said one of said plurality of predefined encoding process comprises the steps of: distinguishing smooth areas for one of said plurality of blocks from edges of said one plurality of blocks; determining a construction of the edges in one of said plurality of the blocks; and storing the construction in the reduced image buffer; and storing said encoded plurality of blocks in said reduced image buffer for subsequent decoding and printing by the marking device.
Claim 2
Independent Claim
172 words
A method of encoding an image at full resolution for storing in a reduced image buffer for subsequent decoding and printing by a marking device, the method comprising the steps of: dividing the image into a plurality of blocks wherein each block is comprised of a plurality of pixels; identifying a number of color regions present in each of said plurality of blocks; selecting a predefined encoding process from a plurality of predefined encoding processes for each of said plurality of blocks according to the number of color regions present in each of said plurality of blocks, said one of said plurality of predefined encoding process comprises the steps of: distinguishing smooth areas for one of said plurality of blocks from edges of said one plurality of blocks; determining a construction of the edges in one of said plurality of the blocks; and storing the construction in the reduced image buffer; and storing said encoded plurality of blocks in said reduced image buffer for subsequent decoding and printing by the marking device.
Claim 3
Dependent Claim
53 words
A method according to claim 1, wherein said one of said plurality of predefined encoding process comprises the steps of: employing a pointer to a list of color values; and assigning one color value for each pixel of the block wherein the color value being the color of the pixel of the block.
Claim 4
Dependent Claim
20 words
A method according to claim 2, further comprising storing the pointer and a tag to distinguish the type of encoding.
Claim 5
Dependent Claim
23 words
A method according to claim 1, wherein said determining step further comprises step of dividing the block into rows and columns of pixels.
Claim 6
Dependent Claim
44 words
A method according to claim 4, wherein said determining step comprises describing an edge for one of said plurality of the blocks by storing positions of edge pixels at which the edge enters and exits the rows and columns of pixels within the block.
Claim 7
Dependent Claim
77 words
A method according to claim 5, wherein said determining step comprises steps of: describing an edge for one of said plurality of the blocks as being composed of either a mostly vertical or mostly horizontal edge; selecting either mostly vertical edge coding or mostly horizontal edge coding based upon said describing step; dividing the one of said plurality of the blocks into two clusters of pixels based upon their shade; and specifying a shade for each pixel.
Claim 8
Dependent Claim
18 words
A method according to claim 6, wherein said specifying step comprises determining a shade for the edge pixels.
Claim 9
Dependent Claim
40 words
A method according to claim 7, wherein said determining step comprises selecting as the edge position value for an edge-containing pixel the position value available to that pixel that upon decoding gives a value closest to the true pixel value.
Claim 10
Dependent Claim
60 words
A method according to claim 7, wherein the shade for the edge at each position is selected by the following equation: S.sub.e =ZS.sub.1 +(1-Z)S.sub.2 Where S e is the shade of an edge pixel, Z is the position of the edge pixel, S 1 is the shade of one cluster and S 2 is the shade of the another cluster.
Claim 11
Dependent Claim
23 words
A method according to claim 9, wherein said determining step further comprises the step of providing a tag and a color table index.
Claim 12
Dependent Claim
24 words
The method according to claim 5, further comprising quantizing the number of available positions for an edge within a row or column to 16.
Claim 13
Dependent Claim
22 words
The method according to claim 10, further comprising using a 4-bit entry to describe the edge position in a column or row.
Claim 14
Dependent Claim
28 words
A method according to claim 2, wherein said one of said plurality of predefined encoding processes comprises representing each pixel of the block as a single color value.
Claim 15
Dependent Claim
25 words
A method according to claim 1, wherein said one of said plurality of predefined encoding processes comprises describing the block as containing only two colors.
Claim 16
Dependent Claim
25 words
A method according to claim 14, further comprising employing an index into a table of color pairs to indicate the two colors of the block.
Claim 17
Dependent Claim
25 words
A method according to claim 14, further comprising employing a bitmap to indicate the correspondence between the two colors and the pixels of the block.
Claim 18
Dependent Claim
20 words
A method according to claim 14, further comprising employing a tag to distinguish the block as containing only two colors.
Claim 19
Dependent Claim
22 words
A method according to claim 16, wherein the employing step comprises providing a bitmap having one bit per pixel of the block.
Claim 20
Dependent Claim
42 words
A method according to claim 18, wherein the providing step comprises assigning that a 0 bit value indicates a first color value is associated with the pixel and a 1 bit value indicates a second color value being associated with the pixel.
Claim 21
Dependent Claim
25 words
A method according to claim 1, wherein said one of said plurality of predefined encoding processes comprises describing the block as containing only three colors.
Claim 22
Dependent Claim
32 words
The method according to claim 20, wherein said describing step comprises identifying a row of pixels as being composed a predefined run length combination of colors which occur in the same order.
Claim 23
Dependent Claim
33 words
The method according to claim 20, wherein said describing step comprises identifying a column of pixel as being composed of a predefined run length combination of colors which occur in the same order.
Claim 24
Dependent Claim
35 words
A method according to claim 21, wherein said describing step further comprises providing a tag, a color table index of color triples and a run index which specifies the run length combination of three colors.
Claim 25
Dependent Claim
35 words
A method according to claim 22, wherein said describing step further comprises providing a tag, a color table index of color triples and a run index which specifies the run length combination of three colors.
Claim 26
Dependent Claim
23 words
A method according to claim 23, further comprising storing the tag, the run index and the color table index using a 4-bit code.
Claim 27
Dependent Claim
23 words
A method according to claim 24, further comprising storing the tag, the run index and the color table index using a 4-bit code.
References Cited (Backward Citations)
US4703363A
Cited
US4682869A
Cited
US4782399A
Cited
US4959868A
Cited
US4618990A
Cited
US5276532A
Cited
US5237397A
Cited
US5408542A
Cited
US5539865A
Cited
US5544290A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-27 | 2001-04-28 | 2001-10-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-27 | 2005-04-28 | 2005-10-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-27 | 2009-04-28 | 2009-10-28 | $7700.00 | Window Closed / Lapsed |