Preserving Topology by a Digitization Process

Journal of Mathematical Imaging and Vision

Volumn 8, Issue 2, 1998, Pages 131-159

  Latecki, Longin Jan ^a   Conrad, Christopher ^a   Gross, Ari ^b,c,d,e,f,g  

^a UNIVERSITY OF HAMBURG   (Germany)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c JOHNS HOPKINS UNIVERSITY   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

^e Och Spine at New York Presbyterian Hospitals   (United States)

^f CITY UNIVERSITY OF NEW YORK   (United States)

^g City University of New York ^*

Author keywords

Digital geometry; Digital topology; Digitization and segmentation process; Topological and geometric models in imaging

Indexed keywords

ANALOG TO DIGITAL CONVERSION; MATHEMATICAL MODELS; TOPOLOGY; CAMERAS; CHARGE COUPLED DEVICES; COGNITIVE SYSTEMS; COMPUTER VISION;

INVARIANT DIGITAL IMAGES; DIGITAL GEOMETRY; DIGITAL TOPOLOGY; VISUAL SYSTEMS;

IMAGE SEGMENTATION;

EID: 0032022391     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008273227913     Document Type: Article

References (29)

1. L.V. Ahlfors and L. Sario, Riemann Surfaces, Princeton University Press: Princeton, New Jersey, 1960.
2. L. Boxer, "Digitally continuous functions," Pattern Recognition Letters, Vol. 15, pp. 833-839, 1994.
3. M.P. do Carmo, Differential Geometry of Curves and Surfaces, Prentice-Hall: Englewood Cliffs, New Jersey, 1976.
4. L. Chen, "Topological structure in visual perception," Science, Vol. 218, pp. 669-700, 1982.
5. L. Chen, "Topological structure in the perception of apparent motion," Perception, Vol. 14, pp. 197-208, 1985.
6. L. Chen, "Holes and wholes: A reply to Rubin and Kanwisher," Perception and Psychophysics, Vol. 47, pp. 47-53, 1990.
7. U. Eckhardt and L. Latecki, "Digital topology," in Current Topics in Pattern Recognition Research, Research Trends, Council of Scientific Information: Trivandrum, India, 1994.
8. A. Gross, "Analyzing generalized tubular surfaces," in Proceedings of SPIE's Conference on Intelligent Robots and Computer Vision, Boston, 1994.
9. A. Gross and L. Latecki, "Digitizations preserving topological and differential geometric properties," Computer Vision and Image Understanding, Vol. 62, pp. 370-381, Nov. 1995.
10. A. Gross and L. Latecki, "A Realistic digitization model of straight lines," Computer Vision and Image Understanding, vol. 67, pp. 131-142, Aug. 1997.
11. Ch. Habel, "Prepositional and depictorial representations of spatial knowledge: The case of path-concepts," in Logics and Natural Language, R. Studer (Ed.), Springer-Verlag: Berlin, 1990.
12. G. Herman, "Discrete multidimensional Jordan surfaces," CVGIP: Graphical Models and Image Processing, Vol. 54, pp. 507-515, 1992.
13. E. Khalimsky, R. Kopperman, and P.R. Meyer, "Computer graphics and connected topologies on finite ordered sets," Topology and its Applications, Vol. 36, pp. 1-17, 1990.
14. T.Y. Kong and A.W. Roscoe, "Continuous analogs of axiomatized digital surfaces," Computer Vision, Graphics, and Image Processing, Vol. 29, pp. 60-86, 1985.
15. T.Y. Kong and A.W. Roscoe, "A theory of binary digital pictures," Computer Vision, Graphics, and Image Processing, Vol. 32, pp. 221-243, 1985.
16. T.Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Computer Vision, Graphics, and Image Processing, Vol. 48, pp. 357-393, 1989.
17. T.Y. Kong and J.K. Udupa, "A justification of a fast surface tracking algorithm," Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, Vol. 54, pp. 162-170, 1992.
18. L. Latecki, U. Eckhardt, and A. Rosenfeld, "Well-composed sets," Computer Vision and Image Understanding, Vol. 61, pp. 70-83, 1995.
19. L. Latecki and F. Prokop, "Semi-proximity continuous functions in digital images," Pattern Recognition Letters, Vol. 16, pp. 1175-1187, 1995.
20. M. Minsky and S. Papert, "Perceptrons. An introduction to computational geometry," The MIT Press: Cambridge, Mass., 1969.
21. E.E. Moise, Geometric Topology in Dimensions 2 and 3, Springer-Verlag, 1977.
22. D.G. Morgenthaler and A. Rosenfeld, "Three-dimensional digital topology," Information and Control, Vol. 51, pp. 227-247, 1981.
23. G.L. Naber, Topological Methods in Euclidean Spaces, Cambridge University Press: Cambridge, 1980.
24. T. Pavlidis, Algorithms for Graphics and Image Processing, Springer-Verlag: Berlin, 1982.
25. A. Rosenfeld, "Digital topology," American Mathematical Monthly, Vol. 86, pp. 621-630, 1979.
26. A. Rosenfeld, "'Continuous' functions on digital pictures," Pattern Recognition Letters, Vol. 4, pp. 177-184, 1986.
27. A. Rosenfeld and A.C. Kak, Digital Picture Processing, Academic Press: New York, 1982.
28. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: New York, 1982.
29. L.N. Stout, "Two discrete forms of the Jordan curve theorem," American Mathematical Monthly, Vol. 95, pp. 332-336, 1988.