Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR)

SSPR /SPR 2012: Structural, Syntactic, and Statistical Pattern Recognition pp 116–125Cite as

  1. Home
  2. Structural, Syntactic, and Statistical Pattern Recognition
  3. Conference paper
A Hierarchical Image Segmentation Algorithm Based on an Observation Scale

A Hierarchical Image Segmentation Algorithm Based on an Observation Scale

  • Silvio Jamil F. Guimarães24,25,
  • Jean Cousty25,
  • Yukiko Kenmochi25 &
  • …
  • Laurent Najman25 
  • Conference paper
  • 2837 Accesses

  • 27 Citations

Part of the Lecture Notes in Computer Science book series (LNIP,volume 7626)

Abstract

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.

Keywords

  • hierarchical segmentation
  • edge-weighted graph
  • saliency map

The authors are grateful to FAPEMIG and CAPES, which are Brazilian research funding agencies, and also to Agence Nationale de la Recherche through contract ANR-2010-BLAN-0205-03 KIDICO, which is a French research funding agency.

Download conference paper PDF

References

  1. Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 20, 68–86 (1971)

    CrossRef  MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

  3. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. IJCV 59, 167–181 (2004)

    CrossRef  Google Scholar 

  4. Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. JMIV 40, 231–247 (2011)

    CrossRef  MathSciNet  Google Scholar 

  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)

    CrossRef  Google Scholar 

  6. Guigues, L., Cocquerez, J.P., Men, H.L.: Scale-sets image analysis. IJCV 68(3), 289–317 (2006)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  8. Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. PAMI 18(12), 1163–1173 (1996)

    CrossRef  Google Scholar 

  9. Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. PAMI 33, 898–916 (2011)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PUC Minas - ICEI - DCC - VIPLAB, Brazil

    Silvio Jamil F. Guimarães

  2. Université Paris-Est, LIGM, ESIEE - UPEMLV - CNRS, France

    Silvio Jamil F. Guimarães, Jean Cousty, Yukiko Kenmochi & Laurent Najman

Authors
  1. Silvio Jamil F. Guimarães
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Cousty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yukiko Kenmochi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laurent Najman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Auckland, Private Bag 92019, 1142, Auckland, New Zealand

    Georgy Gimel’farb

  2. Department of Computer Science, University of York, Deramore Lane, YO10 5GH, York, UK

    Edwin Hancock

  3. Institute of Media and Information Technology, Chiba University, Yayoi-cho 1-33, 263-8522, Inage-ku, Chiba, Japan

    Atsushi Imiya

  4. Technische Universität/Fraunhofer IGD, Fraunhoferstraße 5, 64283, Darmstadt, Germany

    Arjan Kuijper

  5. Graduate School of Information Science and Technology, Hokkaido University, 060-0814, Sapporo, Japan

    Mineichi Kudo

  6. Graduate School of Engineering, Tohoku University, 6-6-05 Aoba, Aramaki, Aoba-ku, 980-8579, Sendai, Miyagi, Japan

    Shinichiro Omachi

  7. Centre for Vision, Speech and Signal Processing, University of Surrey, GU2 7XH, Guildford, Surrey, UK

    Terry Windeatt

  8. C&C Innovation Research Laboratories, NEC Corporation, 8916-47 Takayama-cho, Ikoma-Shi, Nara, Japan

    Keiji Yamada

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guimarães, S.J.F., Cousty, J., Kenmochi, Y., Najman, L. (2012). A Hierarchical Image Segmentation Algorithm Based on an Observation Scale. In: Gimel’farb, G., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2012. Lecture Notes in Computer Science, vol 7626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34166-3_13

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-34166-3_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34165-6

  • Online ISBN: 978-3-642-34166-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • The International Association for Pattern Recognition

    Published in cooperation with

    http://www.iapr.org/

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature