Computer graphics processing and selective visual display system – Display peripheral interface input device – Light pen for fluid matrix display panel
Patent
1994-09-26
1997-01-28
Hjerpe, Richard
Computer graphics processing and selective visual display system
Display peripheral interface input device
Light pen for fluid matrix display panel
382297, 345201, G09G 500
Patent
active
055981810
ABSTRACT:
A method for rotating an image clockwise or counter clockwise by ninety degrees in place in an image buffer with a small auxiliary buffer is disclosed. The image, defined by a rectangular pattern of H lines with each line having W pixels, is segmented into square blocks of N pixels per row and N lines per column. The image is stored in an image buffer, and each square block of pixels in the image buffer is rotated by ninety degrees. A starting memory location in the image buffer is selected from a set of starting memory locations, and a memory word at the selected starting memory location is copied into a memory word of a temporary storage buffer. A replacement memory location in the image buffer is determined for the memory word in the temporary storage buffer, which is swapped with a memory word at the replacement memory location. A sequence of replacement memory locations is defined by repeating the preceding operation until the selected starting memory location in the image buffer is determined to be a replacement memory location in the image buffer for the memory word in the temporary storage buffer. The sequence of replacement memory locations is terminated by replacing the memory word at the selected starting memory location with the memory word in the temporary storage buffer.
REFERENCES:
patent: 4894646 (1990-01-01), Ryman
patent: 4916746 (1990-04-01), Yeschick
patent: 4929085 (1990-05-01), Kajihara
patent: 4995089 (1991-02-01), Altrieth, III
patent: 5034733 (1991-07-01), Okazawa et al.
patent: 5133025 (1992-07-01), Koyama et al.
"A Problem in Abelian Groups with Application to the Transposition of a Matrix on an Electronic Computer", Article written by Gordon Pall and Esther Seiden in Math Comp. 14 (1960), pp. 189-192.
Hjerpe Richard
Lao Lun-Yi
Xerox Corporation
LandOfFree
Method and apparatus for rotating a digital image ninety 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 and apparatus for rotating a digital image ninety degrees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rotating a digital image ninety degrees will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-944196