Bitmap block transfer image conversion

Claim 3

The method of claim 1 wherein the indices of the array are to a plurality of pixels of the source image bitmap which correspond to a plurality of pixels in the first scan line of the destination image bitmap according to a stretch transformation.

Claim 4

The method of claim 1 wherein the indices of the array are to a plurality of pixels of the source image bitmap which correspond to a plurality of pixels in the first scan line of the destination image bitmap according to a clipping transformation.

Claim 5

The method of claim 1 wherein the indices of the array are to a plurality of pixels of the source image bitmap which correspond to a plurality of pixels in the first scan line of the destination image bitmap according to a stretch transformation with clipping.

Claim 6

The method of claim 1 wherein the indices of the array are to a plurality of color elements of the source image bitmap which correspond to a plurality of color elements in a first scan line according to a color model conversion.

Claim 7

The method of claim 1 wherein the step of forming the array of indices comprises for each of the elements in the first scan line of the destination image bitmap: determining which element of the source image bitmap corresponds to the respective destination image bitmap element according to an image conversion; and storing an index to the corresponding source image bitmap element at an entry of the array associated with the respective destination image bitmap element.

Claim 8

The method of claim 6 wherein the elements of the source bitmap image and the elements of the first scan line of the destination image bitmap correspond according to a stretch ratio.

Claim 9

The method of claim 6 comprising: performing a digital differential analysis conversion to determine which element of the source image bitmap corresponds to the respective destination image bitmap element.

Claim 10

The method of claim 6 comprising: performing a digital differential analysis conversion with clipping to determine which element of the source image bitmap corresponds to the respective destination image bitmap element.

Claim 11

The method of claim 6 comprising: performing a conversion imposing a different ordering of color components to determine which color component of the source image bitmap corresponds to the respective destination image bitmap color component.

Claim 12

A computer-readable medium for storing a computer program comprising instructions for executing the method of claim 1.

Claim 13

A computer system in accordance with the method of claim 1.

Claim 16

The method of claim 13 comprising: providing a source element pointer to indicate a first pixel of a representative source image bitmap scan line; determining a ratio equal to a number of pixels per source image bitmap scan line to a number of pixels per destination image scan line; initializing an error term; repeating for each of a plurality of the array elements in sequence: rounding the error term to a whole number to yield an index to a source pixel; storing the index into the array element indicated by the array element pointer; accumulating the error term plus the ratio; and advancing the array element pointer by one array element.

Claim 17

The method of claim 14 comprising: determining an index of a first of consecutive pixels in the representative destination image bitmap scan line to be copied from the source image bitmap; multiplying the index of the first of the consecutive pixels by the ratio to form a product; and initializing the error term to the product.

Claim 18

A bitmap block transfer processor for image conversion, comprising: a source image memory having a source image bitmap stored therein, the source image bitmap having a plurality of scan lines, each scan line having a plurality of elements; a destination image memory for storing a destination image bitmap, the destination image bitmap having a plurality of scan lines, each scan line having a plurality of elements; an array memory for storing an array having a plurality of array elements; a graphics engine having access to the memories, the engine determining an order in which to copy a plurality of elements of a scan line of the source image bitmap to a plurality of consecutive elements of a scan line of the destination image bitmap, and storing indices to the plural source image scan line elements into sequential array elements according to the order; the engine, for each of a plurality of scan lines of the destination image bitmap, copying the elements from a corresponding scan line of the source image bitmap at the indices stored in the array elements in sequence into consecutive elements of the respective destination image bitmap scan line; a display driver in communication with the graphics engine for forming a visually perceptible image using the destination image bitmap.

Claim 19

A bitmap block transfer processor for image conversion, comprising: a source image memory having a source image bitmap stored therein, the source image bitmap having a plurality of scan lines, each scan line having a plurality of elements; a destination image memory for storing a destination image bitmap, the destination image bitmap having a plurality of scan lines, each scan line having a plurality of elements; an array memory for storing an array having a plurality of array elements; a graphics engine having access to the memories, the engine determining an order in which to copy a plurality of elements of a scan line of the source image bitmap to a plurality of consecutive elements of a scan line of the destination image bitmap, and storing indices to the plural source image scan line elements into sequential array elements according to the order; the engine, for each of a plurality of scan lines of the destination image bitmap, copying the elements from a corresponding scan line of the source image bitmap at the indices stored in the array elements in sequence into consecutive elements of the respective destination image bitmap scan line; a display driver in communication with the graphics engine for forming a visually perceptible image using the destination image bitmap.