Title :
The Euclidean distance transform in arbitrary dimensions
Author_Institution :
Linkoping Univ.
Abstract :
The sequential, raster scanning algorithm for performing Euclidean distance transformation of binary images is not separable. This makes it useful only on single processor systems. The author suggests variants for 2, 3 and arbitrary dimensions that are separable, which makes them suitable for many types of parallel architectures as well. The results include a 4-scan algorithm for 3-dimensional images
Keywords :
computerised picture processing; parallel algorithms; 3D images; 4-scan algorithm; Euclidean distance transform; arbitrary dimensions; parallel architectures; raster scanning algorithm; single processor systems;
Conference_Titel :
Image Processing and its Applications, 1992., International Conference on
Conference_Location :
Maastricht
Print_ISBN :
0-85296-543-5
