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.

Tensor-Based Sparsity Order Estimation for Big Data Applications

Feature Selection from High-Order Tensorial Data Via Sparse Decomposition

Sparsity Order Estimation Algorithm in Compressed Sensing by Exploiting Slope Analysis.

Kronecker-Basis-Representation Based Tensor Sparsity and Its Applications to Tensor Recovery.

A Novel Tensor Ring Sparsity Measurement for Image Completion

Distributed Successive Measurement Selection Based on Online Sparsity Inference

A Novel Sparsity Measure for Tensor Recovery

Distributed Sparse Recursive Least-Squares over Networks

Sliced Sparsity Measure for Tensor to Multispectral Image Denoising

Efficient and effective sparse tensor reordering

Fast and Adaptive Sparse Precision Matrix Estimation in High Dimensions

Block-Sparse Tensor Recovery

Tensor Graphical Model: Non-Convex Optimization and Statistical Inference

Optimal Sparse Singular Value Decomposition for High-dimensional High-order Data

Sparse Recovery: from Vectors to Tensors

Subspace Learning and Imputation for Streaming Big Data Matrices and Tensors

Estimating small structural motions based on sparsity enforcement

Compressive Tensor Sampling with Structured Sparsity

A Separable Surrogate Function Method for Sparse and Low-Rank Matrices Decomposition

A Unified Precision Matrix Estimation Framework Via Sparse Column-Wise Inverse Operator under Weak Sparsity

Data-Driven Sparse Sensor Placement for Reconstruction