Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood

Computer Vision and Image Understanding

Volumn 93, Issue 2, 2004, Pages 195-205

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

^a New Jersey Institute of Technology   (United States)

Author keywords

Distance transformation; Euclidean distance; Image processing; Object representation

Indexed keywords

ALGORITHMS; ARRAYS; COMPUTER VISION; FUNCTIONS; IMAGE PROCESSING; ITERATIVE METHODS; LIGHT PROPAGATION; MATHEMATICAL MODELS; MORPHOLOGY;

DISTANCE TRANSFORMATIONS (DT); EUCLIDEAN DISTANCE; OBJECT REPRESENTATION;

IMAGE CONVERTERS;

EID: 0742304570     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2003.09.004     Document Type: Article

References (13)

1. O. Cuisenaire, B. Macq, Fast Euclidean distance transformation by propagation using multiple neighborhoods, Comp. Vis. Image Understand. 76 (2) (1999) 163-172.
2. L. Vincent, Exact Euclidean distance function by chain propagations, in: Proc. IEEE Comp. Vis. Pattern Recog., Hawaii (1991) 520-525.
3. F.Y. Shin, O.R. Mitchell, A mathematical morphology approach to Euclidean distance transformation, IEEE Trans. Image Process. 1 (2) (1992) 197-204.
4. F.Y. Shih, H. Wu, Optimization on Euclidean distance transformation using grayscale morphology, J. Vis. Commun. Image Represent. 3 (2) (1992) 104-114.
5. C.T. Huang, O.R. Mitchell, A Euclidean distance transform using grayscale morphology decomposition, IEEE Trans. Pattern Anal. Mach. Intell. 16 (4) (1994) 443-448.
6. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vis., Graph., Image Process. 27 (1984) 321-345.
7. P.E. Danielsson, Euclidean distance mapping, Comput. Graph. Image Process. 14 (1980) 227-248.
8. A. Rosenfeld, A.C. Kak, Digital Picture Processing, Academic Press, 1982.
9. F.Y. Shih, O.R. Mitchell, Decomposition of gray scale morphological structuring elements, Pattern Recog. 24 (3) (1991) 195-203.
10. F.Y. Shih, O.R. Mitchell, Threshold decomposition of gray-scale morphology into binary morphology, IEEE Trans. Pattern Anal. Machine Intell. 11 (1) (1989) 31-42.
11. R.M. Haralick, S.R. Sternberg, X. Zhuang, Image analysis using mathematical morphology, IEEE Trans. Pattern Anal. Mach. Intell. 9 (4) (1987) 532-550.
12. J. Serra, Image Analysis and Mathematical Morphology, Academic, New York, 1982.
13. F.Y. Shih, C.T. King, C.C. Pu, Pipeline architectures for recursive morphological operations, IEEE Trans. Image Process. 4 (1) (1995) 11-18.