Two 3D symmetrical thinning algorithms based on P-simple points

Electronic Notes in Discrete Mathematics

Volumn 12, Issue , 2003, Pages 267-278

  Lohou, Christophe ^a   Bertrand, Gilles ^b  

^a Institut Universitaire de Technologic du Puy en Velay   (France)

^b Ecole Superieure d'Ingenieurs en   (France)

Author keywords

3D symmetrical thinning algorithm; digital topology; simple point

Indexed keywords

EID: 34247210128     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00492-5     Document Type: Article

References (31)

1. Ma C., and Sonka M. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding 64 3 (1996) 420-433
2. Palagyi K., and Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognition Letters 19 (1998) 613-627
3. Morgenthaler D. Three-dimensional simple points: Serial erosion, parallel thinning, and skeletonization, Tech. Rep. TR-1009, Computer Vision Laboratory (1981), University of Maryland
4. Kong T. A digital fundamental group. Comp. and Graphics 13 (1989) 159-166
5. Kong T., and Rosenfeld A. Digital topology: Introduction and survey. Computer Vision, Graphics and Image Processing 48 (1989) 357-393
6. Sana P., Chanda B., and Majumder D. Principles and algorithms for 2D and 3D shrinking, Tech. Rep. TR/KBCS/2/91, N.C.K.B.C.S. Library (1991), Indian Statistical Institute, Calcutta, India
7. Hall R. Connectivity preserving parallel operators in 2D and 3D images, in: Vision Geometry. Vol. 1832 of SPIE (1992) 172-183
8. Kong T. On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology, in: Vision Geometry II. Vol. 2060 of SPIE (1993) 69-77
9. Bertrand G. Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Letters 15 (1994) 1003-1011
10. Ma C. On topology preservation in 3D thinning, Computer Vision, Graphics, and Image Processing. Image Understanding 59 3 (1994) 328-339
11. Kong T. On topology preservation in 2-D and 3-D thinning. International Journal of Pattern Recognition and Artificial Intelligence 9 5 (1995) 813-844
12. Kong T. Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binary images, in: DGCI'1997, Vol. 1347 of LNCS (1997) 3-18
13. Malandain G., and Bertrand G. Fast characterization of 3D simple points. International Conference on Pattern Recognition (1992) 232-235
14. Malandain G., Bertrand G., and Ayache N. Topological segmentation of discrete surfaces. International Journal of Computer Vision 10 2 (1993) 183-197
15. Palágyi K., and Kuba A. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61 (1999) 199-221
16. Borgefors G., Nyström I., and Sanniti di Baja G. Skeletonizing volume objects. Part II: From surface to curve skeleton. SSPR'98, Vol. 1451 of LNCS (1998) 220-229
17. Tsao Y., and Fu K. A parallel thinning algorithm for 3D pictures. Computer Graphics and Image Processing 17 (1981) 315-331
18. Gong W., and Bertrand G. A simple parallel 3D thinning algorithm. International Conference on Pattern Recognition (1990) 188-190
19. Bertrand G., and Aktouf Z. A three-dimensional thinning algorithm using subfields. Vision Geometry III, Vol. 2356 of SPIE (1994) 113-124
20. Palágyi K., and Kuba A. A hybrid thinning algorithm for 3D medical images. Journal of Computing and Information Technology, CIT 6 (1998) 149-164
21. Ma C. A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognition Letters 16 (1995) 83-87
22. Manzanera A., Bernard T., Preteux F., and Longuet B. A unified mathematical framework for a compact and fully parallel n-D skeletonization procedure. Vision Geometry VIII, Vol. 3811 of SPIE (1999) 57-68
23. Bertrand G. On P-simple points. C R de 1' Acad. des Sci. de Paris, Vol. 321 of Serie I (1995) 1077-1084 Informatique Theorique, Theorie des Signaux
24. Malgouyres R., and Fourey S. Strong surfaces, surface skeletons and image superimposition. Vision Geom. VII, Vol. 3454 of SPIE (1998) 16-27
25. Burguet J., and Malgouyres R. Polyhedric approximation of the surface of a voxel object. Discrete Applied Mathematics 125 1 (2003) 93-114
26. C. Lohou, Contribution à l'analyse topologique des images: étude d'algorithmes de squelettisation pour images 2D et 3D selon une approche topologie digitale ou topologie discrète, Ph.D. thesis, Université de Marne-la-Vallée, France (2001).
27. Bertrand G. Sufficient conditions for 3D parallel thinning algorithms. Vision Geometry IV, Vol. 2573 of SPIE (1995) 52-60
28. Bertrand G. P-simple points: A solution for parallel thinning. DGCI'1995 (1995) 233-242
29. Bertrand G., and Malgouyres R. Some topological properties of discrete surfaces. DGCI' 1996, 1176 of LNCS (1996) 325-336
30. Lohou C., and Bertrand G. A new 3D 12-subiteration thinning algorithm based on P-simple points. IWCIA 2001, Vol. 46 of ENTCS (2001) 39-58
31. Lohou C., and Bertrand G. A new 3D 6-subiteration thinning algorithm based on P-simple points. 10th DGCI, Vol. 2301 of LNCS (2002) 102-113