Abstract
This paper gives a survey of recent research on Hamilton-Jacobi partial differential equations (PDE) on length spaces. This theory provides the background to formulate morphological PDEs for processing data and images supported on a length space, without the need of a Riemmanian structure. We first introduce the most general pair of dilation/erosion semigroups on a length space, whose basic ingredients are the metric distance and a convex shape function. The second objective is to show under which conditions the solution of a morphological PDE in the length space framework is equal to the dilation/erosion semigroups.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Alvarez, L., Guichard, F., Lions, P.-L., Morel, J.-M.: Axioms and fundamental equations of image processing. Arch. for Rational Mechanics 123(3), 199–257 (1993)
Angulo, J., Velasco-Forero, S.: Riemannian Mathematical Morphology. Pattern Recognition Letters 47, 93–101 (2014)
Ambrosio, L., Gigli, N., Savaré, G.: Calculus and heat flow on metric measure spaces and applications to spaces with Ricci curvature bounded below. Inventiones Mathematicæ 195(2), 289–391 (2014)
Ambrosio, L., Di Marino, S.: Equivalent definitions of BV space and total variation in metric measure spaces. Journal of Functional Analysis 266(7), 4150–4188 (2014)
Arehart, A.B., Vincent, L., Kimia, B.B.: Mathematical morphology: The Hamilton-Jacobi connection. In: Proc. of IEEE 4th Inter. Conf. on Computer Vision (ICCV 1993), pp. 215–219 (1993)
Balogh, Z.M., Engulatov, A., Hunziker, L., Maasalo, O.E.: Functional Inequalities and Hamilton–Jacobi Equations in Geodesic Spaces. Potential Analysis 36(2), 317–337 (2012)
Bardi, M., Evans, L.C.: On Hopf’s formulas for solutions of Hamilton- Jacobi equations. Nonlinear Analysis, Theory, Methods and Applications 8(11), 1373–1381 (1984)
Bobkov, S.G., Gentil, I., Ledoux, M.: Hypercontractivity of Hamilton–Jacobi equations. J. Math. Pures Appl. 80(7), 669–696 (2001)
van den Boomgaard, R., Dorst, L.: The morphological equivalent of Gaussian scale-space. In: Proc. of Gaussian Scale-Space Theory, pp. 203–220. Kluwer (1997)
Breuß, M., Weickert, J.: Highly accurate PDE-based morphology for general structuring elements. In: Tai, X.-C., Mken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 758–769. Springer, Heidelberg (2009)
Bridson, M.R., Haefliger, A.: Metric spaces of non-positive curvature. Grundlehren der mathematischen Wissenschaften, Vol. 319, Springer-Verlag (1999)
Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphology. IEEE Trans. on Signal Processing 42(12), 3377–3386 (1994)
Camillia, F., Festab, A., Schiebornc, D.: An approximation scheme for a Hamilton–Jacobi equation defined on a network. Applied Numerical Mathematics 73, 33–47 (2013)
Crandall, M.G., Ishii, H., Lions, P.-L.: User’s guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society 27(1), 1–67 (1992)
Diop, E.H.S., Angulo, J.: Multiscale Image Analysis Based on Robust and Adaptive Morphological Scale-Spaces. HAL preprint, hal-00975728 (2014)
Dragoni, F.: Metric Hopf–Lax formula with semicontinuous data. Discrete Contin. Dyn. Syst. 17(4), 713–729 (2007)
Burago, D., Burago, Y., Ivanov, S.: A course in metric geometry, Graduate Studies in Mathematics 33. AMS, Providence (2001)
Elmoataz, A., Desquesnes, X., Lézoray, O.: Non-Local Morphological PDEs and Laplacian Equation on Graphs With Applications in Image Processing and Machine Learning. IEEE Journal of Selected Topics in Signal Processing 6(7), 764–779 (2012)
Evans, L.C.: Partial differential equations. Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence (1998)
Fathi, A.: Weak KAM Theorem in Lagrangian Dynamics. Cambridge Studies in Advanced Mathematics. Cambridge University Press (2014)
Gozlan, N., Roberto, C., Samson, P.-M.: Hamilton-Jacobi equations on metric spaces and transport-entropy inequalities. Revista Matematica Iberoamericana 30(1), 133–163 (2014)
Herty, M., Ziegler, U., Göttlich, S.: Numerical discretization of Hamilton-Jacobi equations on networks. Networks and Heterogeneous Media 8(3), 685–705 (2013)
Jackway, P.T., Deriche, M.: Scale-Space Properties of the Multiscale Morphological Dilation-Erosion. IEEE Trans. Pattern Anal. Mach. Intell. 18(1), 38–51 (1996)
Lott, J., Villani, C.: Hamilton–Jacobi semigroup on length spaces and applications. J. Math. Pures Appl. 88(3), 219–229 (2007)
Maragos, P.: Slope Transforms: Theory and Application to Nonlinear Signal Processing. IEEE Trans. on Signal Processing 43(4), 864–877 (1995)
Maragos, P.: Differential morphology and image processing. IEEE Trans. on Image Processing 5(1), 922–937 (1996)
Meyer, F., Maragos, P.: Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 351–362. Springer, Heidelberg (1999)
Ta, V.-T., Elmoataz, A., Lezoray, O.: Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing. IEEE Trans. on Image Processing 20(6), 1504–1516 (2011)
Villani, C.: Optimal transport. Old and new. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 338. Springer, Berlin (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Angulo, J. (2015). Morphological PDE and Dilation/Erosion Semigroups on Length Spaces. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)