Euclidean distance transform of digital images in arbitrary dimensions

Authors:
Dong Xu;Hua Li
Affiliations:
Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P.R. China;Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P.R. China
Venue:
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Year:
2006

Citing 9
Cited 1

Simulating the Grassfire Transform Using an Active Contour Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Euclidean Distance Transform Using Grayscale Morphology Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear Time Euclidean Distance Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance transformation and skeletonization of 3D pictures and their applications to medical images

Digital and image geometry
Fast Exact Euclidean Distance (FEED) Transformation

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Fast and exact signed Euclidean distance transformation with linear complexity

ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 06
The efficient algorithms for achieving Euclidean distance transformation

IEEE Transactions on Image Processing

Fast and accurate calculation of protein depth by euclidean distance transform

RECOMB'13 Proceedings of the 17th international conference on Research in Computational Molecular Biology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.