Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5810 LNCS, Issue , 2009, Pages 481-492

  Palágyi, Kálmán ^a   Németh, Gábor ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

3D THINNING; BINARY PICTURE; EFFICIENT IMPLEMENTATION; MEDIAL SURFACES; PARALLEL THINNING ALGORITHMS; SUFFICIENT CONDITIONS; TOPOLOGY PRESERVATION; TOPOLOGY PRESERVING;

GEOMETRY; MATHEMATICAL OPERATORS; THREE DIMENSIONAL; TOPOLOGY;

ALGORITHMS;

EID: 77952414581     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04397-0_41     Document Type: Conference Paper

References (20)

1. Arcelli, C., Sannitidi Baja, G., Serino, L.: New removal operators for surface skeletonization. In: Kuba, A., Nýul, L.G., Paĺagyi, K. (eds.) DGCI 2006. LNCS, vol.4245, pp. 555-566. Springer, Heidelberg (2006)
2. Bertrand, G., Aktouf, Z.: A 3D thinning algorithm using subfields. In: Proc. SPIE Conf. on Vision Geometry III, vol.2356, pp. 113-124 (1994)
3. Bertrand, G.: A parallel thinning algorithm for medial surfaces. Pattern Recognition Letters 16, 979-986 (1995)
4. Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In: Proc. 10th IEEE Internat. Conf. on Pattern Recognition, ICPR 1990, pp. 188-190 (1990)
5. Hall, R.W.: Parallel connectivity-preserving thinning algorithms. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological algorithms for digital image processing, pp. 145-179. Elsevier Science, Amsterdam (1996)
6. Jonker, P.: Skeletons in N dimensions using shape primitives. Pattern Recognition Letters 23, 677-686 (2002)
7. Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. Int. Journal of Pattern Recognition and Artificial Intelligence 9, 813-844 (1995)
8. Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357-393 (1989)
9. Lee, T., Kashyap, R.L., Chu, C.: Building skeleton models via 3-D medial surface/ axis thinning algorithms. CVGIP: Graphical Models and Image Processing 56, 462-478 (1994)
10. Ma, C.M.: On topology preservation in 3D thinning. CVGIP: Image Understanding 59, 328-339 (1994)
11. Ma, C.M., Wan, S.-Y.: A medial-surface oriented 3-d two-subfield thinning algorithm. Pattern Recognition Letters 22, 1439-1446 (2001)
12. Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, pp. 232-235 (1992)
13. Manzanera, A., Bernard, T.M., Pretêux, F., Longuet, B.: Medial faces from a concise 3D thinning algorithm. In: Proc. 7th IEEE Internat. Conf. Computer Vision, ICCV 1999, pp. 337-343 (1999)
14. Paĺagyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199-2 21 (1999)
15. Paĺagyi, K.: A 3-Subiteration Surface-Thinning Algorithm. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds.) CAIP 2007. LNCS, vol.4673, pp. 628-635. Springer, Heidelberg (2007)
16. Paĺagyi, K.: A Subiteration-Based Surface-Thinning Algorithm with a Period of Three. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds.) DAGM 2007. LNCS, vol.4713, pp. 294-303. Springer, Heidelberg (2007)
17. Paĺagyi, K.: A 3D fully parallel surface-thinning algorithm. Theoretical Computer Science 406, 119-135 (2008)
18. Saha, P.K., Chaudhuri, B.B., Majumder, D.D.: A new shape-preserving parallel thinning algorithm for 3D digital images. Pattern Recognition 30, 1939-1955 (1997)
19. Shaked, D., Bruckstein, A.: Pruning medial axes. Computer Vision Image Understanding 69, 156-169 (1998)
20. Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing 17, 315-331 (1981)