An MA-digitization of Hausdorff spaces by using a connectedness graph of the Marcus-Wyse topology

Abstract The study of 2D digital spaces plays an important role in both topology and digital geometry. To propose a certain method of digitizing subspaces of the 2D Euclidean space (or Hausdorff space, denoted by R 2 ), the present paper follows a Marcus–Wyse ( M -, for short) topological approach because the M -topology was developed for studying digital spaces in Z 2 , where Z 2 is the set of points in R 2 with integer coordinates. Hence the present paper uses several tools associated with M -topology, e.g. an M -localized neighborhood of a point p ∈ Z 2 , a topological graph (or a connectedness graph) induced by the M -topology (or M -connectedness graph), a new type of lattice-based connectedness graph homomorphism (or lattice-based M -adjacency map, L M A -map for brevity) which are substantially helpful to M A -digitize subspaces of R 2 , where “ M A ” means the M -adjacency (see Definition 10 and Theorem 3.9 of the present paper). Besides, the paper proposes an algorithm supporting an M A -digitization of subspaces of R 2 . Furthermore, to investigate a relation between subspaces of R 2 and their corresponding M A -digitized spaces, and to classify subspaces of R 2 associated with the M -topology, the paper uses both the first homotopy group (or the fundamental group) in algebraic topology and an M A -fundamental group.

[1]  Laurence Boxer,et al.  A Classical Construction for the Digital Fundamental Group , 2004, Journal of Mathematical Imaging and Vision.

[2]  Jeong Min Kang,et al.  Digitizations associated with several types of digital topological approaches , 2017 .

[3]  Hagen Spies,et al.  Motion , 2000, Computer Vision and Applications.

[4]  Sang-Eon Han Homotopy equivalence which is suitable for studying Khalimsky nD spaces , 2012 .

[5]  Sang-Eon Han CONTINUITIES AND HOMEOMORPHISMS IN COMPUTER TOPOLOGY AND THEIR APPLICATIONS , 2008 .

[6]  Sang-Eon Han ON THE SIMPLICIAL COMPLEX STEMMED FROM A DIGITAL GRAPH , 2005 .

[7]  P. R. Meyer,et al.  Computer graphics and connected topologies on finite ordered sets , 1990 .

[8]  Azriel Rosenfeld,et al.  'Continuous' functions on digital pictures , 1986, Pattern Recognit. Lett..

[9]  Sang-Eon Han,et al.  Non-product property of the digital fundamental group , 2005, Inf. Sci..

[10]  Sang-Eon Han The k-Homotopic Thinning and a Torus-Like Digital Image in Zn , 2007, Journal of Mathematical Imaging and Vision.

[11]  T. Y. Kong,et al.  Topological Algorithms for Digital Image Processing , 1996 .

[12]  Sang-Eon Han,et al.  CLASSIFICATION OF SPACES IN TERMS OF BOTH A DIGITIZATION AND A MARCUS WYSE TOPOLOGICAL STRUCTURE , 2011 .

[13]  Sang-Eon Han Equivalent (k0, k1)-covering and generalized digital lifting , 2008, Inf. Sci..

[14]  Sang-Eon Han,et al.  Homotopy based on Marcus–Wyse topology and its applications , 2016 .

[15]  Sang-Eon Han Generalizations of continuity of maps and homeomorphisms for studying 2D digital topological spaces and their applications , 2015 .

[16]  Vladimir Kovalevsky,et al.  Axiomatic Digital Topology , 2006, Journal of Mathematical Imaging and Vision.

[17]  Josef Slapal Topological structuring of the digital plane , 2013, Discret. Math. Theor. Comput. Sci..

[18]  Sang-Eon Han KD-(k0, k1)-HOMOTOPY EQUIVALENCE AND ITS APPLICATIONS , 2010 .