Skip to main content
Log in

A digitization method of subspaces of the Euclidean \(n\)D space associated with the Khalimsky adjacency structure

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

To digitize subspaces of the Euclidean \(n\)D space, the present paper uses the Khalimsky (for short \(K\)-, if there is no danger of ambiguity) topology, \(K\)-adjacency and \(K\)-localized neighborhoods of points in \(\mathbf{Z}^n\), where \(\mathbf{Z}^n\) represents the set of points in the Euclidean \(n\)D space with integer coordinates. Namely, given a point \(p \in \mathbf{Z}^n\), the paper first develops a \(K\)-localized neighborhood of \(p \in \mathbf{Z}^n\), denoted by \(N_K(p)\) in \(\mathbf{R}^n\), which is substantially used in digitizing subspaces of the Euclidean \(n\)D space. The recent paper Han and Sostak in (Comput Appl Math 32(3):521–536, 2013) proposes a connectedness preserving map (for short CP-map, e.g., an \(A\)-map in this paper) which need not be a continuous map under \(K\)-topology and further, develops a certain CP-isomorphism, e.g., an \(A\)-isomorphism in this paper. It turns out that an \(A\)-map overcomes some limitations of both a \(K\)-continuous map and a Khalimsky adjacency map (for brevity \(KA\)-map) so that both an \(A\)-map and an \(A\)-isomorphism can substantially contribute to applied topology including both digital topology and digital geometry Han and Sostak in (Comput Appl Math 32(3):521–536, 2013). Using both an \(A\)-map and a \(K\)-localized neighborhood, we further develop the notions of a lattice-based \(A\)-map (for short \(LA\)-map) and a lattice-based \(A\)-isomorphism (for brevity \(LA\)-isomorphism) which are used for digitizing subspaces of the Euclidean \(n\)D space in the \(K\)-topological approach. Thus, this approach can contribute to certain branches of applied topology and computer science such as image analysis, image processing, and mathematical morphology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Alexandorff P (1937) Diskrete Räume. Mat Sb 2:501–518

    MATH  Google Scholar 

  • Cech E (1966) Topological spaces. Revised by In: Frolik Z, Katetov M (eds) Academia, Prague

  • Chatyrko VA, Han SE, Hattori Y (2014) Some remarks concerning semi-\(T_{\frac{1}{2}}\)-spaces. Filomat 28(1):21–25

    Article  MathSciNet  Google Scholar 

  • Fujimoto M, Takigawa S, Dontchev J, Noiri T, Maki H (2006) The topological structure and groups of digital \(n\)-spaces. Kochi J Math 1:31–55

    MathSciNet  MATH  Google Scholar 

  • Han SE (2005) Non-product property of the digital fundamental group. Inf Sci 171(1–3):73–91

    Article  MathSciNet  MATH  Google Scholar 

  • Han SE (2008) Continuities and homeomorphisms in computer topology and their applications. J Korean Math Soc 45(4):923–952

    Article  MathSciNet  MATH  Google Scholar 

  • Han SE (2008) Equivalent \((k_0, k_1)\)-covering and generalized digital lifting. Inf Sci 178(2):550–561

    Article  MathSciNet  MATH  Google Scholar 

  • Han SE (2008) The \(k\)-homotopic thinning and a torus-like digital image in \({ Z}^{n}\). J Math Imaging Vis 31(1):1–16

    Article  MathSciNet  Google Scholar 

  • Han SE (2010) KD-\((k_0, k_1)\)-homotopy equivalence and its applications. J Korean Math Soc 47(5):1031–1054

    Article  MathSciNet  MATH  Google Scholar 

  • Han SE, Sostak A (2013) A compression of digital images derived from a Khalimksy topological structure. Comput Appl Math 32(3):521–536

    Article  MathSciNet  MATH  Google Scholar 

  • Khalimksy ED (1970) Applications of connected ordered topological spaces in topology. Conference of Mathematical Department of Provoia

  • Khalimksy E, Kopperman R, Meyer PR (1990) Computer graphics and connected topologies on finite ordered sets. Topol Appl 36(1):1–17

    Article  MathSciNet  MATH  Google Scholar 

  • Kong TY, Rosenfeld A (1996) Topological algorithms for the digital image processing. Elsevier Science, Amsterdam

    Google Scholar 

  • Melin E (2007) Digital surfaces and boundaries in Khalimksy spaces. J Math Imaging Vis 28:169–177

    Article  Google Scholar 

  • Ronse C, Tajine M (2000) Discretization in Hausdorff spaces. J Math Imaging Vis 12:219–241

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenfeld A (1979) Digital topology. Am Math Mon 86:76–87

    Article  MathSciNet  MATH  Google Scholar 

  • Šlapal J (2008) A quotient-universal digital topology. Theor Comput Sci 405:164–175

    Article  MathSciNet  MATH  Google Scholar 

  • Šlapal J (2009) Convenient closure operators on \({ Z}^2\). Lect Notes Comput Sci 5852:425–436

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sang-Eon Han.

Additional information

Communicated by Jinyun Yuan.

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2013R1A1A4A01007577).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, SE. A digitization method of subspaces of the Euclidean \(n\)D space associated with the Khalimsky adjacency structure. Comp. Appl. Math. 36, 127–144 (2017). https://doi.org/10.1007/s40314-015-0223-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-015-0223-6

Keywords

Mathematics Subject Classification

Navigation