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.

Enhanced Low-Rank Tensor Recovery Fusing Reweighted Tensor Correlated Total Variation Regularization for Image Denoising

Tensor Nuclear Norm-Based Low-Rank Approximation with Total Variation Regularization.

Tensor Denoising Using Low-Rank Tensor Train Decomposition

Guaranteed Tensor Recovery Fused Low-rankness and Smoothness

High-order Tensor Low-Rank Approximation with Application in Color Video Recovery

Enhancing Low-Rank Tensor Completion Via First-Order and Second-Order Total Variation Regularizations

Hyperspectral Imagery Denoising Via Reweighed Sparse Low-Rank Nonnegative Tensor Factorization

Modified Correlated Total Variation Regularization for Low-Rank Matrix Recovery

Robust Low-Rank Analysis with Adaptive Weighted Tensor for Image Denoising

Hyperspectral Denoising Via Cross Total Variation-Regularized Unidirectional Nonlocal Low-Rank Tensor Approximation.

Total Variation Regularized Low-Rank Tensor Approximation for Color Image Denoising

Nonlocal Image Denoising Via Adaptive Tensor Nuclear Norm Minimization

Tensor completion via joint reweighted tensor Q -nuclear norm for visual data recovery

A New Enhanced Tensor Low Rank Representation Method for Image Denoising

Low-Tubal-Rank Tensor Completion Via Local and Nonlocal Knowledge

Weighted Tensor Rank-1 Decomposition for Nonlocal Image Denoising

Hyperspectral Image Denoising With Total Variation Regularization and Nonlocal Low-Rank Tensor Decomposition

Asymmetry Total Variation and Framelet Regularized Nonconvex Low-Rank Tensor Completion

Image Denoising Via Nonlocal Low Rank Approximation with Local Structure Preserving

Weighted bilinear factorization of low-rank matrix with structural smoothness for image denoising

Reweighted Low-Rank Matrix Analysis With Structural Smoothness for Image Denoising.