# US 2008/0186333 A1 · Image rotation with substantially no aliasing error

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

- Number: US 2008/0186333 A1
- Document ID: US20080186333A1
- Status: Published application
- Kind: A1
- Application number: 12/062,160
- Filed: 2008-04-03
- Published: 2008-08-07
- Earliest claimed: 2001-03-28
- Assignees: International Business Machines Corporation
- Inventors: Ravi Prakash; Clair Frederick Rohe; Robert E. Shirley
- Web page: https://patentgrep.com/patent/US20080186333A1

## CPC

- G06T 3/608: by skew deformation, e.g. two-pass or three-pass rotation
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A system, method and program product for rotating a first image in an image buffer such that the resulting, rotated image is substantially free of an aliasing error, i.e., broken lines, stair stepped edges, etc., is disclosed. An algorithm is applied to the first image that uses weighted sums of data points of the first image to create the rotated image. The weighting is based on the skew angle and data point location of the first image. The resulting rotated image also has a reduced data storage space requirement compared to rotated images created by prior art techniques.

## Claims

### Claim 1

A method of rotating a first image in an image buffer, the method comprising the steps of:
extracting first image from the image buffer;
creating a rotated image that is substantially free of aliasing error using weighted sums of a plurality of data points of the first image that represent pixel data values of the first image, wherein weighting depends on a skew angle of the first image and data point location in the first image; and
outputting the rotated image from the image buffer,
wherein the step of creating the rotated image is provided by applying the following algorithm to the first image data:
V0=Kh*Kv (V1+V4−V2−V3)+Kh (V3−V4)+Kv (V2−V4)+V4
wherein V0 is a data point of the rotated image; V1, V2, V3 and V4 are data points of the first image data points that each incorporated a portion of V0; and Kh and Kv are fractions that are functions of skew angle and data point location of the first image.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first image is of a document, and the first image data is created in the image buffer by the step of scanning the entire document.

### Claim 3 (depends on 1)

The method of claim 1, further comprising the step of storing the first image data in a database.

### Claim 4 (depends on 1)

The method of claim 1, wherein Kh and Kv are implemented in ⅛th increments.

### Claim 5 (depends on 1)

The method of claim 1, further comprising the step of providing Kh and Kv in at least one lookup table.
