The Khalimsky topologies are precisely those simply connected topologies on ℤn whose connected sets include all 2n-connected sets but no (3n - 1)-disconnected sets

Theoretical Computer Science

Volumn 305, Issue 1-3, 2003, Pages 221-235

  Kong, T Yung ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Digital topology; Image; Khalimsky space; Metric analog; Multidimensional; Polyhedral analog; Simply connected

Indexed keywords

ANALOG TO DIGITAL CONVERSION; APPROXIMATION THEORY; SET THEORY; TOPOLOGY;

SCANNERS;

COMPUTER SCIENCE;

EID: 0042530414     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00710-7     Document Type: Conference Paper

References (16)

1. Alexandroff P.S. Diskrete räume. Mat. Sb.: N.S. 2:1937;501-518.
2. Armstrong M.A. Basic Topology. 1983;Springer, New York.
3. Ayala R., Domínguez E., Francés A.R., Quintero A. Weak lighting functions and strong 26-surfaces. Theoret. Comput. Sci. 283:2002;29-66.
4. Bertrand G. New notions for discrete topology. Bertrand G., Couprie M., Perroton L. Discrete Geometry for Computer Imagery: Proc. 8th Internat. Conf., DGCI '99, Marne la Vallée, France. March 1999;218-228 Springer, Berlin.
5. Herman G.T. Geometry of Digital Spaces. 1998;Birkhäuser, Boston.
6. E.D. Khalimsky, Pattern analysis of n -dimensional digital images, in: Proc. of the IEEE Internat. Conf. on Systems, Man and Cybernetics, 1986, pp. 1559-1562.
7. Khalimsky E.D., Kopperman R.D., Meyer P.R. Computer graphics and connected topologies on finite ordered sets. Topology Appl. 36:1990;1-17.
8. Kinsey L.C. Topology of Surfaces. 1993;Springer, New York.
9. n Theoret. Comput. Sci. 283:2002;3-28.
10. Kong T.Y., Khalimsky E.D. Polyhedral analogs of locally finite topological spaces. Shortt R.M. General Topology and Applications: Proc. 1988 Northeast Conf. 1990;153-164 Marcel Dekker, New York.
11. Kong T.Y., Roscoe A.W., Rosenfeld A. Concepts of digital topology. Topology Appl. 46:1992;219-262.
12. Kopperman R.D., Meyer P.R., Wilson R.G. A Jordan surface theorem for three-dimensional digital spaces. Discrete Comput. Geom. 6:1991;155-161.
13. Kovalevsky V.A. Finite topology as applied to image analysis. Comput. Vision Graphics Image Process. 46:1989;141-161.
14. Malgouyres R. Homotopy in 2-dimensional digital images. Theoret. Comput. Sci. 230:2000;221-233.
15. McCord M.C. Singular homology groups and homotopy groups of finite topological spaces. Duke Math. J. 33:1966;465-474.
16. Rosenfeld A. Connectivity in digital pictures. J. Assoc. Comput. Mach. 17:1970;146-160.