Skip to main content

Part of the book series: Computational Imaging and Vision ((CIVI,volume 18))

Abstract

This work constitutes a first approach on image segmentation based on the recently proposed morphological scale-space theory. We introduce an idempotent smoot hing operation, in the corresponding scale-space, and analyze some of its main features concerning the monotonicity of the image extrema and the way these extrema merge in a multiscale simplification process. We also define some basic criteria to control the merging of the image extrema across scales to obtain good markers for segmentation. As we will illustrate, these methods take into account only local information of the image and yield sound segmentation results, mainly in those applications where the regions to be segmented can be characterized (marked) by the extrema of the image function.

This work was supported by FAPESP — Fundação de Amparo à Pesquisa do Estado de Sào Paulo and the FINEP/PRONEX/IC project, no 76.97.1022.00.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Beucher and F. Meyer. The morphological approach to segmentation: The watershed transform. In E. R. Dougherty, editor, Mathematical Morphology in Image Processing, chapter 12, pages 433–481. Marcel Dekker, Inc., 1993.

    Google Scholar 

  2. R. W. Brockett and P. Maragos. Evolution equations for continuous-scale morphological filtering. IEEE Transactions on Signal Processing, 42(12):3377–3386, December 1994.

    Article  Google Scholar 

  3. M.-H. Chen and P.-F. Yan. A multiscale approach based on morphological filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7):694–700, July 1989.

    Google Scholar 

  4. P. T. Jackway. Gradient watersheds in morphological scale-space. IEEE Transactions. on Image Processing, 5(6):913–921, June 1996.

    Article  Google Scholar 

  5. P. T. Jackway and M. Deriche. Scale-space properties of multiscale morphological dilatation-erosion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(1):38–51, January 1996.

    Article  Google Scholar 

  6. B. K. Jang and R. T. Chin. Morphological scale space for 2d shape smoothing. Computer Vision and Image Understanding, 70(2):121–141, May 1998.

    Article  Google Scholar 

  7. L. M. Lifshitz and S. M. Pizer. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Analysis as Machine Intelligence, 12(4):529–540, 1990.

    Google Scholar 

  8. K. Park and C. Lee. Scale-space using mathematical morphology. IEEE Transactions on Pattern Analysis as Machine Intelligence, 18(11):1121–1126, November 1996.

    MathSciNet  Google Scholar 

  9. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.

    Google Scholar 

  10. M. D. Teixeira and N. J. Leite. Morphological scale-space theory for segmentation problems. In Proc. of IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, pages 364–368, Antalya, Turkey, 1999.

    Google Scholar 

  11. R. van den Boomgaard and A. Smeulders. The morphological structure of images: The differential equations of morphological scale-space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(11):1101–1113, November 1994.

    Google Scholar 

  12. L. Vincent. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing, 2(2):176–201, April 1993.

    Article  MATH  Google Scholar 

  13. A. P. Witkin. Scale-space filtering. Proc,. Int’l Joint Conf. Artificial Intelligence, Pablo. Alto, Calif.: Kaufmann, pages 1019–1022, August 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Kluwer Academic/Plenum Publishers

About this chapter

Cite this chapter

Leite, N.J., Teixeira, M.D. (2002). An Idempotent Scale-Space Approach for Morphological Segmentation. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 18. Springer, Boston, MA. https://doi.org/10.1007/0-306-47025-X_32

Download citation

  • DOI: https://doi.org/10.1007/0-306-47025-X_32

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-7862-4

  • Online ISBN: 978-0-306-47025-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics