Skip to main content

2021 | OriginalPaper | Buchkapitel

Extension of Mathematical Morphology in Riemannian Spaces

verfasst von : El Hadji S. Diop, Alioune Mbengue, Bakary Manga, Diaraf Seck

Erschienen in: Scale Space and Variational Methods in Computer Vision

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Mathematical morphology remains an efficient image analysis tool due to its morphological scale-spaces capability. It can be formulated using partial differential equations that are in fact a particular case of the first order Hamilton-Jacobi equations for which viscosity solutions exist and are given by Hopf-Lax-Oleinik (HLO) formulas. In this study, we propose an extension of HLO formulas in Riemannian manifolds by considering a general Cauchy problem, and prove the existence of a unique viscosity solution. Some properties are derived, and example on the hyperbolic ball is also provided.

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.
2.
Zurück zum Zitat Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations of image processing. Arch. Rational Mech. Anal. 123, 199–257 (1993)MathSciNetCrossRef Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations of image processing. Arch. Rational Mech. Anal. 123, 199–257 (1993)MathSciNetCrossRef
3.
Zurück zum Zitat Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. on Num. Anal. 29(3), 845–866 (1992)MathSciNetCrossRef Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. on Num. Anal. 29(3), 845–866 (1992)MathSciNetCrossRef
4.
Zurück zum Zitat Angulo, J.: Convolution in (max, min)-algebra and its role in mathematical morphology. In: Advances in Imaging and Electron Physics, vol. 203, pp. 1–66. Elsevier (2017) Angulo, J.: Convolution in (max, min)-algebra and its role in mathematical morphology. In: Advances in Imaging and Electron Physics, vol. 203, pp. 1–66. Elsevier (2017)
5.
Zurück zum Zitat Angulo, J., Velasco-Forero, S.: Riemannian mathematical morphology. Pattern Recogn. Lett. 47, 93–101 (2014)CrossRef Angulo, J., Velasco-Forero, S.: Riemannian mathematical morphology. Pattern Recogn. Lett. 47, 93–101 (2014)CrossRef
6.
Zurück zum Zitat Azagra, D., Ferrera, J.: Regularization by sup-inf convolutions on riemannian manifolds: an extension of Lasry-Lions theorem to manifolds of bounded curvature. J. Math. Anal. Appl. 423(2), 994–1024 (2015)MathSciNetCrossRef Azagra, D., Ferrera, J.: Regularization by sup-inf convolutions on riemannian manifolds: an extension of Lasry-Lions theorem to manifolds of bounded curvature. J. Math. Anal. Appl. 423(2), 994–1024 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Balogh, Z.M., Calogero, A., Pini, R.: The Hopf-Lax formula in carnot groups: a control theoretic approach. Calc. Var. Partial. Differ. Equ. 49(3–4), 1379–1414 (2013)MathSciNetMATH Balogh, Z.M., Calogero, A., Pini, R.: The Hopf-Lax formula in carnot groups: a control theoretic approach. Calc. Var. Partial. Differ. Equ. 49(3–4), 1379–1414 (2013)MathSciNetMATH
8.
Zurück zum Zitat Bardi, M., Evans, L.: On Hopf’s formulas for solutions of Hamilton-Jacobi equations. Nonlinear Anal. Theory Methods Appl. 8(11), 1373–1381 (1984)MathSciNetCrossRef Bardi, M., Evans, L.: On Hopf’s formulas for solutions of Hamilton-Jacobi equations. Nonlinear Anal. Theory Methods Appl. 8(11), 1373–1381 (1984)MathSciNetCrossRef
9.
Zurück zum Zitat Barles, G.: Existence results for first order Hamilton Jacobi equations. Ann. l’Institut Henri Poincare (C) Non Linear Anal. 1(5), 325–340 (1984) Barles, G.: Existence results for first order Hamilton Jacobi equations. Ann. l’Institut Henri Poincare (C) Non Linear Anal. 1(5), 325–340 (1984)
11.
Zurück zum Zitat Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphological filtering. IEEE Trans. Sig. Proc. 42(12), 3377–386 (1994)CrossRef Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphological filtering. IEEE Trans. Sig. Proc. 42(12), 3377–386 (1994)CrossRef
12.
Zurück zum Zitat Crandall, M.G., Ishii, H., Lions, P.L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. 27(1), 1–67 (1992)MathSciNetCrossRef Crandall, M.G., Ishii, H., Lions, P.L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. 27(1), 1–67 (1992)MathSciNetCrossRef
13.
Zurück zum Zitat Crandall, M.G., Lions, P.L.: On existence and uniqueness of solutions of Hamilton-Jacobi equations. Nonlin. Anal. Theo. Meth. Appl. 10(4), 353–370 (1986)MathSciNetCrossRef Crandall, M.G., Lions, P.L.: On existence and uniqueness of solutions of Hamilton-Jacobi equations. Nonlin. Anal. Theo. Meth. Appl. 10(4), 353–370 (1986)MathSciNetCrossRef
14.
Zurück zum Zitat Diop, E.H.S., Angulo, J.: Inhomogeneous morphological PDEs for robust and adaptive image shock filters. IET Image Process. 14(6), 1035–1046 (2020)CrossRef Diop, E.H.S., Angulo, J.: Inhomogeneous morphological PDEs for robust and adaptive image shock filters. IET Image Process. 14(6), 1035–1046 (2020)CrossRef
15.
Zurück zum Zitat Evans, L.C., Souganidis, P.E.: Differential games and representation formulas for solutions of Hamilton-Jacobi-Isaacs equations. Indiana Univ. Math. J. 33(5), 773–797 (1984)MathSciNetCrossRef Evans, L.C., Souganidis, P.E.: Differential games and representation formulas for solutions of Hamilton-Jacobi-Isaacs equations. Indiana Univ. Math. J. 33(5), 773–797 (1984)MathSciNetCrossRef
16.
Zurück zum Zitat Fathi, A.: The Weak KAM Theorem in Lagrangian Dynamics. Cambridge University Press, Cambridge (2008) Fathi, A.: The Weak KAM Theorem in Lagrangian Dynamics. Cambridge University Press, Cambridge (2008)
17.
Zurück zum Zitat Heijmans, H.: Morphological image operators. SIAM Rev. 38(1), 178–179 (1996)CrossRef Heijmans, H.: Morphological image operators. SIAM Rev. 38(1), 178–179 (1996)CrossRef
18.
Zurück zum Zitat Lasry, J.M., Lions, P.L.: A remark on regularization in hilbert spaces. Israel J. Math. 55(3), 257–266 (1986)MathSciNetCrossRef Lasry, J.M., Lions, P.L.: A remark on regularization in hilbert spaces. Israel J. Math. 55(3), 257–266 (1986)MathSciNetCrossRef
19.
Zurück zum Zitat Lions, P.L.: Generalized Solutions of Hamilton-Jacobi Equations. Pitman, Boston (1982)MATH Lions, P.L.: Generalized Solutions of Hamilton-Jacobi Equations. Pitman, Boston (1982)MATH
20.
Zurück zum Zitat Lions, P.L., Souganidis, P., Vázquez, J.: The relation between the porous medium and the eikonal equations in several space dimensions. Revista Matemática Iberoamericana 3, 275–310 (1987)MathSciNetCrossRef Lions, P.L., Souganidis, P., Vázquez, J.: The relation between the porous medium and the eikonal equations in several space dimensions. Revista Matemática Iberoamericana 3, 275–310 (1987)MathSciNetCrossRef
21.
Zurück zum Zitat Manfredi, J.J., Stroffolini, B.: A version of the HOPF-LAX formula in the Heisenberg group. Commun. Partial Differ. Equ. 27(5–6), 1139–1159 (2002)MathSciNetCrossRef Manfredi, J.J., Stroffolini, B.: A version of the HOPF-LAX formula in the Heisenberg group. Commun. Partial Differ. Equ. 27(5–6), 1139–1159 (2002)MathSciNetCrossRef
22.
Zurück zum Zitat Sapiro, G., Kimmel, R., Shaked, D., Kimia, B.B., Bruckstein, A.M.: Implementing continuous-scale morphology via curve evolution. Pattern Recogn. 26(9), 1363–1372 (1993)CrossRef Sapiro, G., Kimmel, R., Shaked, D., Kimia, B.B., Bruckstein, A.M.: Implementing continuous-scale morphology via curve evolution. Pattern Recogn. 26(9), 1363–1372 (1993)CrossRef
23.
Zurück zum Zitat Schmidt, M., Weickert, J.: Morphological counterparts of linear shift-invariant scale-spaces. J. Math. Imaging Vis. 56(2), 352–366 (2016)MathSciNetCrossRef Schmidt, M., Weickert, J.: Morphological counterparts of linear shift-invariant scale-spaces. J. Math. Imaging Vis. 56(2), 352–366 (2016)MathSciNetCrossRef
24.
Zurück zum Zitat Serra, J.: Image Analysis and Mathematical Morphology, vol. I. AP, England (1982) Serra, J.: Image Analysis and Mathematical Morphology, vol. I. AP, England (1982)
25.
Zurück zum Zitat Soille, P.: Morphological Image Analysis. Springer, Heidelberg (1999)CrossRef Soille, P.: Morphological Image Analysis. Springer, Heidelberg (1999)CrossRef
Metadaten
Titel
Extension of Mathematical Morphology in Riemannian Spaces
verfasst von
El Hadji S. Diop
Alioune Mbengue
Bakary Manga
Diaraf Seck
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75549-2_9