Online Robust Principle Component Analysis (RPCA) arises naturally in time-varying signal 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. Unlike conventional batch RPCA, which processes all the data directly, our method considers a small set of measurements taken per data vector (frame). Moreover, our method incorporates multiple prior information signals, namely previous reconstructed frames, to improve the separation and thereafter, update the prior information for the next frame. Using experiments on synthetic data, we evaluate the separation performance of the proposed algorithm. In addition, we apply the proposed algorithm to online video foreground and background separation from compressive measurements. The results show that the proposed method outperforms the existing methods.
Van Luong, H, Deligiannis, N, Seiler, J, Forchhammer, S & Kaup, A 2017, Compressive online robust principle component analysis with multiple prior information. in IEEE Global Conference on Signal and Information Processing: GlobalSIP 2017. pp. 1-5, IEEE Global Conference on Signal and Information Processing, Montreal, Canada, 14/11/17.
Van Luong, H., Deligiannis, N., Seiler, J., Forchhammer, S., & Kaup, A. (Accepted/In press). Compressive online robust principle component analysis with multiple prior information. In IEEE Global Conference on Signal and Information Processing: GlobalSIP 2017 (pp. 1-5)
@inproceedings{5eb027f2cdba463a9eb33b4219130ff8,
title = "Compressive online robust principle component analysis with multiple prior information",
abstract = "Online Robust Principle Component Analysis (RPCA) arises naturally in time-varying signal 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. Unlike conventional batch RPCA, which processes all the data directly, our method considers a small set of measurements taken per data vector (frame). Moreover, our method incorporates multiple prior information signals, namely previous reconstructed frames, to improve the separation and thereafter, update the prior information for the next frame. Using experiments on synthetic data, we evaluate the separation performance of the proposed algorithm. In addition, we apply the proposed algorithm to online video foreground and background separation from compressive measurements. The results show that the proposed method outperforms the existing methods.",
keywords = "Prior information, robust PCA, n-L1 minimization, compressive measurements, source separation",
author = "\{Van Luong\}, Huynh and Nikolaos Deligiannis and Jurgen Seiler and Soren Forchhammer and Andr{\'e} Kaup",
year = "2017",
month = nov,
language = "English",
pages = "1--5",
booktitle = "IEEE Global Conference on Signal and Information Processing",
note = "IEEE Global Conference on Signal and Information Processing : GlobalSIP 2017 ; Conference date: 14-11-2017 Through 16-11-2017",
url = "https://2017.ieeeglobalsip.org",
}