Particle Swarm Optimization of Morphological Filters for Electrocardiogram Baseline Drift Estimation

Electrocardiogram (ECG) is the most vital biosignal of the body. It contains a variety of important clinical pieces of information and it is the fastest approach to asses the health condition. However, ECG is highly susceptible to noise and low-frequency interference. The low-frequency interference in ECG appears in the form of baseline drift that as an essence of preprocessing prior to any clinical observation or computer-aided analysis, it should be estimated and removed. A strong classical approach to ECG baseline drift estimation and cancelation is Morphological Filtering (MF). The two main variants of MF algorithms have been presented in the literature for ECG baseline estimation known as 1-stage MF and 2-stage MF algorithms. The one-stage MF deploys a Structuring Element (SE) for morphological smoothing of the ECG. The length of SE deployed half of the ECG period. Since the ECG period estimation is quick and easy, the presetting of 1-stage MF baseline estimation is fast. The 2-stage MF algorithm is more accurate with a more efficient estimation of baseline. The 2-stage MF has two stages of ECG morphological smoothing and the length of SE for each stage is according to the length of ECG features, therefore, an ECG feature estimation is an essential need for the setting of 2-stage. While both classical MF baseline estimations require MF parameter setting by prediction of ECG features, this chapter investigates a faster technique of parameter setting in 1-stage morphological ECG baseline estimation through Particle Swarm Optimization (PSO).

[1]  Riccardo Poli,et al.  Morphological algorithm design for binary images using genetic programming , 2006, Genetic Programming and Evolvable Machines.

[2]  Nilanjan Dey,et al.  Optimisation of scaling factors in electrocardiogram signal watermarking using cuckoo search , 2013, Int. J. Bio Inspired Comput..

[3]  Neeraj Gupta,et al.  Perceptual Adaptation of Image Based on Chevreul–Mach Bands Visual Phenomenon , 2017, IEEE Signal Processing Letters.

[4]  Kang-Ming Chang,et al.  Arrhythmia ECG Noise Reduction by Ensemble Empirical Mode Decomposition , 2010, Sensors.

[5]  Hugues Talbot,et al.  Directional Morphological Filtering , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Ishwar K. Sethi,et al.  Brain Action Inspired Morphological Image Enhancement , 2017 .

[7]  E.J. Delp,et al.  Impulsive noise suppression and background normalization of electrocardiogram signals using morphological operators , 1989, IEEE Transactions on Biomedical Engineering.

[8]  Katsumi Yamashita,et al.  A PDF-MATCHED SHORT-TERM LINEAR PREDICTABILITY APPROACH TO BLIND SOURCE SEPARATION , 2009 .

[9]  J. Serra,et al.  An overview of morphological filtering , 1992 .

[10]  Jean Paul Frédéric Serra Morphological filtering: An overview , 1994, Signal Process..

[11]  Sabine Van Huffel,et al.  Removal of Muscle Artifacts from EEG Recordings of Spoken Language Production , 2010, Neuroinformatics.

[12]  Valentin Obac Roda,et al.  A Genetic Programming Approach to Reconfigure a Morphological Image Processing Architecture , 2011, Int. J. Reconfigurable Comput..

[13]  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.

[14]  Mohammad Reza Asharif,et al.  Morphological adult and fetal ECG preprocessing: employing mediated morphology (医用画像) , 2008 .

[15]  Mahdi Khosravy,et al.  New crossover operators for real coded genetic algorithm (RCGA) , 2015, 2015 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS).

[16]  Mahdi Khosravi,et al.  Mediated morphological filters , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[17]  Jaakko Astola,et al.  Soft morphological filters: a robust morphological filtering method , 1994, J. Electronic Imaging.

[18]  Nilanjan Dey,et al.  Meta-Heuristic Algorithms in Medical Image Segmentation: A Review , 2018 .

[19]  Anastasios N. Venetsanopoulos,et al.  An adaptive morphological filter for image processing , 1992, IEEE Trans. Image Process..

