Abstract:As the Internet of Things thrives, monitors and cameras produce tons of image data every day. To efficiently process these images, many compressed imaging frameworks are proposed. A compressed imaging framework comprises two parts, image signal measurement and reconstruction. Although a plethora of measurement devices have been designed, the development of the reconstruction is relatively lagging behind. Nowadays, most of existing reconstruction algorithms in compressed imaging are optimization problem solvers based on specific priors. The computation burdens of these optimization algorithms are enormous and the solutions are usually local optimums. Meanwhile, it is inconvenient to deploy these algorithms on cloud, which hinders the popularization of compressed imaging. In this article, we dive deep into the random projection to build reconstruction algorithms for compressed imaging. We first fully utilize the information in the measurement procedure and propose a combinatorial sparse random projection (SRP) reconstruction algorithm. Then, we generalize the SRP to a novel distributed algorithm called Cloud-SRP (CSRP), which enables efficient reconstruction on cloud. Moreover, we explore the combination of SRP with conventional optimization reconstruction algorithms and propose the Iterative-SRP (ISRP), which converges to a guaranteed fixed point. With minor modifications on the naive optimization algorithms, the ISRP yields better reconstructions. Experiments on real ghost imaging reconstruction reveal that our algorithms are effective. And simulation experiments show their advantages over the classical algorithms.

Random Combination for Information Extraction in Compressed Sensing and Sparse Representation-Based Pattern Recognition.

Improved Measurement Matrix Construction with Pseudo-Random Sequence in Compressed Sensing

Image Reconstruction Based on Sub-Gaussian Random Projection

Binary Random Projections with Controllable Sparsity Patterns

Compressive Detection With Sparse Random Projections

Randomization or Condensation?

Randomization or Condensation?: Linear-Cost Matrix Sketching Via Cascaded Compression Sampling.

Compressed Imaging Reconstruction with Sparse Random Projection

Subspace projection matrix recovery from incomplete information

Optimized selection of random expander graphs for Compressive Sensing

A Low-Complexity Reconstruction Algorithm for Compressed Sensing Using Reed-Muller Sequences

Random filtered compressed sensing based on multiply shift register

Generalized Matrix Local Low Rank Representation by Random Projection and Submatrix Propagation

Optimized Projection Matrix for Compressive Sensing

A Compressed Sensing Random Measurement Matrix Construction Method: Block Sparse Random Measurement Matrix

Compressed Factorization: Fast and Accurate Low-Rank Factorization of Compressively-Sensed Data

Sparse Approximation to the Eigensubspace for Discrimination

Random Projections for Classification: A Recovery Approach

Fast and Efficient Compressive Sensing Using Structurally Random Matrices

Cloud Based Sparse Random Projection for Compressed Imaging.

Enhanced Expressive Power and Fast Training of Neural Networks by Random Projections