A fully parallel 3D thinning algorithm and its applications

Computer Vision and Image Understanding

Volumn 64, Issue 3, 1996, Pages 420-433

  Ma, C Min ^a   Sonka, Milan ^b  

^a MING CHI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b IA United States   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY; IMAGE CODING; ITERATIVE METHODS; OBJECT RECOGNITION;

CONNECTIVITY;

IMAGE UNDERSTANDING;

EID: 0030284743     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0069     Document Type: Article

References (26)

1. C. Arcelli, Pattern thinning by contour tracing, Comput. Vision Graphics Image Process., 17, 1981, 130-144.
2. L. Latecki and C. M. Ma, An algorithm for a 3D simplicity test, Computer Vision and Image Understanding 63, 1996, 388-393.
3. U. Eckhardt and G. Maderlechner, Thinning of binary images, Hamb. Beitr. Angew. Math. B 11, April 1989.
4. W. X. Gong and G. Bertrand, A simple parallel 3D thinning algorithm, in Proceedings, IEEE 10th International Conference on Pattern Recognition, 1990, pp. 188-190.
5. R. W. Hall, Connectivity preserving parallel operators in 2D and 3D images, in Proceedings, 1992 SPIE Conference on Vision Geometry, Boston, MA, 1992, pp. 172-183.
6. R. W. Hall, Tests for connectivity preservation for parallel reduction operators, Topology Appl. 46, 1992, 199-217.
7. H. J. A. M. Heijmans and C. Ronse, The algebraic basis of Mathematical morphology. Part I. Dilations and Erosions, Comput. Vision Graphics Image Process. 50, 1990, 245-295.
8. C. M. Holt, A. Stewart, M. Clint, and R. H. Perrott, An improved parallel thinning algorithm, Commun. ACM 30, 1987, 156-160.
9. T. Y. Kong, On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology, in Proceedings, 1993 SPIE Conference on Vision Geometry, Boston, MA, 1993, pp. 69-77.
10. T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-393.
11. L. Latecki, U. Eckhardt, and A. Rosenfeld. Well-composed sets, Computer Vision and Image Understanding 61, 1995, 70-83.
12. C. M. Ma, On topology preservation in 3D thinning, CVGIP: Image Understanding 59, No. 3, 1994, 328-339.
13. G. Malandain and G. Bertrand, Fast characterization of 3D simple points, in IEEE International Conference on Pattern Recognition, 1992, pp. 232-235.
14. H. Minkowski, Volumen und Obergläche, Math. Ann. 57, 1903, 447-495.
15. D. G. Morgenthaler, Three-Dimensional Simple Points: Serial Erosion, Parallel Thinning, and Skeletonization," Technical Report TR-1005, Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD, 1981.
16. J. Mukherjee, P. P. Das, and B. N. Chatterji, On connectivity issues of ESPTA, Pattern Recognit. Lett. 11, 1990, 643-648.
17. N. J. Naccache and R. Shinghal, SPTA: A proposed algorithm for thinning binary patterns, IEEE Trans. Systems Man Cybernet SMC-14, 1984, 409-418.
18. C. Ronse, A topological characterization of thinning, Theor. Comput. Sci. 43, 1986, 31-41.
19. C. Ronse, Minimal test patterns for connectivity preservation in parallel thinning algorithm for binary images, Discrete Appl. Math. 21, 1988, 67-79.
20. A. Rosenfeld, A characterization of parallel thinning algorithms, Inform. & Control 29, 1975, 286-291.
21. P. K. Saha, B. B. Chaudhuri, and D. Dutta Majumder, "Principles and Algorithms for 2D and 3D Shrinking," Technical Report TR/KBCS/2/91, N.C.K.B.C.S. Library, Indian Statistical Institute, Calcutta, India, 1991.
22. Y. F. Tsao and K. S. Fu, A parallel thinning algorithm for 3D pictures, Comput. Vision Graphics Image Process. 17, 1981, 315-331.
23. Y. F. Tsao and K. S. Fu, A 3D parallel skeletonwise thinning algorithm, in IEEE Pattern Recognition and Image Processing Conference, 1982, pp. 678-683.
24. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, Chapman & Hall, London New York, 1993.
25. M. Sonka, G. Sundaramoorthy, and E. A. Hoffman, "Knowledge-Based Segmentation of Intrathoracic Airways from Multidimensional High Resolution CT Images," in Physiology and Function from Multi-dimensional Images, Proceedings SPIE, Bellingham, WA, 1994, vol. 2168, pp. 73-85
26. M. Sonka, W. Park, and E. A. Hoffman, Rule-Based Detection of Intrathoracic Airway Trees, IEEE Transactions on Medical Imaging 15, 1996, 314-326.