A Matlab implementation of a fast incremental principal component pursuit algorithm for Video Background Modeling

Paul Rodriguez, Brendt Wohlberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

35 Scopus citations

Abstract

In this proposal we present a Matlab-only implementation of a simple, novel, and fully incremental Principal Component Pursuit (PCP) algorithm for Video Background Modeling. Our implementation can process full HD color 1920 × 1088 videos at a rate of 0.61 seconds per frame running on a standard laptop (Intel i7-2670QM quad-core, 6GB RAM, 2.2 GHz). Unlike other incremental or online PCP-like algorithms, such as ReProCS, GRASTA or pROST, the initialization stage of our implementation is extremely fast, has modest memory requirements (6.5 seconds and less than 0.5 Gb for a full HD video), and is also able to quickly adapt to changes in the background. Moreover our implementation can also process live-feed videos, which in our proposed demonstration will be acquired via a wireless camera, resulting in an interactive demonstration where the the moving objects to be segmented are the audience.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3414-3416
Number of pages3
ISBN (Electronic)9781479957514
DOIs
StatePublished - 28 Jan 2014

Publication series

Name2014 IEEE International Conference on Image Processing, ICIP 2014

Keywords

  • Principal Component Pursuit
  • Video Background Modeling
  • incremental SVD

Fingerprint

Dive into the research topics of 'A Matlab implementation of a fast incremental principal component pursuit algorithm for Video Background Modeling'. Together they form a unique fingerprint.

Cite this