Abstract:As a promising data analysis technique, sparse modeling has gained widespread traction in the field of image processing, particularly for image recovery. The matrix rank, served as a measure of data sparsity, quantifies the sparsity within the Kronecker basis representation of a given piece of data in the matrix format. Nevertheless, in practical scenarios, much of the data are intrinsically multi-dimensional, and thus, using a matrix format for data representation will inevitably yield sub-optimal outcomes. Tensor decomposition (TD), as a high-order generalization of matrix decomposition, has been widely used to analyze multi-dimensional data. In a direct generalization to the matrix rank, low-rank tensor modeling has been developed for multi-dimensional data analysis and achieved great success. Despite its efficacy, the connection between TD rank and the sparsity of the tensor data is not direct. In this work, we introduce a novel tensor ring sparsity measurement (TRSM) for measuring the sparsity of the tensor. This metric relies on the tensor ring (TR) Kronecker basis representation of the tensor, providing a unified interpretation akin to matrix sparsity measurements, wherein the Kronecker basis serves as the foundational representation component. Moreover, TRSM can be efficiently computed by the product of the ranks of the mode-2 unfolded TR-cores. To enhance the practical performance of TRSM, the folded-concave penalty of the minimax concave penalty is introduced as a nonconvex relaxation. Lastly, we extend the TRSM to the tensor completion problem and use the alternating direction method of the multipliers scheme to solve it. Experiments on image and video data completion demonstrate the effectiveness of the proposed method.

A Neural Tensor Decomposition Model for High-Order Sparse Data Recovery

Tensor Completion Via Convolutional Sparse Coding with Small Samples-Based Training.

Tensor Completion Via Convolutional Sparse Coding Regularization

Adaptive Tensor Networks Decomposition for High-Order Tensor Recovery and Compression

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

Robust Low-Rank Tensor Ring Completion

Missing Data Recovery Based on Tensor-CUR Decomposition

Robust Tensor Recovery Using Low-Rank Tensor Ring

Tensor Low-Rank Representation for Data Recovery and Clustering

Multilayer Sparsity-Based Tensor Decomposition for Low-Rank Tensor Completion

Completion of High Order Tensor Data with Missing Entries via Tensor-train Decomposition

Tensor Completion Via Fully-Connected Tensor Network Decomposition with Regularized Factors

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

Tensor Ring Decomposition with Rank Minimization on Latent Space: An Efficient Approach for Tensor Completion

Bayesian Low Rank Tensor Ring For Image Recovery

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

Attention-Guided Low-Rank Tensor Completion

Higher-dimension Tensor Completion via Low-rank Tensor Ring Decomposition

A Novel Tensor Ring Sparsity Measurement for Image Completion

Tensor Completion Using Balanced Unfolding of Low-Rank Tensor Ring

Fully-connected Tensor Network Decomposition for Robust Tensor Completion Problem