Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 6/2013

01-12-2013 | Original Article

Automatic non-interactive matting of dynamic targets in complex video using Graph Cuts

Authors: Yu Zhou, Jinbang Xu

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2013

Log in

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

search-config
loading …

Abstract

Extracting moving targets from video automatically and accurately is of great significance in the field of intelligent transport. This paper is devoted to the video object matting problem which is based on solving an optimization problem. The matting problem is severely ill-posed and generally cannot be solved without any extra constraints. In contrast to previous efforts, we develop a new method of automatic non-interactive matting of dynamic objects in complex video. Combining the Orthogonal Gaussian–Hermite Moments algorithm and Graph Cuts, highly stabile scribbles become automatic generation without interaction in the method and are used as the extra constraints in calculating the minimum energy function. The real-time of moving object matting may be improved obviously. Experiments demonstrate that the proposed method can effectively extract moving targets from video in a real-time way. And the method can be widely applied and suited to the extraction of complex video images due to the robustness of these scribbles.

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!

Show more products
Literature
3.
go back to reference Boykov Y, Jolly MP (2001) Interactive Graph Cuts for optimal boundary & region segmentation of object in ND images. In: Eighth IEEE International Conference on Computer Vision, Vancouver, Canada, pp 105–112 Boykov Y, Jolly MP (2001) Interactive Graph Cuts for optimal boundary & region segmentation of object in ND images. In: Eighth IEEE International Conference on Computer Vision, Vancouver, Canada, pp 105–112
4.
go back to reference Chuang Y, Curless B (2001) A bayesian approach to digital matting. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hawaii, USA, pp 264–271 Chuang Y, Curless B (2001) A bayesian approach to digital matting. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hawaii, USA, pp 264–271
5.
go back to reference Chuang Y (2004) New models and methods for matting and compositing. University of Washington, USA Chuang Y (2004) New models and methods for matting and compositing. University of Washington, USA
8.
go back to reference Apostoloff N, Fitzgibbon A (2004) Bayesian video matting using learnt image priors. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, USA, pp 407–414 Apostoloff N, Fitzgibbon A (2004) Bayesian video matting using learnt image priors. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, USA, pp 407–414
10.
go back to reference Wang J, Cohen MF (2007) Optimized color sampling for robust matting. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, pp 1–8 Wang J, Cohen MF (2007) Optimized color sampling for robust matting. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, pp 1–8
13.
go back to reference Wang J, Cohen MF (2005) An iterative optimization approach for unified image segmentation and matting. In: Tenth IEEE International Conference on Computer Vision, Beijing, China, pp 936–943 Wang J, Cohen MF (2005) An iterative optimization approach for unified image segmentation and matting. In: Tenth IEEE International Conference on Computer Vision, Beijing, China, pp 936–943
14.
go back to reference Li S Z (1995) Markov random field models in computer vision. Springer Verlag, New York Li S Z (1995) Markov random field models in computer vision. Springer Verlag, New York
15.
go back to reference Tappen MF, Freeman W (2003) Comparison of Graph Cuts with belief propagation for stereo, using identical MRF parameters. In: Ninth IEEE International Conference on Computer Vision, Nice, France, pp 900–906 Tappen MF, Freeman W (2003) Comparison of Graph Cuts with belief propagation for stereo, using identical MRF parameters. In: Ninth IEEE International Conference on Computer Vision, Nice, France, pp 900–906
16.
19.
go back to reference Wu Y, Zhou G (2009) Moving object segmentation for determining direction. In: WRI Global Congress on Intelligent Systems, Xiamen, China, pp 472–476 Wu Y, Zhou G (2009) Moving object segmentation for determining direction. In: WRI Global Congress on Intelligent Systems, Xiamen, China, pp 472–476
20.
Metadata
Title
Automatic non-interactive matting of dynamic targets in complex video using Graph Cuts
Authors
Yu Zhou
Jinbang Xu
Publication date
01-12-2013
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2013
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0123-7

Other articles of this Issue 6/2013

International Journal of Machine Learning and Cybernetics 6/2013 Go to the issue