Fast Exact Euclidean Distance (FEED) transformation

Proceedings - International Conference on Pattern Recognition

Volumn 3, Issue , 2004, Pages 594-597

  Schouten, Theo ^a   Van Den Broek, Egon ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN DISTANCE (ED); EXPENSIVE ALGORITHMS; FAST EXACT EUCLIDEAN DISTANCE (FEED); RASTER SCANS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER APPLICATIONS; COSTS; IMAGE ANALYSIS; IMAGE PROCESSING; MATHEMATICAL MODELS;

MATHEMATICAL TRANSFORMATIONS;

EID: 10044263245     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2004.1334599     Document Type: Conference Paper

References (5)

1. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 34:344-371, 1986.
2. O. Cuisenaire and B. Macq, Fast euclidean transformation by propagation using multiple neighborhoods. Computer Vision and Image Understanding, 76:163-172, 1999.
3. P. Danielsson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248, 1980.
4. A. Rosenfeld and J. Pfaltz. Distance functions on digital pictures. Pattern Recognition, 1:33-61, 1968.
5. F. Y. Shih and J. J. Liu. Size-invariant four-scan euclidean distance transformation. Pattern Recognition, 31:1761-1766, 1998.