[20]  Stan Matwin,et al.  A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data , 2013, Artificial Intelligence Review.

[21]  Q. Henry Wu,et al.  An improved morphological approach to background normalization of ECG signals , 2003, IEEE Transactions on Biomedical Engineering.

[22]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[23]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[24]  Neeraj Gupta,et al.  Image Quality Assessment: A Review to Full Reference Indexes , 2019 .

[25]  H A Fozzard,et al.  AZTEC, a preprocessing program for real-time ECG rhythm analysis. , 1968, IEEE transactions on bio-medical engineering.

[26]  Vikrant Bhateja,et al.  A Composite Wavelets and Morphology Approach for ECG Noise Filtering , 2013, PReMI.

[27]  Katsumi Yamashita,et al.  A Probabilistic Short-length Linear Predictability Approach to Blind Source Separation , 2008 .

[28]  Jun Wang,et al.  A Novel Genetic Programming Algorithm for Designing Morphological Image Analysis Method , 2011, ICSI.

[29]  P. Raphisak,et al.  An algorithm for EMG noise detection in large ECG data , 2004, Computers in Cardiology, 2004.

[30]  Ishwar K. Sethi,et al.  Morphological Filters: An Inspiration from Natural Geometrical Erosion and Dilation , 2017 .

[31]  Musa H. Asyali,et al.  A morphology based algorithm for baseline wander elimination in ECG records , 1992, Proceedings of the 1992 International Biomedical Engineering Days.

[32]  Xiao-Hua Yu,et al.  An adaptive filtering approach for electrocardiogram (ECG) signal noise reduction using neural networks , 2013, Neurocomputing.

[33]  Khaled Daqrouq,et al.  ECG Signal Denoising By Wavelet Transform Thresholding , 2008 .

[34]  Katsumi Yamashita,et al.  A theoretical discussion on the foundation of Stone’s blind source separation , 2011, Signal Image Video Process..

[35]  J. Neilson,et al.  Fetal electrocardiogram (ECG) for fetal monitoring during labour. , 2003, The Cochrane database of systematic reviews.

[36]  Mohammad Reza Asharif,et al.  Medical Image Noise Suppression -- Using Mediated Morphology , 2008 .

[37]  Madhuchhanda Mitra,et al.  ECG noise reduction using Fourier coefficient suppression , 2014, Proceedings of The 2014 International Conference on Control, Instrumentation, Energy and Communication (CIEC).

[38]  Nilanjan Dey,et al.  Dengue Fever Classification Using Gene Expression Data: A PSO Based Artificial Neural Network Approach , 2016, FICTA.

[39]  Nilanjan Dey,et al.  Particle swarm optimization trained neural network for structural failure prediction of multistoried RC buildings , 2016, Neural Computing and Applications.

[40]  D Ebenezer,et al.  Wave digital matched filter for electrocardiogram preprocessing. , 1993, Journal of biomedical engineering.

[41]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[42]  Edward R. Dougherty,et al.  Fuzzy morphological filters , 1992, Other Conferences.

[43]  Shankar Muthu Krishnan,et al.  ECG signal conditioning by morphological filtering , 2002, Comput. Biol. Medicine.

[44]  Witold Kinsner,et al.  Separation performance of ICA on simulated EEG and ECG signals contaminated by noise , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[45]  Nilanjan Dey,et al.  Design of Proportional-Integral-Derivative Controller Using Stochastic Particle Swarm Optimization Technique for Single-Area AGC Including SMES and RFB Units , 2016 .

[46]  Nilanjan Dey Advancements in Applied Metaheuristic Computing , 2017 .

[47]  Neeraj Gupta,et al.  Genetic Algorithm Based on Enhanced Selection and Log-Scaled Mutation Technique , 2018 .

[48]  Tiago Alessandro Espínola Ferreira,et al.  An evolutionary Morphological-Rank-Linear approach for time series prediction , 2007, 2007 IEEE Congress on Evolutionary Computation.