Skip to main content

2017 | OriginalPaper | Buchkapitel

Well-Composedness in Alexandrov Spaces Implies Digital Well-Composedness in \(\mathbb {Z}^n\)

verfasst von : Nicolas Boutry, Laurent Najman, Thierry Géraud

Erschienen in: Discrete Geometry for Computer Imagery

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In digital topology, it is well-known that, in 2D and in 3D, a digital set \(X \subseteq \mathbb {Z} ^n\) is digitally well-composed (DWC), i.e., does not contain any critical configuration, if its immersion in the Khalimsky grids \(\mathbb {H}^{n} \) is well-composed in the sense of Alexandrov (AWC), i.e., its boundary is a disjoint union of discrete \((n-1)\)-surfaces. We show that this is still true in n-D, \(n \ge 2\), which is of prime importance since today 4D signals are more and more frequent.

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 Alexandrov, P.: Combinatorial topology, vol. 1–3. Graylock (1956) Alexandrov, P.: Combinatorial topology, vol. 1–3. Graylock (1956)
2.
Zurück zum Zitat Alexandrov, P.: Diskrete Räume. Matematicheskii Sbornik 2(44), 501–519 (1937)MATH Alexandrov, P.: Diskrete Räume. Matematicheskii Sbornik 2(44), 501–519 (1937)MATH
3.
Zurück zum Zitat Alexandrov, P., Hopf, H.: Topologie I. Springer-Verlag, Heidelberg (2013) Alexandrov, P., Hopf, H.: Topologie I. Springer-Verlag, Heidelberg (2013)
4.
5.
Zurück zum Zitat Boutry, N., Géraud, T., Najman, L.: How to make nD functions digitally well-composed in a self-dual way. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 561–572. Springer, Cham (2015). doi:10.1007/978-3-319-18720-4_47 CrossRef Boutry, N., Géraud, T., Najman, L.: How to make nD functions digitally well-composed in a self-dual way. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 561–572. Springer, Cham (2015). doi:10.​1007/​978-3-319-18720-4_​47 CrossRef
6.
Zurück zum Zitat Daragon, X.: Surfaces discrètes et frontières d’objets dans les ordres. Ph.D. thesis, Université de Marne-la-Vallée, France (2005) Daragon, X.: Surfaces discrètes et frontières d’objets dans les ordres. Ph.D. thesis, Université de Marne-la-Vallée, France (2005)
7.
8.
Zurück zum Zitat Eckhardt, U., Latecki, L.: Digital topology. Technical report, Institut für Angewandte Mathematik (1994) Eckhardt, U., Latecki, L.: Digital topology. Technical report, Institut für Angewandte Mathematik (1994)
9.
Zurück zum Zitat Evako, A.V., Kopperman, R., Mukhin, Y.V.: Dimensional properties of graphs and digital spaces. J. Math. Imaging Vis. 6(2–3), 109–119 (1996)MathSciNetCrossRefMATH Evako, A.V., Kopperman, R., Mukhin, Y.V.: Dimensional properties of graphs and digital spaces. J. Math. Imaging Vis. 6(2–3), 109–119 (1996)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kelley, J.L.: General Topology, Graduate Texts in Mathematics, vol. 27. Springer, Heidelberg (1955) Kelley, J.L.: General Topology, Graduate Texts in Mathematics, vol. 27. Springer, Heidelberg (1955)
11.
Zurück zum Zitat Khalimsky, E., Kopperman, R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topol. Appl. 36(1), 1–17 (1990)MathSciNetCrossRefMATH Khalimsky, E., Kopperman, R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topol. Appl. 36(1), 1–17 (1990)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Najman, L., Géraud, T.: Discrete set-valued continuity and interpolation. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 37–48. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38294-9_4 CrossRef Najman, L., Géraud, T.: Discrete set-valued continuity and interpolation. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 37–48. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-38294-9_​4 CrossRef
Metadaten
Titel
Well-Composedness in Alexandrov Spaces Implies Digital Well-Composedness in
verfasst von
Nicolas Boutry
Laurent Najman
Thierry Géraud
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66272-5_19

Neuer Inhalt