Title :
SIMD parallel calculation of distance transformations
Author :
Viitanen, Jouko ; Takala, Jarmo
Author_Institution :
VTT Autom., Tampere, Finland
Abstract :
A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor
Keywords :
computational complexity; image coding; image processing; parallel algorithms; SIMD parallel algorithm; computational complexity; decoding; distance transformations; image processing; long wordlength conventional serial processors; massively parallel image processors; sequential local algorithm; signal processor; Approximation algorithms; Automation; Computational complexity; Euclidean distance; Image processing; Mobile robots; Parallel algorithms; Shape; Signal processing; Skeleton;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413810