Skip to main content

Interactive Labeling of Image Segmentation Hierarchies

  • Conference paper

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

Abstract

We study the task of interactive semantic labeling of a segmentation hierarchy. To this end we propose a framework interleaving two components: an automatic labeling step, based on a Conditional Random Field whose dependencies are defined by the inclusion tree of the segmentation hierarchy, and an interaction step that integrates incremental input from a human user. Evaluated on two distinct datasets, the proposed interactive approach efficiently integrates human interventions and illustrates the advantages of structured prediction in an interactive framework.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

  2. Branson, S., Perona, P., Belongie, S.: Strong supervision from weak annotation: Interactive training of deformable part models. In: ICCV, pp. 1832–1839 (2011)

    Google Scholar 

  3. Brostow, G.J., Fauqueur, J., Cipolla, R.: Semantic object classes in video: A high-definition ground truth database. PRL 30(2), 88–97 (2009)

    Article  Google Scholar 

  4. Brostow, G.J., Shotton, J., Fauqueur, J., Cipolla, R.: Segmentation and Recognition Using Structure from Motion Point Clouds. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 44–57. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Carreira, J., Li, F., Sminchisescu, C.: Object Recognition by Sequential Figure-Ground Ranking. IJCV, 1–20 (2011)

    Google Scholar 

  6. Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The pascal visual object classes (voc) challenge. IJCV 88(2), 303–338 (2010)

    Article  Google Scholar 

  7. Gonfaus, J., Boix, X., van de Weijer, J., Bagdanov, A., Serrat, J., Gonzàndlez, J.: Harmony potentials for joint classification and segmentation. In: CVPR, pp. 3280–3287 (2010)

    Google Scholar 

  8. Gould, S., Fulton, R., Koller, D.: Decomposing a scene into geometric and semantically consistent regions. In: ICCV, pp. 1–8 (2009)

    Google Scholar 

  9. Haxhimusa, Y., Kropatsch, W.: Hierarchy of Partitions with Dual Graph Contraction. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 338–345. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Hoiem, D., Efros, A.A., Hebert, M.: Geometric context from a single image. In: ICCV, pp. 654–661 (2005)

    Google Scholar 

  11. Ion, A., Carreira, J., Sminchisescu, C.: Probabilistic joint image segmentation and labeling. In: NIPS, pp. 1827–1835 (2011)

    Google Scholar 

  12. Ladický, L., Russell, C., Kohli, P., Torr, P.: Associative hierarchical CRFs for object class image segmentation. In: ICCV, pp. 739–746 (2009)

    Google Scholar 

  13. Malisiewicz, T., Efros, A.A.: Improving spatial support for objects via multiple segmentations. In: BMVC (2007)

    Google Scholar 

  14. McAuley, J., de Campos, T., Csurka, G., Perronnin, F.: Hierarchical image-region labeling via structured learning. In: BMVC (2009)

    Google Scholar 

  15. Mensink, T., Verbeek, J., Csurka, G.: Learning structured prediction models for interactive image labeling. In: CVPR, pp. 833–840 (2011)

    Google Scholar 

  16. Nowozin, S., Gehler, P.V., Lampert, C.H.: On Parameter Learning in CRF-Based Approaches to Object Class Image Segmentation. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 98–111. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. Pearl, J.: Fusion, propagation, and structuring in belief networks. AI 29(3), 241–288 (1986)

    MathSciNet  MATH  Google Scholar 

  18. Plath, N., Toussaint, M., Nakajima, S.: Multi-class image segmentation using conditional random fields and global classification. In: ICML, pp. 817–824 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zankl, G., Haxhimusa, Y., Ion, A. (2012). Interactive Labeling of Image Segmentation Hierarchies. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds) Pattern Recognition. DAGM/OAGM 2012. Lecture Notes in Computer Science, vol 7476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32717-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32717-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32716-2

  • Online ISBN: 978-3-642-32717-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics