Compete Matching Pursuits Algorithm

Matching pursuits algorithm (MP), as an adaptive signal representation upon overcomplete fundamental waveforms, is a powerful tool in many applications. However, MP suffers from distinguishing a doublet structure. In this paper, the authors proposed an algorithm called compete matching pursuits (CMP), which can overcome this shortcoming and performance very well.

An improved sparsity estimation variable step-size matching pursuit algorithm

To improve the reconstruction performance of the greedy algorithm for sparse signals, an improved greedy algorithm, called sparsity estimation variable step-size matching pursuit, is proposed. Compared with state-of-the-art greedy algorithms, the proposed algorithm incorporates the restricted isometry property and variable step-size, which is utilized for sparsity estimation and reduces the reconstruction time, respectively. Based on the sparsity estimation, the initial value including sparsity level and support set is computed at the beginning of the reconstruction, which provides preliminary sparsity information for signal reconstruction. Then, the residual and correlation are calculated according to the initial value and the support set is refined at the next iteration associated with variable step-size and backtracking. Finally, the correct support set is obtained when the halting condition is reached and the original signal is reconstructed accurately. The simulation results demonstrate that the proposed algorithm improves the recovery performance and considerably outperforms the existing algorithm in terms of the running time in sparse signal reconstruction.

Coherence Based Sufficient Condition for Support Recovery Using Generalized Orthogonal Matching Pursuit

In an underdetermined system,compressive sensing can be used to recover the support vector.Greedy algorithms will recover the support vector indices in an iterative manner.Generalized Orthogonal Matching Pursuit(GOMP)is the generalized form of the Orthogonal Matching Pursuit(OMP)algorithm where a number of indices selected per iteration will be greater than or equal to 1.To recover the support vector of unknown signal‘x’from the compressed measurements,the restricted isometric property should be satisfied as a sufficient condition.Finding the restricted isometric constant is a non-deterministic polynomial-time hardness problem due to that the coherence of the sensing matrix can be used to derive the sufficient condition for support recovery.In this paper a sufficient condition based on the coherence parameter to recover the support vector indices of an unknown sparse signal‘x’using GOMP has been derived.The derived sufficient condition will recover support vectors of P-sparse signal within‘P’iterations.The recovery guarantee for GOMP is less restrictive,and applies to OMP when the number of selection elements equals one.Simulation shows the superior performance of the GOMP algorithm compared with other greedy algorithms.

Noise amplitude modulation jamming signal suppression based on weighted-matching pursuit

To suppress noise amplitude modulation jamming in a single-antenna radar system, a new method based on weighted-matching pursuit （WMP） algorithm is proposed, which can achieve underdetermined blind sources separation of the jamming and the target echo from the jammed mixture in the single channel of the receiver. Firstly, the presented method utilizes a prior information about the differences between the jamming component and the radar transmitted signal to construct two signal-adapted sub-dictionaries and to determine the weights. Then the WMP algorithm is applied to remove the jamming component from the mixture. Experimental results verify the validity of the presented method. By comparison of the pulse compression performance, the simulation results shows that the presented method is superior to the method of frequency domain cancellation （FDC） when the jamming-to-signal ratio （JSR） is lower than 15 dB.

An application of matching pursuit time-frequency decomposition method using multi-wavelet dictionaries

In the time-frequency analysis of seismic signals, the matching pursuit algorithm is an effective tool for non-stationary signals, and has high time-frequency resolution and a transient structure with local self-adaption. We expand the time-frequency dictionary library with Ricker, Morlet, and mixed phase seismic wavelets, to make the method more suitable for seismic signal time-frequency decomposition. In this paper, we demonstrated the algorithm theory using synthetic seismic data, and tested the method using synthetic data with 25% noise. We compared the matching pursuit results of the time-frequency dictionaries. The results indicated that the dictionary which matched the signal characteristics better would obtain better results, and can reflect the information of seismic data effectively.

Based on Compressed Sensing of Orthogonal Matching Pursuit Algorithm Image Recovery

Compressive sensing theory mainly includes the sparsely of signal processing,the structure of the measurement matrix and reconstruction algorithm.Reconstruction algorithm is the core content of CS theory,that is,through the low dimensional sparse signal recovers the original signal accurately.This thesis based on the theory of CS to study further on seismic data reconstruction algorithm.We select orthogonal matching pursuit algorithm as a base reconstruction algorithm.Then do the specific research for the implementation principle,the structure of the algorithm of AOMP and make the signal simulation at the same time.In view of the OMP algorithm reconstruction speed is slow and the problems need to be a given number of iterations,which developed an improved scheme.We combine the optimized OMP algorithm of constraint the optimal matching of item selection strategy,the backwards gradient projection ideas of adaptive variance step gradient projection method and the original algorithm to improve it.Simulation experiments show that improved OMP algorithm is superior to traditional OMP algorithm of improvement in the reconstruction time and effect under the same condition.This paper introduces CS and most mature compressive sensing algorithm at present orthogonal matching pursuit algorithm.Through the program design realize basic orthogonal matching pursuit algorithms,and design realize basic orthogonal matching pursuit algorithm of one-dimensional,two-dimensional signal processing simulation.

