An Efficient Euclidean Distance Transform

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3322, Issue , 2004, Pages 394-408

  Bailey, Donald G ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE ALGORITHMS; DISTANCE TRANSFORMS; EUCLIDEAN DISTANCE; EUCLIDEAN DISTANCE TRANSFORMS; IMAGE-ANALYSIS; LINEAR-TIME ALGORITHMS; OBJECT POINTS;

CLUSTERING ALGORITHMS; IMAGE ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 35048869565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30503-3_28     Document Type: Article

References (15)

1. A. Rosenfeld and J. Pfaltz, Sequential Operations in Digital Picture Processing, Journal of the ACM, 13:4, pp 471-494 (1966).
2. nd edition, CRC Press, Boca Raton, Florida (1995).
3. C.T. Huang and O.R. Mitchell, A Euclidean Distance Transform Using Grayscale Morphology Decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:4, pp 443-448 (1994).
4. P.M. Waltz and H.H. Gamaoui, Fast Computation of the Grassfire Transform Using SKIPSM, SPIE Conf on Machine Vision Applications, Architectures and System Integration III, Vol 2347, pp 396-407 (1994).
5. R. Creutzburg and J. Takala, Optimising Euclidean Distance Transform Values by Number Theoretic Methods, IEEE Nordic Signal Processing Symposium, pp 199-203 (2000).
6. M.A. Butt and P. Maragos, Optimal Design of Chamfer Distance Transforms, IEEE Transactions on Image Processing, 7:10, pp 1477-1484 (1998).
7. P.E. Danielsson, Euclidean Distance Mapping, Computer Graphics and Image Processing 14, pp 227-248 (1980).
8. I. Rangelmarn, The Euclidean Distance Transformation in Arbitrary Dimensions, Pattern Recognition Letters, 14, pp 883-888 (1993).
9. F.Y. Shih and Y.T. Wu, Fast Euclidean Distance Transformation in 2 Scans Using a 3×3 Neighborhood, Computer Vision and Image Understanding, 93, pp 109-205 (2004).
10. H. Breu, J. Gil, D. Kirkatrick, and M. Werman, Linear Time Euclidean Distance Transform Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:5 pp 529-533 (1995).
11. W. Guan and S. Ma, A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:7: pp 757-761 (1998).
12. O. Cuisenaire and B. Macq, Fast Euclidean Distance Transformation by Propagation using Multiple Neighbourhoods, Computer Vision and Image Understanding, 76, pp 163-172 (1999).
13. L. Vincent, Exact Euclidean distance function by chain propagations, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp 520-525 (1991).
14. 2 Based on Sufficient Propagation, Computer Vision and Image Understanding, 69, pp 106-116 (1998).
15. T. Saito and J.I. Toriwaki, New Algorithms for Euclidean Distance Transformations of an N-dimensional Digitised Picture with Applications, Pattern Recognition, 27, pp 1551-1565 (1994).