Title :
An interleaved scanline algorithm for 2-D affine transformations of images
Author :
Kannappan, Karthik
Author_Institution :
LSI Logic, Milpitas, CA, USA
Abstract :
A fast, simple, powerful algorithm for performing affine transformation on digital images is presented. The algorithm belongs to the class of scanline algorithms. It is derived from the Catmull-Smith 2-pass algorithm, but the two passes are performed in an interleaved fashion, thereby making it possible to be implemented in a pipeline fashion. The coordinate computations are incremental. Memory requirements are drastically reduced to a little over a scanlines´ worth. The algorithm is implemented as a software prototype using C on a Sun SPARCstation
Keywords :
image processing; pipeline processing; 2D affine transformations; C language; Catmull-Smith 2-pass algorithm; Sun SPARCstation; coordinate computations; digital images; interleaved scanline algorithm; pipeline implementation; Computer vision; Filtering; Large scale integration; Logic; Pipelines; Pixel; Software algorithms; Software prototyping; Sun; Testing;
Conference_Titel :
Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-0510-8
DOI :
10.1109/MWSCAS.1992.271303
