Skip to main content
SpringerLink
Log in

Characterizations of Simple Points on the Body-Centered Cubic Grid

  • Conference paper
  • First Online:
Combinatorial Image Analysis (IWCIA 2020)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12148))

Included in the following conference series:

Abstract

A frequently investigated problem in various applications of binary image processing is to ensure the topology preservation of image operators, where the concept of simple points plays a key role. The literature primarily focuses on 2D and 3D images that are sampled on the conventional square and cubic grids, respectively. This paper presents some new characterizations of simple points on the body-centered cubic grid.

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

  1. Chen, L., Rong, Y.: Digital topological method for computing genus and the Betti numbers. Topol. Appl. 157, 1931–1936 (2010)

    Article  MathSciNet  Google Scholar 

  2. Čomić, L., Nagy, B.: A combinatorial coordinate system for the body-centered cubic grid. Graph. Models 87, 11–22 (2016)

    Article  MathSciNet  Google Scholar 

  3. Čomić, L., Magillo, P.: Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system. Inf. Sci. 499, 47–61 (2009)

    Article  MathSciNet  Google Scholar 

  4. Klette, G.: Simple points in 2D and 3D binary images. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 57–64. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45179-2_8

    Chapter  Google Scholar 

  5. Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recogn. Artif. Intell. 9, 813–844 (1995)

    Article  Google Scholar 

  6. Ahronovitz, E., Fiorio, C. (eds.): DGCI 1997. LNCS, vol. 1347. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0024825

    Book  Google Scholar 

  7. Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)

    Article  Google Scholar 

  8. Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: Proceedings of 11th IEEE International Conference on Pattern Recognition, ICPR 1992, pp. 232–235 (1992)

    Google Scholar 

  9. Matej, S., Lewitt, R.M.: Efficient 3D grids for image reconstruction using spherically-symmetric volume elements. IEEE Trans. Nucl. Sci. 42(4), 1361–1370 (1995)

    Article  Google Scholar 

  10. Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three-dimensional digital images. Inf. Control 51(3), 227–247 (1981)

    Article  MathSciNet  Google Scholar 

  11. Stelldinger, P., Köthe, U.: Connectivity preserving digitization of blurred binary images in 2D and 3D. Comput. Graph. 30(1), 70–76 (2006)

    Article  Google Scholar 

  12. Stelldinger, P., Strand, R.: Topology preserving digitization with FCC and BCC grids. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 226–240. Springer, Heidelberg (2006). https://doi.org/10.1007/11774938_18

    Chapter  Google Scholar 

  13. Strand, R.: The face-centered cubic grid and the body-centered cubic grid - a literature survey. Internrapport, Centrum für Bildanalys, Uppsala University, Centre for Image Analysis (2005)

    Google Scholar 

  14. Strand, R.: Surface skeletons in grids with non-cubic voxels. In: Proceedings of the 17th International Conference on Pattern Recognition, 2004, ICPR 2004, vol. 1, pp. 548–551. Cambridge (2004)

    Google Scholar 

  15. Strand, R., Brunner, D.: Simple points on the body-centered cubic grid. Technical report 42, Centre for Image Analysis, Uppsala University, Uppsala, Sweden (2006)

    Google Scholar 

  16. Strand, R., Nagy, B.: Weighted neighbourhood sequences in non-standard three-dimensional grids – metricity and algorithms. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 201–212. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79126-3_19

    Chapter  Google Scholar 

  17. Theussl, T., Moller, T., Groller, M.E.: Optimal regular volume sampling. In: Proceedings Visualization 2001, pp. 91–546 (2001)

    Google Scholar 

Download references

Acknowledgments

This research was supported by the project “Integrated program for training new generation of scientists in the fields of computer science”, no. EFOP-3.6.3-VEKOP16-2017-00002. This research was supported by grant TUDFO/47138-1/2019-ITM of the Ministry for Innovation and Technology, Hungary.

Author information

Authors and Affiliations

  1. Department of Image Processing and Computer Graphics, University of Szeged, Szeged, Hungary

    Péter Kardos

Authors
  1. Péter Kardos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Péter Kardos .

Editor information

Editors and Affiliations

  1. Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Tibor Lukić

  2. School of Business, SUNY Fredonia, Fredonia, NY, USA

    Reneta P. Barneva

  3. SUNY Buffalo State, Buffalo, NY, USA

    Valentin E. Brimkov

  4. Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Lidija Čomić

  5. Department of Information Technology, Uppsala University, Uppsala, Sweden

    Nataša Sladoje

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kardos, P. (2020). Characterizations of Simple Points on the Body-Centered Cubic Grid. In: Lukić, T., Barneva, R., Brimkov, V., Čomić, L., Sladoje, N. (eds) Combinatorial Image Analysis. IWCIA 2020. Lecture Notes in Computer Science(), vol 12148. Springer, Cham. https://doi.org/10.1007/978-3-030-51002-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-51002-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-51001-5

  • Online ISBN: 978-3-030-51002-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation