# US 2006/0080373 A1 · Compensating for errors in performance sensitive transformations

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

- Number: US 2006/0080373 A1
- Document ID: US20060080373A1
- Status: Published application
- Kind: A1
- Application number: 10/960,255
- Filed: 2004-10-07
- Published: 2006-04-13
- Earliest claimed: 2004-10-07
- Assignees: International Business Machines Corporation
- Inventors: Arianne Hinds; Joan Mitchell
- Web page: https://patentgrep.com/patent/US20060080373A1

## CPC

- G06F 17/147: {Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform (G06F17/145 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The invention provides a method, a data analyzing system, an apparatus, and article of manufacture which reduce the error in transform equations in which constants are replaced by approximations. This is achieved by factoring an adjustment factor into the calculations which serves to reduce the error introduced by the approximations. For a forward transform equation this may be performed as part of a quantization step and for an inverse transform equation this may be performed as part of a de-quantization step. For example the adjustment factor could reduce the maximum error associated the approximations.

## Claims

### Claim 1

A method comprising:
obtaining the result of a forward transform equation wherein the result includes an error which was introduced as a result of approximations used when calculating the result; and
modifying the result using an adjustment factor in order to reduce the error.

### Claim 2 (depends on 1)

The method of claim 1 wherein modifying the result is performed as part of a quantization step.

### Claim 3 (depends on 1)

The method of claim 1 wherein the adjustment factor is included as part of a scaling factor which is used to scale the result.

### Claim 4 (depends on 1)

The method of claim 1 wherein the adjustment factor further reduces error which will result from processing the results using an inverse transform equation.

### Claim 5 (depends on 1)

The method of claim 1 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 6

A method comprising:
modifying input data using an adjustment factor;
performing an inverse transform equation on the input data;
wherein the adjustment factor reduces error which is introduced as a result of approximations used when performing the inverse transform.

### Claim 7 (depends on 6)

The method of claim 6 wherein modifying the input data is performed as part of a de-quantization step.

### Claim 8 (depends on 6)

The method of claim 6 wherein the adjustment factor is included as part of a scaling factor which is used to scale the input data.

### Claim 9 (depends on 6)

The method of claim 6 wherein the adjustment factor further compensates for error which resulted from creation of the input data using a forward transform equation.

### Claim 10 (depends on 6)

The method of claim 6 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 11

A data analyzing system comprising:
a transformer for producing a result of a forward transform equation wherein the result includes an error which was introduced as a result of approximations used when calculating the result; and
a quantizer for modifying the result using an adjustment factor in order to reduce the error.

### Claim 12 (depends on 11)

The data analyzing system of claim 11 wherein the quantizer includes the adjustment factor as part of a scaling factor which is used to scale the result.

### Claim 13 (depends on 11)

The data analyzing system of claim 11 wherein the adjustment factor further reduces error which will result from processing the results using an inverse transform equation.

### Claim 14 (depends on 11)

The data analyzing system of claim 11 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 15

A data analyzing system comprising:
a de-quantizer for modifying input data using an adjustment factor; and
a transformer for performing an inverse transform equation on the input data,
wherein the adjustment factor reduces error which is introduced as a result of approximations used when performing the inverse transform.

### Claim 16 (depends on 15)

The data analyzing system of claim 15 wherein the adjustment factor is included as part of a scaling factor which is used to scale the input data.

### Claim 17 (depends on 15)

The data analyzing system of claim 15 wherein the adjustment factor further reduces error which resulted from creation of the input data using a forward transform equation.

### Claim 18 (depends on 15)

The data analyzing system of claim 15 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 19

Apparatus comprising:
memory for storing image data;
a processor for processing the image data to provide a compressed print stream output; and
a printhead driving circuit for controlling a printhead to generate a printout of the image data;
wherein the processor processes the image data by:
modifying input data using an adjustment factor;
performing an inverse transform equation on the input data;
wherein the adjustment factor reduces error which is introduced as a result of approximations used when performing the inverse transform.

### Claim 20 (depends on 19)

The apparatus of claim 19 wherein the processor includes the adjustment factor as part of a scaling factor which is used to scale the input data.

### Claim 21 (depends on 19)

The apparatus of claim 19 wherein the adjustment factor further reduces error which resulted from creation of the input data using a forward transform equation.

### Claim 22 (depends on 19)

The apparatus of claim 19 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 23

An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by a computer to perform a method for performing a transform equation, the method comprising:
obtaining the result of a forward transform equation wherein the result includes an error which was introduced as a result of approximations used when calculating the result; and
modifying the result using an adjustment factor which reduces the error.

### Claim 24 (depends on 23)

The article of manufacture of claim 23 wherein modifying the result is performed as part of a quantization step.

### Claim 25 (depends on 23)

The article of manufacture of claim 23 wherein the adjustment factor is included as part of a scaling factor which is used to scale the result.

### Claim 26 (depends on 23)

The article of manufacture of claim 23 wherein the adjustment factor further reduces error which will result from processing the results using an inverse transform equation.

### Claim 27 (depends on 23)

The article of manufacture of claim 23 wherein the adjustment factor reduces the maximum error associated with the transform equation.

### Claim 28

An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by a computer to perform a method for performing a transform equation, the method comprising:
modifying input data using an adjustment factor;
performing an inverse transform equation on the input data;
wherein the adjustment factor reduces error which is introduced as a result of approximations used when performing the inverse transform.

### Claim 29 (depends on 28)

The article of manufacture of claim 28 wherein modifying the input data is performed as part of a de-quantization step.

### Claim 30 (depends on 28)

The article of manufacture of claim 28 wherein the adjustment factor is included as part of a scaling factor which is used to scale the input data.

### Claim 31 (depends on 28)

The article of manufacture of claim 28 wherein the adjustment factor further reduces error which resulted from creation of the input data using a forward transform equation.

### Claim 32 (depends on 28)

The article of manufacture of claim 28 wherein the adjustment factor reduces the maximum error associated with the transform equation.
