Evaluation of Combinations of Watershed Hierarchies

  • Deise Santana Maia
  • Arnaldo de Albuquerque Araujo
  • Jean Cousty
  • Laurent Najman
  • Benjamin Perret
  • Hugues Talbot
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10225)


The main goal of this paper is to evaluate the potential of some combinations of watershed hierarchies. We also propose a new combination based on merging level sets of hierarchies. Experiments were performed on natural image datasets and were based on evaluating the segmentations extracted from level sets of each hierarchy against the image ground truths. Our experiments show that most of combinations studied here are superior to their individual counterparts, which opens a path for a deeper investigation on combination of hierarchies.


Watershed hierarchies Quasi-flat zones hierarchies Combination of saliency maps 


  1. 1.
    Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE PAMI 33(5), 898–916 (2011)CrossRefGoogle Scholar
  2. 2.
    Cousty, J., Najman, L., Serra, J.: Raising in watershed lattices. In: 2008 15th IEEE ICIP, pp. 2196–2199 (2008)Google Scholar
  3. 3.
    Cousty, J., Najman, L.: Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 272–283. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-21569-8_24 CrossRefGoogle Scholar
  4. 4.
    Cousty, J., Najman, L., Kenmochi, Y., Guimarães, S.J.F.: Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. Technical report (2016).
  5. 5.
    Dollár, P., Zitnick, C.L.: Structured forests for fast edge detection. In: Proceedings of IEEE ICCV, pp. 1841–1848 (2013)Google Scholar
  6. 6.
    Fehri, A., Velasco-Forero, S., Meyer, F.: Automatic selection of stochastic watershed hierarchies. In: EUSIPCO, pp. 1877–1881. IEEE (2016)Google Scholar
  7. 7.
    Kiran, B.R., Serra, J.: Fusion of ground truths and hierarchies of segmentations. PRL 47, 63–71 (2014)CrossRefGoogle Scholar
  8. 8.
    Martin, D.R.: An empirical approach to grouping and segmentaqtion. Ph.D. thesis, University of California (2003)Google Scholar
  9. 9.
    Meyer, F.: The dynamics of minima and contours. In: Maragos, P., Schafer, R., Butt, M. (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 329–336. Kluwer, Boston (1996)CrossRefGoogle Scholar
  10. 10.
    Meyer, F., Vachier, C., Oliveras, A., Salembier, P.: Morphological tools for segmentation: connected filters and watersheds. Annales des télécommunications 52, 367–379 (1997). SpringerGoogle Scholar
  11. 11.
    Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE PAMI 18(12), 1163–1173 (1996)CrossRefGoogle Scholar
  12. 12.
    Perret, B., Cousty, J., Guimaraes, S.J.F., Maia, D.S.: Evaluation of hierarchies of watersheds for natural image analysis. Technical report (2016).
  13. 13.
    Perret, B., Cousty, J., Ura, J.C.R., Guimarães, S.J.F.: Evaluation of morphological hierarchies for supervised segmentation. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 39–50. Springer, Cham (2015). doi: 10.1007/978-3-319-18720-4_4 CrossRefGoogle Scholar
  14. 14.
    Pont-Tuset, J., Arbelez, P., Barron, J.T., Marques, F., Malik, J.: Multiscale combinatorial grouping for image segmentation and object proposal generation. IEEE PAMI 39(1), 128–140 (2017)CrossRefGoogle Scholar
  15. 15.
    Silva, A.G., de Alencar Lotufo, R.: New extinction values from efficient construction and analysis of extended attribute component tree. In: SIBGRAPI, pp. 204–211. IEEE (2008)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Deise Santana Maia
    • 1
    • 2
  • Arnaldo de Albuquerque Araujo
    • 2
  • Jean Cousty
    • 1
  • Laurent Najman
    • 1
  • Benjamin Perret
    • 1
  • Hugues Talbot
    • 1
  1. 1.University Paris-Est, Laboratoire d’Informatique Gaspard-Monge, A3SI, ESIEENoisy-le-GrandFrance
  2. 2.Computer Science DepartmentUniversidade Federal de Minas GeraisBelo HorizonteBrazil

Personalised recommendations