Skeletonization in 3D discrete binary images

Handbook of Pattern Recognition and Computer Vision, 3rd Edition

Volumn , Issue , 2005, Pages 137-156

  di Baja, Gabriella Sanniti ^a   Nyström, Ingela ^b  

^a CNR   (Italy)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; ITERATIVE METHODS; MUSCULOSKELETAL SYSTEM;

CURVE SKELETONS; DIGITAL OBJECTS; DISCRETE BINARY; DISTANCE TRANSFORMS; SKELETONIZATION;

BINARY IMAGES;

EID: 33845197916     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812775320_0008     Document Type: Chapter

References (22)

1. C. Arcelli, G. Sanniti di Baja. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Trans on PAMI, 11(4):411-414,. 1989.
2. G. Sanniti di Baja, S. Svensson. Surface skeletons detected on the D6 distance transform, in F.J. Ferri et al. eds., Advances in Pattern Recognition, LNCS 1121, Springer-Verlag, 387-396, 2000.
3. G. Bertrand, Z. Aktouf. A three-dimensional thinning algorithm using subfields. In: R.A. Melter and AY. Wu eds., Vision Geometry III. Proceedings of SPIE 2356,1994.
4. K. Palagyi, A. Kuba. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199-221,1999.
5. P.K. Saha, B.B. Chaudhuri, D.D. Majumder. A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recognition 30 (12), 1939-1955, 1997.
6. G. Borgefors, I. Nystrom, G. Sanniti di Baja. Surface skeletonization of volume objects. In P. Perner et al. eds., Advances in Structural and Syntactical Pattern Recognition, LNCS 1121, Springer-Verlag, 251-259, 1996.
7. G. Bertrand. A parallel thinning algorithm for medial surfaces. Pattern Recognition Letters 16, 979-986,1995.
8. G. Borgefors, I. Nystrom, G. Sanniti di Baja. Computing skeletons in three dimensions. Pattern Recognition, 32(7): 1225-1236,1999.
9. S. Svensson, I. Nystrom, G. Sanniti di Baja, Curve skeletonization of surface-like objects in 3D images guided by voxel classification, Pattern Recognition Letters, 23/12, 1419-1426, 2002.
10. D. Attali, A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding 67 (3), 261-273, 1997.
11. F.F. Leymarie, B.B. Kimia. The shock scaffold for representing 3D shape. In: C. Arcelli et al. eds., Visual Form 2001, LNCS 2059. Springer-Verlag, 216-228, 2001.
12. S. Svensson, G. Sanniti di Baja, Simplifying curve skeletons in volume images, Computer Vision and Image Understanding, 90, 242-257, 2003.
13. G. Borgefors, I. Nystrom, G. Sanniti di Baja. Connected components in 3D neighborhoods. In M. Frydrych et al. eds., Proc. SCIA97, Lappeeranta, Finland, 567-572, 1997.
14. T. Y. Kong. A digital fundamental group. Computers & Graphics, 13(2): 159-166, 1989.
15. G. Bertrand, G. Malandain. A new characterization of three-dimensional simple points. Pattern Recognition Letters, 15:169-175, Feb. 1994.
16. P. K. Saha, B.B. Chaudhuri. 3D digital topology under binary transformation with applications. Computer Vision and Image Understanding, 63(3):418-429, 1996.
17. G. Borgefors. On digital distance transform in three dimensions. Computer Vision and Image Understanding, 64(3):368-376, 1996.
18. I. Nystrom, G. Borgefors. Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In C. Braccini, et al. eds., Image Analysis and Processing, LNCS 974, Springer-Verlag, 441-446, 1995.
19. G. Malandain, G. Bertrand, N. Ayache. Topological segmentation of discrete surfaces. International Journal of Computer Vision, 10(2): 183-197, 1993.
20. P.K. Saha, B.B. Chaudhuri. Detection of 3D simple points for topology preserving transformation with application to thinning. IEEE Trans, on PAMI, 16(10):1028-1032, 1994.
21. G. Sanniti di Baja, S. Svensson. Classification of two-voxel thick surfaces:a first approach. Internal Report 19, Centre for Image Analysis, Uppsala, Sweden, 2000. (available from the authors).
22. G. Borgefors, I. Nystrom, S. Svensson, G. Sanniti di Baja. Simplification of 3D skeletons using distance information. In L.J. Latecki et al. eds., Vision Geometry IX, Proc. SPIE 4117, 300-309, 2000.