Preservation of Topological Properties of a Simple Closed Curve under Digitalization

Computer Vision and Image Understanding

Volumn 67, Issue 2, 1997, Pages 99-111

  Agrawal, R C ^a   Sahasrabudhe, S C ^a   Shevgaonkar, R K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; CURVE FITTING; IMAGE PROCESSING; TOPOLOGY;

SQUARE DIGITALIZING GRID;

ANALOG TO DIGITAL CONVERSION;

DIGITIZATION; TOPOLOGY;

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

References (26)

1. T. M. Apostol, Mathematical Analysis, Narosa Pub., New Delhi, 1974.
2. A. M. Bruckstein, Self-similarity properties of digitized straight lines," in Vision Geometry: Proceedings of an AMS Special Session, 1989 (A. Rosenfeld, R. A. Melter, and P. Bhattacharya, Eds.).
3. Narsingh Deo, Graph Theory, Prentice Hall of India, New Delhi, 1974.
4. L. Dorst and A. W. M. Smeulders, Discrete representation of straight lines, IEEE Trans. Pattern Anal. Mach. Intell. 6, 1984, 450-463.
5. F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
6. E. W. Hobson, The Theory of Functions of a Real Variable and the Theory of Fourier's Series, Dover, New York, 1957.
7. C. E. Kim, On the cellular convexity of complexes, IEEE Trans. Pattern Anal. Mach. Intell. 3, 1981, 617-625.
8. C. E. Kim, Digital disks, IEEE Trans. Pattern Anal. Mach. Intell. 6, 1984, 372-374.
9. C. E. Kim and A. Rosenfeld, Digital straight lines and convexity of digital regions, IEEE Trans. Pattern Anal. Mach. Intell. 4, 1982, 149-153.
10. T. Y. Kong, A. W. Roscoe, and A. Rosenfeld, Concepts of digital topology, Topol. Appl. 46, 1992, 219-262.
11. T. Y. Kong and A. Rosenfeld, Survey, digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-393.
12. L. Latecki, U. Eckhardt, and A. Rosenfeld, Well-composed sets, Technical Report CAR-TR-663, University of Maryland, College Park, Centre for Automation Research, 1993.
13. L. Latecki, U. Eckhardt, and A. Rosenfeld, Well-composed sets, Comput. Vision Image Understanding 61, 1995, 70-83.
14. M. Lindenbaum and A. Bruckstein, On recursive, O(N) partitioning of a digitized curve into digital straight segments, IEEE Trans. Pattern Anal. Mach. Intell. 15(9), 1993, 949-953.
15. M. Lindenbaum and J. Koplowitz, A new parametrization of digital straight lines," IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 1991, 847-852.
16. J. R. Munkres, Topology, Prentice-Hall of India, New Delhi, 1975.
17. A. Nakamura and K. Aizawa, Digital circles, Comput. Vision Graphics Image Process. 26, 1984, 242-255.
18. M. H. A. Newman, Elements of the Topology of Plane Sets of Points, Cambridge Univ. Press, Cambridge, UK, 1961.
19. C. Lin, R. M. Haralick, X. Zhuang, and J. S. Lee, The digital morphological sampling theorem, IEEE Trans. Acoust. Speech Signal Process. 37(12), 1989, 2067-2090.
20. A. Rosenfeld, Arcs and curves in digital pictures, J. Assoc. Comput. Mach. 20, 1973, 81-87.
21. A. Rosenfeld, Digital straight line segments, IEEE Trans. Comput. 23, 1974, 1264-1269.
22. A. Rosenfeld, Digital topology, Am. Math. Monthly 86, 1979, 621-630.
23. A. Rosenfeld and D. G. Morgenthaler, Some properties of digital curves and surfaces, Technical Report TR-942, University of Maryland, College Park, Computer Vision Laboratory, 1980.
24. W. Rudin, Principles of Mathematical Analysis, McGraw-Hill, Singapore, 1976.
25. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
26. R. Stefanelli and A. Rosenfeld, Some parallel thinning algorithms for digital pictures, J. ACM 18, 1971, 255-264.