Abstract:Tensor robust principal component analysis (TRPCA) aims at recovering the underlying low-rank clean tensor and residual sparse component from the observed tensor. The recovery quality heavily depends on the definition of tensor rank which has diverse construction schemes. Recently, tensor average rank has been proposed and the tensor nuclear norm has been proven to be its best convex surrogate. Many improved works based on the tensor nuclear norm have emerged rapidly. Nevertheless, there exist three common drawbacks: (1) the neglect of consideration on relativity between the distribution of large singular values and low-rank constraint; (2) the prior assumption of equal treatment for frontal slices hidden in tensor nuclear norm; (3) the missing convergence of whole iteration sequences in optimization. To address these problems together, in this paper, we propose a convex–concave TRPCA method in which the notion of convex–convex singular value separation (CCSVS) plays a dominant role in the objective. It can adjust the distribution of the first several largest singular values with low-rank controlling in a relative way and emphasize the importance of frontal slices collaboratively. Remarkably, we provide the rigorous convergence analysis of whole iteration sequences in optimization. Besides, a low-rank tensor recovery guarantee is established for the proposed CCSVS model. Extensive experiments demonstrate that the proposed CCSVS significantly outperforms state-of-the-art methods over toy data and real-world datasets, and running time per image is also the fastest.

Tensor Robust Principal Component Analysis Via Non-Convex Low Rank Approximation

Tensor Robust Principal Component Analysis Via Non-convex Low-Rank Approximation Based on the Laplace Function

Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

Convex–Concave Tensor Robust Principal Component Analysis

Improved Robust Tensor Principal Component Analysis for Accelerating Dynamic MR Imaging Reconstruction

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

Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm

Tensor Robust PCA with Nonconvex and Nonlocal Regularization

Exact Recovery of Tensor Robust Principal Component Analysis under Linear Transforms

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

A Fast Correction Approach to Tensor Robust Principal Component Analysis

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruptions

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

Efficient Tensor Robust PCA under Hybrid Model of Tucker and Tensor Train

Tensor Robust Kernel PCA for Multidimensional Data

Robust Low-Rank Tensor Recovery Via Nonconvex Singular Value Minimization.

TIHN: Tensor Improved Huber Norm for low-rank tensor recovery

T-SVD Based Non-convex Tensor Completion and Robust Principal Component Analysis.

Enhanced Tensor RPCA and Its Application.

Robust Tensor Principal Component Analysis in All Modes