DocumentCode :
2113721
Title :
SIMD parallel calculation of distance transformations
Author :
Viitanen, Jouko ; Takala, Jarmo
Author_Institution :
VTT Autom., Tampere, Finland
Volume :
3
fYear :
1994
fDate :
13-16 Nov 1994
Firstpage :
645
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
Type :
conf
DOI :
10.1109/ICIP.1994.413810
Filename :
413810
Link To Document :
بازگشت