๐Ÿ“–
Moving Object Detection by Robust PCA solved via a Linearized Symmetric Alternating Direction Method
Charles Guyon, Thierry Bouwmans, El-Hadi Zahzah

Moving Object Detection by Robust PCA solved via a Linearized Symmetric Alternating Direction Method

Science & Mathematics Published 2012 Verification Pending

Overview & Synopsis

Robust Principal Components Analysis (RPCA) gives a suitable framework to separate moving objects from the background. The background sequence is then modeled by a low rank subspace that can gradually change over time, while the moving objects constitute the correlated sparse outliers. RPCA problem can be exactly solved via convex optimization that minimizes a combination of the nuclear norm and the l1-norm. This convex optimization is commonly solved by an Alternating Direction Method (ADM) that is not applicable in real application, because it is computationally expensive and needs a huge size of memory. In this paper, we propose to use a Linearized Symmetric Alternating Direction Method (LSADM) to achieve RPCA for moving object detection. LSADM in its fast version requires less computational time than ADM. Experimental results on the Wallflower and I2R datasets show the robustness of the proposed approach.1

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Moving Object Detection by Robust PCA solved via a Linearized Symmetric Alternating Direction Method
Author / Organization Charles Guyon, Thierry Bouwmans, El-Hadi Zahzah
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2012
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-251695
Original Source Link Visit Source Page on hal.science »