Skip to main content
SpringerLink
Log in

Interactive Segmentation: Overview and Classification

  • Chapter
  • First Online:
Interactive Segmentation Techniques

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSSIGNAL))

  • 1274 Accesses

Abstract

Being different from automatic image segmentation, interactive segmentation allows user interaction in the segmentation process by providing an initialization and/or feedback control. A user-friendly segmentation system is required in practical applications. Many recent developments have driven interactive segmentation techniques to be more and more efficient. We give an overview on the design of interactive segmentation systems, commonly-used graphic models and classification of segmentation techniques in this chapter.

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

  1. Malmberg F (2011) Graph-based methods for interactive image segmentation. Ph.D. thesis, University West

    Google Scholar 

  2. Yang W, Cai J, Zheng J, Luo J (2010) User-friendly interactive image segmentation through unified combinatorial user inputs. IEEE Trans Image Process 19(9):2470–2479

    Article  MathSciNet  Google Scholar 

  3. Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783

    Article  Google Scholar 

  4. Pratt W (2007) Digital image processing: PIKS scientific inside. Wiley-Interscience publication. Hoboken, NJ, USA

    Google Scholar 

  5. Koller D, Friedman N (2009) Probabilistic graphical models: principles and techniques. MIT press, Cambridge, MA, USA

    Google Scholar 

  6. Li Y, Sun J, Tang CK, Shum HY (2004) Lazy snapping. ACM Trans Graph 23(3):303–308

    Article  Google Scholar 

  7. Ning J, Zhang L, Zhang D, Wu C (2010) Interactive image segmentation by maximal similarity based region merging. Pattern Recogn 43(2):445–456

    Article  MATH  Google Scholar 

  8. Noma A, Graciano A, Consularo L, Bloch I (2012) Interactive image segmentation by matching attributed relational graphs. Pattern Recogn 45(3):1159–1179

    Article  Google Scholar 

  9. Ren X, Malik J (2003) Learning a classification model for segmentation. In: Proceedings of the 9th IEEE international conference on computer vision, vol 2, ICCV ’03. IEEE Computer Society, Washington, DC, USA, pp 10–17

    Google Scholar 

  10. Perez P et al (1998) Markov random fields and images. CWI quarterly 11(4):413–437

    MathSciNet  MATH  Google Scholar 

  11. Boykov Y, Veksler O, Zabih R (1998) Markov random fields with efficient approximations. In: 1998 IEEE computer society conference on computer vision and pattern recognition. IEEE, pp 648–655

    Google Scholar 

  12. Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in nd images. In: Eighth IEEE international conference on computer vision, vol 1 2001. IEEE, pp 105–112

    Google Scholar 

  13. Rother C, Kolmogorov V, Blake A (2004) “grabcut”: interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23(3):309–314

    Article  Google Scholar 

  14. Grady L, Sun Y, Williams J (2006) Three interactive graph-based segmentation methods applied to cardiovascular imaging. In: Paragios N, Chen Y, Faugeras O (eds) Handbook of mathematical models in computer vision, pp 453–469

    Google Scholar 

  15. Sommer C, Straehle C, Koethe U, Hamprecht FA (2011) Ilastik: interactive learning and segmentation toolkit. In: 8th IEEE international symposium on biomedical imaging (ISBI 2011): pp 230–233

    Google Scholar 

  16. Blake A, Rother C, Brown M, Perez P, Torr P (2004) Interactive image segmentation using an adaptive gmmrf model. Comput Vis ECCV 2004:428–441

    Google Scholar 

  17. Kim T, Lee K, Lee S (2008) Generative image segmentation using random walks with restart. Comput Vis ECCV 2008:264–275

    Google Scholar 

  18. Boykov Y, Veksler O (2006) Graph cuts in vision and graphics: theories and applications. In: Paragios N, Chen Y, Fangeras O (eds) Handbook of mathematical models in computer vision, pp 79–96

    Google Scholar 

  19. Vezhnevets V, Konouchine V (2005) Growcut: interactive multi-label nd image segmentation by cellular automata. In: Proceedings of graphicon, pp 150–156

    Google Scholar 

  20. Wang J, Cohen MF (2005) An iterative optimization approach for unified image segmentation and matting. In: Tenth IEEE international conference on computer vision, vol 2, ICCV 2005. IEEE, pp 936–943

    Google Scholar 

  21. Kass M, Witkin A, Terzopoulos D (1988) Snakes: Active contour models. Int J Comput Vis 1(4):321–331

    Article  Google Scholar 

  22. Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting. In: IEEE 11th international conference on computer vision, 2007. IEEE, pp 1–8

    Google Scholar 

  23. Barrett W, Mortensen E (1997) Interactive live-wire boundary extraction. Med Image Anal 1(4):331–341

    Article  Google Scholar 

  24. Mortensen EN, Barrett WA (1995) Intelligent scissors for image composition. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, SIGGRAPH ’95. ACM, New York, NY, USA, pp 191–198

    Google Scholar 

  25. Boykov Y, Funka-Lea G (2006) Graph cuts and efficient n-d image segmentation. Int J Comput Vis 70(2):109–131

    Article  Google Scholar 

  26. Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647

    Article  Google Scholar 

  27. Batra D, Kowdle A, Parikh D, Luo J, Chen T (2010) Icoseg: interactive co-segmentation with intelligent scribble guidance. In: IEEE conference on computer vision and pattern recognition (CVPR) 2010. IEEE, pp 3169–3176

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Southern California, 2677 Ellendale place, Los Angeles, CA, 90007, USA

    Jia He

  2. School of Electrical Engineering, Korea University, 5530W 190TH ST, Seoul, 90503, Republic of South Korea

    Chang-Su Kim

  3. Department of Electrical Engineering, University of Southern California, 620 Hampton Road, Los Angeles, CA, 91006, USA

    C.-C. Jay Kuo

Authors
  1. Jia He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-Su Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C.-C. Jay Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jia He .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 The Author(s)

About this chapter

Cite this chapter

He, J., Kim, CS., Kuo, CC.J. (2014). Interactive Segmentation: Overview and Classification. In: Interactive Segmentation Techniques. SpringerBriefs in Electrical and Computer Engineering(). Springer, Singapore. https://doi.org/10.1007/978-981-4451-60-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-4451-60-4_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-4451-59-8

  • Online ISBN: 978-981-4451-60-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation