Distance transforms for three-dimensional grids with non-cubic voxels

Computer Vision and Image Understanding

Volumn 100, Issue 3, 2005, Pages 294-311

  Strand, Robin ^a   Borgefors, Gunilla ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

Author keywords

Bcc; Distance transform; Fcc; Non cubic voxels

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; FUNCTIONS; INTEGER PROGRAMMING;

BCC; DISTANCE TRANSFORMS; FCC; NON-CUBIC VOXELS;

MATHEMATICAL TRANSFORMATIONS;

EID: 27744532063     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.04.006     Document Type: Article

References (15)

1. I.-M. Sintorn, and G. Borgefors Weighted distance transforms for volume images digitized in elongated voxel grids Pattern Recogn. Lett. 25 5 2004 571 580
2. B.J.H. Verwer Local distances for distance transformations in two and three dimensions Pattern Recogn. Lett. 12 11 1991 671 682
3. E. Remy, E. Thiel, Optimizing 3D chamfer masks with norm constraints, in: R. Malgouyres (Ed.), 7th Internat. Workshop on Combinatorial Image Analysis, Caen, 2000, pp. 39-56.
4. G. Borgefors Distance transformations in digital images Comput. Vis. Graph. Image Process. 34 1986 344 371
5. S. Svensson, and G. Borgefors Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5 Comput. Vis. Image Understand. 88 1 2002 24 53
6. G. Borgefors On digital distance transforms in three dimensions Comput. Vis. Image Understand. 64 3 1996 368 376
7. G. Borgefors Distance transformations on hexagonal grids Pattern Recogn. Lett. 9 1989 97 105
8. I. Ragnemalm The Euclidean distance transform in arbitrary dimensions Pattern Recogn. Lett. 14 11 1993 883 888
9. G. Borgefors Applications using distance transforms C. Arcelli L.P. Cordella G. Sanniti di Baja Aspects of Visual Form Processing 1994 World Scientific Singapore 83 108
10. C. Arcelli, and G. Sanniti di Baja Finding local maxima in a pseudo-Euclidean distance transform Comput. Vis. Graph. Image Process. 43 1988 361 367
11. E. Remy, E. Thiel, Look-up tables for medial axis on squared Euclidean distance transform, in: Proc. 11th Conf. on Discrete Geometry for Computer Imagery, Naples, Italy, 2003, pp. 224-235.
12. th Conf. on Discrete Geometry for Computer Imagery, Naples, Italy, 2003, pp. 327-337.
13. G.T. Herman Geometry of Digital Spaces 1998 Birkhäuser Boston
14. A.M. Vossepoel A note on distance transformations in digital images Comput. Vis. Graph. Image Process. 43 1988 88 97
15. X. Tizon, and O. Smedby Segmentation with grayscale connectedness can separate arteries and veins in MRA J. Magn. Reson. Imag. 15 2002 438 445