The Euclidean distance transform in arbitrary dimensions
Ingemar Ragnemalm · International Conference on Image Processing · 1992
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.