A Hierarchical Image Segmentation Algorithm Based on an Observation Scale

  • Silvio Jamil F. Guimarães
  • Jean Cousty
  • Yukiko Kenmochi
  • Laurent Najman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7626)


Hierarchical image segmentation provides a region-oriented scale-space, i.e., a set of image segmentations at different detail levels in which the segmentations at finer levels are nested with respect to those at coarser levels. Most image segmentation algorithms, such as region merging algorithms, rely on a criterion for merging that does not lead to a hierarchy. In addition, for image segmentation, the tuning of the parameters can be difficult. In this work, we propose a hierarchical graph based image segmentation relying on a criterion popularized by Felzenszwalb and Huttenlocher. Quantitative and qualitative assessments of the method on Berkeley image database shows efficiency, ease of use and robustness of our method.


hierarchical segmentation edge-weighted graph saliency map 


  1. 1.
    Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 20, 68–86 (1971)zbMATHCrossRefGoogle Scholar
  2. 2.
    Morris, O., Lee, M.J., Constantinides, A.: Graph theory for image analysis: an approach based on the shortest spanning tree. Communications, Radar and Signal Processing, IEE Proceedings F 133(2), 146–152 (1986)CrossRefGoogle Scholar
  3. 3.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. IJCV 59, 167–181 (2004)CrossRefGoogle Scholar
  4. 4.
    Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. JMIV 40, 231–247 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Guigues, L., Cocquerez, J.P., Men, H.L.: Scale-sets image analysis. IJCV 68(3), 289–317 (2006)CrossRefGoogle Scholar
  7. 7.
    Haxhimusa, Y., Kropatsch, W.: Segmentation Graph Hierarchies. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 343–351. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. PAMI 18(12), 1163–1173 (1996)CrossRefGoogle Scholar
  9. 9.
    Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. PAMI 33, 898–916 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Silvio Jamil F. Guimarães
    • 1
    • 2
  • Jean Cousty
    • 2
  • Yukiko Kenmochi
    • 2
  • Laurent Najman
    • 2
  1. 1.PUC Minas - ICEI - DCC - VIPLABBrazil
  2. 2.Université Paris-Est, LIGM, ESIEE - UPEMLV - CNRSFrance

Personalised recommendations