一种基于Matching pursuits时频分解算法的语音降噪方法

提出一种基于时频分解算法的语音降噪方法,利用Matchingpursuits时频分解算法对含噪语音信号进行分解,把分解后的各个分量的魏格纳分布之和作为整个信号的魏格纳分布,这样便使得信号和噪声在时频平面上有了较直观的分布,利用这个特点对信号进行降噪。仿真结果表明,该方法能在保证可听懂度的情况下,有效地去除含噪语音信号中的宽带噪声。

Matching Pursuits方法综述

Matching Pursuits(匹配逼近)算法是在一个确定的函数集合中自适应地选择一些函数来表示一个信号的计算过程,函数集合中的每个函数都称为原子.多样化的信号特征决定了可以精确刻画信号特征的原子的类型,而重复迭代逼近的贪婪算法又确定了运算效率是MP算法的存在和发展的问题核心.本文围绕MP算法中原子库的生成,原子参数的搜索索引方式和迭代逼近过程中的快速算法等方面,阐述了MP算法发展变化过程.

基于FFT-Matching Pursuit的心电身份识别算法研究

研究了心电信号在身份识别中的应用,提出了基于快速傅里叶变换的匹配追踪心电特征提取算法。在预处理阶段,对心电信号进行消噪、标准化和质量检测等预处理,有效去除了心电信号中的噪声和心率变异所带来的干扰。特征提取阶段,对心电模板进行基于快速傅里叶变换的匹配追踪稀疏分解,原子的时频参数和投影值作为特征参数,然后构建支持向量机分类器,实现了身份识别。最后利用MIT-BIH的ST Change、PTB、QT等数据库测试了算法性能,获得了较高的识别率。

Matching Pursuits视频编码中原子匹配块搜索中的权值设计

基于 Matching Pursuits的误差图像编码算法因其基函数的灵活性 ,是一种在低码率视频编码应用中较为理想的算法 ,块能量搜索算法被用于减少该算法的编码复杂度 .针对固定权值加权块搜索算法的不足之处 ,提出了一种自适应加权块搜索算法 ,在不增加算法复杂度的情况下 ,对不同的被编码序列采用不同的权值表完成加权块能量算法 ;在各种情况下均得到了较理想的编码效果 .

Single-trial evoked brain responses modeled by multichannel matching pursuit

A multichannel matching pursuit（MMP）algorithm is proposed to decompose the one-dimensional multichannel non-stationary magnetoencephalography（MEG）signal at a single-trial level.The single-channel matching pursuit（MP）linearly decomposes the signal into a set of Gabor atoms,which are adaptively chosen from an overcomplete dictionary with good time-frequency characters.The MMP is the extension of the MP,which represents multichannel signals using linear combination of Gabor atoms with the same occurrence,frequency,phase,and time width,but varying amplitude in all channels.The results demonstrate that the MMP can optimally reconstruct the original signal and automatically remove artifact noises.Moreover,the coherence between the 3D source reconstruction and the prior knowledge of psychology further suggests that the MMP is effective in MEG single-trial processing.

基于Matching Pursuits时频分解算法的传声器阵语音增强

根据在时频域中对含噪语音信号进行的时频分析研究,提出1种基于MatchingPursuits时频分解算法的语音降噪方法。利用MatchingPursuits算法对含噪语音信号进行分解,将分解后各分量的魏格纳分布之和作为整个信号的魏格纳分布,使信号在时频平面上有较直观的分布,并利用此特点对信号进行降噪。仿真结果表明:此方法能在保证可懂度的情况下,有效去除含噪语音信号中的宽带噪声。

一种新型的电能质量扰动信号分析的CDMSPSO-MP算法

针对匹配追踪(matching pursuit,MP)算法在检测电能质量扰动信号时存在的计算量大、重构信号质量不佳的问题,利用混沌动态多种群粒子群优化(chaos dynamic multi-swarm particle swarm optimization,CDMSPSO)算法对MP算法进行优化,提出了CDMSPSO-MP算法。首先,CDMSPSO算法使用Logistic映射替代伪随机数更新种群,提高信号重构时搜索时频原子的随机性;然后,将种群划分为多个小规模种群并设置相应的重组期,增加信号重构时频原子的多样性;最后,以扰动信号与原子内积的绝对值作为CDMSPSO算法的适应度函数,替代MP算法的遍历计算,提升信号的重构速度。实验结果表明,CDMSPSO-MP算法有效提高了计算速度,减少了无关时频原子作为扰动信号分量的计算,提高了重构信号的质量。

基于Matching Pursuit算法的阵列信号降噪方法

提出了一种基于Matching Pursuit算法的阵列信号降噪方法,有效改进了DOA估计的性能。该算法首先依据信号模型构建过完备原子库,然后通过梯度跟踪的稀疏分解方法找到最优原子。利用最优原子重构的信号在有效消除噪声的同时保留了信号的全部空间方位特征。计算机仿真证明,新方法与传统的DOA估计方法相结合有效地提高了阵列信号DOA估计的精度和准确度。

基于改进WOA-MP算法的多普勒海流计回波信号频率估计研究

