Abstract:Principal component analysis (PCA) is widely used to extract features and reduce dimensionality in various computer vision and image/video processing tasks. Conventional approaches either lack robustness to outliers and corrupted data or are designed for one-dimensional signals. To address this problem, we propose a robust PCA model for two-dimensional images incorporating structured sparse priors, referred to as structured sparse 2D-PCA. This robust model considers the prior of structured and grouped pixel values in two dimensions. As the proposed formulation is jointly nonconvex and nonsmooth, which is difficult to tackle by joint optimization, we develop a two-stage alternating minimization approach to solve the problem. This approach iteratively learns the projection matrices by bidirectional decomposition and utilizes the proximal method to obtain the structured sparse outliers. By considering the structured sparsity prior, the proposed model becomes less sensitive to noisy data and outliers in two dimensions. Moreover, the computational cost indicates that the robust two-dimensional model is capable of processing quarter common intermediate format video in real time, as well as handling large-size images and videos, which is often intractable with other robust PCA approaches that involve image-to-vector conversion. Experimental results on robust face reconstruction, video background subtraction data set, and real-world videos show the effectiveness of the proposed model compared with conventional 2D-PCA and other robust PCA algorithms.

Robust Principal Component Analysis Via Weighted Nuclear Norm with Modified Second-Order Total Variation Regularization

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Adaptive Weighted Robust Principal Component Analysis1

Online Robust Principal Component Analysis Via Truncated Nuclear Norm Regularization.

Global Weighted Tensor Nuclear Norm for Tensor Robust Principal Component Analysis

The Nonconvex Tensor Robust Principal Component Analysis Approximation Model Via the Weighted ℓ P-Norm Regularization

Robust 2D Principal Component Analysis: A Structured Sparsity Regularized Approach.

An Alternating Minimization Method for Robust Principal Component Analysis

Robust Principal Component Analysis with Complex Noise

Robust Sparse Principal Component Analysis

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

Robust Principal Component Analysis Via Joint ℓ<inf>2,1</inf>-Norms Minimization

Stable Local-Smooth Principal Component Pursuit

Principal Component Pursuit with Weighted Nuclear Norm

Improved Robust Tensor Principal Component Analysis Via Low-Rank Core Matrix

Robust Principal Component Analysis via Joint l(2,1)-Norms Minimization

Improvement of robust tensor principal component analysis based on generalized nonconvex approach

Adaptive Rank Estimate in Robust Principal Component Analysis

Robust PCA via Nonconvex Rank Approximation

Visual Processing by a Unified Schatten-$p$ Norm and $\ell_q$ Norm Regularized Principal Component Pursuit

Background Separation Based on Dual-Weighted Robust Principle Component Analysis