Patent ID: 6985642

Claim:
A system for reducing a size of an image, comprising: a system for rotating the image in a first direction using a rotation algorithm to generate an intermediate reduced image; a system for rotating the intermediate reduced image in a direction opposite the first direction using the rotation algorithm to generate a final reduced image; and wherein the rotation algorithm uses weighted sums of neighboring pixels in the image prior to rotation to calculate new pixel values, and wherein the rotation algorithm calculates each new pixel value using the formula: V o = K h * K v ⁡ ( V1 + V4 - V2 - V3 ) + K h ⁡ ( V3 - V4 ) + K v ⁡ ( V2 - V4 ) + V4 , wherein, V 0 comprises a rotated data point: V 1 , V 2 , V 3 and V 4 comprise neighboring data points in the image prior to rotation; and K h and K v comprise constant values calculated as a function of pixel locations of the rotated image.