Abstract:Recently, the CTV-RPCA model proposed the first recoverable theory for separating low-rank and local-smooth matrices and sparse matrices based on the correlated total variation (CTV) regularizer. However, the CTV-RPCA model ignores the influence of noise, which makes the model unable to effectively extract low-rank and local-smooth principal components under noisy circumstances. To alleviate this issue, this article extends the CTV-RPCA model by considering the influence of noise and proposes two robust models with parameter adaptive adjustment, i.e., Stable Principal Component Pursuit based sed o n CTV (CTV-SPCP) and Square Root Principal Component Pursuit \/ based on CTV (CTV- PCP). Furthermore, we present a statistical recoverable error bound for the proposed models, which allows us to know the relationship between the solution of the proposed models and the ground-truth. It is worth mentioning that, in the absence of noise, our theory degenerates back to the exact recoverable theory of the CTV-RPCA model. Finally, we develop the effective algorithms with the strict convergence guarantees. Extensive experiments adequately validate the theoretical assertions and also demonstrate the superiority of the proposed models over many state-of-the-art methods on various typical applications, including video foreground extraction, multispectral image denoising, and hyperspectral image denoising. The source code is released at https://github.com/andrew-pengjj/CTV-SPCP.

Stable principal component pursuit

Dense error correction for low-rank matrices via principal component pursuit

Robust principal component analysis?

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices Via Convex Optimization.

Stable Analysis of Compressive Principal Component Pursuit.

Higher-order principal component pursuit via tensor approximation and convex optimization

Principal Component Pursuit with Reduced Linear Measurements

Proximity Point Algorithm for Low-Rank Matrix Recovery from Sparse Noise Corrupted Data

Exact Solution Analysis of Strongly Convex Programming for Principal Component Pursuit.

Stable Local-Smooth Principal Component Pursuit

Optimal Data Scaling for Principal Component Pursuit: A Lyapunov Approach to Convergence

Strongly Convex Programming for Exact Matrix Completion and Robust Principal Component Analysis

Exactly Robust Kernel Principal Component Analysis

BRIDGING CONVEX AND NONCONVEX OPTIMIZATION IN ROBUST PCA: NOISE, OUTLIERS, AND MISSING DATA

RES-PCA: A Scalable Approach to Recovering Low-Rank Matrices

Robust Principal Component Analysis with Missing Data.

Restricted Isometry Property of Principal Component Pursuit with Reduced Linear Measurements

Robust principal component analysis: A factorization-based approach with linear complexity

Principal Component Pursuit with Weighted Nuclear Norm

Matrix Recovery with Implicitly Low-Rank Data.