Abstract: An embodiment generally relates a device for rotating images. The device includes an image memory configured to store an image and a plurality of buffers. The plurality of buffers are configured to interface with the image memory to read data words of the image from the image memory and to write rotated data words to the image memory. The device also includes a logic module configured to interface with the plurality of buffers and to micro-rotate and macro-rotate an image based on a selection of three orientations. The logic module is also configured to execute a read of data words from the image memory to a first buffer of the plurality of buffers, a rotation of a data word, and a write of rotated data words from a second buffer of the plurality of buffers to the image memory substantially simultaneously.

Abstract: A parallel, non-iterative, memory efficient method of determining image skew. A document skew angle is determined from a fast scan second order moment data set and a slow scan second order moment data set. A slow scan second order moment data set can be generated by receiving a current scanline of image data, updating columns sums for a set of rotation angles using scanlines within a buffer comprising a band having a predetermined number B of scanlines, and updating the buffer with the current scanline.

Abstract: A parallel, non-iterative, memory efficient method of determining image skew. A document skew angle is determined from a fast scan second order moment data set and a slow scan second order moment data set. A slow scan second order moment data set can be generated by receiving a current scanline of image data, updating columns sums for a set of rotation angles using scanlines within a buffer comprising a band having a predetermined number B of scanlines, and updating the buffer with the current scanline.