Multi component signal decomposition based on chirplet pursuit and genetic algorithms

Abstract In this paper, we will propose a method based on genetic algorithms, chirplet atoms and the matching pursuit algorithm that by using prior knowledge about the chirplet parameters can do higher quality decomposition of multi component signals. The Matching pursuit is an iterative greedy algorithm that can be used for decomposing of the biological signals into basis functions in time and frequency domain. Decomposition of a non-stationary multi component biological signal by using chirplet basis functions in the matching pursuit algorithm is an optimization problem. We will use a genetic algorithm for solving this optimization problem. We will compare the mean and variance of estimated parameters of chirplets with Cramer–Rao Lower Bounds (CRLB) and the actual values. As we will see, the algorithm is robust against noise, and can do efficient decompositions. In addition, the results show that the algorithm can improve the SNR of the multi component signals. The traditional Adaptive Chirplet Decomposition (ACD) method is commonly used to decompose the multi-component signals to the chirplets. The ACD method uses the Quasi–Newton optimization method and expectation maximization refinement. The comparison between the results of the proposed method with the ACD method for real experimental data shows the improvement in “Signal to Reconstructed Error Ratio (SRER)” using the proposed method.

[1]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[2]  Willy Wong,et al.  The adaptive chirplet transform and visual evoked potentials , 2006, IEEE Transactions on Biomedical Engineering.

[3]  Pejman Mowlaee Begzade Mahale,et al.  Chirplet representation for audio signals based on model order selection criteria , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[4]  Simon Haykin,et al.  The chirplet transform: physical considerations , 1995, IEEE Trans. Signal Process..

[5]  Gao Qiang,et al.  A Study on Matching Pursuit Based on Genetic Algorithm , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[6]  Dejie Yu,et al.  Sparse signal decomposition method based on multi-scale chirplet and its application to the fault diagnosis of gearboxes , 2011 .

[7]  Olivier Adam,et al.  The use of the Hilbert-Huang transform to analyze transient signals emitted by sperm whales , 2006 .

[8]  J. Zao,et al.  Consistent sparse representations of EEG ERP and ICA components based on wavelet and chirplet dictionaries , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[9]  Syed Ismail Shah,et al.  Techniques to Obtain Good Resolution and Concentrated Time-Frequency Distributions: A Review , 2009, EURASIP J. Adv. Signal Process..

[10]  J. Saniie,et al.  Ultrasonic chirplet signal decomposition for defect evaluation and pattern recognition , 2009, 2009 IEEE International Ultrasonics Symposium.

[11]  Willy Wong,et al.  Approximating the Time-Frequency Representation of Biosignals with Chirplets , 2010, EURASIP J. Adv. Signal Process..

[12]  Qinye Yin,et al.  A fast refinement for adaptive Gaussian chirplet decomposition , 2002, IEEE Trans. Signal Process..

[13]  Ronald Morrissey,et al.  Passive acoustic detection and localization of sperm whales (Physeter macrocephalus) in the tongue of the ocean , 2006 .

[14]  Emmanuel J. Candes,et al.  Detecting highly oscillatory signals by chirplet path pursuit , 2006, gr-qc/0604017.

[15]  Sofia C. Olhede,et al.  A generalized demodulation approach to time-frequency projections for multicomponent signals , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[16]  Yannis Stylianou,et al.  Adaptive AM–FM Signal Decomposition With Application to Speech Analysis , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[17]  Dan Stefanoiu,et al.  A genetic matching pursuit algorithm , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[18]  Yong Wang,et al.  An Efficient Implementation of the Adaptive Chirplet Decomposition , 2006, 2006 8th international Conference on Signal Processing.

[19]  Shiwei Ma,et al.  Fast parametric time-frequency modeling of nonstationary signals , 2008, Appl. Math. Comput..

[20]  Sikyung Kim,et al.  Novel Parameter Estimation Method for Chirp Signals Using Bowtie Chirplet and Discrete Fractional Fourier Transform , 2008, 2008 Second International Conference on Future Generation Communication and Networking Symposia.

[21]  Huaqing Wang,et al.  Application of Composite Dictionary Multi-Atom Matching in Gear Fault Diagnosis , 2011, Sensors.

[22]  J. Saniie,et al.  A successive parameter estimation algorithm for chirplet signal decomposition , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  Erdal Oruklu,et al.  Fast Chirplet Transform With FPGA-Based Implementation , 2008, IEEE Signal Processing Letters.

[24]  O. Fuentes,et al.  Generic algorithms: what fitness scaling is optimal? , 1993 .

[25]  Laurent Gosse,et al.  Chirplet Approximation of Band-Limited, Real Signals Made Easy , 2009, SIAM J. Sci. Comput..