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

01-08-2016 | Theoretical Advances

Scribble-based object segmentation with modified gaussian mixture models

Authors: Raluca-Diana Şambra-Petre, Titus Zaharia

Published in: Pattern Analysis and Applications | Issue 3/2016

Log in

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

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.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Reynolds D (2007) Gaussian mixture models, Encyclopedia of Biometric Recognition Reynolds D (2007) Gaussian mixture models, Encyclopedia of Biometric Recognition
14.
go back to reference 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.
go back to reference 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.
19.
go back to reference 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.
go back to reference 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
Metadata
Title
Scribble-based object segmentation with modified gaussian mixture models
Authors
Raluca-Diana Şambra-Petre
Titus Zaharia
Publication date
01-08-2016
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 3/2016
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-014-0406-6

Other articles of this Issue 3/2016

Pattern Analysis and Applications 3/2016 Go to the issue

Premium Partner