TY - GEN
T1 - Fast principal component pursuit via alternating minimization
AU - Rodríguez, Paul
AU - Wohlberg, Brendt
PY - 2013
Y1 - 2013
N2 - We propose a simple alternating minimization algorithm for solving a minor variation on the original Principal Component Pursuit (PCP) functional. In computational experiments in the video background modeling problem, the proposed algorithm is able to deliver a consistent sparse approximation even after the first outer loop, (taking approximately 12 seconds for a 640 × 480 × 400 color test video) which is approximately an order of magnitude faster than Inexact ALM to construct a sparse component of the same quality.
AB - We propose a simple alternating minimization algorithm for solving a minor variation on the original Principal Component Pursuit (PCP) functional. In computational experiments in the video background modeling problem, the proposed algorithm is able to deliver a consistent sparse approximation even after the first outer loop, (taking approximately 12 seconds for a 640 × 480 × 400 color test video) which is approximately an order of magnitude faster than Inexact ALM to construct a sparse component of the same quality.
KW - Principal Component Pursuit
KW - Video Background Modeling
UR - http://www.scopus.com/inward/record.url?scp=84897727102&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2013.6738015
DO - 10.1109/ICIP.2013.6738015
M3 - Conference contribution
AN - SCOPUS:84897727102
SN - 9781479923410
T3 - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
SP - 69
EP - 73
BT - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
PB - IEEE Computer Society
T2 - 2013 20th IEEE International Conference on Image Processing, ICIP 2013
Y2 - 15 September 2013 through 18 September 2013
ER -