Important Properties of 3D Simplicity

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2573, Issue , 1995, Pages 35-44

  Ma, C Min ^a  

^a MING CHI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Connectivity; Connectivity preservation; Euler characteristic; Simple point; Thinning

Indexed keywords

OPTICAL ENGINEERING;

CONNECTIVITY; CONNECTIVITY PRESERVATION; EULER CHARACTERISTIC; SIMPLE POINT; THINNING;

BINARY IMAGES;

EID: 85029973798     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.216435     Document Type: Conference Paper

References (21)

1. J. C. Alexander and A. I. Thaler. The boundary count of digital pictures. Journal of the ACM, 18(1):105-112, 1971.
2. C. Arcelli and G. S. di Baja. On the sequential approach to medial line transformation. IEEE Transactions on Systems, Man and Cybernet, SMC-8:139-144, 1978.
3. Z. Guo and R. W. Hall. Parallel thinning with two-subiteration algorithms. Communications of the ACM, 32:359-373, 1989.
4. R. W. Hall. Connectivity preserving parallel operators in 2D and 3D images. In the Proceedings of 1992 SPIE Conference on Vision Geometry, pages 172-183, Boston, MA, 1992.
5. C. M. Holt, A. Stewart, M. Clint, and R. H. Perrott. An improved parallel thinning algorithm. Communications of the ACM, 30:156-160, 1987.
6. T. Y. Kong. A digital fundamental group. Computers and Graphics, 13(2): 159-166, 1989.
7. T. Y. Kong. On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. In the Proceedings of 1993 SPIE Conference on Vision Geometry, pages 69-77, Boston, MA, 1993.
8. T. Y. Kong, A. W. Roscoe, and A. Rosenfeld. Concepts of digital topology. Topology and Its Applications, 46:219-262, 1992.
9. T. Y. Kong and A. Rosenfeld. Digital topology: Introduction and survey. CVGIP, 48:357-393, 1989.
10. R. Kopperman, P. R. Meyer, and R. G. Wilson. A Jordan surface theorem for three-dimensional digital spaces. Discrete and Computational Geometry, 6:155-161, 1991.
11. L. Latecki and C. M. Ma. An algorithm for 3D simplicity test. To appear in CVGIP: Image Understanding.
12. C. M. Ma. On topology preservation in 3D thinning. CVGIP: Image Understanding, 59-3:328-339, 1994.
13. M. Ma. Sufficient conditions for 3D 6-subiteration parallel thinning algorithms to preserve connectivity. In the Proceedings of 1994 SPIE Conference on Vision Geometry, Boston, MA, 1994.
14. G. Morgenthaler and A. Rosenfeld. Surfaces in three-dimensional digital images. Information and Control, 51:227-247, 1981.
15. C. Ronse. A topological characterization of thinning. Theoretical Computer Science, 43:31-41, 1986.
16. C. Ronse. Minimal test patterns for connectivity preservation in parallel thinning algorithm for binary images. Discrete Applied Mathematics, 21:67-79, 1988.
17. A. Rosenfeld. Connectivity in digital pictures. Journal of the ACM, 17(1):146-160, 1970.
18. A. Rosenfeld. Arcs and curves in digital pictures. Journal of the ACM, 20(1):81-87, 1973.
19. A. Rosenfeld. Three-dimensional digital topology. Information and Control, 50:119-127, 1981.
20. A. Rosenfeld and J. L. Pfaltz. Sequential operations in digital picture processing. Journal of the ACM, 13(1):471-494, 1966.
21. R. Stefanelli and A. Rosenfeld. Some parallel thinning algorithms for digital pictures. Journal of the ACM, 18:255-264, 1971.