Topology preserving parallel 3D thinning algorithms

Lecture Notes in Computational Vision and Biomechanics

Volumn 2, Issue , 2012, Pages 165-188

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

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84964507336     PISSN: 22129391     EISSN: 22129413     Source Type: Book Series    
DOI: 10.1007/978-94-007-4174-4_6     Document Type: Chapter

References (46)

1. Arcelli, C., Sanniti di Baja, G., Serino, L.: New removal operators for surface skeletonization. In: Proc. 13th Int. Conf. Discrete Geometry for Computer Imagery, DGCI 2006. Lecture Notes in Computer Science, vol. 4245, pp. 555–566. Springer, Heidelberg (2006)
2. Bertrand, G.: A parallel thinning algorithm for medial surfaces. Pattern Recognit. Lett. 16, 979–986 (1995)
3. Bertrand, G., Aktouf, Z.: A 3D thinning algorithm using subfields. In: SPIE Proc. of Conf. on Vision Geometry, pp. 113–124 (1994)
4. Bertrand, G., Couprie, M.: Transformations topologiques discrètes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) Géométrie discrète et images numériques, pp. 187–209. Hermès Science Publications-Lavoisier, Paris (2007)
5. Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
6. Gomberg, B.R., Saha, P.K., Song, H.K., Hwang, S.N., Wehrli, F.W.: Topological analysis of trabecular bone MR images. IEEE Trans. Med. Imaging 19, 166–174 (2000)
7. Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In: Proc. 10th IEEE In-ternat. Conf. on Pattern Recognition, ICPR’90, pp. 188–190 (1990)
8. 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, Amsterdam (1996)
9. Hall, R.W., Kong, T.Y., Rosenfeld, A.: Shrinking binary images. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 31–98. Elsevier, Amsterdam (1996)
10. Itoh, T., Yamaguchi, Y., Koyamada, K.: Fast isosurface generation using the volume thinning algorithm. IEEE Trans. Vis. Comput. Graph. 7, 32–46 (2001)
11. Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. Int. J. Pattern Recognit. Artif. Intell. 9, 813–844 (1995)
12. Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)
13. Lee, T., Kashyap, R.L., Chu, C.: Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP, Graph. Models Image Process. 56, 462–478 (1994)
14. Lohou, C.: Detection of the non-topology preservation of Ma’s 3D surface-thinning algorithm, by the use of P-simple points. Pattern Recognit. Lett. 29, 822–827 (2008)
15. Lohou, C., Dehos, J.: An automatic correction of Ma’s thinning algorithm based on P-simple points. J. Math. Imaging Vis. 36, 54–62 (2010)
16. Lohou, C., Dehos, J.: Automatic correction of Ma and Sonka’s thinning algorithm using P-simple points. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1148–1152 (2010)
17. Ma, C.M.: On topology preservation in 3D thinning. CVGIP, Image Underst. 59, 328–339 (1994)
18. Ma, C.M.: A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognit. Lett. 16, 83–87 (1995)
19. Ma, C.M., Sonka, M.: A fully parallel 3D thinning algorithm and its applications. Comput. Vis. Image Underst. 64, 420–433 (1996)
20. Ma, C.M., Wan, S.-Y.: Parallel thinning algorithms on 3D (18, 6) binary images. Comput. Vis. Image Underst. 80, 364–378 (2000)
21. Ma, C.M., Wan, S.Y.: A medial-surface oriented 3-d two-subfield thinning algorithm. Pattern Recognit. Lett. 22, 1439–1446 (2001)
22. Ma, C.M., Wan, S.Y., Chang, H.K.: Extracting medial curves on 3D images. Pattern Recognit. Lett. 23, 895–904 (2002)
23. Ma, C.M., Wan, S.Y., Lee, J.D.: Three-dimensional topology preserving reduction on the 4-subfields. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1594–1605 (2002)
24. Manzanera, A., Bernard, T.M., Pretêux, F., Longuet, B.: Medial faces from a concise 3D thinning algorithm. In: Proc. 7th IEEE Int. Conf. Computer Vision, ICCV’99, pp. 337–343 (1999)
25. Mukherjee, J., Das, P.P., Chatterjee, B.N.: On connectivity issues of ESPTA. Pattern Recognit. Lett. 11, 643–648 (1990)
26. Németh, G., Kardos, P., Palágyi, K.: Topology preserving 2-subfield 3D thinning algorithms. In: Proc. 7th IASTED Int. Conf. Signal Processing, Pattern Recognition and Applications, pp. 310–316 (2010)
27. Németh, G., Kardos, P., Palágyi, K.: Topology preserving 3D thinning algorithms using four and eight subfields. In: Proc. International Conference on Image Analysis and Recognition, ICIAR 2010. Lecture Notes in Computer Science, vol. 6111, pp. 316–325. Springer, Heidelberg (2010)
28. Németh, G., Kardos, P., Palágyi, K.: A family of topology-preserving 3D parallel 6-subiteration thinning algorithms. In: Proc. 14th International Workshop on Combinatorial Image Analysis, IWCIA’2011, Madrid, Spain. Lecture Notes in Computer Science, vol. 6636, pp. 17–30. Springer, Heidelberg (2011)
29. Németh, G., Kardos, P., Palágyi, K.: Thinning combined with iteration-by-iteration smoothing for 3D binary images. Graph. Models 73, 335–345 (2011)
30. Palágyi, K.: A 3-subiteration 3D thinning algorithm for extracting medial surfaces. Pattern Recognit. Lett. 23, 663–675 (2002)
31. Palágyi, K.: A 3-subiteration surface-thinning algorithm. In: Proc. 12th Int. Conf. Computer Analysis of Images and Patterns, CAIP 2007, Vienna, Austria. Lecture Notes in Computer Science, vol. 4673, pp. 628–635. Springer, Heidelberg (2007)
32. Palágyi, K.: A subiteration-based surface-thinning algorithm with a period of three. In: Hamprecht, F., Jähne, B., Schnörr, C. (eds.) Lecture Notes in Computer Science, vol. 4713, pp. 294–303. Springer, Heidelberg (2007)
33. Palágyi, K.: A 3D fully parallel surface-thinning algorithm. Theor. Comput. Sci. 406, 119–135 (2008)
34. Palágyi, K., Kuba, A.: A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognit. Lett. 19, 613–627 (1998)
35. Palágyi, K., Kuba, A.: Directional 3D thinning using 8 subiterations. In: Proc. 8th Int. Conf. on Discrete Geometry for Computer Imagery, DGCI’99, Marne-la-Valle, France. Lecture Notes in Computer Science, vol. 1568, pp. 325–336. Springer, Heidelberg (1999)
36. Palágyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graph. Models Image Process. 61, 199–221 (1999)
37. Palágyi, K., Németh, G.: Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation. In: Proc. 15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009. Lecture Notes in Computer Science, vol. 5810, pp. 481– 492. Springer, Heidelberg (2009)
38. Palágyi, K., Tschirren, J., Hoffman, E.A., Sonka, M.: Quantitative analysis of pulmonary airway tree structures. Comput. Biol. Med. 36, 974–996 (2006)
39. Raynal, B., Couprie, M.: Directional 3D thinning using 8 subiterations. In: Proc. 16th Int. Conf. on Discrete Geometry for Computer Imagery, DGCI 2011, Nancy, France. Lecture Notes in Computer Science, vol. 6607, pp. 175–186. Springer, Heidelberg (2011)
40. Shaked, D., Bruckstein, A.: Pruning medial axes. Comput. Vis. Image Underst. 69, 156–169 (1998)
41. Siddiqi, K., Pizer, S. (eds.): Medial Representations—Mathematics, Algorithms and Applications. Computational Imaging and Vision, vol. 37. Springer, New York (2008)
42. Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proc. Int. Conf. Shape Modeling and Applications, pp. 130–139. IEEE Press, New York (2003)
43. Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3-D pictures. Comput. Graph. Image Process. 17, 315–331 (1981)
44. Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., Kaufman, A.: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. Med. Imaging 21, 1450–1460 (2002)
45. Wang, T., Basu, A.: A note on ‘A fully parallel 3D thinning algorithm and its applications’. Pattern Recognit. Lett. 28, 501–506 (2007)
46. Xie, W., Thompson, R.P., Perucchio, R.: A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton. Pattern Recognit. 36, 1529–1544 (2003)