DocumentCode
276162
Title
The Euclidean distance transform in arbitrary dimensions
Author
Ragnemalm, I.
Author_Institution
Linkoping Univ.
fYear
1992
fDate
7-9 Apr 1992
Firstpage
290
Lastpage
293
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;
fLanguage
English
Publisher
iet
Conference_Titel
Image Processing and its Applications, 1992., International Conference on
Conference_Location
Maastricht
Print_ISBN
0-85296-543-5
Type
conf
Filename
146795
Link To Document