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)...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.展开更多
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 ...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.展开更多
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...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.展开更多
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-t...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.展开更多
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-dom...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.展开更多
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 ...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.展开更多
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-adapt...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.展开更多
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 separatio...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.展开更多
A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. F...A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. First, it iteratively finds an approximation by selecting M atoms instead of one at a time. Second, the inner product computations are confined within only a fraction of dictionary atoms at each iteration. The modifications are implemented very efficiently due to the spatial incoherence of the dictionary. Experimental results show that compared with full search matching pursuit, the proposed algorithm achieves a speed-up gain of 14.4-36.7 times while maintaining the approximation quality.展开更多
To obtain the sparse decomposition and flexible representation of traffic images,this paper proposes a fast matching pursuit for traffic images using differential evolution. According to the structural features of tra...To obtain the sparse decomposition and flexible representation of traffic images,this paper proposes a fast matching pursuit for traffic images using differential evolution. According to the structural features of traffic images,the introduced algorithm selects the image atoms in a fast and flexible way from an over-complete image dictionary to adaptively match the local structures of traffic images and therefore to implement the sparse decomposition. As compared with the traditional method and a genetic algorithm of matching pursuit by using extensive experiments,the differential evolution achieves much higher quality of traffic images with much less computational time,which indicates the effectiveness of the proposed algorithm.展开更多
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,throu...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.展开更多
Broadband ultrasound signals will produce distortion in viscoacoustic medium, which may influence the accuracy of time-of-flight (TOF) measurement. Under the condition of single-frequency acoustic source, the wave pro...Broadband ultrasound signals will produce distortion in viscoacoustic medium, which may influence the accuracy of time-of-flight (TOF) measurement. Under the condition of single-frequency acoustic source, the wave propagation process in viscoacoustic medium was analyzed and an approximate solution of the wave propagation was given. Instances of broadband ultrasound were analyzed and simulated based on the single-frequency results. A single-frequency matching pursuits (SFMP) algorithm was then introduced to solve the waveform distortion problem. Time-frequency decomposition was applied to extracting the single-frequency compositions from broadband ultrasound signals, and then these compositions were sent to the matching pursuits (MP) algorithm for calculating the TOF parameters. Compared with the broadband signals, the shapes of extracted single-frequency signals change more slightly as distance and attenuation coefficient increase. The residuals of SFMP were far less than those of MP algorithm. Experimental results show that the SFMP algorithm is able to eliminate waveform distortion of broadband ultrasound in viscoacoustic medium, which helps improve the accuracy of TOF measurement.展开更多
The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed...The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed sensing. It identifies multiple N indices per iteration to reconstruct sparse signals.The gOMP with N≥2 can perfectly reconstruct any K-sparse signals frommeasurement y = Φx if K 〈1/N（1/μ-1） ＋1,where μ is coherence parameter of measurement matrix Φ. Furthermore,the performance of the gOMP in the case of y = Φx ＋ e with bounded noise ‖e‖2≤ε is analyzed and the sufficient condition ensuring identification of correct indices of sparse signals via the gOMP is derived,i. e.,K 〈1/N（1/μ-1）＋1-（2ε/Nμxmin） ,where x min denotes the minimummagnitude of the nonzero elements of x. Similarly,the sufficient condition in the case of G aussian noise is also given.展开更多
In this paper,we propose a Quasi-Orthogonal Matching Pursuit(QOMP)algorithm for constructing a sparse approximation of functions in terms of expansion by orthonormal polynomials.For the two kinds of sampled data,data ...In this paper,we propose a Quasi-Orthogonal Matching Pursuit(QOMP)algorithm for constructing a sparse approximation of functions in terms of expansion by orthonormal polynomials.For the two kinds of sampled data,data with noises and without noises,we apply the mutual coherence of measurement matrix to establish the convergence of the QOMP algorithm which can reconstruct s-sparse Legendre polynomials,Chebyshev polynomials and trigonometric polynomials in s step iterations.The results are also extended to general bounded orthogonal system including tensor product of these three univariate orthogonal polynomials.Finally,numerical experiments will be presented to verify the effectiveness of the QOMP method.展开更多
Orthogonal matching pursuit （OMP） algorithm is an efficient method for the recovery of a sparse signal in compressed sensing, due to its ease implementation and low complexity. In this paper, the robustness of the O...Orthogonal matching pursuit （OMP） algorithm is an efficient method for the recovery of a sparse signal in compressed sensing, due to its ease implementation and low complexity. In this paper, the robustness of the OMP algorithm under the restricted isometry property （RIP） is presented. It is shown that 5K＋V/KOK,1 〈 1 is sufficient for the OMP algorithm to recover exactly the support of arbitrary /（-sparse signal if its nonzero components are large enough for both 12 bounded and lz~ bounded noises.展开更多
Orthogonal multi-matching pursuit（OMMP）is a natural extension of orthogonal matching pursuit（OMP）in the sense that N（N≥1）indices are selected per iteration instead of 1.In this paper,the theoretical performance...Orthogonal multi-matching pursuit（OMMP）is a natural extension of orthogonal matching pursuit（OMP）in the sense that N（N≥1）indices are selected per iteration instead of 1.In this paper,the theoretical performance of OMMP under the restricted isometry property（RIP）is presented.We demonstrate that OMMP can exactly recover any K-sparse signal from fewer observations y=φx,provided that the sampling matrixφsatisfiesδKN-N＋1＋√K/NθKN-N＋1,N〈1.Moreover,the performance of OMMP for support recovery from noisy observations is also discussed.It is shown that,for l_2 bounded and l_∞bounded noisy cases,OMMP can recover the true support of any K-sparse signal under conditions on the restricted isometry property of the sampling matrixφand the minimum magnitude of the nonzero components of the signal.展开更多
Sparsity adaptive matching pursuit(SAMP)is a greedy reconstruction algorithm for compressive sensing signals.SAMP reconstructs signals without prior information of sparsity and presents better reconstruction performan...Sparsity adaptive matching pursuit(SAMP)is a greedy reconstruction algorithm for compressive sensing signals.SAMP reconstructs signals without prior information of sparsity and presents better reconstruction performance for noisy signals compared to other greedy algorithms.However,SAMP still suffers from relatively poor reconstruction quality especially at high compression ratios.In the proposed research,the Wilkinson matrix is used as a sensing matrix to improve the reconstruction quality and to increase the compression ratio of the SAMP technique.Furthermore,the idea of block compressive sensing(BCS)is combined with the SAMP technique to improve the performance of the SAMP technique.Numerous simulations have been conducted to evaluate the proposed BCS-SAMP technique and to compare its results with those of several compressed sensing techniques.Simulation results show that the proposed BCS-SAMP technique improves the reconstruction quality by up to six decibels(d B)relative to the conventional SAMP technique.In addition,the reconstruction quality of the proposed BCS-SAMP is highly comparable to that of iterative techniques.Moreover,the computation time of the proposed BCS-SAMP is less than that of the iterative techniques,especially at lower measurement fractions.展开更多
An efficient compression method is proposed by encoding the sequence index of atoms based on matching pursuit （MP） algorithm with over-complete Gabor dictionary, which has the merit to adjust the compression ratio ...An efficient compression method is proposed by encoding the sequence index of atoms based on matching pursuit （MP） algorithm with over-complete Gabor dictionary, which has the merit to adjust the compression ratio （CR） according to the practical request with low distortion. It is also combined with genetic algorithm （GA） to reduce the computation complexity Then, the validity of this method is verified by applying it in the compression of electrocardiography （ECG） and Electroencephalography （EEG） signals. The simulation results show that the CR can be achieved at 18：1 with only 1.06% and 2.15% reconstruction errors on ECG and EEG signals respectively. It has higher CR and less reconstruction errors compared to that of the traditional methods, and noise suppression effect is also presented.展开更多
Orthogonal matching pursuit(OMP)algorithm is a classical greedy algorithm widely used in compressed sensing.In this paper,by exploiting the Wielandt inequality and some properties of orthogonal projection matrix,we ob...Orthogonal matching pursuit(OMP)algorithm is a classical greedy algorithm widely used in compressed sensing.In this paper,by exploiting the Wielandt inequality and some properties of orthogonal projection matrix,we obtained a new number of iterations required for the OMP algorithm to perform exact recovery of sparse signals,which improves significantly upon the latest results as we know.展开更多
This paper aims to investigate sufficient conditions for the recovery of sparse signals via the orthogonal matching pursuit （OMP） algorithm. In the noiseless case, we present a novel sufficient condition for the exa...This paper aims to investigate sufficient conditions for the recovery of sparse signals via the orthogonal matching pursuit （OMP） algorithm. In the noiseless case, we present a novel sufficient condition for the exact recovery of all k-sparse signals by the OMP algorithm, and demonstrate that this condition is sharp. In the noisy case, a sufficient condition for recovering the support of k-sparse signal is also presented. Generally, the computation for the restricted isometry constant （RIC） in these sufficient conditions is typically difficult, therefore we provide a new condition which is not only computable but also sufficient for the exact recovery of all k-sparse signals.展开更多
文摘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.
文摘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.
基金The National Natural Science Foundation of China(No.30900356,81071135)the National High Technology Research and Development Program of China(863Program)(No.2008AA02Z410)
文摘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.
基金The National Basic Research Program of China(973Program)(No.2013CB329003)
文摘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.
基金supported by National Natural Science Foundation of China (Grant No. 60672108, Grant No. 60372020)
文摘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.
基金supported by Macao FDCT(098/2012/A3)Research Grant of the University of Macao(UL017/08-Y4/MAT/QT01/FST)+1 种基金National Natural Science Funds for Young Scholars(10901166)Sun Yat-sen University Operating Costs of Basic ResearchProjects to Cultivate Young Teachers(11lgpy99)
文摘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.
文摘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.
文摘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.
文摘A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. First, it iteratively finds an approximation by selecting M atoms instead of one at a time. Second, the inner product computations are confined within only a fraction of dictionary atoms at each iteration. The modifications are implemented very efficiently due to the spatial incoherence of the dictionary. Experimental results show that compared with full search matching pursuit, the proposed algorithm achieves a speed-up gain of 14.4-36.7 times while maintaining the approximation quality.
文摘To obtain the sparse decomposition and flexible representation of traffic images,this paper proposes a fast matching pursuit for traffic images using differential evolution. According to the structural features of traffic images,the introduced algorithm selects the image atoms in a fast and flexible way from an over-complete image dictionary to adaptively match the local structures of traffic images and therefore to implement the sparse decomposition. As compared with the traditional method and a genetic algorithm of matching pursuit by using extensive experiments,the differential evolution achieves much higher quality of traffic images with much less computational time,which indicates the effectiveness of the proposed algorithm.
基金This study was supported by the Yangtze University Innovation and Entrepreneurship Course Construction Project of“Mobile Internet Entrepreneurship”.
文摘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.
基金Supported by National Natural Science Foundation of China (No.30800240 and No.60901043)
文摘Broadband ultrasound signals will produce distortion in viscoacoustic medium, which may influence the accuracy of time-of-flight (TOF) measurement. Under the condition of single-frequency acoustic source, the wave propagation process in viscoacoustic medium was analyzed and an approximate solution of the wave propagation was given. Instances of broadband ultrasound were analyzed and simulated based on the single-frequency results. A single-frequency matching pursuits (SFMP) algorithm was then introduced to solve the waveform distortion problem. Time-frequency decomposition was applied to extracting the single-frequency compositions from broadband ultrasound signals, and then these compositions were sent to the matching pursuits (MP) algorithm for calculating the TOF parameters. Compared with the broadband signals, the shapes of extracted single-frequency signals change more slightly as distance and attenuation coefficient increase. The residuals of SFMP were far less than those of MP algorithm. Experimental results show that the SFMP algorithm is able to eliminate waveform distortion of broadband ultrasound in viscoacoustic medium, which helps improve the accuracy of TOF measurement.
基金Supported by the National Natural Science Foundation of China(60119944,61331021)the National Key Basic Research Program Founded by MOST(2010C B731902)+1 种基金the Program for Changjiang Scholars and Innovative Research Team in University(IRT1005)Beijing Higher Education Young Elite Teacher Project(YET P1159)
文摘The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed sensing. It identifies multiple N indices per iteration to reconstruct sparse signals.The gOMP with N≥2 can perfectly reconstruct any K-sparse signals frommeasurement y = Φx if K 〈1/N（1/μ-1） ＋1,where μ is coherence parameter of measurement matrix Φ. Furthermore,the performance of the gOMP in the case of y = Φx ＋ e with bounded noise ‖e‖2≤ε is analyzed and the sufficient condition ensuring identification of correct indices of sparse signals via the gOMP is derived,i. e.,K 〈1/N（1/μ-1）＋1-（2ε/Nμxmin） ,where x min denotes the minimummagnitude of the nonzero elements of x. Similarly,the sufficient condition in the case of G aussian noise is also given.
基金supported by National Natural Science Foundation of China no.12071019.
文摘In this paper,we propose a Quasi-Orthogonal Matching Pursuit(QOMP)algorithm for constructing a sparse approximation of functions in terms of expansion by orthonormal polynomials.For the two kinds of sampled data,data with noises and without noises,we apply the mutual coherence of measurement matrix to establish the convergence of the QOMP algorithm which can reconstruct s-sparse Legendre polynomials,Chebyshev polynomials and trigonometric polynomials in s step iterations.The results are also extended to general bounded orthogonal system including tensor product of these three univariate orthogonal polynomials.Finally,numerical experiments will be presented to verify the effectiveness of the QOMP method.
基金supported by National Natural Science Foundation of China(Grant Nos.11271060,U0935004,U1135003,11071031,11290143 and 11101096)the Scientific Research Foundation for the Returned Overseas Chinese Scholars,State Education Ministry,National Engineering Research Center of Digital Lifethe Guangdong Natural Science Foundation(Grant No.S2012010010376)
文摘Orthogonal matching pursuit （OMP） algorithm is an efficient method for the recovery of a sparse signal in compressed sensing, due to its ease implementation and low complexity. In this paper, the robustness of the OMP algorithm under the restricted isometry property （RIP） is presented. It is shown that 5K＋V/KOK,1 〈 1 is sufficient for the OMP algorithm to recover exactly the support of arbitrary /（-sparse signal if its nonzero components are large enough for both 12 bounded and lz~ bounded noises.
基金supported by the Science Foundation of Guangdong University of Finance & Economics(Grant No.13GJPY11002)National Natural Science Foundation of China(Grant Nos.11071031,11271060,11290143,U0935004 and U1135003)+1 种基金the Guangdong Natural Science Foundation(Grant No.S2012010010376)the Guangdong University and Colleges Technology Innovation Projects(Grant No.2012KJCX0048)
文摘Orthogonal multi-matching pursuit（OMMP）is a natural extension of orthogonal matching pursuit（OMP）in the sense that N（N≥1）indices are selected per iteration instead of 1.In this paper,the theoretical performance of OMMP under the restricted isometry property（RIP）is presented.We demonstrate that OMMP can exactly recover any K-sparse signal from fewer observations y=φx,provided that the sampling matrixφsatisfiesδKN-N＋1＋√K/NθKN-N＋1,N〈1.Moreover,the performance of OMMP for support recovery from noisy observations is also discussed.It is shown that,for l_2 bounded and l_∞bounded noisy cases,OMMP can recover the true support of any K-sparse signal under conditions on the restricted isometry property of the sampling matrixφand the minimum magnitude of the nonzero components of the signal.
文摘Sparsity adaptive matching pursuit(SAMP)is a greedy reconstruction algorithm for compressive sensing signals.SAMP reconstructs signals without prior information of sparsity and presents better reconstruction performance for noisy signals compared to other greedy algorithms.However,SAMP still suffers from relatively poor reconstruction quality especially at high compression ratios.In the proposed research,the Wilkinson matrix is used as a sensing matrix to improve the reconstruction quality and to increase the compression ratio of the SAMP technique.Furthermore,the idea of block compressive sensing(BCS)is combined with the SAMP technique to improve the performance of the SAMP technique.Numerous simulations have been conducted to evaluate the proposed BCS-SAMP technique and to compare its results with those of several compressed sensing techniques.Simulation results show that the proposed BCS-SAMP technique improves the reconstruction quality by up to six decibels(d B)relative to the conventional SAMP technique.In addition,the reconstruction quality of the proposed BCS-SAMP is highly comparable to that of iterative techniques.Moreover,the computation time of the proposed BCS-SAMP is less than that of the iterative techniques,especially at lower measurement fractions.
基金supported by the Fundamental Research Funds for the Central Universities (BUPT Project 2009RC0316)Nokia -BUPT Union Fund+1 种基金the Natural Science Foundation of Beijing,China (4112039)the National Natural Science Foundation of China (60871081)
文摘An efficient compression method is proposed by encoding the sequence index of atoms based on matching pursuit （MP） algorithm with over-complete Gabor dictionary, which has the merit to adjust the compression ratio （CR） according to the practical request with low distortion. It is also combined with genetic algorithm （GA） to reduce the computation complexity Then, the validity of this method is verified by applying it in the compression of electrocardiography （ECG） and Electroencephalography （EEG） signals. The simulation results show that the CR can be achieved at 18：1 with only 1.06% and 2.15% reconstruction errors on ECG and EEG signals respectively. It has higher CR and less reconstruction errors compared to that of the traditional methods, and noise suppression effect is also presented.
基金support from the National Natural Science Foundation of China No.11971204Natural Science Foundation of Jiangsu Province of China No.BK20200108the Zhongwu Youth Innovative Talent Program of Jiangsu University of Technology.
文摘Orthogonal matching pursuit(OMP)algorithm is a classical greedy algorithm widely used in compressed sensing.In this paper,by exploiting the Wielandt inequality and some properties of orthogonal projection matrix,we obtained a new number of iterations required for the OMP algorithm to perform exact recovery of sparse signals,which improves significantly upon the latest results as we know.
基金The authors are very grateful to the anonymous referees for their valuable comments and suggestions. We want to thank Mr. Liang Chen at Hunan University for many useful comments. This work was supported by the National Natural Science Foundation of China under Grant 11271117.
文摘This paper aims to investigate sufficient conditions for the recovery of sparse signals via the orthogonal matching pursuit （OMP） algorithm. In the noiseless case, we present a novel sufficient condition for the exact recovery of all k-sparse signals by the OMP algorithm, and demonstrate that this condition is sharp. In the noisy case, a sufficient condition for recovering the support of k-sparse signal is also presented. Generally, the computation for the restricted isometry constant （RIC） in these sufficient conditions is typically difficult, therefore we provide a new condition which is not only computable but also sufficient for the exact recovery of all k-sparse signals.
