A Variational Formulation of PDE’s for Dilations and Levelings

  • Petros Maragos
Conference paper
Part of the Computational Imaging and Vision book series (CIVI, volume 30)


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.


scale-spaces PDEs variational methods morphology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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.CrossRefGoogle Scholar
  2. [2]
    A. Arehart, L. Vincent and B. Kimia, “Mathematical Morphology: The Hamilton-Jacobi Connection,” in Proc. ICCV’93, pp.215–219, 1993.Google Scholar
  3. [3]
    R.W. Brockett and P. Maragos, “Evolution Equations for Continuous-Scale Morphology,” in Proc. ICASSP-92, San Francisco, Mar. 1992.Google Scholar
  4. [4]
    R.W. Brockett and P. Maragos, “Evolution Equations for Continuous-Scale Morphological Filtering”, IEEE Trans. Signal Process., 42: 3377–3386, Dec. 1994.CrossRefGoogle Scholar
  5. [5]
    R. Courant and D. Hilbert, Methods of Mathematical Physics, Wiley-Interscience Publ. 1953 (Wiley Classics Edition 1989).Google Scholar
  6. [6]
    F. Guichard and J.-M. Morel, Image Analysis and P.D.E.s, book to appear.Google Scholar
  7. [7]
    H.J.A.M. Heijmans and P. Maragos, “Lattice Calculus and the Morphological Slope Transform,” Signal Processing, vol.59, pp.17–42, 1997.CrossRefGoogle Scholar
  8. [8]
    P. Maragos, “Differential Morphology and Image Processing”, IEEE Trans. Image Processing, vol.5, pp.922–937, June 1996.CrossRefGoogle Scholar
  9. [9]
    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.CrossRefGoogle Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    F. Meyer and P. Maragos, “Nonlinear Scale-Space Representation with Morphological Levelings”, J. Visual Commun. & Image Representation, 11, p.245–265, 2000.Google Scholar
  12. [12]
    J.-M. Morel and S. Solimini, Variational Methods in Image Processing, Birkhauser, 1994.Google Scholar
  13. [13]
    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.CrossRefGoogle Scholar
  14. [14]
    G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, 2001.Google Scholar
  15. [15]
    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.CrossRefGoogle Scholar
  16. [16]
    J. Serra, “Connections for Sets and Functions”, Fundamentae Informatica 41, pp.147–186, 2000.Google Scholar
  17. [17]
    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.CrossRefGoogle Scholar
  18. [18]
    N. Sochen, R. Kimmel and R. Malladi, “A General Framework for Low Level Vision”, IEEE Trans. Image Process., 7(3): 310–318, Mar. 1998.CrossRefGoogle Scholar
  19. [19]
    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.CrossRefGoogle Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  • Petros Maragos
    • 1
  1. 1.School of Electrical & Computer EngineeringNational Technical University of AthensAthensGreece

Personalised recommendations