Practical Extensions of Connected Operators

  • P. Salembier
  • A. Oliveras
Part of the Computational Imaging and Vision book series (CIVI, volume 5)


This paper deals with the notion of connected operators. These operators are becoming popular in image processing because they have the fundamental property of simplifying the signal while preserving the contour information. In this paper, we discuss some practical approaches for the extension and the generalization of these operators. We focus on two important issues: the simplification criterion and the connectivity. We present in particular complexity- and motion-oriented connected operators. Moreover, we discuss the creation connectivities that are either more or less strict than the usual ones.

Key words

Mathematical morphology Connected operators Nonlinear filtering Complexity criterion Motion criterion Connectivity Watersheds Opening Closing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Crespo. Morphological Connected Filters and Intra-region Smoothing for Image Segmentation. PhD thesis, Georgia Institute of Technology, 1993.Google Scholar
  2. 2.
    M. Grimaud. A new measure of contrast: the dynamics. In SPIE, editor, Visual Communications and Image Processing’92, volume 1769, pages 292–305, San Diego (CA), USA, July 1992.Google Scholar
  3. 3.
    H. Heijmans. Theoretical aspects of gray level morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):568–592, 1991.CrossRefGoogle Scholar
  4. 4.
    J.C. Klein. Conception et réalisation d’une unité logique pour l’analyse quantitative d’images. PhD thesis, Nancy University, France, 1976.Google Scholar
  5. 5.
    C. Lantuejoul and F. Maisonneuve. Geodesic methods in image analysis. Pattern Recognition, 17(2):117–187, 1984.MathSciNetCrossRefGoogle Scholar
  6. 6.
    P. A. Maragos and R. W. Schafer. Morphological filters -part I: Their set-theoretic analysis and relations to linear shift-invariant filters. IEEE Transactions on Acoustics, Speech and Signal Processing, 35(8):1153–1169, August 1987.MathSciNetCrossRefGoogle Scholar
  7. 7.
    F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Communication and Image Representation, 1(1):21–46, September 1990.CrossRefGoogle Scholar
  8. 8.
    A. Oliveras and P. Salembier. Generalized connected operator. In SPIE, editor, Visual Communication and Image Processing, VCIP’96, volume 2727, Orlando (FL), USA, March 1996.Google Scholar
  9. 9.
    C. Ronse. Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. Technical report, Université Louis Pasteur, 1995.Google Scholar
  10. 10.
    P. Salembier and M. Kunt. Size-sensitive multiresolution decomposition of images with rank order based filters. EURASIP Signal Processing, 27(2):205–241, May 1992.Google Scholar
  11. 11.
    P. Salembier and J. Serra. Flat zones filtering, connected operators and filters by reconstruction. IEEE Transactions on Image Processing, 3(8):1153–1160, August 1995.CrossRefGoogle Scholar
  12. 12.
    J. Serra. Image Analysis and Mathematical Morphology, Vol II: Theoretical advances. Academic Press, 1988.Google Scholar
  13. 13.
    J. Serra and P. Salembier. Connected operators and pyramids. In SPIE, editor, Image Algebra and Mathematical Morphology, volume 2030, pages 65–76, San Diego (CA), USA, July 1993.Google Scholar
  14. 14.
    L. Vincent. Grayscale area openings and closings, their efficient implementation and applications. In J. Serra and P. Salembier, editors, First Workshop on Mathematical Morphology and its Applications to Signal Processing, pages 22–27, Barcelona, Spain, May 1993. UPC.Google Scholar
  15. 15.
    L. Vincent. Morphological gray scale reconstruction in image analysis: Applications and efficients algorithms. IEEE, Transactions on Image Processing, 2(2):176–201, April 1993.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • P. Salembier
    • 1
  • A. Oliveras
    • 1
  1. 1.Dept. of Signal Theory and CommunicationsUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations