System and method for rasterizing images subject to orthogonal rotation

Claim 2

A rasterizer, comprising: an analyzer and compiler which generates a transform program which represents a mapping, in accordance with a rotation and a scaling indicated by a transform specification, for only one scan line of an output raster image, between pixels in an input image to pixels in the output raster image scan line in response to the transform specification indicating the rotation to be orthogonal rotation; and a transform execution engine which receives the transform program and the input image and which generates the output raster image by repetitively applying the transform program to the input image data for successive scan lines of the output raster image.

Claim 3

The rasterizer of claim 1, wherein the transform program indicates, for each pixel in the output raster image, whether the pixel is the same as an immediately previous pixel or is obtained from input image data at an increment from the pixel immediately previously examined in the input image data.

Claim 4

The rasterizer of claim 1, wherein the transform program comprises a series of binary values, wherein each binary value indicates a pixel in the one scan line of the output raster image and indicates whether the pixel is the same as an immediately previous pixel or is obtained from the next pixel of the input image data.

Claim 5

The rasterizer of claim 1 wherein the analyzer and compiler comprises: first means for determining an first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; second means for determining increment values for a pair of pointers according to the scaling factor and rotation to be performed; third means for determining a second pair of pointers to a second pixel in the input image data for a second pixel in the output raster image according to the first pair of pointers and the increment values; means for selecting a value to represent the first pixel in the output raster image according to the second pair of pointers for the second pixel in the output raster image; and means for repetitively operating the second and third means for determining and the means for selecting with the second pair of pointers as the first pair of pointers until the transform program is generated for the one scan line.

Claim 6

The rasterizer of claim 1, wherein the transform execution engine comprises: means for determining a first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; means for generating an indication of whether a second pixel in the output raster image is the same as the first pixel or is obtained from a second pixel in the input image data by reference to the mapping of the transform program; means for storing the first pixel in the input image data as the first pixel in the output raster image data; means for adjusting the first pair of pointers according to the indication provided by the means for generating; and means for repetitively operating the means for generating, storing and adjusting with the second pixel as the first pixel and the adjusted first pair of pointers as the first pair of pointers until the one scan line of the output raster image is generated.

Claim 9

The method of claim 1, wherein the transform program indicates, for each pixel in the output raster image, whether the pixel is the same as an immediately previous pixel or is obtained from input image data at an increment from the pixel immediately previously examined in the input image data.

Claim 10

The method of claim 1, wherein the transform program comprises a series of binary values, wherein each binary value indicates a pixel in the one scan line of the output raster image and indicates whether the pixel is the same as an immediately previous pixel or is obtained from the next pixel of the input image data.

Claim 11

The method of claim 1, wherein the step of generating the transform program comprises the steps of: (a) determining an first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; (b) determining increment values for a pair of pointers according to the scaling factor and rotation to be performed; (c) determining a second pair of pointers to a second pixel in the input image data for a second pixel in the output raster image according to the first pair of pointers and the increment values; (d) selecting a value to represent the first pixel in the output raster image according to the second pair of pointers for the second pixel in the output raster image; and (e) repeating steps (c), (d) and (e) with the second pair of pointers as the first pair of pointers until the transform program is generated for the one scan line.

Claim 12

The method of claim 1, wherein the step of applying the transform program comprises the steps of: determining a first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; identifying whether a second pixel in the output raster image is the same as the first pixel or is obtained from a second pixel in the input image data by reference to the mapping of the transform program; storing the first pixel in the input image data as the first pixel in the output raster image data; adjusting the first pair of pointers according to the step of identifying; and repeating steps (b), (c), (d) and (e) with the second pixel as the first pixel and the adjusted first pair of pointers as the first pair of pointers until the one scan line of the output raster image is generated.

Claim 15

The system of claim 11, wherein the transform program indicates, for each pixel in the output raster image, whether the pixel is the same as an immediately previous pixel or is obtained from input image data at an increment from the pixel immediately previously examined in the input image data.

Claim 16

