Abstract:Tensor robust principal component analysis via tensor nuclear norm (TNN) minimization has been recently proposed to recover the low-rank tensor corrupted with sparse noise/outliers. TNN is demonstrated to be a convex surrogate of rank. However, it tends to over-penalize large singular values and thus usually results in biased solutions. To handle this issue, we propose a new definition of tensor logarithmic norm (TLN) as the nonconvex surrogate of rank, which can decrease the penalization on larger singular values and increase that on smaller ones simultaneously to preserve the low-rank structure of a tensor. Then, the strategy of tensor factorization is combined into the minimization of TLN to improve computational performance. To handle impulsive scenarios, we propose a nonconvex Ip-ball projection scheme with 0 <; p <; 1 instead of the conventional convex scheme with p = 1, which enhances the robustness against outliers. By incorporating the TLN minimization and the Ip-ball projection, we finally propose two low-rank recovery algorithms, whose resulting optimization problems are efficiently solved by the alternating direction method of multipliers (ADMM) with convergence guarantees. The proposed algorithms are applied to the synthetic data recovery and image and video restorations in real-world. Experimental results demonstrate the superior performance of the proposed methods over several state-of-the-art algorithms in terms of tensor recovery accuracy and computational efficiency.

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

Low-Rank Tensor Completion Based on Nonconvex Regularization

Low-Rank Tensor Completion with a New Tensor Nuclear Norm Induced by Invertible Linear Transforms.

Low-Rank Tensor Completion by Sum of Tensor Nuclear Norm Minimization.

A Novel Tensor Factorization-Based Method with Robustness to Inaccurate Rank Estimation

Tensor Completion Via a Multi-Linear Low-N-rank Factorization Model

A New Surrogate for Tensor Multirank and Applications in Image and Video Completion

Robust Low-Rank Tensor Completion Via New Regularized Model with Approximate SVD

A Low-Rank Tensor Completion Method via Strassen–Ottaviani Flattening

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

Non-Convex Relaxation Low-Rank Tensor Completion For Hyperspectral Image Recovery

Tensor Recovery via Nonconvex Low-Rank Approximation

Low rank tensor completion with sparse regularization in a transformed domain

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

Low-Rank Tensor Completion via Novel Sparsity-Inducing Regularizers

Low-Rank Tensor Completion Via Tensor Nuclear Norm with Hybrid Smooth Regularization.

A Non-Convex Tensor Rank Approximation for Tensor Completion

Nonconvex Low Tubal Rank Tensor Minimization

Parallel Matrix Factorization for Low-Rank Tensor Completion

Tensor Factorization for Low-Rank Tensor Completion.

Low-Rank Tensor Completion for Image and Video Recovery Via Capped Nuclear Norm.