Bitmap block transfer image conversion

• US 5,644,758 A
• Filed: 12/13/1994
• Issued: 07/01/1997
• Est. Priority Date: 12/13/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chatterjee, Amit, Patrick, Stuart Raymond
• Primary Examiner(s): Tung, Kee M.
• Application Number:
  US08/354,926
• Time in Patent Office: 931 Days
• Field of Search: 395/162-166, 395/133-135, 395/137, 395/138, 395/501, 395/523, 395/525, 395/507, 395/515, 395/509, 345/27, 345/121, 345/127, 345/132, 345/133, 345/185, 345/189
• US Class Current: 345/562
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

The speed of bitmap block transfers involving image transformations between source and destination bitmaps is increased by forming a mapping array with entries corresponding one-to-one to elements of destination bitmap scan lines. A preprocessor fills the entries of the mapping array with indices of elements in a source scan line that map according to the image transformation to the elements of a destination scan line that correspond with the array entries. A block transfer compiler can then generate code to perform the transfer which uses the mapping array in an indexed look-up operation to determine the source element to transfer to each element of each scan line of the destination bitmap.

Claims

1. A method of block transfer image conversion, comprising:

storing a bitmap of a source image in an addressable memory, the bitmap having a plurality of scan lines, each scan line having a plurality of elements;

forming an array of indices to elements of the source image bitmap which correspond to a plurality of elements in a first scan line of a destination image bitmap; and

for each of a plurality of scan lines of the destination image bitmap, copying a plurality of elements of that scan line of the destination image bitmap from elements in a corresponding scan line of the source image bitmap at the indices of the array.

2. 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.

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 clipping transformation.

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 stretch transformation with clipping.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

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

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

13. A method of block transfer image conversion, comprising:

storing a bitmap of a source image in an addressable memory, the bitmap having a plurality of scan lines, each scan line having a plurality of elements;

forming a destination image bitmap having a plurality of scan lines, each scan line having a plurality of elements;

determining an order for copying a plurality of elements of a scan line of the source image bitmap to consecutive elements of a corresponding scan line of the destination image bitmap according to a desired image conversion;

forming an array having a plurality of array elements;

storing indices to the plural source image scan line elements according to the order into sequential array elements; and

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.

14. 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.

15. 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.

16. 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.