Skip to main content
Top

2018 | OriginalPaper | Chapter

Patch-Based Potentials for Interactive Contour Extraction

Authors : Thoraya Ben Chattah, Sébastien Bougleux, Olivier Lézoray, Atef Hamouda

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The problem of interactive contour extraction of targeted objects of interest in images is challenging and finds many applications in image editing tasks. Several methods have been proposed to address this problem with a common objective: performing an accurate contour extraction with minimum user effort. For minimal paths techniques, achieving this goal depends critically on the ability of the so-called potential map to capture edges. In this context we propose new patch-based potentials designed to have small values at the boundary of the targeted object. To evaluate these potentials, we consider the livewire framework and quantify their abilities in terms of number of needed seed points. Both visual and quantitative results demonstrated the strong capability of our proposed potentials in reducing the user’s interaction while preserving a good accuracy of extraction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Chen, D., Mirebeau, J.M., Cohen, L.D.: Global minimum for curvature penalized minimal path method. In: BMVC, pp. 86–86 (2015) Chen, D., Mirebeau, J.M., Cohen, L.D.: Global minimum for curvature penalized minimal path method. In: BMVC, pp. 86–86 (2015)
4.
go back to reference Cohen, L.D.: On active contour models and balloons. CVGIP Image Underst. 53(2), 211–218 (1991)CrossRef Cohen, L.D.: On active contour models and balloons. CVGIP Image Underst. 53(2), 211–218 (1991)CrossRef
5.
go back to reference Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. IJCV 24(1), 57–78 (1997)CrossRef Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. IJCV 24(1), 57–78 (1997)CrossRef
7.
go back to reference Falcão, A.X., Udupa, J.K., Miyazawa, F.K.: An ultra-fast user-steered image segmentation paradigm: live wire on the fly. IEEE Trans. Med. Imag. 19(1), 55–62 (2000)CrossRef Falcão, A.X., Udupa, J.K., Miyazawa, F.K.: An ultra-fast user-steered image segmentation paradigm: live wire on the fly. IEEE Trans. Med. Imag. 19(1), 55–62 (2000)CrossRef
8.
go back to reference Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: CVPR, pp. 3129–3136 (2010) Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: CVPR, pp. 3129–3136 (2010)
9.
go back to reference Kang, H.W.: G-wire: a livewire segmentation algorithm based on a generalized graph formulation. Pattern Recogn. Lett. 26(13), 2042–2051 (2005)CrossRef Kang, H.W.: G-wire: a livewire segmentation algorithm based on a generalized graph formulation. Pattern Recogn. Lett. 26(13), 2042–2051 (2005)CrossRef
10.
go back to reference Liu, D., Xiong, Y., Shapiro, L., Pulli, K.: Robust interactive image segmentation with automatic boundary refinement. In: ICIP, pp. 225–228 (2010) Liu, D., Xiong, Y., Shapiro, L., Pulli, K.: Robust interactive image segmentation with automatic boundary refinement. In: ICIP, pp. 225–228 (2010)
11.
go back to reference Mille, J., Bougleux, S., Cohen, L.D.: Combination of piecewise-geodesic paths for interactive segmentation. IJCV 112(1), 1–22 (2015)MathSciNetCrossRef Mille, J., Bougleux, S., Cohen, L.D.: Combination of piecewise-geodesic paths for interactive segmentation. IJCV 112(1), 1–22 (2015)MathSciNetCrossRef
12.
go back to reference Miranda, P.A.V., Falcão, A.X., Spina, T.V.: Riverbed: a novel user-steered image segmentation method based on optimum boundary tracking. IEEE Trans. Image Process. 21(6), 3042–3052 (2012)MathSciNetCrossRef Miranda, P.A.V., Falcão, A.X., Spina, T.V.: Riverbed: a novel user-steered image segmentation method based on optimum boundary tracking. IEEE Trans. Image Process. 21(6), 3042–3052 (2012)MathSciNetCrossRef
13.
go back to reference Mortensen, E.N., Barrett, W.A.: Intelligent scissors for image composition. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 191–198 (1995) Mortensen, E.N., Barrett, W.A.: Intelligent scissors for image composition. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 191–198 (1995)
14.
go back to reference Peyré, G., Pechaud, M., Keriven, R., Cohen, L.: Geodesic methods in computer vision and graphics. Found. Trends Comput. Graph. Vis. 5(3–4), 197–397 (2010)MATH Peyré, G., Pechaud, M., Keriven, R., Cohen, L.: Geodesic methods in computer vision and graphics. Found. Trends Comput. Graph. Vis. 5(3–4), 197–397 (2010)MATH
15.
go back to reference Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)CrossRef Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)CrossRef
16.
go back to reference Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591–1595 (1996)MathSciNetCrossRef Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591–1595 (1996)MathSciNetCrossRef
17.
go back to reference Spina, T.V., Falcão, A.X.: Robot users for the evaluation of boundary-tracking approaches in interactive image segmentation. In: ICIP, pp. 3248–3252 (2014) Spina, T.V., Falcão, A.X.: Robot users for the evaluation of boundary-tracking approaches in interactive image segmentation. In: ICIP, pp. 3248–3252 (2014)
Metadata
Title
Patch-Based Potentials for Interactive Contour Extraction
Authors
Thoraya Ben Chattah
Sébastien Bougleux
Olivier Lézoray
Atef Hamouda
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-03801-4_51

Premium Partner