# US 2009/0244633 A1 · Systems and Methods for Color Data Compression

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0244633 A1
- Document ID: US20090244633A1
- Status: Published application
- Kind: A1
- Application number: 12/242,632
- Filed: 2008-09-30
- Published: 2009-10-01
- Earliest claimed: 2008-03-31
- Assignees: Konica Minolta Systems Laboratory, Inc.
- Inventors: Peter Johnston
- Web page: https://patentgrep.com/patent/US20090244633A1

## CPC

- H04N 1/648: {Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof (H04N1/642 - H04N1/646 take precedence)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Systems and methods are provided for reducing data size of at least one bitmap image using a look-up table, wherein the look-up table stores information correlating a plurality of compression ratios to a set of compression parameters and wherein the bitmap image comprises a plurality of image components, each image component associated with a distinct color plane. The plurality of color planes may be ranked using a dominance rank, wherein the dominance rank for a color plane is based on image component data associated with the color plane. At least one compression ratio may be associated with each color plane based on the dominance rank associated with the color plane. At least one image component may be compressed according to the compression ratio associated with the color plane corresponding to the image component using compression parameters obtained from the look-up table. The compression ratio may be iteratively adjusted, until the total data size of the plurality of image components is below a data size threshold.

## Claims

### Claim 1

A method for reducing data size of at least one bitmap image using a look-up table, wherein the look-up table stores information correlating a plurality of compression ratios to a set of compression parameters and wherein the bitmap image comprises a plurality of image components, each image component associated with a distinct color plane, the method comprising:
ranking the plurality of color planes using a dominance rank, wherein the dominance rank for a color plane is based on image component data associated with the color plane;
associating at least one compression ratio with each color plane based on the dominance rank associated with the color plane;
compressing at least one image component according to the compression ratio associated with the color plane corresponding to the image component using compression parameters obtained from the look-up table; and
iteratively adjusting the compression ratio, until the total data size of the plurality of image components is below a data size threshold.

### Claim 2 (depends on 1)

The method of claim 1, wherein compression is performed using at least one of the following methods:
resolution reduction;
bit depth truncating;
JPEG compression; and
JBIG compression.

### Claim 3 (depends on 1)

The method of claim 1, wherein iteratively adjusting the compression ratio further comprises replacing current compression parameters with a second set of parameters corresponding to a higher compression ratio in the look-up table.

### Claim 4 (depends on 3)

The method of claim 3, wherein the second set of parameters is obtained by using an immediately higher compression ratio in the look-up table.

### Claim 5 (depends on 1)

The method of claim 1, wherein associating at least one compression ratio with each color plane based on the dominance rank associated with the color plane further comprises associating a first data compression ratio with color planes of dominance rank exceeding a rank threshold, and a second data compression ratio with the remaining color planes.

### Claim 6 (depends on 1)

The method of claim 1, wherein the compression ratio associated with each color plane bears an inverse relationship to the dominance rank of the color plane.

### Claim 7 (depends on 2)

The method of claim 2, wherein the total data size is calculated by summing up the data sizes for each of the at least one compressed image components.

### Claim 8 (depends on 5)

The method of claim 5, wherein the first compression ratio is higher than the second compression ratio.

### Claim 9 (depends on 1)

The method of claim 1, further comprising updating parameters in the look-up table corresponding to compression ratio using statistical techniques, based on an actual compression ratio obtained using the parameters during each iteration.

### Claim 10 (depends on 1)

The method of claim 1, wherein the data size threshold is determined based on at least one of available bandwidth of a communication interface that transfers the compressed image components and a print speed of a printer to which the compressed image components are transferred.

### Claim 11

A computer-readable medium that contains instructions which, when executed by a processor, performs steps in a method for reducing data size of at least one bitmap image using a look-up table, wherein the look-up table stores information correlating a plurality of compression ratios to a set of compression parameters and wherein the bitmap image comprises a plurality of image components, each image component associated with a distinct color plane, the method comprising:
ranking the plurality of color planes using a dominance rank, wherein the dominance rank for a color plane is based on image component data associated with the color plane;
associating at least one compression ratio with each color plane based on the dominance rank associated with the color plane;
compressing at least one image component according to the compression ratio associated with the color plane corresponding to the image component using compression parameters obtained from the look-up table; and
iteratively adjusting the compression ratio, until the total data size of the plurality of image components is below a data size threshold.

### Claim 12 (depends on 11)

The computer-readable medium of claim 11, wherein compression is performed using at least one of the following methods:
resolution reduction;
bit depth truncating;
JPEG compression; and
JBIG compression.

### Claim 13 (depends on 11)

The computer-readable medium of claim 11, wherein iteratively adjusting the compression ratio further comprises replacing current compression parameters with a second set of parameters corresponding to a higher compression ratio in the look-up table.

### Claim 14 (depends on 11)

The computer-readable medium of claim 11, wherein associating at least one compression ratio with each color plane based on the dominance rank associated with the color plane further comprises associating a first data compression ratio with color planes of dominance rank exceeding a rank threshold, and a second data compression ratio with the remaining color planes.

### Claim 15 (depends on 11)

The computer-readable medium of claim 11, wherein the compression ratio associated with each color plane bears an inverse relationship to the dominance rank of the color plane.

### Claim 16 (depends on 14)

The computer-readable medium of claim 14, wherein the first compression ratio is higher than the second compression ratio.

### Claim 17 (depends on 11)

The computer-readable medium of claim 11, wherein the method further comprises updating parameters in the look-up table corresponding to compression ratio using statistical techniques, based on an actual compression ratio obtained using the parameters during each iteration.

### Claim 18 (depends on 11)

The computer-readable medium of claim 11, wherein the data size threshold is determined based on at least one of available bandwidth of a communication interface that transfers the compressed image components and a print speed of a printer to which the compressed image components are transferred.

### Claim 19

A system method for reducing data size of at least one bitmap image using a look-up table, wherein the look-up table stores information correlating a plurality of compression ratios to a set of compression parameters and wherein the bitmap image comprises a plurality of image components, each image component associated with a distinct color plane, the system comprising:
a dominance calculator configured to rank the plurality of color planes using a dominance rank, wherein the dominance rank for a color plane is based on image component data associated with the color plane;
a compression ratio calculator configured to associate at least one compression ratio with each color plane based on the dominance rank associated with the color plane; and
a compressor configured to compress at least one image component according to the compression ratio associated with the color plane corresponding to the image component using compression parameters obtained from the look-up table;
wherein the compression ratio calculator is further configured to iteratively adjust the compression ratio, until the total data size of the plurality of image components is below a data size threshold.

### Claim 20 (depends on 19)

The system of claim 19, wherein the compression ratio calculator being configured to iteratively adjust the compression ratio further comprises the compression ratio calculator being configured to replace current compression parameters with a second set of parameters corresponding to a higher compression ratio in the look-up table.
