Patent Document ID: 5420940
Application ID: 08200854
Patent Status: 1

Claim One:
1. A method for preprocessing an object image prior to input into an image warp transformation processor, said object image comprised of a plurality of pixels which are arranged in an array of rows and columns, said warp transformation processor transforming said object image into an output image having a known arrangement of rows and columns of pixels different from that of said object image, said method comprising the steps of: grouping consecutive strings of 64 pixels in the same row of the object image into 8 pixel by 8 pixel intermediate pixel blocks, wherein each 8 pixel by 8 pixel block in actuality contains a line segment of the object image; compressing the 8 pixel by 8 pixel intermediate pixel blocks to form a compressed object image; computing a vertical compressed object image size by approximately determining the maximum number of pixels in a single column of said compressed object image; computing a vertical output image size by approximately determining the maximum number of pixels in a single column of said output image; calculating a factor N as a function of the ratio of said compressed vertical object image size to said vertical output image size; generating a decimated image that includes only pixels in every Nth row of the compressed object image, wherein the pixels for each Nth row are grouped in 8 pixel by 8 pixel blocks of the compressed object image; decompressing the decimated image to produce an input image; and inputting the input image to the image warp transformation processor.