# US 2006/0153476 A1 · Strategies for Performing Scaling Operations on Image Information

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

- Number: US 2006/0153476 A1
- Document ID: US20060153476A1
- Status: Published application
- Kind: A1
- Application number: 11/276,790
- Filed: 2006-03-14
- Published: 2006-07-13
- Earliest claimed: 2003-08-01
- Assignees: Microsoft Corporation
- Inventors: Donald Munsil; Glenn Evans; Stacey Spears
- Web page: https://patentgrep.com/patent/US20060153476A1

## CPC

- H04N 1/4053: {with threshold modulated relative to input image data or vice versa}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Strategies are set forth for performing a scaling operation on image information using a filter. According to one exemplary implementation, the strategies involve: computing, based on scaling to be performed, a number of filter kernels required to implement the filter and a number of taps required for each filter kernel; pre-computing and storing the number of filter kernels; and applying the filter kernels to a row or column of the image information by repeatedly sequencing through the filter kernels if there are more pixel elements in the row or column than there are pre-calculated filter kernels. The scaling operation can employ a Catmull-Rom filter. Further, the scaling operations can be implemented by a pixel shader by assigning weighting information and delta-shifted versions of the image information to respective texture units of the pixel shader.

## Claims

### Claim 1

A method for performing a scaling operation on image information using a filter, comprising:
computing, based on scaling to be performed, a number of filter kernels required to implement the filter;
pre-computing and storing the number of filter kernels; and
applying the pre-computed filter kernels to a subset of the image information.

### Claim 2 (depends on 1)

The method of claim 1, wherein the scaling operation employs a Catmull-Rom filter.

### Claim 3 (depends on 1)

The method of claim 1, wherein the computing also involves determining how many taps each kernel should have.

### Claim 4 (depends on 1)

The method of claim 1, wherein the subset of the image information comprises a row of the image information.

### Claim 5 (depends on 1)

The method of claim 1, wherein the subset of the image information comprises a column of the image information.

### Claim 6 (depends on 1)

The method of claim 1, wherein the applying comprising repeatedly sequencing through the filter kernels if there are more pixel elements in the subset of image information than there are pre-computed filter kernels.

### Claim 7 (depends on 1)

The method of claim 1, further comprising constraining the scaling operation to scaling options that do not require more than a prescribed number of filter kernels.

### Claim 8 (depends on 1)

The method of claim 1, further comprising applying the pre-computed filter kernels that were computed for the subset of the image information to other subsets of the image information.

### Claim 9 (depends on 1)

The method of claim 1, wherein the scaling operation is performed using a graphical processing unit that includes a pixel shader.

### Claim 10 (depends on 9)

The method of claim 9, further comprising performing the scaling operation using the pixel shader by:
assigning weighting information to at least one texture unit;
assigning delta-shifted versions of the image information to plural other texture units; and
performing an operation using the pixel shader based on information received from the texture units, to provide an output result.

### Claim 11 (depends on 1)

One or more computer readable media storing machine-readable instructions configured to implement the method of claim 1.

### Claim 12

An apparatus for performing a scaling operation on image information using a filter, comprising:
a dynamic kernel pre-calculation module configured to:
compute, based on scaling to be performed, a number of filter kernels required to implement the filter; and
pre-compute and store the number of filter kernels;
a kernel storage module configured to store the pre-computed filter kernels; and
a kernel application module configured to apply the pre-computed filter kernels to a subset of the image information, wherein the applying comprising repeatedly sequencing through the filter kernels if there are more pixel elements in the subset of image information than there are pre-computed filter kernels.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the scaling operation employs a Catmull-Rom filter.

### Claim 14 (depends on 12)

The apparatus of claim 12, further including a graphical processing unit that includes a pixel shader for performing the scaling operation.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein the pixel shader includes plural texture units, and wherein the pixel shader is configured to perform the scaling operation by:
assigning weighting information to at least one texture unit;
assigning delta-shifted versions of the image information to plural other texture units; and
performing an operation using the pixel shader based on information received from the texture units, to provide an output result.

### Claim 16

A method for performing at least one processing task in an image processing pipeline using a pixel shader of a graphical processing unit, comprising:
assigning weighting information to at least one texture unit of the pixel shader;
assigning delta-shifted versions of input image information to plural other texture units of the pixel shader; and
performing an operation using the pixel shader based on the information from the texture units, to thereby provide an output result.

### Claim 17 (depends on 16)

The method of claim 16, further comprising performing plural operations using the pixel shader to generate a final output result on the basis of plural partial output results, wherein the performing of plural operations is applied to a case in which the scaling operation uses a filter having a number of taps which exceeds a number of available texture units.

### Claim 18 (depends on 16)

The method of claim 16, further comprising applying a hide pixel mode to automatically hide edge conditions in image information that should not be displayed.

### Claim 19 (depends on 16)

The method of claim 16, farther comprising applying a mirror mode to reflect image information either horizontally or vertically when referencing image information outside boundaries of the image information.

### Claim 20 (depends on 16)

One or more computer readable media storing machine-readable instructions configured to implement the method of claim 16.
