This paper considers online robust principal component analysis (RPCA) in time-varying decomposition problems such as video foreground-background separation. We propose a compressive online RPCA algorithm that decomposes recursively a sequence of data vectors (e.g., frames) into sparse and low-rank components. Different from conventional batch RPCA, which processes all the data directly, our approach considers a small set of measurements taken per data vector (frame). Moreover, our algorithm can incorporate multiple prior information from previous decomposed vectors via proposing an n -â„“ 1 minimization method. At each time instance, the algorithm recovers the sparse vector by solving the n -â„“ 1 minimization problem-which promotes not only the sparsity of the vector but also its correlation with multiple previously recovered sparse vectors-and, subsequently, updates the low-rank component using incremental singular value decomposition. We also establish theoretical bounds on the number of measurements required to guarantee successful compressive separation under the assumptions of static or slowly changing low-rank components. We evaluate the proposed algorithm using numerical experiments and online video foreground-background separation experiments. The experimental results show that the proposed method outperforms the existing methods.
Luong, VH, Deligiannis, N, Seiler, J, Forchhammer, S & Kaup, A 2018, 'Compressive Online Robust Principal Component Analysis via n-â„“ 1 Minimization', IEEE Transactions on Image Processing, vol. 27, no. 9, 9, pp. 4314 - 4329. https://doi.org/10.1109/TIP.2018.2831915
Luong, V. H., Deligiannis, N., Seiler, J., Forchhammer, S., & Kaup, A. (2018). Compressive Online Robust Principal Component Analysis via n-â„“ 1 Minimization. IEEE Transactions on Image Processing, 27(9), 4314 - 4329. Article 9. https://doi.org/10.1109/TIP.2018.2831915
@article{1889afb1fa324c9081fd9bf646a6fc60,
title = "Compressive Online Robust Principal Component Analysis via n-â„“ 1 Minimization",
abstract = "This paper considers online robust principal component analysis (RPCA) in time-varying decomposition problems such as video foreground-background separation. We propose a compressive online RPCA algorithm that decomposes recursively a sequence of data vectors (e.g., frames) into sparse and low-rank components. Different from conventional batch RPCA, which processes all the data directly, our approach considers a small set of measurements taken per data vector (frame). Moreover, our algorithm can incorporate multiple prior information from previous decomposed vectors via proposing an n -â„“ 1 minimization method. At each time instance, the algorithm recovers the sparse vector by solving the n -â„“ 1 minimization problem-which promotes not only the sparsity of the vector but also its correlation with multiple previously recovered sparse vectors-and, subsequently, updates the low-rank component using incremental singular value decomposition. We also establish theoretical bounds on the number of measurements required to guarantee successful compressive separation under the assumptions of static or slowly changing low-rank components. We evaluate the proposed algorithm using numerical experiments and online video foreground-background separation experiments. The experimental results show that the proposed method outperforms the existing methods.",
keywords = "compressed sensing, low-rank model, prior information, Robust PCA, sparse signal",
author = "Luong, {Van Huynh} and Nikolaos Deligiannis and Jurgen Seiler and S{\o}ren Forchhammer and Andr{\'e} Kaup",
year = "2018",
month = sep,
day = "1",
doi = "10.1109/TIP.2018.2831915",
language = "English",
volume = "27",
pages = "4314 -- 4329",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",
}