Skip to main content

2020 | OriginalPaper | Buchkapitel

Characterizations of Simple Points on the Body-Centered Cubic Grid

verfasst von : Péter Kardos

Erschienen in: Combinatorial Image Analysis

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen, L., Rong, Y.: Digital topological method for computing genus and the Betti numbers. Topol. Appl. 157, 1931–1936 (2010)MathSciNetCrossRef Chen, L., Rong, Y.: Digital topological method for computing genus and the Betti numbers. Topol. Appl. 157, 1931–1936 (2010)MathSciNetCrossRef
2.
Zurück zum Zitat Čomić, L., Nagy, B.: A combinatorial coordinate system for the body-centered cubic grid. Graph. Models 87, 11–22 (2016)MathSciNetCrossRef Čomić, L., Nagy, B.: A combinatorial coordinate system for the body-centered cubic grid. Graph. Models 87, 11–22 (2016)MathSciNetCrossRef
3.
Zurück zum Zitat Č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)MathSciNetCrossRef Č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)MathSciNetCrossRef
5.
Zurück zum Zitat Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recogn. Artif. Intell. 9, 813–844 (1995)CrossRef Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recogn. Artif. Intell. 9, 813–844 (1995)CrossRef
7.
Zurück zum Zitat Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)CrossRef Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three-dimensional digital images. Inf. Control 51(3), 227–247 (1981)MathSciNetCrossRef Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three-dimensional digital images. Inf. Control 51(3), 227–247 (1981)MathSciNetCrossRef
11.
Zurück zum Zitat Stelldinger, P., Köthe, U.: Connectivity preserving digitization of blurred binary images in 2D and 3D. Comput. Graph. 30(1), 70–76 (2006)CrossRef Stelldinger, P., Köthe, U.: Connectivity preserving digitization of blurred binary images in 2D and 3D. Comput. Graph. 30(1), 70–76 (2006)CrossRef
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Strand, R., Brunner, D.: Simple points on the body-centered cubic grid. Technical report 42, Centre for Image Analysis, Uppsala University, Uppsala, Sweden (2006) Strand, R., Brunner, D.: Simple points on the body-centered cubic grid. Technical report 42, Centre for Image Analysis, Uppsala University, Uppsala, Sweden (2006)
17.
Zurück zum Zitat Theussl, T., Moller, T., Groller, M.E.: Optimal regular volume sampling. In: Proceedings Visualization 2001, pp. 91–546 (2001) Theussl, T., Moller, T., Groller, M.E.: Optimal regular volume sampling. In: Proceedings Visualization 2001, pp. 91–546 (2001)
Metadaten
Titel
Characterizations of Simple Points on the Body-Centered Cubic Grid
verfasst von
Péter Kardos
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-51002-2_5