A new algorithm for Euclidean distance transform is proposed in this paper. It propagates from the boundary to the inner of object layer by layer, like the inverse propagation of water wave. It can be applied in every dimensional space and has linear time complexity. Euclidean distance transformations of digital images in 2-D and 3-D are conducted in the experiments. Voronoi diagram and Delaunay triangulation can also be produced by this method. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Dong, X., & Hua, L. (2006). Euclidean distance transform of digital images in arbitrary dimensions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4261 LNCS, pp. 72–79). Springer Verlag. https://doi.org/10.1007/11922162_9
Mendeley helps you to discover research relevant for your work.