Euclidean distance transform of digital images in arbitrary dimensions

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

Volumn 4261 LNCS, Issue , 2006, Pages 72-79

  Dong, Xu ^a,b   Hua, Li ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; IMAGE PROCESSING; INVERSE PROBLEMS; TRIANGULATION;

DELAUNAY TRIANGULATION; EUCLIDEAN DISTANCE TRANSFORM; VORONOI DIAGRAM; WATER WAVE;

MATHEMATICAL TRANSFORMATIONS;

EID: 33845269582     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (19)

1. Ye Q. Z.: The Signed Euclidean Distance Transform and Its Applications. Proc. ninth Int. Conf. Pattern Recognition. (1988) 495-499
2. Huang C. T., Mitchell O. R.: A Euclidean Distance Transform Using Grayscale Morphology Decomposition. IEEE Trans. Pattern Analysis and Machine Intelligence. 16 (1994) 443-448
3. Shih F. Y., Mitchell O. R.: A Mathematical Morphology Approach to Euclidean Distance Transformation. IEEE Trans. Image Processing. 1 (1992) 197-204
4. Shih F. Y., Liu J. J.: Size-invariant Four-scan Euclidean Distance Transformation. Pattern Recognition. 31 (1998) 1761-1766
5. Shih F. Y., Wu Y. T.: The Efficient Algorithms for Achieving Euclidean Distance Transformation. IEEE Trans. Image Processing. 13 (2004) 1078-1091
6. Vincent L.: Exact Euclidean Distance Function by Chain Propagations. IEEE Proc. Computer Vision and Pattern Recognition. (1991) 520-525
7. Cuisenaire O., Macq B.: Fast and Exact Signed Euclidean Distance Transformation with Linear Complexity. Proc. Int. Conf. Acoustics, Speech, and Signal Processing. (1990) 3293-3296
8. Schouten T., Broek E. V. D.: Fast Exact Euclidean Distance (FEED) Transformation. Int. Conf. Pattern Recognition. (2004) 594-597
9. Breu H., Gil J., Kirkpatrick D., Werman M.: "Linear Time Euclidean Distance Transform Algorithms", IEEE Trans. Pattern Analysis and Machine Intelligence. 17 (1995) 529-533
10. Guan W. G., Ma S. D.: A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform. IEEE Trans. Pattern Analysis and Machine Intelligence. 20 (1998) 757-761
11. Maurer C. R. Jr., Qi R. S., Raghavan V.: A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions. IEEE Trans. Pattern Analysis and Machine Intelligence. 25 (2003) 265-270
12. Ragnemalm I.: The Euclidean Distance Transform in Arbitrary Dmensions. Int. Conf. Image Processing and its Applications. (1992) 290-293
13. Zhang S., Karim M. A.: Euclidean Distance Transform by Stack Filters. IEEE Signal Processing Letters. 6 (1999) 253-256
14. Capson D. W., Fung A. C.: Connected Skeletons from 3D Distance Transforms. Southwest Symposium on Image Analysis and Interpretation. (1998) 174-179
15. Golland P., Grimson W. E. L.: Fixed Topology Skeletons. IEEE Proc. Computer Vision and Pattern Recognition. (2000) 10-17
16. Choi W. P., Lam K. M., Siu W. C.: Extraction of the Euclidean Skeleton Based on a Connectivity Criterion. Pattern Recognition. 36 (2003) 721-729
17. Shih F. Y., Wu Y. -T.: "Three-dimensional Euclidean Distance Transformation and its Application to Shortest Path Planning", Pattern Recognition. 37 (2004) 79-92
18. Leymarie F., Levine M. D.: Simulating the Grassfire Transform Using an Active Contour Model. IEEE Trans. Pattern Analysis and Machine Intelligence. 14 (1992) 56-75
19. Toriwaki J., Mori K.: Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images. Digital and Image Geometry: Advanced Lectures. (2001) 412-429