New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications

Pattern Recognition

Volumn 27, Issue 11, 1994, Pages 1551-1565

  Saito, Toyofumi ^a   Toriwaki, Jun Ichiro ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

Distance transformation; Euclidean distance; Image processing; Three dimension; Voronoi diagram

Indexed keywords

ALGORITHMS; ARRAYS; DATA STRUCTURES; DIGITAL FILTERS; GEOMETRY; MATHEMATICAL TRANSFORMATIONS; STORAGE ALLOCATION (COMPUTER); THREE DIMENSIONAL;

DISTANCE TRANSFORMATION; EUCLIDEAN DISTANCE; VORONOI DIAGRAM;

IMAGE PROCESSING;

EID: 0028545498     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(94)90133-3     Document Type: Article

References (30)

1. Distance transformation and skeletons for shape feature analysis
2. Sequential Operations in Digital Picture Processing
3. Distances defined by neighborhood sequences
4. Distance transformations in arbitrary dimensions
5. A new distance transformation approximating the Euclidean distance
6. Distance transformations in digital images
7. Chamfer masks: discrete distance functions, geometrical properties and optimization
8. Fast raster scan distance propagation on the discrete rectangular lattice
9. A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
10. Distance transformation and skeletons of digitized pictures with applications
11. On Generalized Distance Transformation of Digitized Pictures
12. Distance functions on digital pictures
13. Distance transformation and fusion of digitized binary pictures using a variable neighborhoods sequence
14. Rapid Euclidean distance transformation using grey scale morphology decomposition
15. Euclidean distance mapping
16. Generation of Euclidean distance maps
17. Contour processing distance transforms
18. Neighborhoods for distance transformations using ordered propagation
19. Complete Euclidean distance transformation by parallel operation
20. Distance transforms: properties and machine vision applications
21. Distance function and distance transformation on 3-D digital image data
22. Fundamental properties of distance functions on the three-dimensional digitized image data
23. Paths and distance functions on three-dimensional digitized pictures
24. The vector distance transform in two and three dimensions
25. The Euclidean distance transform in arbitrary dimensions
26. Voronoi and related neighbors on digitized two-dimensional space with applications to texture analysis
27. Discrete euclidean metrics
28. 3-D Voronoi diagram: application to segmentation
29. Topology-oriented approach to robustness and its applications to several Voronoi-diagram algorithms
30. Algorithms of three-dimensional Euclidean distance transformation and extended digital Voronoi diagram, and analysis of human liver section images