Adjunctions in Pyramids and Curve Evolution

  • Renato Keshet
  • Henk J. A. M. Heijmans
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)


We have been witnessing lately a convergence among mathematical morphology and other nonlinear fields, such as curve evolution, PDE-based geometrical image processing, and scale-spaces. An obvious benefit of such a convergence is a cross-fertilization of concepts and techniques among these fields. The concept of adjunction however, so fundamental in mathematical morphology, is not yet shared by other disciplines. The aim of this paper is to show that other areas in image processing can possibly benefit from the use of adjunctions. In particular, it will be explained that adjunctions based on a curve evolution scheme can provide idempotent shape filters. This idea is illustrated in this paper by means of a simple affine-invariant polygonal flow.


Partial Ordering Versus Versus Versus Versus Curve Evolution Mathematical Morphology Versus Versus Versus Versus Versus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Keshet (Kresch), “A morphological view on traditional signal processing,” Mathematical Morphology and its Applications to Image and Signal Processing V (Proc. of ISMM’2000), Palo Alto, California, USA, June 2000.Google Scholar
  2. 2.
    H.J.A.M Heijmans and R. Keshet (Kresch), “Inf-semilattice Approach to Self-dual Morphology,” CWI Report PNA-R0101, Amsterdam, January 2001.Google Scholar
  3. 3.
    J. Goutsias and H.J.A.M Heijmans, “Nonlinear multiresolution signal decomposition schemes: Part I: morphological pyramids,” IEEE Transactions on Image Processing, Vol. 9, pp. 1862–1876, 2000.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    H.J.A.M. Heijmans and C. Ronse, “The Algebraic Basis of Mathematical Morphology.I. Dilations and Erosions,” Comput. Vision Graphics Image Process., Vol. 50, pp. 245–295, 1990.zbMATHCrossRefGoogle Scholar
  5. 5.
    J. Serra, editor, Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances. New York: Academic Press, 1988.Google Scholar
  6. 6.
    R. Kresch, “Extension of Morphological Operations to Complete Semilattices and Its Applications to Image and Video Processing,” Mathematical Morphology and its Applications to Image and Signal Processing (Proc. of ISMM’98), H.J.A.M. Heijmans and J.B.T.M. Roerdink (eds.), pp. 35–42, June 1998.Google Scholar
  7. 7.
    A.M. Bruckstein, G. Sapiro, D. Shaked, “Evolutions of Planar Polygons”, Intern. J. of Pattern Recognition and Artificial Intelligence, Vol. 9(6), pp. 991–1014, 1995.CrossRefGoogle Scholar
  8. 8.
    G. Sapiro, “Geometric Partial Differential Equations in Image Analysis: Past, Present, and Future,” Proc. ICIP’95, pp. 1–4, Vol. 3.Google Scholar
  9. 9.
    R. Kimmel, Curve Evolution on Surfaces, D.Sc. thesis, Technion-Israel Institute of Technology, June 1995.Google Scholar
  10. 10.
    Malladi, R., and Sethian, J.A., “Image Processing via Level Set Curvature Flow,” Proc. of the National Academy of Sciences, Vol. 92(15), pp. 7046–7050, July 1995.Google Scholar
  11. 11.
    L. Rudin, S. Osher, and E. Fatemi, “Nonlinear Total Variation Based Noise Removal Algorithms,” Physica D, 60:259–268, 1992.zbMATHCrossRefGoogle Scholar
  12. 12.
    H.J.A.M. Heijmans and R. van den Boomgaard, “Algebraic framework for linear and morphological scale-spaces,” CWI Report PNA-R0003, Amsterdam, February 2000 (to appear in JVCIR).Google Scholar
  13. 13.
    A. Steiner, R. Kimmel, and A.M. Bruckstein, “Planar Shape Enhancement and Exaggeration,” Proc. ICPR 96’, pp. 523–527, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Renato Keshet
    • 1
  • Henk J. A. M. Heijmans
    • 2
  1. 1.1 Hewlett-Packard Laboratories - IsraelHaifaIsrael
  2. 2.Centre for Mathematics and Computer Science (CWI)AmsterdamThe Netherlands

Personalised recommendations