On digital distance transforms in three dimensions

Computer Vision and Image Understanding

Volumn 64, Issue 3, 1996, Pages 368-376

  Borgefors, Gunilla ^a  

^a SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; DISTANCE MEASUREMENT; GEOMETRY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

DISTANCE TRANSFORMS;

IMAGE ANALYSIS;

EID: 0030287090     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0065     Document Type: Article

References (14)

1. A. L. D. Beckers and A. W. M. Smeulders, A comment on "A Note on 'Distance Transformations in Digital Images," Comput. Vision Graphics Image Process. 47, 1989, 89-91.
2. A. L. D. Beckers and A. W. M. Smeulders, Optimization of length measurements for isotropic distance transformations in three dimensions, CVGIP: Image Understanding 55(3), 1992, 296-306.
3. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process. 27, 1984, 321-345.
4. G. Borgefors, Distance transformations in digital images, Comput. Vision Graphics Image Process. 34, 1986, 344-371.
5. G. Borgefors, Another comment on "A Note on 'Distance Transformations in Digital Images," CVGIP: Image Understanding 54(2), 1991, 301-306.
6. G. Borgefors, Applications of distance transforms, in Aspects of Visual Form Processing (C. Arcelli et al., Eds.), pp. 83-108, World Scientific, Singapore, 1994.
7. P.-E. Danielsson, Euclidean distance mapping, Comput. Graphics Image Process. 14, 1980, 227-248.
8. N. Okabe, J. Toriwaki, and T. Fukumura, Paths and distance functions on three-dimensional digitized pictures, Pattern Recognit. Lett. 1, 1983, 205-212.
9. I. Ragnemalm, The euclidean distance transform in arbitrary dimensions, Pattern Recognit. Lett. 14, 1993, 883-888.
10. A. Rosenfeld and J. Pfaltz, Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 13(4), 1966, 471-494.
11. A. Rosenfeld and J. Pfaltz, Distance functions in digital pictures, Pattern Recognit. 1(1), 1968, 33-61.
12. B. J. H. Verwer, Local distances for distance transformations in two and three dimensions, Pattern Recognit. Lett. 12, 1991, 671-682.
13. A. M. Vossepoel, A note on "Distance Transformations in Digital Images," Comput. Vision Graphics Image Process. 43, 1988, 88-97.
14. M. Yamashita and T. Ibaraki, Distance defined by neighborhood sequences, Pattern Recognit. 19, 1986, 237-246.