Fast image transforms using diophantine methods

IEEE Transactions on Image Processing

Volumn 12, Issue 6, 2003, Pages 678-684

  Chandran, Sharat ^a   Potty, Ananth K ^a   Sohoni, Milind ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Basis reduction; Floating point arithmetic; Integer computations; Lattice; Simultaneous

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VISION; INFORMATION ANALYSIS; MATRIX ALGEBRA;

IMAGE TRANSFORMS;

IMAGE PROCESSING;

EID: 0038156472     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2002.806255     Document Type: Article

References (10)

1. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
2. R. Cox and R. Tong, "Two- and three-dimensional image rotation using the FFT," IEEE Trans. Image Processing, vol. 8, pp. 1297-1299, Sept. 1999.
3. M. Fleury and A. Clark, "Sampling concerns in scanline algorithms," IEEE Trans. Med. Imag., vol. 16, pp. 349-361, June 1997.
4. M. Grotschel, L. Lovasz, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization. Berlin/Heidelberg, Germany: Springer-Verlag, 1988.
5. I. Ghosh and B. Majumdar, "VLSI implementation of an efficient basic architecture for real time rotation of digital images," Int. J. Pattern Recognit. Artif. Intell., vol. 9, pp. 449-462, 1995.
6. B. K. P. Horn, Robot Vision. Cambridge, MA: MIT Press, 1986.
7. M. Nelson, The Data Compression Book. New York: M & T, 1993.
8. J. M. Prager, "Extracting and labeling boundary segments in natural scenes," IEEE Trans. Pattern Anal. Machine Intell., vol. 2, pp. 16-27, Jan. 1980.
9. T. Toffoli and J. Quick, "Three-dimensional rotations by three shears," Graph. Models Image Process., vol. 59, no. 2, pp. 89-95, 1997.
10. J. Volder, "The CORDIC trignometric computing technique," IRE Trans. Electron. Comput., vol. EC-8, pp. 330-334, 1959.