Skip to main content

Hierarchical Segmentation Using Dynamics of Multiscale Color Gradient Watersheds

  • Conference paper
  • First Online:
Scale-Space and Morphology in Computer Vision (Scale-Space 2001)

Part of the book series: Lecture Notes in Computer Science 2106 ((LNCS,volume 2106))

Included in the following conference series:

Abstract

In this paper, we describe and compare two multiscale color segmentation schemes basedon the Gaussian multiscale and the Perona and Malik anisotropic difusion. The proposed segmentation schemes consist of an extension to color images of an earlier multiscale hierarchical watershedsegm entation for scalar images. Our segmentation scheme constructs a hierarchy among the watershed regions using the principle of dynamics of contours in scale-space. Each contour is valuated by combining the dynamics of contours over the successive scales. We conduct experiments on the scale-space stacks created by the Gaussian scale-space and the Perona and Malik anisotropic difusion scheme. Our experimental results consist of the comparison of both schemes with respect to the following aspects: size andin formation reduction between successive levels of the hierarchical stack, dynamics of contours in scale space and computation time.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Watershed, hierarchical segmentation and waterfall algorithm. In J. Serra and P. Soille, editors, Mathematical Morphology and its applications on Image and Signal processing (ISMM’94), pages 69–76. Kluwer Academic Press, 1994.

    Google Scholar 

  2. J. Bosworth, T. Koshimizu and S.T. Acton. Automated Segmentationof Surface Soil Moisture From Landsat TM Data, In Proc. of the IEEE Southwest Symposium on Image Analysis and Interpretation, Tucson, April 6-7, 1998.

    Google Scholar 

  3. F. Catte, P.-L. Lions, J.-M. Morel, and T. Coll. Image Selective Smoothing and Edge Detection by Nonlinear Difusion. SIAM J. Numer. Anal., vol. 29(1):182–193, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Crespo and R. Schafer. The flat zone approach and color images. In J. Serra and P. Soille, editors, Mathematical Morphology and its applications on Image and Signal processing (ISMM’94), pages 85–92. Kluwer Academic Press, 1994.

    Google Scholar 

  5. C.H. Demarty and S. Beucher. Color segmentation algorithm using an HLStr ansformation. In H. Heijmans and J. Roerdink, editors, Mathematical Morphology and its applications on Image and Signal processing (ISMM’98), pages 231–238. Kluwer Academic Press, 1998.

    Google Scholar 

  6. P. De Smet, R. Pires, D. De Vleeschauwer, I. Bruyland. Activity driven non-linear difusion for color image watershed segmentation. Journal of Electronic Imaging (SPIE), Volume 08(03), 1999.

    Google Scholar 

  7. F. Meyer. Color image segmentation. In 4th IEEE Conference on Image Processing and applications, volume 354:53

    Google Scholar 

  8. L. Najman and M. Schmitt. Geodesic Saliency of Watershed Contours and Hierarchical Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18(12):1163–1173, 1996.

    Article  Google Scholar 

  9. P. Perona and J. Malik. Scale-space and edge detection using anisotropic difusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 12(7):629–639, 1990.

    Article  Google Scholar 

  10. I. Pratikakis, H. Sahli, and J. Cornelis. Hierarchical segmentation using dynamics of multiscale gradient watershed. 11th Scandinavian Conference on Image Analysis 99, pp. 577–584, 1999.

    Google Scholar 

  11. I. Vanhamel, I. Pratikakis, H. Sahli. Automatic Watershed segmentation of color images. In J. Goutsia, L. Vincent and Dan S. Bloomberg, editors, Mathematical Morphology and its applications on Image and Signal processing (ISMM’00), pp. 207–214. Kluwer Academic Press, 2000.

    Google Scholar 

  12. J. Weickert. Fast segmentation methods based on partial differential equations and the watershed transformation. In. P. Levi, R-J. Ahlers, F. May, M. Shanz, editors. Mustererkennung 1998, Springer, Berlin, pp. 93–100, 1998.

    Chapter  Google Scholar 

  13. J. Weickert. Anisotropic Difusion in Image Processing ECMI Series, Teubner, Stuttgart, 1998.

    Google Scholar 

  14. J. Weickert, B.M. ter Haar Romeny, M.A. Viergever. Efficient and Reliable Schemes for Nonlinear Difusion Filtering. IEEE transactions on image processing, volume 7(3):398–410, 1998

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vanhamel, I., Pratikakis, I., Sahli, H. (2001). Hierarchical Segmentation Using Dynamics of Multiscale Color Gradient Watersheds. In: Kerckhove, M. (eds) Scale-Space and Morphology in Computer Vision. Scale-Space 2001. Lecture Notes in Computer Science 2106, vol 2106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47778-0_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-47778-0_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42317-1

  • Online ISBN: 978-3-540-47778-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics