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.

Robust tensor recovery with nonconvex and nonsmooth regularization

Robust low tubal rank tensor recovery via L 2 E criterion

Robust Low-Rank Tensor Recovery with Rectification and Alignment

Low-rank Tensor Learning with Nonconvex Overlapped Nuclear Norm Regularization

Nonconvex relaxation approaches to robust matrix recovery

Robust Recovery of Low-Rank Matrices Via Non-Convex Optimization

Robust Approximations of Low-Rank Minimization for Tensor Completion

Low-Rank Tensor Learning by Generalized Nonconvex Regularization

A Scale-Invariant Relaxation in Low-Rank Tensor Recovery with an Application to Tensor Completion

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

Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method

Convex–Concave Tensor Robust Principal Component Analysis

Tensor Recovery with Weighted Tensor Average Rank.

Tensor Nonconvex Unified Prior For Tensor Recovery

Tensor Recovery Based on a Novel Non-Convex Function Minimax Logarithmic Concave Penalty Function

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery

A robust low‐rank tensor completion model with sparse noise for higher‐order data recovery

Tensor Recovery from Noisy and Multi-Level Quantized Measurements

Tensor N-tubal rank and its convex relaxation for low-rank tensor recovery

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

Tensor Recovery via Multi-linear Augmented Lagrange Multiplier Method