Abstract
Partial differential equations (PDEs) have become very useful modeling and computational tools for many problems in image processing and computer vision related to multiscale analysis and optimization using variational calculus. In previous works, the basic continuous-scale morphological operators have been modeled by nonlinear geometric evolution PDEs. However, these lacked a variational interpretation. In this paper we contribute such a variational formulation and show that the PDEs generating multiscale dilations and erosions can be derived as gradient flows of variational problems with nonlinear constraints. We also extend the variational approach to more advanced object-oriented morphological filters by showing that levelings and the PDE that generates them result from minimizing a mean absolute error functional with local sup-inf constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, “Axioms and Fundamental Equations of Image Processing”, Archiv. Rat. Mech., 123(3):199–257, 1993.
A. Arehart, L. Vincent and B. Kimia, “Mathematical Morphology: The Hamilton-Jacobi Connection,” in Proc. ICCV’93, pp.215–219, 1993.
R.W. Brockett and P. Maragos, “Evolution Equations for Continuous-Scale Morphology,” in Proc. ICASSP-92, San Francisco, Mar. 1992.
R.W. Brockett and P. Maragos, “Evolution Equations for Continuous-Scale Morphological Filtering”, IEEE Trans. Signal Process., 42: 3377–3386, Dec. 1994.
R. Courant and D. Hilbert, Methods of Mathematical Physics, Wiley-Interscience Publ. 1953 (Wiley Classics Edition 1989).
F. Guichard and J.-M. Morel, Image Analysis and P.D.E.s, book to appear.
H.J.A.M. Heijmans and P. Maragos, “Lattice Calculus and the Morphological Slope Transform,” Signal Processing, vol.59, pp.17–42, 1997.
P. Maragos, “Differential Morphology and Image Processing”, IEEE Trans. Image Processing, vol.5, pp.922–937, June 1996.
P. Maragos, “Algebraic and PDE Approaches for Lattice Scale-Spaces with Global Constraints”, Int. J. Comp. Vision, 52(2/3), pp.121–137, May 2003.
F. Meyer, “The Levelings”, in Mathematical Morphology and Its Applications to Image and Signal Processing, H. Heijmans and J. Roerdink, editors, KluwerAcad. Publ., 1998, p.199–207.
F. Meyer and P. Maragos, “Nonlinear Scale-Space Representation with Morphological Levelings”, J. Visual Commun. & Image Representation, 11, p.245–265, 2000.
J.-M. Morel and S. Solimini, Variational Methods in Image Processing, Birkhauser, 1994.
S. Osher and J. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations”, J. Comput. Physics, 79, pp. 12–49, 1988.
G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, 2001.
G. Sapiro, R. Kimmel, D. Shaked, B. Kimia, and A. Bruckstein, “Implementing Continuous-scale Morphology via Curve Evolution”, Pattern Recognition, 26(9), pp. 1363–1372, 1993.
J. Serra, “Connections for Sets and Functions”, Fundamentae Informatica 41, pp.147–186, 2000.
K. Siddiqi, Y. B. Lauziere, A. Tannenbaum and W. Zucker, “Area and Length Minimizing Flows for Shape Segmentation”, IEEE Trans. Image Process., 7(3):433–443, Mar. 1998.
N. Sochen, R. Kimmel and R. Malladi, “A General Framework for Low Level Vision”, IEEE Trans. Image Process., 7(3): 310–318, Mar. 1998.
R. Van den Boomgaard and A. Smeulders, “The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space”, IEEE Trans. Pattern Anal. Mach. Intellig., vol.16, pp.1101–1113, Nov. 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Maragos, P. (2005). A Variational Formulation of PDE’s for Dilations and Levelings. In: Ronse, C., Najman, L., Decencière, E. (eds) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3443-1_29
Download citation
DOI: https://doi.org/10.1007/1-4020-3443-1_29
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3442-8
Online ISBN: 978-1-4020-3443-5
eBook Packages: Computer ScienceComputer Science (R0)