A parallel algorithm to skeletonize the distance transform of 3D objects

Image and Vision Computing

Volumn 27, Issue 6, 2009, Pages 666-672

  Arcelli, Carlo ^a   Sanniti di Baja, Gabriella ^a   Serino, Luca ^a  

^a CNR   (Italy)

Author keywords

3D Object; Distance transform; Reversibility; Surface skeleton; Topology preservation

Indexed keywords

PARALLEL PROCESSING SYSTEMS;

3D OBJECT; DIGITAL OBJECTS; DISTANCE TRANSFORM; HOMOTOPIC; REVERSIBILITY; SUBITERATIONS; TOPOLOGY PRESERVATION;

PARALLEL ALGORITHMS;

EID: 63449122902     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.07.014     Document Type: Article

References (28)

1. Arcelli C., and Sanniti di Baja G. Skeletons of planar patterns. In: Kong T.Y., and Rosenfeld A. (Eds). Topological Algorithms for Digital Image Processing (1996), Elsevier, Amsterdam 99-143
2. Pudney C. Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Computer Vision and Image Understanding 72 3 (1998) 404-413
3. Ma C.M., and Wan S.Y. Parallel thinning algorithms on 3D(18,6) binary images. Computer Vision and Image Understanding 80 3 (2000) 364-378
4. Sanniti di Baja G., and Nystrom I. Skeletonization in 3D discrete binary images. In: Chen C.H., and Wang P.P.S. (Eds). Handbook of Pattern Recognition and Computer Vision (2005), World Scientific, Singapore 137-156
5. Palagyi K., and Kuba A. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61 4 (1999) 199-221
6. Svensson S., Nyström I., and Sanniti di Baja G. Curve skeletonization of surface-like objects in 3D images guided by voxel classification. Pattern Recognition Letters 23 12 (2002) 1419-1426
7. Xie W., Thompson R.P., and Perucchio R. A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton. Pattern Recognition 36 7 (2003) 1529-1544
8. Bouix S., Siddiqi K., and Tannenbaum A. Flux driver automatic centerline extraction. Medical Image Analysis 9 3 (2005) 209-221
9. Blum H. A transformation for extracting new descriptors of shape. In: Wathen-Dunn W. (Ed). Models for the Perception of Speech and Visual Form (1967), MIT Press, Cambridge, MA 362-380
10. Saha P.K., and Chaudhuri B.B. Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE Transactions on PAMI 16 10 (1994) 1028-1032
11. Bertrand G., and Malandain G. A new characterization of three-dimensional simple points. Pattern Recognition Letters 15 2 (1994) 169-175
12. Tsao Y.F., and Fu K.S. A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing 17 4 (1981) 315-331
13. Hall R.W. Parallel connectivity-preserving thinning algorithms. In: Kong T.Y., and Rosenfeld A. (Eds). Topological Algorithms for Digital Image Processing (1996), Elsevier, Amsterdam 145-179
14. Ma C.M., and Sonka M. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding 64 3 (1996) 420-433
15. Wang T., and Basu A. A note on a fully parallel thinning algorithms and its applications. Pattern Recognition Letters 28 4 (2007) 501-506
16. Ma C.M. Topology preservation of template-based 6-subiteration reduction operations. Pattern Recognition 36 8 (2003) 1775-1782
17. C. Arcelli, G. Sanniti di Baja, L. Serino, A new set of topology preserving removal operations in the 3D space, in: Proceedings of the 18th ICPR, vol. 3, IEEE CS Press, 2006, pp. 1055-1058.
18. Arcelli C., Sanniti di Baja G., and Serino L. New removal operators for surface skeletonization. In: Kuba A., et al. (Ed). Discrete Geometry for Computer Imagery. LNCS 4245 (2006), Springer, Berlin 555-566
19. C. Arcelli, G. Sanniti di Baja, L. Serino, A Note on the Topological Correctness of a New 3 × 3 × 3 Parallel Removal Operator, Internal Report # ICIB 167/08, Institute of Cybernetics-CNR, Pozzuoli (Naples), Italy, 2008.
20. Borgefors G. Digital distance transforms in 2D, 3D, and 4D. In: Chen C.H., and Wang P.P.S. (Eds). Handbook of Pattern Recognition and Computer Vision (2005), World Scientific, Singapore 157-176
21. Kong T.Y., and Rosenfeld A. Appendix: digital topology - a brief introduction and bibliography. In: Kong T.Y., and Rosenfeld A. (Eds). Topological Algorithms for Digital Image Processing (1996), Elsevier, Amsterdam 263-292
22. Kong T.Y. A digital fundamental group. Computers and Graphics 13 2 (1989) 159-166
23. Hilditch C.J. Linear skeletons from square cupboards. In: Meltzer B., and Michie D. (Eds). Machine Intelligence IV (1969), Edinburgh University Press 403-420
24. Yokoi S., Toriwaki J.I., and Fukumura T. An analysis of topological properties of digitized binary pictures using local features. Computer Graphics and Image Processing 4 (1975) 63-73
25. Kong T.Y., and Rosenfeld A. Digital topology: introduction and survey. Computer Vision, Graphics, Image Processing 48 3 (1989) 357-393
26. G. Borgefors, I. Nyström, G. Sanniti di Baja, Connected components in 3D neighbourhoods, in: Proceedings of the 10th SCIA, Lappeenranta, Finland, 1997, pp. 567-572.
27. Borgefors G., Nyström I., Sanniti di Baja G., and Svensson S. Simplification of 3D skeletons using distance information. In: Latecki L.J., Melter R.A., Mount D.M., and Wu A.Y. (Eds). Vision Geometry IX, Proc SPIE 4117 (2000), San Diego, USA 300-3009
28. Svensson S., and Sanniti di Baja G. Simplifying curve skeletons in volume images. Computer Vision and Image Understanding 90 3 (2003) 242-257