Efficient tensor completion for color image and video recovery: Low-rank tensor train

Abstract

This paper proposes a novel approach to tensor completion, which recovers missing entries of data represented by tensors. The approach is based on the tensor train (TT) rank, which is able to capture hidden information from tensors thanks to its definition from a well-balanced matricization scheme. Accordingly, new optimization formulations for tensor completion are proposed as well as two new algorithms for their solution. The first one called simple low-rank tensor completion via tensor train (SiLRTC-TT) is intimately related to minimizing a nuclear norm based on TT rank. The second one is from a multilinear matrix factorization model to approximate the TT rank of a tensor, and is called tensor completion by parallel matrix factorization via tensor train (TMac-TT). A tensor augmentation scheme of transforming a low-order tensor to higher-orders is also proposed to enhance the effectiveness of SiLRTC-TT and TMac-TT. Simulation results for color image and video recovery show the clear advantage of our method over all other methods.

Submitted to the IEEE Transactions on Image Processing. arXiv admin note: substantial text overlap with arXiv:1601.01083

Cited by in corpus (23)

• Guaranteed Tensor Recovery Fused Low-rankness and Smoothness
• Rethinking Bayesian Learning for Data Analysis: The Art of Prior and Inference in Sparsity-Aware Modeling
• Bayesian Low Rank Tensor Ring Model for Image Completion
• Robust Low-Rank Tensor Ring Completion
• Provable Tensor Ring Completion
• Color Image and Multispectral Image Denoising Using Block Diagonal Representation
• Efficient Tensor Robust PCA under Hybrid Model of Tucker and Tensor Train
• Tensor Train Neighborhood Preserving Embedding
• Connections between Deep Equilibrium and Sparse Representation Models with Application to Hyperspectral Image Denoising
• Matrix Product State for Higher-Order Tensor Compression and Classification
• Nonlocal Patch-Based Fully-Connected Tensor Network Decomposition for Remote Sensing Image Inpainting
• Tensor Train Factorization and Completion under Noisy Data with Prior Analysis and Rank Estimation
• Compressing 3DCNNs Based on Tensor Train Decomposition
• Interpolatory tensorial reduced order models for parametric dynamical systems
• Quantum State Tomography for Matrix Product Density Operators
• Tensor factorization based method for low rank matrix completion and its application on tensor completion
• Tensor train completion: local recovery guarantees via Riemannian optimization
• Tensor rank reduction via coordinate flows
• Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent
• Multi-Tubal Rank of Third Order Tensor and Related Low Rank Tensor Completion Problem
• Tensor Recovery from Noisy and Multi-Level Quantized Measurements
• Variational Bayesian inference for CP tensor completion with side information
• Quaternion tensor low rank Quaternion tensor low-rank approximation using a family of non-convex norms