Skip to main content

Discrete Homotopy of a Closed k-Surface

  • Conference paper
Book cover Combinatorial Image Analysis (IWCIA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4040))

Included in the following conference series:

Abstract

Let \(SC_{k_i}^{n_i, l_i}\) be a simple closed k i -curve in \({\bf Z}^{n_i}\) with l i elements, i ∈ {1, 2}. After doing a \((3^{n_1+n_2}-1)\)-homotopic thinning of \(SC_{k_1}^{n_1, l_1}\times SC_{k_2}^{n_2, l_2}\) to obtain a closed \((3^{n_1+n_2}-1)\)-surface, we calculate the \((3^{n_1+n_2}-1)\)-fundamental group of \(SC_{k_1}^{n_1, l_1}\times SC_{k_2}^{n_2, l_2}\) by the use of some properties of an \((8, 3^{n_1+n_2}-1)\)-covering.

AMS Classification: 52XX, 52B05, 52Cxx, 57M05, 55P10, 57M10.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Letters 15, 1003–1011 (1994)

    Article  Google Scholar 

  2. Bertrand, G., Malgouyres, R.: Some topological properties of discrete surfaces. Jour. of Mathematical Imaging and Vision 20, 207–221 (1999)

    Article  MathSciNet  Google Scholar 

  3. Boxer, L.: A classical construction for the digital fundamental group. Jour. of Mathematical Imaging and Vision 10, 51–62 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Han, S.E.: A generalized digital (k 0, k 1)-homeomorphism. Note di Matematica 22(2), 157–166 (2004)

    Google Scholar 

  5. Han, S.E.: Algorithm for discriminating digital images w.r.t. a digital (k 0, k 1)-homoeomorphism. Jour. of Applied Mathematics and Computing 18(1-2), 505–512 (2005)

    Google Scholar 

  6. Han, S.E.: Connected sum of digital closed surfaces. Information Sciences 176(3), 332–348 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  7. Han, S.E.: Digital coverings and their applications. Jour. of Applied Mathematics and Computing 18(1-2), 487–495 (2005)

    Google Scholar 

  8. Han, S.E.: Minimal simple closed 18-surfaces and a topological preservation of 3D surfaces. Information Sciences 176(1), 120–134 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Han, S.E.: Non-product property of the digital fundamental group. Information Sciences 171, 73–91 (2005)

    Article  MathSciNet  Google Scholar 

  10. Han, S.E.: Equivalent (k 0, k 1)-covering and generalized digital lifting. Information Sciences (submitted)

    Google Scholar 

  11. Han, S.E.: 32-Tori in Z 4 and their comparisons by the 32-homotopy equivalence. In: JKMS (submitted)

    Google Scholar 

  12. Khalimsky, E.: Motion, deformation, and homotopy in finite spaces. In: Proceedings IEEE International Conferences on Systems, Man, and Cybernetics, pp. 227–234 (1987)

    Google Scholar 

  13. Kong, T.Y., Rosenfeld, A.: Digital topology - A brief introduction and bibliography, Topological Algorithms for the Digital Image Processing. Elsevier Science, Amsterdam (1996)

    Google Scholar 

  14. Kopperman, R., Meyer, R., Wilson, R.G.: A Jordan surface theorem for three- dimensional digital spaces. Discrete and computational Geometry 6, 155–161 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  15. Malgouyres, R., Bertrand, G.: A new local property of strong n-surfaces. Pattern Recognition Letters 20, 417–428 (1999)

    Article  Google Scholar 

  16. Massey, W.S.: Algebraic Topology. Springer, New York (1977)

    Google Scholar 

  17. Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three -dimensional images. Information and Control 51, 227–247 (1981)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Han, SE. (2006). Discrete Homotopy of a Closed k-Surface. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_17

Download citation

  • DOI: https://doi.org/10.1007/11774938_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35153-5

  • Online ISBN: 978-3-540-35154-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics