Three-dimensional Euclidean distance transformation and its application to shortest path planning

Pattern Recognition

Volumn 37, Issue 1, 2004, Pages 79-92

  Shih, Frank Y ^a   Wu, Yi Ta ^a  

^a New Jersey Institute of Technology   (United States)

Author keywords

Distance transformation; Euclidean distance; Image processing; Shortest path planning

Indexed keywords

IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS;

EUCLIDEAN DISTANCE TRANSFORMATION (EDT);

MOTION PLANNING;

IMAGE PROCESSING;

EID: 0242406171     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2003.08.003     Document Type: Article

References (16)

1. L. Vincent, Exact Euclidean distance function by chain propagations, Proceedings of the IEEE Computer Vision and Pattern Recognition, Hawaii, 1991, pp. 520-525.
2. Shih F.Y. Mitchell O.R. A mathematical morphology approach to Euclidean distance transformation IEEE Trans. Image Process. 1 2 1992 197-204
3. Shih F.Y. Wu H. Optimization on Euclidean distance transformation using grayscale morphology J. Visual Commun. Image Represent. 3 2 1992 104-114
4. Huang C.T. Mitchell O.R. A Euclidean distance transform using grayscale morphology decomposition IEEE Trans. Pattern Anal. Mach. Intell. 16 4 1994 443-448
5. Shih F.Y. Mitchell O.R. Threshold decomposition of gray-scale morphology into binary morphology IEEE Trans. Pattern Anal. Mach. Intell. 11 1 1989 31-42
6. Cuisenaire O. Macq B. Fast Euclidean distance transformation by propagation using multiple neighborhoods Comput. Vision Image Understanding 76 2 1999 163-172
7. Datta A. Soundaralakshmi S. Constant-time algorithm for the Euclidean distance transform on reconfigurable meshes J. Parallel Distributed Comput. 61 2001 1439-1455
8. 2 based on sufficient propagation Comput. Vision Image Understanding 69 1 1998 106-116
9. Saito T. Toriwaki J.-I. New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications Pattern Recognition 27 11 1994 1551-1565
10. Latombe J. Robot Motion Planning 1991 Kluwer Academic Publishers Dordrecht
11. Lozano-Perez T. Spatial planning: A configuration apace approach IEEE Trans. Comput. c-32 1983 108-120
12. Brooks R.A. Solving the find path problem by good representation for free apace IEEE Trans. Syst. Man Cybernet. 13 3 1983 190-197
13. Kambhampati S.K. Davis L.S. Multiresolution path planning for mobile robots IEEE Trans. Robotics Automat. 2 3 1994 135-145
14. Pei S.-C. Lai C.-L. Shih F.Y. A morphological approach to shortest path planning for rotating objects Pattern Recognition 31 8 1998 1127-1138
15. Serra J. Image Analysis and Mathematical Morphology 1982 Academic Press New York
16. Danielsson P.E. Euclidean distance mapping Comput. Graphics Image Process. 14 1980 227-248