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.

Efficient Tensor Completion Methods for 5-D Seismic Data Reconstruction: Low-Rank Tensor Train and Tensor Ring

Nonconvex Tensor Completion for 5-D Seismic Data Reconstruction.

Low-Rank Approximation Reconstruction of Five-Dimensional Seismic Data

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

Low Tensor-Ring Rank Completion by Parallel Matrix Factorization

Three-Dimensional Seismic Data Reconstruction Based on Fully Connected Tensor Network Decomposition

Hierarchical Tensor Ring Completion

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

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

Tensor Completion Via a Multi-Linear Low-N-rank Factorization Model

Rank Minimization on Tensor Ring: A New Paradigm in Scalable Tensor Decomposition and Completion

Fast and Robust Low-Rank Approximation for Five-Dimensional Seismic Data Reconstruction

A Novel Tensor Ring Sparsity Measurement for Image Completion

Mixed Rank-Constrained Model for Simultaneous Denoising and Reconstruction of 5-D Seismic Data.

Reconstruction and denoising of high-dimensional seismic data via Frobenius-nuclear mixed norm constraints

Low tensor-ring rank completion: parallel matrix factorization with smoothness on latent space

Riemannian preconditioned algorithms for tensor completion via tensor ring decomposition

Imbalanced low-rank tensor completion via latent matrix factorization

T-product factorization based method for matrix and tensor completion problems

Tensor Completion with Side Information: A Riemannian Manifold Approach

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