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

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.