论文信息 - Applications of the region growing Euclidean distance transform: anisotropy and skeletons

Applications of the region growing Euclidean distance transform: anisotropy and skeletons

A new region growing algorithm has been proposed for computing Euclidean distance maps in a time comparable to widely used chamfer distance transform. We show how this algorithm can be extended to more complex tasks such as the computation of distance maps on anisotropic grids and the generation of a new type of Euclidean skeletons.

Benoit M. Macq | Olivier Cuisenaire | O. Cuisenaire | B. Macq

[1] Laurent D. Cohen,et al. Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2] G. Borgefors. Distance transformations in arbitrary dimensions , 1984 .

[3] P. Danielsson. Euclidean distance mapping , 1980 .

[4] Wayne Niblack,et al. Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

[5] James C. Mullikin,et al. The vector distance transform in two and three dimensions , 1992, CVGIP Graph. Model. Image Process..

[6] Yaorong Ge,et al. On the Generation of Skeletons from Discrete Euclidean Distance Maps , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7] Gunilla Borgefors,et al. Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[8] Jean-Philippe Thiran,et al. Automatic registration of 3D MR images with a computerized brain atlas , 1996, Medical Imaging.

[9] Olivier Cuisenaire,et al. Region Growing Euclidean Distance Transforms , 1997, ICIAP.