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 recovery based on Bivariate Equivalent Minimax-Concave Penalty

Tensor Recovery Based on a Novel Non-Convex Function Minimax Logarithmic Concave Penalty Function

T-SVD Based Non-convex Tensor Completion and Robust Principal Component Analysis.

Tensor Nonconvex Unified Prior For Tensor Recovery

Handling The Non-Smooth Challenge in Tensor SVD: A Multi-Objective Tensor Recovery Framework

Multiscale Feature Tensor Train Rank Minimization for Multidimensional Image Recovery

Enhanced Tensor RPCA and Its Application.

Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

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

Robust low tubal rank tensor recovery via L 2 E criterion

Convex–Concave Tensor Robust Principal Component Analysis

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

A Novel Tensor Ring Sparsity Measurement for Image Completion

A Novel Tensor Factorization-Based Method with Robustness to Inaccurate Rank Estimation

Mixture Augmented Lagrange Multiplier Method for Tensor Recovery

Tensor completion using total variation and low-rank matrix factorization

A Nonconvex Model with Minimax Concave Penalty for Image Restoration

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

Recovery Guarantees for Quadratic Tensors with Sparse Observations

Block-Sparse Tensor Recovery

TIHN: Tensor Improved Huber Norm for low-rank tensor recovery