Three-Dimensional Rotations by Three Shears

Graphical Models and Image Processing

Volumn 59, Issue 2, 1997, Pages 89-95

  Toffoli, Tommaso ^a   Quick, Jason ^b  

^a Boston University   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL SIGNAL PROCESSING; IMAGE QUALITY; MAGNETIC DISK STORAGE; MATHEMATICAL TRANSFORMATIONS; RANDOM ACCESS STORAGE; THREE DIMENSIONAL COMPUTER GRAPHICS;

FINE GRAINED DIGITAL IMAGES; ROTATION ALGORITHM; THREE SHEAR DECOMPOSITION;

IMAGE PROCESSING;

EID: 0031101836     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0420     Document Type: Article

References (13)

1. E. Catmull and A. R. Smith, 3-D transformations of images in scanline order, ACM Comput. Graph. (SIGGRAPH) 14, 1980, 279-285.
2. Pat Hanrahan, Three-pass affine transforms for volume rendering, Comput. Graph. 24 (5), 1990, 71-77.
3. David Kazhdan, personal communication, June 1995.
4. Norman Margolus and Tommaso Toffoli, Cellular automata machines, in Lattice Gas Methods for Partial Differential Equations (Gary Doolen et al., Eds.), pp. 219-248, Addison-Wesley, Reading, MA, 1988.
5. Alan Paeth, A fast algorithm for general raster rotation, in Proceedings, Graphics Interface '86, pp. 77-81, Canadian Information Processing Society, Vancouver, 1986; reprinted with corrections and additions in Graphics Gems (Andrew Glassner, Ed.), pp. 179-195, Academic Press, New York, 1990.
6. Alan Paeth, A fast algorithm for general raster rotation, in Proceedings, Graphics Interface '86, pp. 77-81, Canadian Information Processing Society, Vancouver, 1986; reprinted with corrections and additions in Graphics Gems (Andrew Glassner, Ed.), pp. 179-195, Academic Press, New York, 1990.
7. A. R. Smith, Planar 2-pass texture mapping and warping, ACM Comput. Graph. (SIGGRAPH) 21, 1987, 263-272.
8. Gilbert Strang, Every unit matrix is a LU LU, Linear Algebra Appl., to appear.
9. A. Tanaka, M. Kameyama, S. Kazama, and O. Watanabe, A rotation method for raster image using skew transformations, in Proceedings, IEEE Conferrence on Computer Vision and Pattern Recognition, pp. 272-277, IEEE, 1986.
10. Philippe Thévenaz and Michael Unser, Efficient geometric transformations and 3-D image registration, in ICASSP'95, pp. 2919-2922, IEEE, 1995.
11. Tommaso Toffoli, Almost Every Unit Matrix Is a ULU, Linear Algebra Appl., to appear.
12. N, Springer-Verlag, Berlin/New York, 1993.
13. George Wolberg, Digital Image Warping, IEEE Comput. Soc. Press, Los Alamitos, CA, 1990.