Skip to main content
Top

2015 | OriginalPaper | Chapter

Progressive Image Segmentation Using Online Learning

Authors : Jiagao Hu, Zhengxing Sun, Kewei Yang, Yiwen Chen

Published in: Advances in Multimedia Information Processing -- PCM 2015

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This article proposed a progressive image segmentation, which allow users to segment images according to their preferences without any boring pre-labeling or training stages. We use an online learning method to train/update the segmentation model progressively. User can scribble on the image to label initial samples or correct the false-labeled regions of the result. To efficiently integrate the interaction with the learning and updating process, a three-level representation of images is built. The proposed method has three advantages. Firstly, the segmentation model can be learned online along with user’s manipulation without any pre-labeling. Secondly, the diversity of segmentation accord with user’s preferences can be met flexibly, and the more use the more accurate the segmentation could be. Finally, the segmentation model can be updated online to meet the needs of users. The experimental results demonstrate these advantages.

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
1.
go back to reference Shotton, J., Winn, J., Rother, C., et al.: Textonboost for image understanding: multi-class object recognition and segmentation by jointly modelling texture, layout, and context. Int. J. Comput. Vis. 81(1), 2–23 (2009)CrossRef Shotton, J., Winn, J., Rother, C., et al.: Textonboost for image understanding: multi-class object recognition and segmentation by jointly modelling texture, layout, and context. Int. J. Comput. Vis. 81(1), 2–23 (2009)CrossRef
2.
go back to reference Gould, S., Rodgers, J., Cohen, D., et al.: Multi-class segmentation with relative location prior. Int. J. Comput. Vis. 80(3), 300–316 (2008)CrossRef Gould, S., Rodgers, J., Cohen, D., et al.: Multi-class segmentation with relative location prior. Int. J. Comput. Vis. 80(3), 300–316 (2008)CrossRef
3.
go back to reference Socher, R., Fei-Fei, L.: Connecting modalities: semi-supervised segmentation and annotation of images using unaligned text corpora. In: IEEE CVPR, pp. 966–973 (2010) Socher, R., Fei-Fei, L.: Connecting modalities: semi-supervised segmentation and annotation of images using unaligned text corpora. In: IEEE CVPR, pp. 966–973 (2010)
4.
go back to reference Rother, C., Minka, T., et al.: Cosegmentation of image pairs by histogram matching-incorporating a global constraint into MRFs. In: IEEE CVPR, pp. 993–1000 (2006) Rother, C., Minka, T., et al.: Cosegmentation of image pairs by histogram matching-incorporating a global constraint into MRFs. In: IEEE CVPR, pp. 993–1000 (2006)
5.
go back to reference Joulin, A., Bach, F., Ponce, J.: Discriminative clustering for image co-segmentation. In: CVPR (2010) Joulin, A., Bach, F., Ponce, J.: Discriminative clustering for image co-segmentation. In: CVPR (2010)
6.
go back to reference Kim, G., Xing, E.P., Fei-Fei, L., et al.: Distributed cosegmentation via submodular optimization on anisotropic diffusion. In: IEEE ICCV, pp. 169–176 (2011) Kim, G., Xing, E.P., Fei-Fei, L., et al.: Distributed cosegmentation via submodular optimization on anisotropic diffusion. In: IEEE ICCV, pp. 169–176 (2011)
7.
go back to reference Zhang, F.Q., Sun, Z.X., Song, M.F., Lang, X.F.: Progressive 3D shape segmentation using online learning. Comput. Aided Des. 58(1), 2–12 (2015)CrossRef Zhang, F.Q., Sun, Z.X., Song, M.F., Lang, X.F.: Progressive 3D shape segmentation using online learning. Comput. Aided Des. 58(1), 2–12 (2015)CrossRef
8.
go back to reference Ristin, M., Guillaumin, M., Gall, J., Van Gool, L.: Incremental learning of NCM forests for large-scale image classification. In: IEEE CVPR, pp. 3654–3661 (2014) Ristin, M., Guillaumin, M., Gall, J., Van Gool, L.: Incremental learning of NCM forests for large-scale image classification. In: IEEE CVPR, pp. 3654–3661 (2014)
9.
go back to reference Collins, R., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. In: IEEE TPAMI, pp. 1631–1643 (2005) Collins, R., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. In: IEEE TPAMI, pp. 1631–1643 (2005)
10.
go back to reference Saffari, A., Godec, M., Pock, T., et al.: Online multi-class LPBoost. In: IEEE CVPR, pp. 3570–3577 (2010) Saffari, A., Godec, M., Pock, T., et al.: Online multi-class LPBoost. In: IEEE CVPR, pp. 3570–3577 (2010)
11.
go back to reference Saffari, A., Leistner, C., Santner, J., et al.: Online random forests. In: IEEE ICCV Workshops, pp. 1393–1400 (2009) Saffari, A., Leistner, C., Santner, J., et al.: Online random forests. In: IEEE ICCV Workshops, pp. 1393–1400 (2009)
12.
go back to reference Batra, D., Kowdle, A., et al.: Interactively co-segmentation topically related images with intelligent scribble guidance. Int. J. Comput. Vis. 93(3), 273–292 (2011)CrossRef Batra, D., Kowdle, A., et al.: Interactively co-segmentation topically related images with intelligent scribble guidance. Int. J. Comput. Vis. 93(3), 273–292 (2011)CrossRef
13.
go back to reference Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE TPAMI 34(11), 2274–2282 (2012)CrossRef Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE TPAMI 34(11), 2274–2282 (2012)CrossRef
14.
go back to reference Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)CrossRef Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)CrossRef
15.
go back to reference Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE TPAMI 23(11), 1222–1239 (2001)CrossRef Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE TPAMI 23(11), 1222–1239 (2001)CrossRef
16.
go back to reference Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Eighth IEEE ICCV, pp. 105–112 (2001) Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Eighth IEEE ICCV, pp. 105–112 (2001)
Metadata
Title
Progressive Image Segmentation Using Online Learning
Authors
Jiagao Hu
Zhengxing Sun
Kewei Yang
Yiwen Chen
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-24075-6_18