DocumentCode :
3243106
Title :
VLSI architecture for image transformation
Author :
Cheng, H.D. ; Tang, Y.Y. ; Suen, C.Y. ; Gao, Q.S.
Author_Institution :
Sch. of Comput. Sci., Tech. Univ. of Nova Scotia, Halifax, NS, Canada
fYear :
1989
fDate :
8-12 May 1989
Abstract :
Several theorems on image transformations are proved, and new algorithms are proposed to perform these functions. These algorithms perform mapping and filling at the same time, while respecting the connectivity of the original image. As a result, the transformations become more consistent and accurate. The essential parallelism in the new algorithms also facilitates their implementation using VLSI architecture, such that the time complexity is the only O(N) compared with O(N2) using a uniprocessor, where n is the dimension of the image plane. The new algorithms can handle all kinds of images, including those of long narrow objects which present problems to other algorithms. They also reduce the errors introduced by the order in which rotation and scaling are applied. A series of experiments was conducted to verify the performance of the proposed algorithms. The results indicate that the new algorithms and VLSI architectures can be very useful to image-processing, pattern recognition, and related areas, especially real-time applications
Keywords :
VLSI; picture processing; VLSI architecture; connectivity; image transformation; image-processing; mapping; pattern recognition; time complexity; Algorithms; Computer science; Councils; Filling; Image processing; Parallel processing; Pattern recognition; Pixel; Switches; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
CompEuro '89., 'VLSI and Computer Peripherals. VLSI and Microelectronic Applications in Intelligent Peripherals and their Interconnection Networks', Proceedings.
Conference_Location :
Hamburg
Print_ISBN :
0-8186-1940-6
Type :
conf
DOI :
10.1109/CMPEUR.1989.93389
Filename :
93389
Link To Document :
بازگشت