Digital Connectivity and Extended Well-Composed Sets for Gray Images

Computer Vision and Image Understanding

Volumn 68, Issue 3, 1997, Pages 330-345

  Wang, Yang ^a   Bhattacharya, Prabir ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; SET THEORY;

DIGITAL CONNECTIVITY; GRAY IMAGES; JORDAN CURVE THEOREM;

IMAGE UNDERSTANDING;

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

References (26)

1. S. B. Gray, Local properties of binary images in two dimensions, IEEE Trans. Comput. c-20, 1971, 551-561.
2. G. T. Herman, Discrete multidimensional Jordan surfaces, CVGIP: Graphic. Models Image Process. 54, 1992, 507-515.
3. G. T. Herman, Oriented surfaces in digital spaces, CVGIP: Graphic. Models Image Process. 55, 1993, 381-396.
4. B. K. P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1986.
5. L. Janos and A. Rosenfeld, Digital connectedness: an algebraic approach, Pattern Recognit. Lett. 1, 1983, 135-139.
6. T. Y. Kong and A. Rosenfeld, Digital topology: introduction and survey, Comput. Vision Graphics Image Process. 48, 357-393.
7. L. Latecki, U. Eckhardt, and A. Rosenfeld, Well-composed sets, Comput. Vision Image Understanding 61, 1995, 70-83.
8. L. Latecki, Multicolor Well-composed pictures, Pattern Recognit. Lett. 16, 1995, 425-431.
9. J. P. Mylopoulos and T. Pavlidis, On the topological properties of quantized spaces, I, II, J. Assoc. Comput. Mach. 18, 1971, 239-254.
10. M. H. A. Newman, Elements of the Topology of Plane Sets of Points, Cambridge Univ. Press, Cambridge, UK, 1964.
11. A. Rosenfeld, Connectivity in digital pictures, J. Assoc. Comput. Mach. 17, 1970, 146-160.
12. A. Rosenfeld, Arcs and curves in digital pictures, J. Assoc. Comput. Mach. 20, 1973, 81-87.
13. A. Rosenfeld, Adjacency in digital pictures, Inf. Control 26, 1974, 24-33.
14. A. Rosenfeld, A converse to the Jordan curve theorem for digital curves, Inf. Control 29, 1975, 292-293.
15. A. Rosenfeld, Digital topology, Am. Math Mon. 86, 1979, 621-630.
16. A. Rosenfeld, Fuzzy digital topology, Inf. Control 40, 1979, 76-87.
17. A. Rosenfeld, Picture Languages, Chap. 2, Academic Press, New York, 1979.
18. A. Rosenfeld, On connectivity properties of grayscale pictures, Pattern Recognit. 16, 1983, 47-50.
19. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Vol. 2, Academic Press, New York, 1982.
20. J. Sklansky and D. F. Kibler, A theory of nonuniformly digitized binary pictures, IEEE Trans. Systems Man. Cybern. 6, 1976, 637-647.
21. R. Stefanelli and A. Rosenfeld, Some parallel thinning algorithms for digital pictures, J. Assoc. Comput. Mach. 18, 1971, 255-264.
22. L. N. Stout, Two discrete forms of the Jordan curve theorem, Am. Math. Mon. 95, 1988, 332-336.
23. Y. Wang and P. Bhattacharya, On parameter-dependent connected components of gray images, Pattern Recognit. 29, 1996, 1359-1368.
24. Y. Wang and P. Bhattacharya, A theory of parameter-dependent connected components of gray images and segmentation, in Proceedings IEEE International Conference on Image Processing, 1995, Vol. 3, pp. 69-72.
25. Y. Wang and P. Bhattacharya, Connected components, segmentation and image understanding, submitted for publication, 1996.
26. S. Yokoi, J. I. Toriwaki, and T. Fukumura. An analysis of topological properties of digitized binary pictures using local features, Comput. Graphic. Image Process. 4, 1975, 63-73.