# US 8,570,340 B2 · Systems and methods for data compression > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,570,340 B2 - Document ID: US8570340B2 - Status: Granted - Kind: B2 - Application number: 12/060,235 - Filed: 2008-03-31 - Published: 2009-10-01 - Granted: 2013-10-29 - Earliest claimed: 2008-03-31 - Assignees: Konica Minolta Laboratory U.S.A., Inc. - Applicants: Kurt Nathan Nordback - Inventors: Kurt Nathan Nordback - Web page: https://patentgrep.com/patent/US8570340B2 ## CPC - H04N 1/56: Processing of colour picture signals (H04N1/52 takes precedence) - H04N 2201/3259: relating to the image, page or document, e.g. intended colours - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract Systems and methods are provided for demoting color data associated with at least one entity, wherein the entity comprises at least one sub-entity. The at least one sub-entity may be marked as demotable, if the color data associated with the at least one sub-entity is demotable. The at least one entity may be marked as demotable, if all sub-entities enclosed in the at least one entity are demotable. The color data of at least one marked rasterizable entity may be demoted, wherein the at least one marked rasterizable entity may be selected from a set comprising of marked entities and marked sub-entities. ## Claims ### Claim 1 A method for demoting color data associated with at least one band of a print page, wherein the band comprises a plurality of objects nested therein, the method comprising: marking an object as demotable, if the color data associated with the object is demotable; marking the at least one band as demotable, if all the plurality of objects nested in the at least one band are demotable; demoting the color data of the at least one marked band and the marked objects from an original color space to a demoted color space, wherein the original color space has a first dimension and a second dimension and the demoted color space has the first dimension but not the second dimension, and wherein demoting the color data includes removing color data in the second dimension of the original color space while keeping color data in the first dimension of the original color space; identifying a rasterizable band that is not demoted, the rasterizable band having a subset of the demoted objects nested therein; promoting the color data of the demoted objects nested in the rasterizable band from the demoted color space back to the original color space, wherein promoting the color data includes adding color data in the second dimension; and rasterizing the color data of the rasterizable band in the promoted form. ### Claim 2 (depends on 1) The method of claim 1, wherein demoting the color data of the at least one marked band and the marked objects includes: converting the color data from the original color space to the demoted color space; and associating the demoted color space with the respective at least one marked band and the marked objects. ### Claim 3 (depends on 2) The method of claim 2, wherein the original color space is an RGB color space, with identical data in the R, G, and B color planes, and the demoted color space comprises a single plane D, identical to one of the R, G, or B color planes. ### Claim 4 (depends on 2) The method of claim 2, wherein the original color space is a CMY color space, with identical data in the C, M, and Y color planes, and the demoted color space comprises a single plane D, identical to one of the C, M, or Y color planes. ### Claim 5 (depends on 2) The method of claim 2, wherein the original color space is a CMYK color space, with data in the C, M, and Y being all zeros, and the demoted color space comprises a single plane D, identical to the K color plane. ### Claim 6 (depends on 1) The method of claim 1, wherein demoting the color data of the at least one marked band and the marked objects further comprises: using a concise representation for the color data in a multiple-plane color space; and attaching an indicator to each of the at least one marked band and the marked objects, to indicate that the color data of the at least one marked band and the marked objects have been demoted. ### Claim 7 (depends on 1) The method of claim 1, wherein the color data are demoted when the color data are written into a display list. ### Claim 8 A non-transitory computer-readable medium that contains instructions which, when executed by a processor, perform steps in a method for demoting color data associated with at least one band of a print page, wherein the band comprises a plurality of objects nested therein, the method comprising: marking an object as demotable, if the color data associated with the object is demotable; marking the at least one band as demotable, if all the plurality of objects nested in the at least one band are demotable; demoting the color data of the at least one marked band and the marked objects from an original color space to a demoted color space, wherein the original color space has a first dimension and a second dimension and the demoted color space has the first dimension but not the second dimension, and wherein demoting the color data includes removing color data in the second dimension of the original color space while keeping color data in the first dimension of the original color space; identifying a rasterizable band that is not demoted, the rasterizable band having a subset of the demoted objects nested therein; promoting the color data of the demoted objects nested in the rasterizable band from the demoted color space back to the original color space, wherein promoting the color data includes adding color data in the second dimension; and rasterizing the color data of the rasterizable band in the promoted form. ### Claim 9 (depends on 8) The computer-readable medium of claim 8, wherein demoting the color data of the at least one marked band and the marked objects includes: converting the color data from the original color space to the demoted color space; and associating the demoted color space with the respective at least one marked band and the marked objects. ### Claim 10 (depends on 9) The computer-readable medium of claim 9, wherein the original color space is an RGB color space, with identical data in the R, G, and B color planes, and the demoted color space comprises a single plane D, identical to one of the R, G, or B color planes. ### Claim 11 (depends on 9) The computer-readable medium of claim 9, wherein the original color space is a CMY color space, with identical data in the C, M, and Y color planes, and the demoted color space comprises a single plane D, identical to one of the C, M, or Y color planes. ### Claim 12 (depends on 9) The computer-readable medium of claim 9, wherein the original color space is a CMYK color space, with data in the C, M, and Y being all zeros, and the demoted color space comprises a single plane D, identical to the K color plane. ### Claim 13 (depends on 8) The computer-readable medium of claim 8, wherein demoting the color data of the at least one marked band and the marked objects further comprises: using a concise representation for the color data in a multiple-plane color space; and attaching an indicator to each of the at least one marked band and the marked objects, to indicate that the color data of the at least one marked band and the marked objects have been demoted. ### Claim 14 A color data demoting system, comprising: an input interface configured to receive color data associated with at least one band of a print page, wherein the band comprises a plurality of objects nested therein; a storage device configured to store the color data and instructions for demoting the color data; and a processor coupled to the input interface and the storage device, wherein the processor is configured to execute the instructions to perform the steps of: marking an object as demotable, if the color data associated with the object is demotable; marking the at least one band as demotable, if all the plurality of objects nested in the at least one band are demotable; demoting the color data of the at least one marked band and the marked objects from an original color space to a demoted color space, wherein the original color space has a first dimension and a second dimension and the demoted color space has the first dimension but not the second dimension, and wherein demoting the color data includes removing color data in the second dimension of the original color space while keeping color data in the first dimension of the original color space; identifying a rasterizable band that is not demoted, the rasterizable band having a subset of the demoted objects nested therein; promoting the color data of the demoted objects nested in the rasterizable band from the demoted color space back to the original color space, wherein promoting the color data includes adding color data in the second dimension; and rasterizing the color data of the rasterizable band in the promoted form. ### Claim 15 (depends on 14) The system of claim 14, wherein demoting the color data of the at least one marked band and the marked objects includes: converting the color data from the original color space to the demoted color space; and associating the demoted color space with the respective at least one marked band and the marked objects. ### Claim 16 (depends on 15) The system of claim 15, wherein the original color space is an RGB color space, with identical data in the R, G, and B color planes, and the demoted color space comprises a single plane D, identical to one of the R, G, or B color planes. ### Claim 17 (depends on 15) The system of claim 15, wherein the original color space is a CMY color space, with identical data in the C, M, and Y color planes, and the demoted color space comprises a single plane D, identical to one of the C, M, or Y color planes. ### Claim 18 (depends on 15) The system of claim 15, wherein the original color space is a CMYK color space, with data in the C, M, and Y being all zeros, and the demoted color space comprises a single plane D, identical to the K color plane. ### Claim 19 (depends on 14) The system of claim 14, wherein demoting the color data of the at least one marked band and the marked objects further comprises: using a concise representation for the color data in a multiple-plane color space; and attaching an indicator to each of the at least one marked band and the marked objects, to indicate that the color data of the at least one marked band and the marked objects have been demoted. ### Claim 20 (depends on 14) The system of claim 14, wherein the color data are demoted when the color data are rasterized on a color printing system in which the color data demoting system is comprised. ### Claim 21 (depends on 1) The method of claim 1, wherein each object includes a plurality of pixels and the color data associated with each object include color data of the plurality of pixels. ### Claim 22 (depends on 8) The computer-readable medium of claim 8, wherein each object includes a plurality of pixels and the color data associated with each object include color data of the plurality of pixels. ### Claim 23 (depends on 14) The system of claim 14, wherein each object includes a plurality of pixels and the color data associated with each object include color data of the plurality of pixels.