Abstract:Robust low-rank tensor completion (RTC) problems have received considerable attention in recent years such as in signal processing and computer vision. In this paper, we focus on the bound constrained RTC problem for third-order tensors which recovers a low-rank tensor from partial observations corrupted by impulse noise. A widely used convex relaxation of this problem is to minimize the tensor nuclear norm for low rank and the L1-norm for sparsity. However, it may result in biased solutions. To handle this issue, we propose a nonconvex model with a novel nonconvex tensor rank surrogate function and a novel nonconvex sparsity measure for RTC problems under limited sample constraints and two bound constraints, where these two nonconvex terms have a difference of convex functions structure. Then, a proximal majorization-minimization (PMM) algorithm is developed to solve the proposed model and this algorithm consists of solving a series of convex subproblems with an initial estimator to generate a new estimator which is used for the next subproblem. Theoretically, for this new estimator, we establish a recovery error bound for its recoverability and give the theoretical guarantee that lower error bounds can be obtained when a reasonable initial estimator is available. Then, by using the Kurdyka--\Lojasiewicz property exhibited in the resulting problem, we show that the sequence generated by the PMM algorithm globally converges to a critical point of the problem. Extensive numerical experiments including color images and multispectral images show the high efficiency of the proposed model.

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

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

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

Randomized Sampling Techniques Based Low-Tubal-rank Plus Sparse Tensor Recovery.

Fast Tensor Robust Principal Component Analysis with Estimated Multi-Rank and Riemannian Optimization

Convex–Concave Tensor Robust Principal Component Analysis

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

Robust Low-Rank Tensor Ring Completion

Robust Tensor Completion: Equivalent Surrogates, Error Bounds, and Algorithms

Low-Tubal-Rank Plus Sparse Tensor Recovery with Prior Subspace Information.

Robust Tensor Recovery Using Low-Rank Tensor Ring

Exact Recovery of Tensor Robust Principal Component Analysis under Linear Transforms

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

Fast and Provable Tensor Robust Principal Component Analysis via Scaled Gradient Descent

Robust Low-rank Tensor Decomposition with the L2 Criterion

Robust Tensor Factorization for Color Image and Grayscale Video Recovery.

A Low-Rank and Sparse Enhanced Tucker Decomposition Approach for Tensor Completion

Enhanced Tensor RPCA and Its Application.

Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion

Fully-connected Tensor Network Decomposition for Robust Tensor Completion Problem

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