Abstract:With the help of auxiliary data, tensor completion may better recover a low rank multidimensional array from limited observation entries. Most existing methods, including coupled matrix-tensor factorization and coupled tensor rank minimization, mainly focus on how to extract and incorporate subspace or directly use auxiliary data for tensor completion. They are either sensitive to a given rank or lack of physical interpretations of subspace information. In addition, the shared subspace information receives little attention in current tensor completion methods, especially there is no analysis of its impact on sample complexity. In this paper, we propose to separately explore and exploit shared subspaces for tensor completion. Specifically, dictionary learning takes the subspace from auxiliary data in the first step. Then a low rank optimization model for tensor completion is provided to incorporate the trained subspace by assuming that the recovered tensor is composed of two low rank components where one shares the subspace information with auxiliary data and the other is outside the shared space. Based on this optimization model, we make a quantitative analysis to illustrate the effect of subspace information on sample complexity, and provide theoretical insights into the usefulness of subspace information. Finally, experiments on simulated data are conducted to validate the theoretical analysis on the impact of subspace information. Experiments in two real-world applications including color image and multispectral image recovery show that the proposed method outperforms state-of-the-art ones in terms of prediction accuracy and CPU time.

"Sparse + Low-Rank” Tensor Completion Approach for Recovering Images and Videos

Low-Rank Tensor Completion Method for Implicitly Low-Rank Visual Data

Low rank tensor completion with sparse regularization in a transformed domain

Multi-Dimensional Visual Data Completion via Low-Rank Tensor Representation Under Coupled Transform

Exploiting Global Low-Rank Structure and Local Sparsity Nature for Tensor Completion.

Visual Data Completion Via Local Sensitive Low Rank Tensor Learning.

Novel methods for multilinear data completion and de-noising based on tensor-SVD

Total Variation Regularized Reweighted Low-rank Tensor Completion for Color Image Inpainting

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

Low CP Rank and Tucker Rank Tensor Completion for Estimating Missing Components in Image Data

Tensor Completion Via Collaborative Sparse and Low-Rank Transforms

Trainable Subspaces for Low Rank Tensor Completion: Model and Analysis

Low-Rank Tensor Completion with Total Variation for Visual Data Inpainting

Tensor Completion via a Low-Rank Approximation Pursuit

Weighted Tensor Nuclear Norm Minimization for Tensor Completion Using Tensor-Svd

Tensor Completion Using Low-Rank Tensor Train Decomposition by Riemannian Optimization

Tensor Factorization for Low-Rank Tensor Completion.

A Biased Deep Tensor Factorization Network For Tensor Completion

Image Completion Using Low Tensor Tree Rank and Total Variation Minimization

Low-Rank Tensor Completion by Truncated Nuclear Norm Regularization

Two New Low Rank Tensor Completion Methods Based on Sum Nuclear Norm