Parallel 3D 12-subiteration thinning algorithm

Graphical Models and Image Processing

Volumn 61, Issue 4, 1999, Pages 199-221

  Palágyi, Kálmán ^a   Kuba, Attila ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; PARALLEL ALGORITHMS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

PARALLEL THINNING ALGORITHMS; SUBITERATIONS;

OBJECT RECOGNITION;

EID: 0345073259     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1999.0498     Document Type: Article

References (27)

1. G. Bertrand and Z. Aktouf, A 3D thinning algorithms using subfields, in Proceedings, SPIE Conference on Vision Geometry III, Vol. 2356, 1994, pp. 113-124.
2. G. Bertrand, A parallel thinning algorithm for medial surfaces, Pattern Recognit. Lett. 16, 1995, 979-986.
3. H. Blum, A transformation for extracting new descriptors of shape, Models for the Perception of Speech and Visual Form, pp. 362-380, MIT Press. Cambridge, MA, 1967.
4. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process. 27, 1984, 321-345.
5. L. Calabi, A Study of the Skeleton of Plane Figures, Technical report 60429, Parke Mathematical Laboratories, 1965.
6. G. Gerig, Th. Koller, G. Székely, Ch. Brechbühler, and O. Kübler, Symbolic description of 3-D structures applied to cerebral vessel tree obtained from MR angiography volume data, in Proceedings of 13th International Conference Information Processing in Medical Imaging, IPMI'93, Lecture Notes in Computer Science, Vol. 687, pp. 94-111, Springer-Verlag, New York/Berlin, 1993.
7. W. X. Gong and G. Bertrand, A simple parallel 3D thinning algorithm, in Proceedings 10th IEEE International Conference on Pattern Recognition, 1990, pp. 188-190.
8. T. Y. Kong, On topology preservation in 2-d and 3-d thinning, Internat. J. Pattern Recognit. Artif. Intell. 9, 1995, 813-844.
9. T. Y Kong and A. Rosenfeld, Digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-393.
10. T. Lee, R. L. Kashyap, and C. Chu, Building skeleton models via 3-D medial surface/axis thinning algorithms, CVGIP: Graph. Models Image Process. 56, 1994, 462-478.
11. C. M. Ma, On topology preservation in 3D thinning, CVGIP: Image Understand. 59, 1994, 328-339.
12. C. M. Ma, A 3D fully parallel thinning algorithm for generating medial faces, Pattern Recognit. Lett. 16, 1995, 83-87.
13. C. M. Ma and M. Sonka, A fully parallel 3D thinning algorithm and its applications, Comput. Vision Image Understand. 64, 1996, 420-433.
14. G. Malandain, G. Bertrand, Fast characterization of 3D simple points, in Proceedings 11th IEEE International Conference on Pattern Recognition, 1992, pp. 232-235.
15. D. G. Morgenthaler, Three-Dimensional Simple Points: Serial Erosion, Parallel Thinning and Skeletonization, TR-1005, Computer Vision Laboratory, Computer Science Center, Univ. of Maryland, College Park, MD, 1981.
16. J. Mukherjee, P. P. Das, and B. N. Chatterjee, On connectivity issues of ESPTA, Pattern Recognit. Lett. 11, 1990, 643-648.
17. K. Palágyi and A. Kuba, A 3D 6-subiteration thinning algorithm for extracting medial lines, Pattern Recognit. Lett. 19, 1998, 613-627.
18. K. Palágyi and A. Kuba, A hybrid thinning algorithm for 3D medical images, J. Comput. Inform. Technol. CIT 6, 1998, 149-164.
19. C. Pudney, Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images, Comput. Vision Image Understand. 72, 1998, 404-413.
20. L. Robert and G. Malandain, Fast binary image processing using binary decision diagrams, Comput. Vision Image Understand. 72, 1998, 1-9.
21. P. K. Saha and B. B. Chaudhuri, Detection of 3-D simple points for topology preserving transformations with application to thinning, IEEE Trans. Pattern Anal. Mach. Intell. 16, 1994, 1028-1032.
22. P. K. Saha, B. B. Chaudhury, and D. D. Majumder, A new shape-preserving parallel thinning algorithm for 3D digital images, Pattern Recognit. 30, 1997, 1939-1955.
23. T. Saito and J. Toriwaki, A sequential thinning algorithm for three-dimensional digital pictures using the Euclidean distance transformation, in Proceedings of the 9th Scandinavian Conference on Image Analysis (SCIA'95), 1995, pp. 507-516.
24. S. N. Srihari, J. K. Udupa, M. M. Yau, Understanding the bin of parts, in Proceedings IEEE Conference on Decision Control, 1979, 44-49.
25. G. Székely, Shape characterization by Local Symmetries, Habilitationsschrift, ETH Zürich, 1996.
26. Y. F. Tsao and K. S. Fu, A parallel thinning algorithm for 3-D pictures, Comput. Graphics Image Process. 17, 1981, 315-331.
27. J. K. Udupa, D. Odhner, S. Samarasekera, R. Goncalves, K. Iyer, K. Venugopal, and S. Furuie, 3DVIEWNIX: An open, transportable, multidimensional, multimodality, multiparametric imaging software system, in SPIE Proceedings, Vol. 2164, pp. 58-73. Int. Soc. Opt. Eng., Bellingham, WA, 1994.