Patent ID: 6097855
Filing Date: 2000-08-01
Classification: G06T,H04N

Abstract:
In a system for rotating a stored image by a given angle of rotation, a method comprising:scanning a plurality of input points of an original of said image for reading a plurality of input image pixels corresponding to said image, wherein said scanning defines a horizontal direction as the direction of said scanning forming a plurality of horizontal scan lines of input image pixels, and defines a vertical direction as substantially perpendicular to said horizontal direction;storing said plurality of input image pixels in a memory to form said stored image, wherein said input image pixels are stored in said memory such that adjacent Pixels in a given memory location are in substantially the same order as said plurality of input image pixels along said horizontal direction;skewing said stored image in a vertical direction by a vertical skew to form a vertical skewed image;interpolating said vertical skewed image to form an interpolated vertical skewed image; andskewing, said interpolated vertical skewed image in a horizontal direction by a horizontal skew to form a rotated image.