Skip to main content
Erschienen in: Pattern Analysis and Applications 3/2016

01.08.2016 | Theoretical Advances

Scribble-based object segmentation with modified gaussian mixture models

verfasst von: Raluca-Diana Şambra-Petre, Titus Zaharia

Erschienen in: Pattern Analysis and Applications | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present an interactive segmentation method, designed to help the user to extract an object of interest from an image. The proposed approach adopts the scribble-based segmentation paradigm. The user interaction consists of specifying a set of lines, corresponding to both foreground and background scribbles. The segmentation process is based on color distributions, estimated with Gaussian mixture models (GMM). We show that such a technique presents some limitations when dealing with compressed images, even for relatively high quality compression factors: in this case, blocking artifacts may degrade the segmentation results. In order to overcome such a drawback, a modified GMM model, which re-shapes the Gaussian mixture based on the eigenvalues of the GMM components, is proposed. The experimental evaluation, carried out on a corpus of various images with different characteristics and textures, demonstrates the superiority of the modified GMM model which is able to appropriately take into account compression artifacts.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Protiere A, Sapiro G (2007) Interactive image segmentation via adaptive weighted distances. IEEE Trans Image Process 16(4):1046–1057MathSciNetCrossRef Protiere A, Sapiro G (2007) Interactive image segmentation via adaptive weighted distances. IEEE Trans Image Process 16(4):1046–1057MathSciNetCrossRef
2.
Zurück zum Zitat Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting, IEEE 11th International Conference on Computer Vision, pp 1–8 Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting, IEEE 11th International Conference on Computer Vision, pp 1–8
3.
Zurück zum Zitat Boykov Y, Jolly M-P (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. International Conference on Computer Vision (ICCV) 1:105–112 Boykov Y, Jolly M-P (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. International Conference on Computer Vision (ICCV) 1:105–112
4.
Zurück zum Zitat Gulshan V, Rother C, Criminisi A, Blake A, Zisserman A (2010) Geodesic star convexity for interactive image segmentation. In: Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3129–3136 Gulshan V, Rother C, Criminisi A, Blake A, Zisserman A (2010) Geodesic star convexity for interactive image segmentation. In: Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3129–3136
5.
Zurück zum Zitat Blake A, Rother C, Brown M, Perez P, Torr P (2004) Interactive image segmentation using an adaptive GMMRF model. In:Proceedings of Computer Vision—ECCV 2004, Vol 3021, pp 428–441 Blake A, Rother C, Brown M, Perez P, Torr P (2004) Interactive image segmentation using an adaptive GMMRF model. In:Proceedings of Computer Vision—ECCV 2004, Vol 3021, pp 428–441
6.
Zurück zum Zitat Rother C, Kolmogorov V, Blake A (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23(3):309–314CrossRef Rother C, Kolmogorov V, Blake A (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23(3):309–314CrossRef
7.
Zurück zum Zitat Veksler O (2008) Star shape prior for graph-cut image segmentation. In: Proceedings of the 10th European Conference on Computer Vision, Part III, pp 454–467 Veksler O (2008) Star shape prior for graph-cut image segmentation. In: Proceedings of the 10th European Conference on Computer Vision, Part III, pp 454–467
8.
Zurück zum Zitat Kyrki SV, Kamarainen JK (2004) Simple Gabor feature space for invariant object recognition. Pattern Recogn Lett 25(3):311–318CrossRef Kyrki SV, Kamarainen JK (2004) Simple Gabor feature space for invariant object recognition. Pattern Recogn Lett 25(3):311–318CrossRef
9.
Zurück zum Zitat Tkalcic M, Tasic JF (2003) Color spaces: perceptual, historical and application background”. In: Proceedings of IEEE EUROCON, Vol 1, pp 304–308, Sep. 2003 Tkalcic M, Tasic JF (2003) Color spaces: perceptual, historical and application background”. In: Proceedings of IEEE EUROCON, Vol 1, pp 304–308, Sep. 2003
10.
Zurück zum Zitat Yang C, Duraiswami R, Gumerov N, Davis L (2003) Improved fast Gauss transform and efficient kernel density estimation. Ninth IEEE International Conference on Computer Vision, pp 664–671 Yang C, Duraiswami R, Gumerov N, Davis L (2003) Improved fast Gauss transform and efficient kernel density estimation. Ninth IEEE International Conference on Computer Vision, pp 664–671
11.
Zurück zum Zitat Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRefMATH Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRefMATH
12.
Zurück zum Zitat Reynolds D (2007) Gaussian mixture models, Encyclopedia of Biometric Recognition Reynolds D (2007) Gaussian mixture models, Encyclopedia of Biometric Recognition
14.
Zurück zum Zitat Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Royal Stat Soc, Series B 39(1):1–38MathSciNetMATH Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Royal Stat Soc, Series B 39(1):1–38MathSciNetMATH
15.
Zurück zum Zitat Moon Todd K (1996) The expectation-maximation algorithm. IEEE Signal Process Mag 13(6):47–70CrossRef Moon Todd K (1996) The expectation-maximation algorithm. IEEE Signal Process Mag 13(6):47–70CrossRef
16.
Zurück zum Zitat Rissanen J (1983) A universal prior for integers and estimation by minimum description length. Annal Stat, Colume 11(2):416–431MathSciNetCrossRefMATH Rissanen J (1983) A universal prior for integers and estimation by minimum description length. Annal Stat, Colume 11(2):416–431MathSciNetCrossRefMATH
19.
Zurück zum Zitat Everingham M, Van Gool L, Williams CKI, Winn J, Zisserman A (2009) The pascal visual object classes challenge, (VOC2009) Results Everingham M, Van Gool L, Williams CKI, Winn J, Zisserman A (2009) The pascal visual object classes challenge, (VOC2009) Results
20.
Zurück zum Zitat Rhemann C, Rother C, Wang J, Gelautz M, Kohli P, Rott P (2009) A perceptually motivated online benchmark for image matting, In: Proceedigs of CVPR, pp 1826–1833 Rhemann C, Rother C, Wang J, Gelautz M, Kohli P, Rott P (2009) A perceptually motivated online benchmark for image matting, In: Proceedigs of CVPR, pp 1826–1833
Metadaten
Titel
Scribble-based object segmentation with modified gaussian mixture models
verfasst von
Raluca-Diana Şambra-Petre
Titus Zaharia
Publikationsdatum
01.08.2016
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 3/2016
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-014-0406-6

Weitere Artikel der Ausgabe 3/2016

Pattern Analysis and Applications 3/2016 Zur Ausgabe