Abstract:Tensor recovery is a fundamental problem in tensor research field. It generally requires to explore intrinsic prior structures underlying tensor data, and formulate them as certain forms of regularization terms for guiding a sound estimate of the restored tensor. Recent researches have made significant progress by adopting two insightful tensor priors, i.e., global low-rankness (L) and local smoothness (S), which are always encoded as a sum of two separate regularizers into recovery models. However, unlike the primary theoretical developments on low-rank tensor recovery, these joint "L+S" models have no theoretical exact-recovery guarantees yet, making the methods lack reliability in real practice. To this crucial issue, in this work, we build a unique regularizer termed as tensor correlated total variation (t-CTV), which essentially encodes both L and S priors of a tensor simultaneously. Especially, by equipping t-CTV into the recovery models, we can rigorously prove the exact recovery guarantees for two typical tensor recovery tasks, i.e., tensor completion and tensor robust principal component analysis. To the best of our knowledge, this should be the first exact-recovery results among all related "L+S" methods for tensor recovery. We further propose ADMM algorithms with fine convergence to solve the proposed models. Significant recovery accuracy improvements are observed in extensive experiments. Typically, our method achieves a workable performance when the missing rate is extremely large, e.g., 99.5%, for the color image inpainting task, while all its peers totally fail in such a challenging case. Code is released at https://github.com/wanghailin97.

Robust High-Order Tensor Recovery Via Nonconvex Low-Rank Approximation

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

Tensor Recovery via Nonconvex Low-Rank Approximation

Robust Tensor Recovery Via a Nonconvex Approach with Ket Augmentation and Auto-Weighted Strategy

Robust low tubal rank tensor recovery via L 2 E criterion

Nonconvex Robust High-Order Tensor Completion Using Randomized Low-Rank Approximation

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

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

Nonconvex Tensor Rank Minimization and Its Applications to Tensor Recovery.

Nonconvex Low Tubal Rank Tensor Minimization

Generalized Nonconvex Approach for Low-Tubal-Rank Tensor Recovery.

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

Robust tensor recovery with nonconvex and nonsmooth regularization

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

Guaranteed Tensor Recovery Fused Low-rankness and Smoothness

Robust Low-Rank Tensor Reconstruction Using High-Order T-Svd

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

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

Tensor Nonconvex Unified Prior For Tensor Recovery

Nonlocal Robust Tensor Recovery with Nonconvex Regularization*