# US 8,786,899 B2 · Conversion arrays for print image data transformation

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

- Number: US 8,786,899 B2
- Document ID: US8786899B2
- Status: Granted
- Kind: B2
- Application number: 13/015,770
- Filed: 2011-01-28
- Published: 2012-08-02
- Granted: 2014-07-22
- Earliest claimed: 2011-01-28
- Assignees: Ricoh Production Print Solutions LLC
- Applicants: Randell Rivadeneira
- Inventors: Randell Rivadeneira
- Web page: https://patentgrep.com/patent/US8786899B2

## CPC

- G06F 3/1244: {Job translation or job parsing, e.g. page banding}
- G06F 3/1213: {at an intermediate node or at the final node}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for using conversion arrays to transform image in print jobs to different color depths. In one embodiment, the system stores a plurality of conversion arrays for converting images of print jobs encoded according to a page description language. The system receives a print job encoded according to the page description language, locates an image in the encoded print job, and identifies an existing color depth of the image, a pel color range, and a desired output color depth for the image. The system further selects a conversion array from the memory based on at least one of the existing color depth of the image, the pel color range, and the desired output color depth, and converts the image from the existing color depth of the image to the desired output color depth using the conversion array. The system further transmits the converted image for printing.

## Claims

### Claim 1

A print controller comprising:
a memory operable to store a plurality of conversion arrays for converting images of print jobs encoded according to a page description language; and
a control unit operable to receive a print job encoded according to the page description language, to locate an image in the encoded print job, to identify an existing color depth of the image, a pel color range, and a desired output color depth for the image, to select a conversion array from the memory based on at least one of the existing color depth of the image, the pel color range, and the desired output color depth, to convert the image from the existing color depth to the desired output color depth using the selected conversion array, and to transmit the converted image for printing.

### Claim 2 (depends on 1)

The print controller of claim 1, wherein the control unit selects the conversion array by referring to the existing color depth of the image, the pel color range, and the desired output color depth for the image.

### Claim 3 (depends on 1)

The print controller of claim 1, wherein:
the control unit is further operable to use pel data from the image to index the selected conversion array.

### Claim 4 (depends on 3)

The print controller of claim 3, wherein:
the control unit is further operable to acquire pel data from the image in sets of bits, wherein each set of bits is used to identify an index for the selected conversion array, and the number of bits in each set of bits is equal to the number of bits used in the index of the selected conversion array.

### Claim 5 (depends on 1)

The print controller of claim 1, wherein:
the control unit is further operable to generate the conversion arrays and store them in the memory.

### Claim 6 (depends on 5)

The print controller of claim 5, wherein:
the pel color range is defined by a maximum color density value (Dmax) and a minimum color density value (Dmin).

### Claim 7 (depends on 6)

The print controller of claim 6, wherein:
the control unit is further operable to generate the conversion arrays based on Dmin, Dmax, input color depth (n), and output color depth (m).

### Claim 8 (depends on 7)

The print controller of claim 7, wherein:
the control unit is further operable to generate entries for the conversion arrays using the following formula, wherein Input is a pel value that is n bits in size, and Output is a pel value that is m bits in size:
(Output)=(Dmin+((Input)*(Dmax−Dmin)/(2n−1)).

### Claim 9

A method comprising:
receiving a print job encoded according to the page description language;
locating an image in the encoded print job;
identifying an existing color depth of the image, a pel color range, and a desired output color depth for the image;
selecting a conversion array based on at least one of the existing color depth of the image, the pel color range, and the desired output color depth;
converting the image from the existing color depth to the desired output color depth using the selected conversion array; and
transmitting the converted image for printing.

### Claim 10 (depends on 9)

The method of claim 9, wherein:
The selected conversion array is selected based on the existing color depth of the image, the pel color range, and the desired output color depth for the image.

### Claim 11 (depends on 9)

The method of claim 9, wherein:
converting the image comprises using pel data from the image to index the selected conversion array.

### Claim 12 (depends on 11)

The method of claim 11, wherein:
converting the image further comprises acquiring pel data from the image in sets of bits, wherein each set of bits is used to identify an index for the selected conversion array, and the number of bits in each set of bits is equal to the number of bits used in the index of the selected conversion array.

### Claim 13 (depends on 9)

The method of claim 9, further comprising:
generating a plurality of conversion arrays, wherein the selected conversion array is selected from the plurality of conversion arrays.

### Claim 14 (depends on 13)

The method of claim 13, wherein:
the pel color range is defined by a maximum color density value (Dmax) and a minimum color density value (Dmin).

### Claim 15 (depends on 14)

The method of claim 14, wherein:
the conversion arrays are generated based on a minimum color density value (Dmin), a maximum color density value (Dmax), input color depth (n), and output color depth (m).

### Claim 16 (depends on 15)

The method of claim 15, wherein:
generating the conversion arrays further comprises using the following formula to generate entries for the conversion arrays, wherein Input is a pel value that is n bits in size, and Output is a pel value that is m bits in size:
(Output)=(Dmin+((Input)*(Dmax−Dmin)/(2n−1)).

### Claim 17

A method comprising:
receiving a print job encoded according to a page description language;
locating an image in the encoded print job;
identifying an existing color depth of the image, a pel range, and a desired output color depth of the image;
selecting a conversion array based on at least one of the existing color depth of the image, the pel range, and the desired output color depth for the image;
converting the image from the existing color depth to the desired output color depth using the selected conversion array; and
displaying the converted image at a display.

### Claim 18 (depends on 17)

The method of claim 17, wherein:
The conversion array is selected based on the existing color depth of the image, the pel color range, and the desired output color depth for the image.

### Claim 19 (depends on 17)

The method of claim 17, wherein:
converting the image comprises using pel data from the image to index the selected conversion array.

### Claim 20 (depends on 19)

The method of claim 19, wherein:
converting the image further comprises acquiring pel data from the image in sets of bits, wherein each set of bits is used to identify an index for the selected conversion array, and the number of bits in each set of bits is equal to the number of bits used in the index of the selected conversion array.