Using Lempel–Ziv Complexity to Assess ECG Signal Quality

The poor quality of wireless electrocardiography (ECG) recordings can lead to misdiagnosis and waste of medical resources. This study presents an interpretation of Lempel–Ziv (LZ) complexity in terms of ECG quality assessment, and verifies its performance on real ECG signals. Firstly, LZ complexities for typical signals, namely high-frequency (HF) noise, low-frequency (LF) noise, power-line (PL) noise, impulse (IM) noise, clean artificial ECG signals, and ECG signals with various types of noise added (ECG plus HF, LF, PL, and IM noise, respectively) were analyzed. Then, the effects of noise, signal length, and signal-to-noise ratio (SNR) on the LZ complexity of ECG signals were analyzed. The simulation results show that LZ complexity for HF noise was obviously different from those for PL and LF noise. The LZ value can be used to determine the presence of HF noise. ECG plus HF noise had the highest LZ values. Other types of noise had low LZ values. Signal lengths of over 40 s had only a small effect on LZ values. The LZ values for ECG plus all types of noise increased monotonically with decreasing SNR except for LF and PL noise. For the test of real ECG signals plus three types of noise, namely muscle artefacts (MAs), baseline wander (BW), and electrode motion (EM) artefacts, LZ complexity varied obviously with increasing MA but not for BW and EM noise. This study demonstrates that LZ complexity is sensitive to noise level (especially for HF noise) and can thus be a valuable reference index for the assessment of ECG signal quality.

[1]  Ruiping Wang,et al.  Complexity Analysis of Sleep EEG Signal , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[2]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[3]  Roberto Hornero,et al.  Interpretation of the Lempel-Ziv Complexity Measure in the Context of Biomedical Signal Analysis , 2006, IEEE Transactions on Biomedical Engineering.

[4]  Günter Schreier,et al.  QRS detection based ECG quality assessment , 2012, Physiological measurement.

[5]  Roberto Hornero,et al.  Lempel-Ziv complexity analysis for the evaluation of atrial fibrillation organization , 2010, BioMed 2010.

[6]  Henggui Zhang,et al.  A multi-step method with signal quality assessment and fine-tuning procedure to locate maternal and fetal QRS complexes from abdominal ECG recordings , 2014, Physiological measurement.

[7]  Shoushui Wei,et al.  ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix , 2014, Journal of Zhejiang University SCIENCE C.

[8]  G D Clifford,et al.  Signal quality indices and data fusion for determining clinical acceptability of electrocardiograms , 2012, Physiological measurement.

[9]  B. T. Krishna,et al.  Noise Cancellation of ECG Signal Using Adaptive Technique , 2014 .

[10]  Q Li,et al.  Dynamic time warping and machine learning for signal quality assessment of pulsatile signals , 2012, Physiological measurement.

[11]  L. Y. Di Marco,et al.  An algorithm for assessment of quality of ECGs acquired via mobile telephones , 2011, 2011 Computing in Cardiology.

[12]  Xu-Sheng Zhang,et al.  Detecting ventricular tachycardia and fibrillation by complexity measure , 1999, IEEE Transactions on Biomedical Engineering.

[13]  G. Clifford,et al.  Signal quality and data fusion for false alarm reduction in the intensive care unit. , 2012, Journal of electrocardiology.

[14]  N. K. Choudhari,et al.  Implementation of Adaptive filtering algorithms for removal of Noise from ECG signal , 2015 .

[15]  Peng Li,et al.  Real-time signal quality assessment for ECGs collected using mobile phones , 2011, 2011 Computing in Cardiology.

[16]  Lars Johannesen,et al.  Automatic ECG quality scoring methodology: mimicking human annotators , 2012, Physiological measurement.

[17]  X. -S. Zhang,et al.  New approach to studies on ECG dynamics: Extraction and analyses of QRS complex irregularity time series , 1997, Medical and Biological Engineering and Computing.

[18]  Gari D. Clifford,et al.  Signal quality in cardiorespiratory monitoring , 2012 .

[19]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[20]  Peng Li,et al.  Systematic methods for fetal electrocardiographic analysis: Determining the fetal heart rate, RR interval and QT interval , 2013, Computing in Cardiology 2013.

[21]  Neri Merhav,et al.  Estimating the number of states of a finite-state source , 1992, IEEE Trans. Inf. Theory.

[22]  B. Sekar,et al.  Complexity and Similarity Analysis of Heart Sound for Cardiovascular Disease Detection , 2011 .

[23]  Erik W. Jensen,et al.  EEG complexity as a measure of depth of anesthesia for patients , 2001, IEEE Trans. Biomed. Eng..

[24]  Roberto Hornero,et al.  Analysis of EEG background activity in Alzheimer's disease patients with Lempel-Ziv complexity and central tendency measure. , 2006, Medical engineering & physics.

[25]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[26]  Hagen Malberg,et al.  CinC challenge — Assessing the usability of ECG by ensemble decision trees , 2011, 2011 Computing in Cardiology.

[27]  Andrzej Cichocki,et al.  Slowing and Loss of Complexity in Alzheimer's EEG: Two Sides of the Same Coin? , 2011, International journal of Alzheimer's disease.

[28]  Patrick E. McSharry,et al.  A dynamical model for generating synthetic electrocardiogram signals , 2003, IEEE Transactions on Biomedical Engineering.

[29]  Roger G. Mark,et al.  The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it , 1990, [1990] Proceedings Computers in Cardiology.

[30]  Jing Hu,et al.  Analysis of Biomedical Signals by the Lempel-Ziv Complexity: the Effect of Finite Data Size , 2006, IEEE Transactions on Biomedical Engineering.