scholarly journals Constrained Backtracking Matching Pursuit Algorithm for Image Reconstruction in Compressed Sensing

2021 ◽  
Vol 11 (4) ◽  
pp. 1435
Author(s):  
Xue Bi ◽  
Lu Leng ◽  
Cheonshik Kim ◽  
Xinwen Liu ◽  
Yajun Du ◽  
...  
Keyword(s):  
Image Reconstruction ◽  
Compressed Sensing ◽  
Matching Pursuit ◽  
Reconstruction Algorithm ◽  
Energy Criterion ◽  
Step Size ◽  
Relationship Analysis ◽  
Support Set ◽  
Reconstruction Performance ◽  
Sparsity Level

Image reconstruction based on sparse constraints is an important research topic in compressed sensing. Sparsity adaptive matching pursuit (SAMP) is a greedy pursuit reconstruction algorithm, which reconstructs signals without prior information of the sparsity level and potentially presents better reconstruction performance than other greedy pursuit algorithms. However, SAMP still suffers from being sensitive to the step size selection at high sub-sampling ratios. To solve this problem, this paper proposes a constrained backtracking matching pursuit (CBMP) algorithm for image reconstruction. The composite strategy, including two kinds of constraints, effectively controls the increment of the estimated sparsity level at different stages and accurately estimates the true support set of images. Based on the relationship analysis between the signal and measurement, an energy criterion is also proposed as a constraint. At the same time, the four-to-one rule is improved as an extra constraint. Comprehensive experimental results demonstrate that the proposed CBMP yields better performance and further stability than other greedy pursuit algorithms for image reconstruction.

scholarly journals Filtering-Based Regularized Sparsity Variable Step-Size Matching Pursuit and Its Applications in Vehicle Health Monitoring

2021 ◽  
Vol 11 (11) ◽  
pp. 4816
Author(s):  
Haoqiang Liu ◽  
Hongbo Zhao ◽  
Wenquan Feng
Keyword(s):  
Health Monitoring ◽  
Matching Pursuit ◽  
Signal Reconstruction ◽  
Superior Performance ◽  
Sparse Signal ◽  
Variable Step Size ◽  
Step Size ◽  
Signal Sampling ◽  
Reconstruction Performance ◽  
Sparsity Level

Recent years have witnessed that real-time health monitoring for vehicles is gaining importance. Conventional monitoring scheme faces formidable challenges imposed by the massive signals generated with extremely heavy burden on storage and transmission. To address issues of signal sampling and transmission, compressed sensing (CS) has served as a promising solution in vehicle health monitoring, which performs signal sampling and compression simultaneously. Signal reconstruction is regarded as the most critical part of CS, while greedy reconstruction has been a research hotspot. However, the existing approaches either require prior knowledge of the sparse signal or perform with expensive computational complexity. To exploit the structure of the sparse signal, in this paper, we introduce an initial estimation approach for signal sparsity level firstly. Then, a novel greedy reconstruction algorithm that relies on no prior information of sparsity level while maintaining a good reconstruction performance is presented. The proposed algorithm integrates strategies of regularization and variable adaptive step size and further performs filtration. To verify the efficiency of the algorithm, typical voltage disturbance signals generated by the vehicle power system are taken as trial data. Preliminary simulation results demonstrate that the proposed algorithm achieves superior performance compared to the existing methods.

Review of Sparsity Known and Blind Sparsity Greedy Algorithms for Compressed Sensing

2013 ◽  
pp. 125-138
Author(s):  
Chun-Yan Zeng ◽  
Li-Hong Ma ◽  
Ming-Hui Du ◽  
Jing Tian
Keyword(s):  
Compressed Sensing ◽  
Compressive Sensing ◽  
Matching Pursuit ◽  
Greedy Algorithms ◽  
Diagrammatic Representation ◽  
Support Set ◽  
Exact Reconstruction ◽  
Signal Characteristics ◽  
Sparsity Level

Sparsity level is crucial to Compressive Sensing (CS) reconstruction, but in practice it is often unknown. Recently, several blind sparsity greedy algorithms have emerged to recover signals by exploiting the underlying signal characteristics. Sparsity Adaptive Matching Pursuit (SAMP) estimates the sparsity level and the true support set stage by stage, while Backtracking-Based Adaptive OMP (BAOMP) selects atoms by thresholds related to the maximal residual projection. This chapter reviews typical sparsity known greedy algorithms including OMP, StOMP, and CoSaMP, as well as those emerging blind sparsity greedy algorithms. Furthermore, the algorithms are analysed in structured diagrammatic representation and compared by exact reconstruction probabilities for Gaussian and binary signals distributed sparsely.

scholarly journals Super-resolution reconstruction for a single image based on self-similarity and compressed sensing