The system of claim 11, wherein the transform program comprises a series of binary values, wherein each binary value indicates a pixel in the one scan line of the output raster image and indicates whether the pixel is the same as an immediately previous pixel or is obtained from the next pixel of the input image data.

Claim 17

The system of claim 11, wherein the means for generating the transform program comprises: first means for determining an first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; second means for determining increment values for a pair of pointers according to the scaling factor and rotation to be performed; third means for determining a second pair of pointers to a second pixel in the input image data for a second pixel in the output raster image according to the first pair of pointers and the increment values; means for selecting a value to represent the first pixel in the output raster image according to the second pair of pointers for the second pixel in the output raster image; and means for repetitively operating the second and third means for determining and the means for selecting with the second pair of pointers as the first pair of pointers until the transform program is generated for the one scan line.

Claim 18

The system of claim 11, wherein the means for applying the transform program comprises: means for determining a first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; means for generating an indication of whether a second pixel in the output raster image is the same as the first pixel or is obtained from a second pixel in the input image data by reference to the mapping of the transform program; means for storing the first pixel in the input image data as the first pixel in the output raster image data; means for adjusting the first pair of pointers according to the indication provided by the means for generating; and means for repetitively operating the means for generating, storing and adjusting with the second pixel as the first pixel and the adjusted first pair of pointers as the first pair of pointers until the one scan line of the output raster image is generated.

Claim 19

A rasterizer for converting an input image into an output raster image having a plurality of scan lines according to a transform specification, comprising: a compiler which generates a transform program which represents a mapping., in accordance with a rotation and a scaling indicated by the transform specification, between pixels in the input image to pixels in only one scan line of the output raster image when the transform specification indicates the rotation to be orthogonal rotation; and a transform execution engine having an input for receiving the transform program and the input image and which generates the output raster image by repetitively applying the transform program to the input image data for each of the plurality of scan lines of the output raster image.

Claim 20

A rasterizer for converting an input image into an output raster image having a plurality of scan lines according to a transform specification, comprising: a compiler which generates a transform program which represents a mapping., in accordance with a rotation and a scaling indicated by the transform specification, between pixels in the input image to pixels in only one scan line of the output raster image when the transform specification indicates the rotation to be orthogonal rotation; and a transform execution engine having an input for receiving the transform program and the input image and which generates the output raster image by repetitively applying the transform program to the input image data for each of the plurality of scan lines of the output raster image.

Claim 21

The rasterizer of claim 16, wherein the transform program indicates, for each pixel in the output raster image, whether the pixel is the same as an immediately previous pixel or is obtained from input image data at an increment from the pixel immediately previously examined in the input image data.

Claim 22

The rasterizer of claim 16, wherein the transform program comprises a series of binary values, wherein each binary value indicates a pixel in the one scan line of the output raster image and indicates whether the pixel is the same as an immediately previous pixel or is obtained from the next pixel of the input image data.

Claim 23

The rasterizer of claim 16, wherein the compiler comprises: first means for determining an first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; second means for determining increment values for a pair of pointers according to the scaling factor and rotation to be performed; third means for determining a second pair of pointers to a second pixel in the input image data for a second pixel in the output raster image according to the first pair of pointers and the increment values; means for selecting a value to represent the first pixel in the output raster image according to the second pair of pointers for the second pixel in the output raster image; and means for repetitively operating the second and third means for determining and the means for selecting with the second pair of pointers as the first pair of pointers until the transform program is generated for the one scan line.

Claim 24

The rasterizer of claim 16, wherein the transform execution engine comprises: means for determining a first pair of pointers to a first pixel in the input image data for a first pixel in the output raster image; means for generating an indication of whether a second pixel in the output raster image is the same as the first pixel or is obtained from a second pixel in the input image data by reference to the mapping of the transform program; means for storing the first pixel in the input image data as the first pixel in the output raster image data; means for adjusting the first pair of pointers according to the indication provided by the means for generating; and means for repetitively operating the means for generating, storing and adjusting with the second pixel as the first pixel and the adjusted first pair of pointers as the first pair of pointers until the one scan line of the output raster image is generated.