Abstract
In order to study digital topological properties of a k-surface in Z n, we generalize the topological number in Bertrand (Pattern Recogn. Lett. 15:1003–1011, 1994). Furthermore, we show that a local (k 0,k 1)-isomorphism preserves some digital-topological properties, such as a generalized topological number and a simple k 0-point, and prove that a local (k 0,k 1)-isomorphism takes a simple k 0-surface in \(\mathbf{Z}^{n_{0}}\) into a simple k 1-surface in \(\mathbf{Z}^{n_{1}}\) .
Similar content being viewed by others
References
Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recogn. Lett. 15, 1003–1011 (1994)
Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recogn. Lett. 15, 169–175 (1994)
Bertrand, G., Malgouyres, R.: Some topological properties of discrete surfaces. J. Math. Imaging Vis. 20, 207–221 (1999)
Boxer, L.: A classical construction for the digital fundamental group. J. Math. Imaging Vis. 10, 51–62 (1999)
Bykov, A.I., Zerkalov, L.G., Rodrǐguez Pineda, M.A.: Index of a point of 3-D digital binary image and algorithm of computing its Euler characteristic. Pattern Recogn. 32, 845–850 (1999)
Fourey, S., Malgouyres, R.: A digital linking number for discrete curves. Int. J. Pattern Recogn. Artif. Intell. 15, 1053–1074 (2001)
Fourey, S., Malgouyres, R.: A concise characterization of 3D simple points. Discrete Appl. Math. 125, 59–80 (2003)
Han, S.E.: Computer topology and its applications. Honam Math. J. 25(1), 153–162 (2003)
Han, S.E.: Algorithm for discriminating digital images w.r.t. a digital (k 0,k 1)-homeomorphism. J. Appl. Math. Comput. 18(1–2), 505–512 (2005)
Han, S.E.: Digital coverings and their applications. J. Appl. Math. Comput. 18(1–2), 487–495 (2005)
Han, S.E.: Non-product property of the digital fundamental group. Inf. Sci. 171(1–3), 73–91 (2005)
Han, S.E.: On the simplicial complex stemmed from a digital graph. Honam Math. J. 27(1), 115–129 (2005)
Han, S.E.: Connected sum of digital closed surfaces. Inf. Sci. 176(3), 332–348 (2006)
Han, S.E.: Discrete homotopy of a closed k-surface. In: LNCS, vol. 4040, pp. 214–225. Springer, Berlin (2006)
Han, S.E.: Minimal simple closed 18-surfaces and a topological preservation of 3D surfaces. Inf. Sci. 176(2), 120–134 (2006)
Han, S.E.: Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces. Inf. Sci. 177(16), 3314–3326 (2007)
Han, S.E.: Strong k-deformation retract and its applications. J. Korean Math. Soc. 44(6), 1479–1503 (2007)
Han, S.E.: The fundamental group of a closed k-surface. Inf. Sci. 177(18), 3731–3748 (2007)
Han, S.E.: Comparison among digital fundamental groups and its applications. Inf. Sci. 178, 2091–2104 (2008)
Han, S.E.: Continuities and homeomorphisms in computer topology, J. Korean Math. Soc. 45(4), 923–952 (2008)
Han, S.E.: Equivalent (k 0,k 1)-covering and generalized digital lifting. Inf. Sci. 178(2), 550–561 (2008)
Han, S.E.: The k-homotopic thinning and a torus-like digital image in Z n. J. Math. Imaging Vis. 31(1), 1–16 (2008)
Khalimsky, E.: Motion, deformation, and homotopy in finite spaces. In: Proceedings IEEE International Conferences on Systems, Man, and Cybernetics, pp. 227–234 (1987)
Kong, T.Y.: A digital fundamental group. Comput. Graph. 13, 159–166 (1989)
Kong, T.Y., Rosenfeld, A.: Topological Algorithms for the Digital Image Processing. Elsevier, Amsterdam (1996)
Malgouyres, R.: Homotopy in 2-dimensional digital images. Theor. Comput. Sci. 230, 221–233 (2000)
Malgouyres, R., Bertrand, G.: A new local property of strong n-surfaces. Pattern Recogn. Lett. 20, 417–428 (1999)
Malgouyres, R., Lenoir, A.: Topology preservation within digital surfaces. Graph. Models 62, 71–84 (2000)
Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three dimensional digital images. Inf. Control 51, 227–247 (1981)
Rosenfeld, A.: Arcs and curves in digital pictures. J. ACM 20, 81–87 (1973)
Spanier, E.H.: Algebraic Topology. McGraw-Hill, New York (1966)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, SE. Map Preserving Local Properties of a Digital Image. Acta Appl Math 104, 177–190 (2008). https://doi.org/10.1007/s10440-008-9250-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-008-9250-2
Keywords
- Digital k-surface
- Digital k-fundamental group
- Simple k-curve point
- Generalized topological number
- Generalized geodesic neighborhood
- Local (k 0,k 1)-isomorphism
- Discrete topology