Euclidean Distance Transform of Digital Images in Arbitrary Dimensions [chapter]

Dong Xu, Hua Li
2006 Lecture Notes in Computer Science  
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.
doi:10.1007/11922162_9 fatcat:frojs6eyr5gklmtwzvdp6ztlxm