受海洋环境复杂干扰影响,多普勒式海流计的超声波回波信号易受干扰影响,包含多种频率成分,这给海流流速信息的解算带来困难。为解决多普勒海流计回波信号频率估计精度较差的问题,提出一种基于信号匹配追踪(MP)的频率估计方法,并融合改进型鲸鱼优化算法(MWOA)提高估计过程的效率。该方法利用混沌映射提升初始种群多样性,并引入自适应权重和非线性收敛因子提高算法局部寻优能力、搜索速度和求解精度。而后,对改进算法与其他优化算法进行对比测试,结果显示所设计改进算法在收敛速度和寻优能力上具有有效性和优越性。此外,通过对多普勒回波信号进行特征重构,开展MWOA-MP算法在噪声环境下的频率估计精度性能测试。在回波信号信噪比为–10 dB条件下,MWOA-MP算法相对传统方法抗噪声能力提高30%。与其他智能方法融合MP后的频率估计算法相比,MWOA-MP算法的估计误差在10 Hz以内,可满足多普勒海流计频率测量精度要求。

Acoustic sound speed profile inversion based on orthogonal matching pursuit

The estimation of ocean sound speed profiles(SSPs)requires the inversion of an acoustic field using limited observations.Such inverse problems are underdetermined,and require regularization to ensure physically realistic solutions.The empirical orthonormal function(EOF)is capable of a very large compression of the data set.In this paper,the non-linear response of the sound pressure to SSP is linearized using a first order Taylor expansion,and the pressure is expanded in a sparse domain using EOFs.Since the parameters of the inverse model are sparse,compressive sensing(CS)can help solve such underdetermined problems accurately,efficiently,and with enhanced resolution.Here,the orthogonal matching pursuit(OMP)is used to estimate range-independent acoustic SSPs using the simulated acoustic field.The superior resolution of OMP is demonstrated with the SSP data from the South China Sea experiment.By shortening the duration of the training set,the temporal correlation between EOF and test sets is enhanced,and the accuracy of sound velocity inversion is improved.The SSP estimation error versus depth is calculated,and the 99%confidence interval of error is within±0.6 m/s.The 82%of mean absolute error(MAE)is less than 1 m/s.It is shown that SSPs can be well estimated using OMP.

Ultrasonic Nondestructive Signals Processing Based on Matching Pursuit with Gabor Dictionary

The success of ultrasonic nondestructive testing technology depends not only on the generation and measurement of the desired waveform, but also on the signal processing of the measured waves. The traditional time-domain methods have been partly successful in identifying small cracks, but not so successful in estimating crack size, especially in strong backscattering noise. Sparse signal representation can provide sparse information that represents the signal time-frequency signature, which can also be used in processing ultrasonic nondestructive signals. A novel ultrasonic nondestructive signal processing algorithm based on signal sparse representation is proposed. In order to suppress noise, matching pursuit algorithm with Gabor dictionary is selected as the signal decomposition method. Precise echoes information, such as crack location and size, can be estimated by quantitative analysis with Gabor atom. To verify the performance, the proposed algorithm is applied to computer simulation signal and experimental ultrasonic signals which represent multiple backscattered echoes from a thin metal plate with artificial holes. The results show that this algorithm not only has an excellent performance even when dealing with signals in the presence of strong noise, but also is successful in estimating crack location and size. Moreover, the algorithm can be applied to data compression of ultrasonic nondestructive signal.

MATCHING PURSUITS AMONG SHIFTED CAUCHY KERNELS IN HIGHER-DIMENSIONAL SPACES

Appealing to the Clifford analysis and matching pursuits, we study the adaptive decompositions of functions of several variables of finite energy under the dictionaries consisting of shifted Cauchy kernels. This is a realization of matching pursuits among shifted Cauchy kernels in higher-dimensional spaces. It offers a method to process signals in arbitrary dimensions.

基于Matching Pursuit的音像信号的分析

利用声音和视频数据的相关性可以检测出该音像信号中的发声源.传统的方法,对视频序列的表示是基于像素的方法,而对声音的表示运用的则是类似Fourier变换的方法,这些考虑的仅仅是边缘效应.本文提出了基于Matching Pursuit(MP)框架下表示音像信号的方法,利用冗余的字典能更好的表示信号结构中比较突出变化的部分,有效地减少了引入的信号的时变变量,利用Pearson系数,对测试序列进行了音像熔合分析,仿真结果表明能定位视频序列中声源的位置.

基于改进OMP算法的多目标高速机动检测方法

针对多目标高速机动检测问题,提出了一种基于改进正交匹配追踪(OMP)算法的多目标检测方法。根据高速机动目标运动特性建立信号模型;利用改进OMP算法对脉冲压缩后的回波信号进行运动参数估计;构建相位补偿函数对距离徙动和多普勒徙动进行校正;通过快速傅里叶变换(FFT)完成相参积累,实现对多目标的检测。改进算法适用于多目标高速机动检测场景,可有效避免盲速旁瓣现象及信号交叉项的影响,且具有参数估计精度高和抗噪声能力强等优点。仿真实验验证了改进算法的有效性与可靠性。