Abstract
In the framework known as digital topology, two different adjacency relations are used for structuring the discrete space Z n. In this paper, we propose a model for digital topology based on the notion of order and discrete topology. We “validate” our model by considering the two fundamental notions of surface and simple point. At last, we give the different possible configurations that may appear in 2- and 3- dimensional surfaces in Z 4 which correspond to our model.
Chapter PDF
Similar content being viewed by others
References
P. Alexandroff, “Diskrete Räume”, Mat. Sbornik, 2, pp. 501–518, 1937.
R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, J. Rubio, “On surfaces in digital topology”, 5th Colloquium Discrete Geometry for Comp. Imagery, pp. 271–276, 1995.
R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, “Determining the components of the complement of a digital (n-1)-manifold in Z n, Discrete Geometry for Computer Imagery, Vol. 1176, Lect. Notes in Comp. Science, Springer Verlag, pp. 163–176, 1996.
R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, “Digital lighting functions”, Discrete Geometry for Computer Imagery, Vol. 1347, Lect. Notes in Comp. Science, Springer Verlag pp. 139–150, 1997.
G. Bertrand, “Simple points, topological numbers and geodesic neighborhoods in cubic grids”, Pattern Rec. Letters, Vol. 15, pp. 1003–1011, 1994.
G. Bertrand, “New notions for discrete topology”, 8th Conf. on Discrete Geom. For Comp. Imag., Vol. 1568, Lect. Notes in Comp. Science, Springer Verlag, pp. 216–226, 1999.
A.V. Evako, R. Kopperman, Y.V. Mukhin, “Dimensional Properties of Graphs and Digital Spaces”, Jour. of Math. Imaging and Vision, 6, pp. 109–119, 1996.
J. Françon, “Discrete combinatorial surfaces”, CVGIP: Graphical Models and Image Processing, Vol. 57, pp. 20–26, 1995.
J. Françon, “On recent trends in discrete geometry in computer science”, Conf. On Discrete Geometry for Comp. Imag., pp. 3–16, 1996.
E. Khalimsky, R. Kopperman, P.R. Meyer, “Computer Graphics and Connected Topologies on Finite Ordered Sets”, Topology and its Applications, 36, pp. 1–17, 1990.
T.Y. Kong, A.W. Roscoe, “Continuous Analogs of Axiomatized Digital Surfaces”, Computer Vision, Graphics, and Image Processing, 29, pp. 60–86, 1985.
T.Y. Kong and A. Rosenfeld, “Digital Topology: introduction and survey”, Comp. Vision, Graphics and Image Proc., 48, pp. 357–393, 1989.
T.Y. Kong, “Topology-Preserving Deletion of 1’s from 2-, 3-and 4-Dimensional Binary Images”, Conf. on Discrete Geometry for Comp. Imag., Lect. Notes in Comp. Science, Vol. 1347, Springer Verlag pp. 3–18, 1997.
T.Y. Kong, R. Kopperman, P.R. Meyer, “A Topological Approach to Digital Topology”, American Mathematical Monthly, 38, pp. 901–917, 1991.
R. Kopperman, P.R. Meyer and R.G. Wilson, “A Jordan surface theorem for three-dimensional digital spaces”, Discrete Comput. Geom., 6, pp. 155–161, 1991.
V.A. Kovalevsky, “Finite Topology as Applied to Image Analysis”, Computer Vision, Graphics, and Image Processing, 46, pp. 141–161, 1989.
V.A. Kovalevsky, “Topological foundations of shape analysis”, in Shape in Pictures, NATO ASI Series, Series F, Vol. 126, pp. 21–36, 1994.
R. Malgouyres, “A definition of surfaces of Z 3”, Conf. on Discrete Geometry for Comp. Imag., pp. 23–34, 1993. See also Doctoral dissertation, Université d’Auvergne, France, 1994.
D.G. Morgenthaler and A. Rosenfeld, “Surfaces in three-dimensional images”, Information and Control, 51, 227–247, 1981.
G.M. Reed and A. Rosenfeld, “Recognition of surfaces in three-dimensional digital images”, Information and Control, Vol. 53, pp. 108–120, 1982.
G.M. Reed, “On the characterization of simple closed surfaces in three-dimensional digital images”, Computer Vision, Graphics and Image Proc., Vol. 25, pp. 226–235, 1984.
A. Rosenfeld, “Digital Topology”, Amer. Math. Monthly, 86, pp. 621–630, 1979.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertrand, G., Couprie, M. (1999). A Model for Digital Topology. In: Bertrand, G., Couprie, M., Perroton, L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49126-0_18
Download citation
DOI: https://doi.org/10.1007/3-540-49126-0_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65685-2
Online ISBN: 978-3-540-49126-2
eBook Packages: Springer Book Archive