Non-convex online robust PCA: Enhance sparsity via ℓp-norm minimization

Abstract

Compressive sensing, matrix rank optimization and Robust PCA-based matrix decomposition have an increasing number of non-convex approaches for optimizing the ideal ℓ0-norm sparsity. This paper presents a novel online non-convex ℓp-norm based Robust PCA (OLP-RPCA) approach, where 0 < p < 1. OLP-RPCA is developed from the offline version LP-RPCA. Our LP-RPCA method uses a new objective function in the Alternating Direction Method of Multipliers (ADMM) framework to efficiently solve the Robust PCA problem. More importantly, our OLP-RPCA method can achieve real-time performance on large-scale data without parallelizing or implementing on a graphics processing unit. We mathematically and empirically show that the computational complexity of our OLP-RPCA algorithm is linear in both the sample dimension and the number of samples. The proposed approaches are evaluated in various applications including Gaussian/non-Gaussian image denoising, face modeling, real-time background subtraction and video inpainting and compared against numerous state-of-the-art low-rank minimization methods to demonstrate the robustness of our algorithms.