Abstract:This paper reviews the basic theory and typical applications of compressed sensing, matrix rank minimization, and low-rank matrix recovery. Compressed sensing based on convex optimization and related matrix rank minimization and low-rank matrix recovery are hot research topics in recent years. They find many important and successful applications in different research fields, including signal processing, recommending system, high-dimensional data analysis, image processing, computer vision and many others. In these real applications, analysis and processing of high-dimensional data are often involved, which needs to utilize the structure of data, such as sparsity or low rank property of the data matrix, sufficiently and reasonably. Although minimization of objective functions like sparsity or matrix rank is NP-hard in the worst case, by optimizing the convex relaxation of the original objective function under certain reasonable assumptions, convex optimization could give the optimal solution of the original problem. Moreover, many efficient convex optimization algorithms could be used for solving the problem and are also applicable to large-scale problems. In this paper, we first review the fundamental theories about compressed sensing, matrix rank minimization, and low-rank matrix recovery. Then, we introduce the typical applications of these theories in image processing, computer vision, and computational photography. We also look into the future work in related research areas.

Compressed Sensing Image Reconstruction Algorithm Based on Rank Minimization

Remote Sensing Image Reconstruction Method Based on Non-Local Similarity and Low Rank Matrix

EiCSNet: Efficient Iterative Neural Network for Compressed Sensing Reconstruction

Image Reconstruction Algorithm of Compressed Sensing Based on Nonlocal Similarity Model

High-quality Image Restoration from Partial Mixed Adaptive-Random Measurements

Compressed Sensing Fourier Single Pixel Imaging Algorithm Based on Joint Discrete Gradient and Non-Local Self-Similarity Priors

Compressed Sensing with Restricted Isometry Property

Rank Minimization for Snapshot Compressive Imaging

Image Compressed Sensing Reconstruction with 3D Transform Domain Collaborative Filtering

An Algorithm Combining Analysis-based Blind Compressed Sensing and Nonlocal Low-rank Constraints for MRI Reconstruction

Nonlocal low-rank plus deep denoising prior for robust image compressed sensing reconstruction

Image Reconstruction Based on Sub-Gaussian Random Projection

Compressive Sensing Via Nonlocal Low-Rank Regularization

Improving Sparse Compressed Sensing Medical CT Image Reconstruction

Compressed Sensing for Network Reconstruction

Image compressive sensing reconstruction via nonlocal low-rank residual-based ADMM framework

From Compressed Sensing to Low-rank Matrix Recovery: Theory and Applications

Near Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices via Sparse Power Factorization

Downward Spatially-Scalable Image Reconstruction Based on Compressed Sensing

Compressed Sensing Image Reconstruction with Fast Convolution Filtering

A Method of Reweighting the Sensing Matrix for Compressed Sensing