2018 ◽  
Vol 12 (3) ◽  
pp. 234-244
Author(s):  
Qiang Yang ◽  
Huajun Wang
Keyword(s):  
Image Reconstruction ◽  
Compressed Sensing ◽  
Sparse Representation ◽  
Super Resolution ◽  
Reconstruction Algorithm ◽  
Single Image ◽  
Low Resolution ◽  
Self Similarity ◽  
Resolution Image ◽  
Reconstruction Performance

Super-resolution image reconstruction can achieve favorable feature extraction and image analysis. This study first investigated the image’s self-similarity and constructed high-resolution and low-resolution learning dictionaries; then, based on sparse representation and reconstruction algorithm in compressed sensing theory, super-resolution reconstruction (SRSR) of a single image was realized. The proposed algorithm adopted improved K-SVD algorithm for sample training and learning dictionary construction; additionally, the matching pursuit algorithm was improved for achieving single-image SRSR based on image’s self-similarity and compressed sensing. The experimental results reveal that the proposed reconstruction algorithm shows better visual effect and image quality than the degraded low-resolution image; moreover, compared with the reconstructed images using bilinear interpolation and sparse-representation-based algorithms, the reconstructed image using the proposed algorithm has a higher PSNR value and thus exhibits more favorable super-resolution image reconstruction performance.

scholarly journals A Sparsity Preestimated Adaptive Matching Pursuit Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Xinhe Zhang ◽  
Yufeng Liu ◽  
Xin Wang
Keyword(s):  
Compressed Sensing ◽  
Matching Pursuit ◽  
Reconstruction Algorithm ◽  
Initial Value ◽  
Step Size ◽  
Matching Pursuit Algorithm ◽  
Run Speed ◽  
Number Of Iterations

In the matching pursuit algorithm of compressed sensing, the traditional reconstruction algorithm needs to know the signal sparsity. The sparsity adaptive matching pursuit (SAMP) algorithm can adaptively approach the signal sparsity when the sparsity is unknown. However, the SAMP algorithm starts from zero and iterates several times with a fixed step size to approximate the true sparsity, which increases the runtime. To increase the run speed, a sparsity preestimated adaptive matching pursuit (SPAMP) algorithm is proposed in this paper. Firstly, the sparsity preestimated strategy is used to estimate the sparsity, and then the signal is reconstructed by the SAMP algorithm with the preestimated sparsity as the iterative initial value. The method reconstructs the signal from the preestimated sparsity, which reduces the number of iterations and greatly speeds up the run efficiency.

scholarly journals A Novel Sparse Data Reconstruction Algorithm for Dynamically Detect and Adjust Signal Sparsity

2021 ◽  
Vol 15 ◽  
pp. 550-555
Author(s):  
Dongxue Lu ◽  
Zengke Wang
Keyword(s):  
Matching Pursuit ◽  
Greedy Algorithms ◽  
Reconstruction Algorithm ◽  
General Category ◽  
Step Size ◽  
Exact Reconstruction ◽  
Matching Pursuit Algorithm ◽  
The Right ◽  
Sparsity Level ◽  
Unknown Signal

This paper proposed a novel algorithm which is called the joint step-size matching pursuit algorithm (JsTMP) to solve the issue of calculating the unknown signal sparsity. The proposed algorithm falls into the general category of greedy algorithms. In the process of iteration, this method can adjust the step size and correct the indices of the estimated support that were erroneously selected in a dynamical way. And it uses the dynamical step sizes to increase the estimated sparsity level when the energy of the residual is less than half of that of the measurement vectory. The main innovations include two aspects: 1) The high probability of exact reconstruction, comparable to other classical greedy algorithms reconstruct arbitrary spare signal. 2) The sinh() function is used to adjust the right step with the value of the objective function in the late iteration. Finally, by following this approach, the simulation results show that the proposed algorithm outperforms state of- the-art similar algorithms used for solving the same problem.

Compressed Sensing Image Reconstruction Based on Improved Particle Swarm Optimization Algorithm

2014 ◽  
Vol 599-601 ◽  
pp. 1453-1456
Author(s):  
Ju Wang ◽  
Yin Liu ◽  
Wei Juan Zhang ◽  
Kun Li
Keyword(s):  
Particle Swarm Optimization ◽  
Image Reconstruction ◽  
Compressed Sensing ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Matching Pursuit ◽  
Particle Swarm ◽  
Premature Convergence ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

The reconstruction algorithm has a hot research in compressed sensing. Matching pursuit algorithm has a huge computational task, when particle swarm optimization has been put forth to find the best atom, but it due to the easy convergence to local minima, so the paper proposed a algorithm ,which based on improved particle swarm optimization. The algorithm referred above combines K-mean and particle swarm optimization algorithm. The algorithm not only effectively prevents the premature convergence, but also improves the K-mean’s local. These findings indicated that the algorithm overcomes premature convergence of particle swarm optimization, and improves the quality of image reconstruction.

scholarly journals A New Regularized Reconstruction Algorithm Based on Compressed Sensing for the Sparse Underdetermined Problem and Applications of One-Dimensional and Two-Dimensional Signal Recovery

Algorithms ◽  
2019 ◽  
Vol 12 (7) ◽  
pp. 126 ◽  
Author(s):  
Bin Wang ◽  
Li Wang ◽  
Hao Yu ◽  
Fengming Xin
Keyword(s):  
Compressed Sensing ◽  
Reconstruction Algorithm ◽  
Steepest Descent Method ◽  
Signal Recovery ◽  
Two Dimensional ◽  
Reconstruction Algorithms ◽  
Experimental Conditions ◽  
One Dimensional ◽  
Recovery Algorithm ◽  
Reconstruction Performance

The compressed sensing theory has been widely used in solving undetermined equations in various fields and has made remarkable achievements. The regularized smooth L0 (ReSL0) reconstruction algorithm adds an error regularization term to the smooth L0(SL0) algorithm, achieving the reconstruction of the signal well in the presence of noise. However, the ReSL0 reconstruction algorithm still has some flaws. It still chooses the original optimization method of SL0 and the Gauss approximation function, but this method has the problem of a sawtooth effect in the later optimization stage, and the convergence effect is not ideal. Therefore, we make two adjustments to the basis of the ReSL0 reconstruction algorithm: firstly, we introduce another CIPF function which has a better approximation effect than Gauss function; secondly, we combine the steepest descent method and Newton method in terms of the algorithm optimization. Then, a novel regularized recovery algorithm named combined regularized smooth L0 (CReSL0) is proposed. Under the same experimental conditions, the CReSL0 algorithm is compared with other popular reconstruction algorithms. Overall, the CReSL0 algorithm achieves excellent reconstruction performance in terms of the peak signal-to-noise ratio (PSNR) and run-time for both a one-dimensional Gauss signal and two-dimensional image reconstruction tasks.

scholarly journals Image reconstruction algorithm based on variable atomic number matching pursuit

2016 ◽  
Vol 11 (2) ◽  
pp. 103-109
Author(s):  
Hongtu Zhao ◽  
Chong Chen ◽  
Chenxu Shi
Keyword(s):  
Image Reconstruction ◽  
Convex Optimization ◽  
Atomic Number ◽  
Matching Pursuit ◽  
Greedy Algorithms ◽  
Optimization Algorithms ◽  
Reconstruction Algorithm ◽  
Reconstruction Algorithms ◽  
Reconstruction Quality ◽  
Stable Reconstruction

As the most critical part of compressive sensing theory, reconstruction algorithm has an impact on the quality and speed of image reconstruction. After studying some existing convex optimization algorithms and greedy algorithms, we find that convex optimization algorithms should possess higher complexity to achieve higher reconstruction quality. Also, fixed atomic numbers used in most greedy algorithms increase the complexity of reconstruction. In this context, we propose a novel algorithm, called variable atomic number matching pursuit, which can improve the accuracy and speed of reconstruction. Simulation results show that variable atomic number matching pursuit is a fast and stable reconstruction algorithm and better than the other reconstruction algorithms under the same conditions.

Image Reconstruction Based on Compressed Sensing with Split Bregman Algorithm and Fuzzy Bases

2012 ◽  
Vol 508 ◽  
pp. 80-83
Author(s):  
Jian Jiang Cui ◽  
Xu Jia ◽  
Jing Liu ◽  
Qi Li
Keyword(s):  
Image Reconstruction ◽  
Compressed Sensing ◽  
Reconstruction Algorithm ◽  
Original Data ◽  
Convergence Speed ◽  
Split Bregman ◽  
Reconstruction Image ◽  
Accelerate Convergence ◽  
Split Bregman Algorithm ◽  
Orthogonal Wavelet Transform

When original data is not complete or image degenerates, image reconstruction and recovery will be very important. In order to acquire reconstruction or recovery image with good quality, compressed sensing provides the possibility of achieving, and an image reconstruction algorithm based on compressed sensing with split Bregman method and fuzzy bases sparse representation is proposed, split strategy is applied in split Bregman algorithm in order to accelerate convergence speed; At the same time, discrete cosine transform and dual orthogonal wavelet transform are treated as bases to represent image sparsely, and image is reconstructed by using split Bregman algorithm. Experiments show that the proposed algorithm can improve convergence speed and reconstruction image quality.

Sign in / Sign up

Export Citation Format

Share Document