Weighted digital distance transforms in four dimensions

Discrete Applied Mathematics

Volumn 125, Issue 1, 2003, Pages 161-176

  Borgefors, Gunilla ^a  

^a SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

Author keywords

4D; Chamfering; Digital hyper volume; Minimal path; Weighted distance transform

Indexed keywords

PIXELS;

CHAMFERING; CLOSEST DISTANCE; DIGITAL HYPER-VOLUME; DISTANCE TRANSFORMATION; DISTANCE TRANSFORMS; INTEGER TRANSFORM; MINIMAL PATH; WEIGHTED DISTANCE;

BINARY IMAGES;

EID: 84867945812     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(02)00229-9     Document Type: Article

References (23)

1. A.L.D. Beckers, and A.W.M. Smeulders A comment on "A note on 'Distance transformations in digital images"' Comput. Vis. Graph. Image Process. 47 1989 89 91
2. G. Borgefors Distance transformations in arbitrary dimensions Comput. Vis. Graph. Image Process. 27 1984 321 345
3. G. Borgefors Distance transformations in digital images Comput. Vis. Graph. Image Process. 34 1986 344 371
4. G. Borgefors Another comment on "A note on 'Distance transformations in digital images"' CVGIP: Image Understand. 54 1991 301 306
5. G. Borgefors Applications using distance transforms Arcelli Cordella, Sanniti di Baja, Aspects of Visual Form Processing 1994 World Scientific Singapore 83 108
6. G. Borgefors On digital distance transforms in three dimensions Comput. Vis. Image Understand. 64 1996 368 376
7. G. Borgefors Some weighted distance transforms in four dimensions Borgefors Nyström, Sanniti di Baja, Proceedings of the DGCI 2000 Lecture Notes in Computer Science Vol. 1953 2000 Springer Berlin 321 332
8. G. Borgefors, H. Guo, Weighted distance transform hyperspheres in four dimensions, in: Proceedings of the SSAB Symposium on Image Analysis, Stockholm, Sweden, March 1997, pp. 71-76.
9. G. Borgefors, I. Ragnemalm, G. Sanniti di Baja, The Euclidean distance transform: finding the local maxima and reconstructing the shape, in: Proceedings of the Seventh Scandinavian Conference on Image Analysis, Aalborg, Denmark, August 1991, pp. 974-981.
10. H.S.M. Coxeter Regular Polytopes 1973 Dover New York
11. P.-E. Danielsson Euclidean distance mapping Comput. Vis. Graph. Image Process. 14 1980 227 248
12. P.P. Das, Some studies on paths and distances in digital geometry, Ph.D. Thesis, Indian Institute of Technology, Kharagpur, India, 1988.
13. L. Dorst, Discrete straight line segments: parameters, primitives and properties, Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, 1986.
14. M. Fidrich, Iso-surface extraction in 4D with applications related to scale space, in: Miguet, Montanvert, Ubéda (Eds.), Proceedings of the DGCI'96, Lecture Notes in Computer Science, Vol. 1176, Springer, Berlin, 1996, pp. 257-268.
15. P.P. Jonker, O. Vermeij, On skeletonization in 4D images, in: Perner, Wang, Rosenfeld (Eds.), Advances in Structural and Syntactical Pattern Recognition, Lecture Notes in Computer Science, Vol. 1121, Springer, Berlin, 1996, pp. 79-89.
16. C.O. Kiselman Regularity properties of distance transformations in image analysis Comput. Vis. Image Understand. 64 1996 390 398
17. T.Y. Kong, Topology-preserving deletion of 1's from 2-, 3-, and 4-dimensional binary images, in: Ahronovitz, Fiorio (Eds.), Proceedings of the DGCI'97, Lecture Notes in Computer Science, Vol. 1347, Springer, Berlin, 1997, pp. 3-18.
18. I. Ragnemalm The Euclidean distance transform in arbitrary dimensions Pattern Recognition Lett. 14 1993 883 888
19. A. Rosenfeld, and J. Pfaltz Sequential operations in digital picture processing J. ACM 13 1966 471 494
20. A. Rosenfeld, and J. Pfaltz Distance functions in digital pictures Pattern Recognition 1 1968 33 61
21. E. Thiel, Les distance de chamfrein en analyse d'images: fondements et application, Ph.D. Thesis, UJF Grenoble, France, September 1994 (in French).
22. A.M. Vossepoel A note on "Distance transformations in digital images" Comput. Vis. Graph. Image Process. 43 1988 88 97
23. M. Yamashita, and T. Ibaraki Distance defined by neighborhood sequences Pattern Recognition 19 1986 237 246