Refining Kernel Matching Pursuit

2010 ◽  
pp. 25-32 ◽  
Author(s):  
Jianwu Li ◽  
Yao Lu
Keyword(s):  
Matching Pursuit

A Structure-Adaptive Matching Pursuit Subspace Search Algorithm for Effective Image Sparse Representation

2012 ◽  
Vol 35 (8) ◽  
pp. 1751
Author(s):  
Yu-Bao SUN ◽  
Liang XIAO ◽  
Zhi-Hui WEI ◽  
Qing-Shan LIU
Keyword(s):  
Sparse Representation ◽  
Search Algorithm ◽  
Matching Pursuit ◽  
Subspace Search

Kernel Matching Pursuit Based on Immune Clonal Fast Algorithm for Image Object Recognition

2011 ◽  
Vol 30 (5) ◽  
pp. 1104-1108 ◽  
Author(s):  
Shui-ping Gou ◽  
Li-cheng Jiao ◽  
Xiang-rong Zhang ◽  
Yang-yang Li
Keyword(s):  
Object Recognition ◽  
Fast Algorithm ◽  
Matching Pursuit ◽  
Image Object

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.

Separating Multiple Moving Sources by Microphone Array Signals for Wayside Acoustic Fault Diagnosis

2019 ◽  
Vol 141 (5) ◽  
Author(s):  
Wei Xiong ◽  
Qingbo He ◽  
Zhike Peng
Keyword(s):  
Fault Diagnosis ◽  
Time Domain ◽  
Feature Matching ◽  
Matching Pursuit ◽  
Microphone Array ◽  
Time Frequency ◽  
Moving Sources ◽  
The Time Domain ◽  
Envelope Spectrum ◽  
Threshold Setting

Wayside acoustic defective bearing detector (ADBD) system is a potential technique in ensuring the safety of traveling vehicles. However, Doppler distortion and multiple moving sources aliasing in the acquired acoustic signals decrease the accuracy of defective bearing fault diagnosis. Currently, the method of constructing time-frequency (TF) masks for source separation was limited by an empirical threshold setting. To overcome this limitation, this study proposed a dynamic Doppler multisource separation model and constructed a time domain-separating matrix (TDSM) to realize multiple moving sources separation in the time domain. The TDSM was designed with two steps of (1) constructing separating curves and time domain remapping matrix (TDRM) and (2) remapping each element of separating curves to its corresponding time according to the TDRM. Both TDSM and TDRM were driven by geometrical and motion parameters, which would be estimated by Doppler feature matching pursuit (DFMP) algorithm. After gaining the source components from the observed signals, correlation operation was carried out to estimate source signals. Moreover, fault diagnosis could be carried out by envelope spectrum analysis. Compared with the method of constructing TF masks, the proposed strategy could avoid setting thresholds empirically. Finally, the effectiveness of the proposed technique was validated by simulation and experimental cases. Results indicated the potential of this method for improving the performance of the ADBD system.

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 RANSAC algorithm for instantaneous frequency estimation and reconstruction of frequency-modulated undersampled signals

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Igor Djurović
Keyword(s):  
Instantaneous Frequency ◽  
Matching Pursuit ◽  
Frequency Estimation ◽  
Consensus Algorithm ◽  
Multidimensional Space ◽  
Instantaneous Frequency Estimation ◽  
Time Frequency ◽  
Polynomial Phase ◽  
Fm Signals ◽  
Fifth Order

AbstractFrequency modulated (FM) signals sampled below the Nyquist rate or with missing samples (nowadays part of wider compressive sensing (CS) framework) are considered. Recently proposed matching pursuit and greedy techniques are inefficient for signals with several phase parameters since they require a search over multidimensional space. An alternative is proposed here based on the random samples consensus algorithm (RANSAC) applied to the instantaneous frequency (IF) estimates obtained from the time-frequency (TF) representation of recordings (undersampled or signal with missing samples). The O’Shea refinement strategy is employed to refine results. The proposed technique is tested against third- and fifth-order polynomial phase signals (PPS) and also for signals corrupted by noise.

Sign in / Sign up

Export Citation Format

Share Document