The Community for Technology Leaders
RSS Icon
Issue No.05 - May (1987 vol.7)
pp: 21-30
Cary Kornfeld , AT&T Bell Laboratories
It is sometimes necessary to orthogonally reorient bitmap images. Traditional techniques for doing so are difficult to implement on classically organized bitmap memory systems because of their raster-scan ordering of images. In some cases, this can require several hundred times more processor activity, and many times more memory references, than are required to bitblt an image. This article describes a new bitmap graphic hardware component, the "image prism" which enables us to implement all orthogonal transformations with minimum processor and memory activity. A new algorithm, which is significantly faster than previously known techniques, is outlined. Along with the image prism, this algorithm performs all mirroring and 90-degree image rotations in time and memory activity equivalent to bitblt'ing an image. A VLSI implementation of the prism is also described.
Cary Kornfeld, "The Image Prism: A Device for Rotating and Mirroring Bitmap Images", IEEE Computer Graphics and Applications, vol.7, no. 5, pp. 21-30, May 1987, doi:10.1109/MCG.1987.276984
1. D.Ingalls, "The Smalltalk Graphics Kernel,"pp. 168 Aug. 1981 Byte
2. R.Pike, L.Guibas, and D.H.H.Ingalls, "Bitmap Graphics," July 1984 ACM SIGGRAPH 84 course notes
3. F.Baskett and A.Bechtolsheim, "High Performance Raster Graphics for Microcomputer Systems," Computer Graphics (Proc. SIGGRAPH 80) July 1980pp. 43-47
4. L.Guibas and J.Stolfi, "A Language for Bitmap Manipulation,"pp. 191-214 July 1982 ACM Trans. Graphics
5. S.Gupta, Architectures and Algorithms for Parallel Updates of Raster Scan Displays , Computer Science Dept., Carnegie Mellon Univ. Dec. 1981
6. R.Pike, "Graphics in Overlapping Bitmap Layers,"pp. 135-160 1983 ACM Trans. Graphics
7. C.Kornfeld, "Architectural Elements for Bitmap Graphics," , Xerox Corp. July 1985
8. R.W.Floyd, R.E.Miller, and J. W.Thatcher, Complexity of Computer Computations , Plenum Press 1972pp. 105-110
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool