Optimized Noise Canceller for ECG Signals

During the acquisition of Electrocardiogram Signals (ECG), various interferences distort the signal. Adaptive filters have been widely used as noise cancellers. Traditional optimization techniques have been very popular because of their advantages. Least Mean Square (LMS) is a traditional optimization technique which is gradient based. This method converges very quickly to an optimal solution and is easy to understand. But this technique does not provide solutions for non-differentiable and discontinuous problems. Bio-inspired optimization algorithms such as genetic algorithm (GA) and Memetic algorithm (MA) can optimize complex and hard problems. In this paper, the adaptive noise canceller has been optimized with Modified Memetic Algorithm (MMA) to remove power line interference in the ECG signals. The performance of these algorithms has been analyzed on the basis of parameters viz., improvement in signal to noise ratio, normalized correlation coefficient (NCC) and root mean square error (RMSE). The results show that (MMA) outperforms both LMS and GA algorithms. Simulation results of GA and MA on benchmark functions viz. Greiwank and Rastrigin show that MMA is more effective for the optimization process.

[1]  A.J. Nimunkar,et al.  EMD-based 60-Hz noise filtering of the ECG , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Zhao Zhidong,et al.  A novel cancellation method of powerline interference in ECG signal based on EMD and adaptive filter , 2008, 2008 11th IEEE International Conference on Communication Technology.

[3]  Tang Jing-tian,et al.  Hilbert-Huang Transform for ECG De-Noising , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[4]  Abdel-Ouahab Boudraa,et al.  EMD-Based Signal Filtering , 2007, IEEE Transactions on Instrumentation and Measurement.

[5]  Ping Li,et al.  An Improved Algorithm Based on EMD-Wavelet for ECG Signal De-noising , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[6]  Jacques Lemoine,et al.  Empirical mode decomposition: an analytical approach for sifting process , 2005, IEEE Signal Processing Letters.

[7]  Soroor Behbahani.  Investigation of Adaptive Filtering for Noise Cancellation inECG signals , 2007, Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007).

[8]  Mohammad Bagher Shamsollahi,et al.  ECG Denoising and Compression Using a Modified Extended Kalman Filter Structure , 2008, IEEE Transactions on Biomedical Engineering.

[9]  Ajith Abraham,et al.  Particle Swarm Based Meta-Heuristics for Function Optimization and Engineering Applications , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[10]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..

[11]  Pan Min,et al.  ECG Denoising by Sparse Wavelet Shrinkage , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[12]  R. Rangayyan,et al.  An Algorithm for Evaluating the Performance of Adaptive Filters for the Removal of Artifacts in ECG Signals , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[13]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[14]  Natalio Krasnogor,et al.  A study on the design issues of Memetic Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[16]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.