An example embodiment may involve obtaining an m×n pixel cell from an input image. Each of the m×n pixels in the m×n pixel cell may be associated with at least one color value. An m×n attribute cell may be determined, elements of which may be associated in a one-to-one fashion with respective pixels in the m×n pixel cell. The m×n pixel cell may be compressed in a lossy fashion, and the m×n attribute cell may be compressed in a lossless fashion. Compression of the m×n pixel cell may be based on at least part of the m×n attribute cell. An interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell may be written to an output medium.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising: obtaining, by a printing device, an m×n pixel cell from an input image, wherein the input image contains more than m×n pixels, and each of the m×n pixels in the m×n pixel cell is associated with at least one color value; obtaining, by the printing device, an m×n attribute cell, wherein elements of the m×n attribute cell are associated in a one-to-one fashion with respective pixels in the m×n pixel cell, and wherein the elements identify respective control data related to their associated pixels; compressing, by the printing device, the m×n pixel cell in a lossy fashion, and the m×n attribute cell in a lossless fashion, wherein compression of the m×n pixel cell is based on at least part of the m×n attribute cell; and writing, by the printing device, an interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell to an output medium.
2. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel represents an image object type, a vector object type, or a text object type, the method further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; selecting a halftone screen based on the one or more bits; and printing the m×n pixel cell with the selected halftone screen applied to the particular pixel.
3. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel was formed as part of a printing procedure or a scanning procedure, the method further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; selecting a halftone screen based on the one or more bits; and printing the m×n pixel cell with the selected halftone screen applied to the particular pixel.
4. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating that the particular pixel took on neutral color values before compression, the method further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; determining that color values of the particular pixel are not identical; and changing at least one of the color values so that the color values are identical.
5. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating that the particular pixel took on non-neutral color values before compression, the method further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; determining that color values of the particular pixel are identical; and changing at least one of the color values so that the color values are not identical.
6. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating that the particular pixel took on identical pure extreme color values before compression, the method further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; determining that color values of the particular pixel are not the identical pure extreme color values; and changing at least one of the color values so that the color values are the identical pure extreme color values.
7. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel is to be overlaid with a digital object, and wherein compressing the m×n pixel cell in the lossy fashion comprises: selecting either (i) the particular pixel, or (ii) a replacement pixel from the digital object, wherein the selection is based on the one or more bits; and compressing the selected pixel.
8. The method of claim 7 , wherein the one or more bits are omitted from the lossless compression of the m×n attribute cell.
9. The method of claim 1 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether a particular color conversion is to be applied to the particular pixel, the method further comprising: before compressing the m×n pixel cell in the lossy fashion, converting the particular pixel from one color model to another color model based on the particular color conversion.
10. The method of claim 9 , wherein the one or more bits are omitted from the lossless compression of the m×n attribute cell.
11. The method of claim 1 , wherein compressing the m×n attribute cell in the lossless fashion comprises: determining that each element of the m×n attribute cell takes on the same value; and based on each element of the m×n attribute cell taking on the same value, encoding the m×n attribute cell using a single-value opcode and an indication of the same value.
12. The method of claim 1 , wherein compressing the m×n attribute cell in the lossless fashion comprises: determining that each element of the m×n attribute cell takes on one of two different values; and based on each element of the m×n attribute cell taking on one of two different values, encoding the m×n attribute cell using a two-value opcode, an indication of the two different values, and a bitmap indicating which elements take on each of the two different values.
13. The method of claim 1 , wherein compressing the m×n attribute cell in the lossless fashion comprises: determining that each element of the m×n attribute cell takes on one of three or four different values; and based on each element of the m×n attribute cell taking on one of three or four different values, encoding the m×n attribute cell using a four-value opcode, an indication of the three or four different values, and a bitmap indicating which elements take on each of the three or four different values.
14. The method of claim 1 , wherein compressing the m×n attribute cell in the lossless fashion comprises: determining that the elements of the m×n attribute cell take on at least five different values; and based on the elements of the m×n attribute cell taking on at least five different values, encoding the m×n attribute cell using a multi-value opcode and indications of values taken on by each of the elements of the m×n attribute cell.
15. An article of manufacture including a non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a printing device, cause the printing device to perform operations comprising: obtaining an m×n pixel cell from an input image, wherein the input image contains more than m×n pixels, and each of the m×n pixels in the m×n pixel cell is associated with at least one color value; obtaining an m×n attribute cell, wherein elements of the m×n attribute cell are associated in a one-to-one fashion with respective pixels in the m×n pixel cell, and wherein the elements identify respective control data related to their associated pixels; compressing the m×n pixel cell in a lossy fashion, and the m×n attribute cell in a lossless fashion, wherein compression of the m×n pixel cell is based on at least part of the m×n attribute cell; and writing an interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell to an output medium.
16. The article of manufacture of claim 15 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel represents an image object type, a vector object type, or a text object type, the operations further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; selecting a halftone screen based on the one or more bits; and printing the m×n pixel cell with the selected halftone screen applied to the particular pixel.
17. The article of manufacture of claim 15 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel was formed as part of a printing procedure or a scanning procedure, the operations further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; selecting a halftone screen based on the one or more bits; and printing the m×n pixel cell with the selected halftone screen applied to the particular pixel.
18. The article of manufacture of claim 15 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel is to be overlaid with a digital object, and wherein compressing the m×n pixel cell in the lossy fashion comprises: selecting either (i) the particular pixel, or (ii) a replacement pixel from the digital object, wherein the selection is based on the one or more bits; and compressing the selected pixel.
19. A printing device comprising: at least one processor; memory; and program instructions, stored in the memory, that upon execution by the at least one processor cause the printing device to perform operations comprising: obtaining an m×n pixel cell from an input image, wherein the input image contains more than m×n pixels, and each of the m×n pixels in the m×n pixel cell is associated with at least one color value; obtaining an m×n attribute cell, wherein elements of the m×n attribute cell are associated in a one-to-one fashion with respective pixels in the m×n pixel cell, and wherein the elements identify respective control data related to their associated pixels; compressing the m×n pixel cell in a lossy fashion, and the m×n attribute cell in a lossless fashion, wherein compression of the m×n pixel cell is based on at least part of the m×n attribute cell; and writing an interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell to an output medium.
20. The printing device of claim 19 , wherein the control data associated with a particular pixel in the m×n pixel cell contains one or more bits indicating whether the particular pixel represents an image object type, a vector object type, or a text object type, the operations further comprising: decompressing the compressed m×n pixel cell and the compressed m×n attribute cell; selecting a halftone screen based on the one or more bits; and printing the m×n pixel cell with the selected halftone screen applied to the particular pixel.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
January 30, 2015
June 7, 2016
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.