A MATLAB IMPLEMENTATION OF A FAST INCREMENTAL PRINCIPAL COMPONENT PURSUIT ALGORITHM FOR VIDEO BACKGROUND MODELING

被引：0

作者：

Rodriguez, Paul ^{[1
]}

Wohlberg, Brendt ^{[2
]}

机构：

[1] Pontificia Univ Catolica Peru, Dept Elect Engn, Lima, Peru

[2] Los Alamos Natl Lab, Appl Math & Plasma Phys T5, Los Alamos, NM 87545 USA

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) | 2014年

关键词：

Principal Component Pursuit; Video Background Modeling; incremental SVD;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 x 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.

引用

页码：3414 / 3416

页数：3

共 14 条

[1]

[Anonymous], 2012, PRINCIPAL COMPONENT, DOI DOI 10.5772/38267

[2]

[Anonymous], IEEE INT S INF THEOR

[3]

[Anonymous], 2011, ARXIV PREPRINT ARXIV

[4] Low-Rank Incremental methods for computing dominant singular subspaces [J].

Baker, C. G. ;

Gallivan, K. A. ;

Van Dooren, P. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (08) :2866-2888

[5] Robust PCA via Principal Component Pursuit: A review for a comparative evaluation in video surveillance [J].

Bouwmans, Thierry ;

Zahzah, El Hadi .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2014, 122 :22-34

[6] Fast low-rank modifications of the thin singular value decomposition [J].

Brand, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 415 (01) :20-30

[7]

Chahlaoui Y, 2001, COMPUTATIONAL INFORMATION RETRIEVAL, P53

[8]

He J, 2012, PROC CVPR IEEE, P1568, DOI 10.1109/CVPR.2012.6247848

[9]

Qiu C., 2012, INT RECOGNITION CVPR

[10]

Qiu C., 2010, CORR, Vabs/1010.0608

← 1 2 →