Skip to main content
Springer Nature Link
Log in

The Number of Gaps in Binary Pictures

  • Conference paper
Advances in Visual Computing (ISVC 2005)

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

Included in the following conference series:

Abstract

This paper identifies the total number of gaps of object pixels in a binary picture, which solves an open problem in 2D digital geometry (or combinatorial topology of binary pictures). We obtain a formula for the total number of gaps as a function of the number of object pixels (grid squares), vertices (corners of grid squares), holes, connected components, and 2 × 2 squares of pixels. It can be used to test a binary picture (or just one region: e.g., a digital curve) for gap-freeness.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Brimkov, V.E., Andres, E., Barneva, R.P.: Object discretizations in higher dimensions. Pattern Recognition Letters 23, 623–636 (2002)

    Article  MATH  Google Scholar 

  2. Brimkov, V.E., Barneva, R.P., Nehlig, P.: Minimally thin discrete triangulations. In: Kaufman, A., Yagel, R., Chen, M. (eds.) Volume Graphics, ch. 3, pp. 51–70. Springer, Heidelberg (2000)

    Google Scholar 

  3. Brimkov, V.E., Klette, R.: Curves, hypersurfaces, and good pairs of adjacency relations. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 276–290. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Chen, L.: Discrete Surfaces and Manifolds. Scientific & Practical Computing (2004)

    Google Scholar 

  5. Cohen-Or, D., Kaufman, A.: 3D line voxelization and connectivity control. IEEE Computer Graphics and Applications 17(6), 80–87 (1997)

    Article  Google Scholar 

  6. Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. IEEE Computer 26(7), 51–64 (1993)

    Google Scholar 

  7. Klette, R., Rosenfeld, A.: Digital Geometry - Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)

    MATH  Google Scholar 

  8. Kong, T.Y.: Digital topology. In: Davis, L.S. (ed.) Foundations of Image Understanding, pp. 33–71. Kluwer, Boston (2001)

    Google Scholar 

  9. Menger, K.: Kurventheorie, Teubner, Leipzig, Germany (1932)

    Google Scholar 

  10. Mylopoulos, J.P., Pavlidis, T.: On the topological properties of quantized spaces. I. The notion of dimension. J. ACM 18, 239–246 (1971)

    Article  MathSciNet  Google Scholar 

  11. Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, Rockville (1982)

    Google Scholar 

  12. Rosenfeld, A.: Arcs and curves in digital pictures. Journal of the ACM 18, 81–87 (1973)

    Article  MathSciNet  Google Scholar 

  13. Rosenfeld, A.: Adjacency in digital pictures. Information and Control 26, 24–33 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  14. Urysohn, P.: Über die allgemeinen Cantorischen Kurven, Annual meeting, Deutsche Mathematiker Vereinigung, Marbourg, Germany (1923)

    Google Scholar 

  15. Voss, K.: Discrete Images, Objects, and Functions in Z n. Springer, Heidelberg (1993)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, SUNY Buffalo State College, Buffalo, NY, 14222, USA

    Valentin E. Brimkov

  2. Dipartimento di Matematica, Università di Messina, 98166, Messina, Italy

    Angelo Maimone & Giorgio Nordo

  3. Department of Computer Science, SUNY Fredonia, Fredonia, NY, 14063, USA

    Reneta P. Barneva

  4. CITR Tamaki, University of Auckland, Building 731, Auckland, New Zealand

    Reinhard Klette

Authors
  1. Valentin E. Brimkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelo Maimone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giorgio Nordo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Reneta P. Barneva
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Reinhard Klette
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  4. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brimkov, V.E., Maimone, A., Nordo, G., Barneva, R.P., Klette, R. (2005). The Number of Gaps in Binary Pictures. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_5

Download citation

  • DOI: https://doi.org/10.1007/11595755_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30750-1

  • Online ISBN: 978-3-540-32284-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics