Method to rotate a bit map image 90 degrees

Details Method to rotate a bit map image 90 degrees Method to rotate a bit map image 90 degrees

G - Physics

06

T

354/115

G06T 3/60 (2006.01)

Patent

CA 2027458

ABSTRACT An algorithm for rotating an image 90 degrees starts with an array or r rows and c columns of pixels. Each column of the pixel array is partitioned intowords of w pixels each, and the rows, the columns, the words in each column, andthe pixels in each word of the pixel array are all numbered starting at zero. Let v = rr/w1, where rr/w1 is the smallest integer greater than or equal to r/w. Similarly, let h = rc/wl. The algorithm stores words of the original pixel array into a linear word organized memory as follows: it circular right-shifts each word i of column j by(j)mod w pixel positions and then writes in parallel this modified word into word address vj + i of the memory. The algorithm fetches words of the stored pixel array from this memory rotating this pixel array 90 degrees as follows: it reads a whole word in parallel such that each pixel p of this word comes from pixel p of word address wvi +v((p + j +1)mod w) + ?(wv-j-1/w)? and then circular right-shifts this word by (j + 1)mod w pixel positions, thereby delivering word i of column j of a 90 degree rotated version of the original pixel array.

Affiliated with

Also associated with

Rating

Method to rotate a bit map image 90 degrees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to rotate a bit map image 90 degrees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to rotate a bit map image 90 degrees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1567930