Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Automated detection and localization of myocardial infarction using electrocardiogram

Published: 01 May 2016 Publication History

Abstract

Identification and timely interpretation of changes occurring in the 12 electrocardiogram (ECG) leads is crucial to identify the types of myocardial infarction (MI). However, manual annotation of this complex nonlinear ECG signal is not only cumbersome and time consuming but also inaccurate. Hence, there is a need of computer aided techniques to be applied for the ECG signal analysis process. Going further, there is a need for incorporating this computerized software into the ECG equipment, so as to enable automated detection of MIs in clinics. Therefore, this paper proposes a novel method of automated detection and localization of MI by using ECG signal analysis. In our study, a total of 200 twelve lead ECG subjects (52 normal and 148 with MI) involving 611,405 beats (125,652 normal beats and 485,753 beats of MI ECG) are segmented from the 12 lead ECG signals. Firstly, ECG signal obtained from 12 ECG leads are subjected to discrete wavelet transform (DWT) up to four levels of decomposition. Then, 12 nonlinear features namely, approximate entropy ( E a x ), signal energy ( x), fuzzy entropy ( E f x ), Kolmogorov-Sinai entropy ( E k s x ), permutation entropy ( E p x ), Renyi entropy ( E r x ), Shannon entropy ( E s h x ), Tsallis entropy ( E t s x ), wavelet entropy ( E w x ), fractal dimension ( F D x ), Kolmogorov complexity ( C k x ), and largest Lyapunov exponent ( E L L E x ) are extracted from these DWT coefficients. The extracted features are then ranked based on the t value. Then these features are fed into the k-nearest neighbor (KNN) classifier one by one to get the highest classification performance by using minimum number of features. Our proposed method has achieved the highest average accuracy of 98.80%, sensitivity of 99.45% and specificity of 96.27% in classifying normal and MI ECG (two classes), by using 47 features obtained from lead 11 (V5). We have also obtained the highest average accuracy of 98.74%, sensitivity of 99.55% and specificity of 99.16% in differentiating the 10 types of MI and normal ECG beats (11 class), by using 25 features obtained from lead 9 (V3). In addition, our study results achieved an accuracy of 99.97% in locating inferior posterior infarction by using only lead 9 (V3) ECG signal. Our proposed method can be used as an automated diagnostic tool for (i) the detection of different (10 types of) MI by using 12 lead ECG signal, and also (ii) to locate the MI by analyzing only one lead without the need to analyze other leads. Thus, our proposed algorithm and computerized system software (incorporated into the ECG equipment) can aid the physicians and clinicians in accurate and faster location of MIs, and thereby providing adequate time available for the requisite treatment decision.

References

[1]
WHO, Fact Sheet. http://www.who.int/mediacentre/factsheets/fs310/en/index.html
[2]
V.L. Roger, Epidemiology of myocardial infarction, Med. Clin. N. Am., 91 (2007) 537-552.
[3]
AHA, Heart disease and stroke statistics, A report from the American Heart Association (AHA), Circulation, 127 (2013) e6-e245.
[4]
AHA, Heart disease and stroke statistics, A report from the American Heart Association, Circulation, 131 (2015) e29-e322.
[5]
X. Zhang, B.R. Cowan, D.A. Bluemke, J.P. Finn, C.G. Fonseca, A.H. Kadish, D.C. Lee, J.A.C. Lima, A. Suinesiaputra, A.A. Young, P. Medrano-Gracia, Atlas-based quantification of cardiac remodeling due to myocardial infarction, PLoS One, 9 (2014).
[6]
A.D. Timmis, Early diagnosis of acute myocardial infarction, BMJ, 301 (1990) 941-942.
[7]
A.D. Timmis, Will serum enzymes and other proteins find a clinical application in the early diagnosis of myocardial infarction?, Br. Heart J., 71 (1994) 309-310.
[8]
H.S. Lee, S.L. Cross, P. Garthwaite, A. Dickie, I. Ross, S. Walton, K. Jennings, Comparison of the value of novel rapid measurement of myoglobin, creatine kinase, and creatine kinase-MB with the electrocardiogram for the diagnosis of acute myocardial infarction, Br. Heart J., 71 (1994) 311-315.
[9]
J. Mair, J. Smidt, P. Lechleitner, F. Dienstl, B. Puschendorf, A decision tree for the early diagnosis of acute myocardial infarction in nontraumatic chest pain patients at hospital admission, Chest, 108 (1995) 1502-1509.
[10]
Lewis K.M., Handal K. Sensible Analysis of the 12 Lead ECG, 1st edition, 2000.
[11]
A.B. Luna, M. Fiol-Sala, E.M. Antman, The 12 Lead ECG in ST Elevation Myocardial Infarction: A Practical Approach for Clinicians, Wiley-Blackwell, 2006.
[12]
E. Tragardh, M. Claesson, G.S. Wagner, S. Zhou, O. Pahlm, Detection of acute myocardial infarction using 12-lead ECG plus inverted leads versus the 16-lead ECG (with additional posterior and right-sided chest electrodes), Clin. Physiol. Funct. Imaging, 27 (2007) 368-374.
[13]
O. Faust, U.R. Acharya, T. Tamura, Formal design methods for reliable computer-aided diagnosis: a review, IEEE Rev. Biomed. Eng., 5 (2012) 15-28.
[14]
M.R.S.E. Reddy, L. Svensson, J. Haisty, W.K. Pahlm, Neural network versus electrocardiographer and conventional computer criteria in diagnosing anterior infarct from the ECG, Proc. Comput. Cardiol. (1992) 667-670.
[15]
G. McDarby, B.G. Celler, N.H. Lovell, Characterizing the discrete wavelet transform of an ECG signal with simple parameters for use in automated diagnosis, in: 2nd International Conference on Bioelectromagnetism, 1998, pp. 31-32.
[16]
P. Bozzola, G. Bortolan, C. Combi, F. Pinciroli, C. Brohet, A hybrid neuro-fuzzy system for ECG classification of myocardial infarction, Proc. Comput. Cardiol. (1996) 241-244.
[17]
R.J. Martis, C. Chakraborty, A.K. Ray, An integrated ECG feature extraction scheme using PCA and wavelet transform, in: 2009 India Annual IEEE Conference (INDICON), IEEE, 2009, pp. 1-4.
[18]
A.L. Goldberger, L.A. Amaral, L. Glass, J.M. Hausdorff, P.C. Ivanov, PhysioBank, PhysioToolKit, and PhysioNet: components of a new research resource for complex physiologic signals, Circulation, 101 (2000) e215-e220.
[19]
R.J. Martis, U.R. Acharya, C.M. Lim, ECG beat classification using PCA, LDA, ICA and discrete wavelet transform, Knowledge Based-Syst., 8 (2012) 437-448.
[20]
J. Pan, W.J. Tompkins, A Real Time QRS Detection Algorithm, WB Saunders Co, Philadelphia, 2006.
[21]
P.S. Addison, Wavelet transforms and the ECG: a review, Physiol. Meas., 26 (2005) R155-R199.
[22]
U.R. Acharya, H. Fujita, V.K. Sudarshan, S. Bhat, J.E.W. Koh, Application of entropies for automated diagnosis of epilepsy using EEG signals: a review, Knowledge Based Syst., 88 (2015) 85-96.
[23]
S.M. Pincus, Approximate entropy as a measure of system complexity, Proc. Natl. Acad. Sci., 88 (1991) 2297-2301.
[24]
B. Kosko, Fuzzy entropy and conditioning, Inf. Sci., 40 (1986) 165-174.
[25]
J.D. Farmer, Information dimension and the probabilistic structure of chaos, Naturforsch. Z., 37 (1982) 1304-1325.
[26]
C. Bandt, B. Pompe, Permutation entropy: a natural complexity measure for time series, Rev. Lett., 88 (2002).
[27]
C. Shannon, A mathematical theory of communication, Bell Syst. Tech. J., 27 (1948) 379-423.
[28]
A. Renyi, On measures of entropy and information, in: Proc. Fourth Berkeley Symp. On Math. Sttis. And Prob., 1, 1961, pp. 547-561.
[29]
P. Grassberger, Information and complexity measures in dynamical systems, Information Dynamics, 256 (1991) 15-33.
[30]
A. Bezerianos, S. Tong, N. Thakor, Time dependent entropy of EEG rhythm changes following brain ischemia, Ann. Biomed. Eng., 31 (2003) 221-232.
[31]
S. Tong, A. Bezerianos, A. Malhotra, Y. Zhu, N. Thakor, Parameterized entropy analysis of EEG following hypoxic ischemic brain injury, Phys. Lett. A, 314 (2003) 354-361.
[32]
O.A. Rosso, S. Blanco, J. Yordanova, V. Kolev, A. Figliola, M. Schurmann, E. Basar, Wavelet entropy: a new tool for analysis of short duration electrical signals, J. Neurosci. Methods, 105 (2001) 65-75.
[33]
B.B. Mandelbrot, The Fractal Geometry of Nature, W.H. Freeman and Company, 1982.
[34]
T. Higuchi, Approach to an irregular time series on the basis of the fractal theory, Physics D, 31 (1988) 277-283.
[35]
C. Gomez, A. Mediavilla, R. Hornero, D. Abasolo, A. Fernandez, Use of the Higuchi's fractal dimension for the analysis of MEG recordings from Alzheimer's disease patients, Med. Eng. Phys., 31 (2009) 306-313.
[36]
A. Kolmogorov, On tables of random numbers, Sankhya: Indian J. Statist. Ser. A. (1961-2002), 25 (1963) 369-376.
[37]
F. Kaspar, H.G. Schuster, Easily calculable measure for the complexity of spatiotemporal patterns, Phys. Rev., 36 (1987) 842.
[38]
J.C. Sprott, Chaos and Time-Series Analysis, Oxford University Press, 2003.
[39]
M. Rosenstein, J.J. Colins, C.J. De Luca, A practical method for calculating largest Lyapunov exponent from small data sets, Physica D, 65 (1993) 117-134.
[40]
R.O. Duda, E.H. Peter, G.S. David, Pattern Classification, Wiley-Interscience, 2012.
[41]
M. Arif, I.A. Malagore, F.A. Afsar, Detection and Localization of Myocardial Infarction Using K-nearest Neighbor Classifier, J. Med. Syst., 36 (2012) 279-289.
[42]
S. Banarjee, M. Mitra, Cross wavelet transform based analysis of electrocardiogram signals, Int. J. Electr. Electron. Comput. Eng., 1 (2012) 88-92.
[43]
L. Sun, Y. Lu, K. Yang, S. Li, ECG analysis using multiple instance learning for myocardial infarction detection, IEEE Trans. Biomed. Eng., 59 (2012).
[44]
N. Safdarian, N.J. Dabanloo, G. Attarodi, A new pattern recognition method for detection and localization of myocardial infarction using t-wave integral and total integral as extracted features from one cycle of ECG signal, J. Biomed. Sci. Eng., 7 (2014) 818-824.
[45]
B. Liu, J. Liu, G. Wang, K. Huang, F. Li, Y. Zheng, Y. Luo, F. Zhou, A novel electrocardiogram parameterization algorithm and its application in myocardial infarction detection, Comput. Biol. Med., 61 (2014) 178-184.
[46]
U. Desai, R.J. Martis, C.G. Nayak, K. Sarika, S.G. Nayak, A. Shirva, V. Nayak, S. Mudassir, Discrete cosine transform features in automated classification of cardiac arrhythmia beats, Springer, 2015.
[47]
X. Li, G. Ouyang, D.A. Richards, Predictability analysis of absence seizures with permutation entropy, Epilepsy Res, 77 (2007) 70.
[48]
M. Zanin, L. Zunino, O.A. Rosso, D. Papo, Permutation entropy and its main biomedical and econophysics application: a review, Entropy, 14 (2012) 1553-1577.
[49]
H. Lu, K. Ong, P. Chia, An automated ECG classification system based on a neuro-fuzzy system, Comput. Cardiol., 27 (2000) 387-390.
[50]
T. Lahiri, U. Kumar, H. Mishra, S. Sarkar, A.D. Roy, Analysis of ECG signal by chaos principle to help automatic diagnosis of myocardial infarction, J. Sci. Ind. Res., 68 (2009) 866-870.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems
Knowledge-Based Systems  Volume 99, Issue C
May 2016
201 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 May 2016

Author Tags

  1. Classifier
  2. Discrete wavelet transform
  3. Electrocardiogram
  4. Entropy
  5. Myocardial infarction

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A knowledge-driven graph convolutional network for abnormal electrocardiogram diagnosisKnowledge-Based Systems10.1016/j.knosys.2024.111906296:COnline publication date: 19-Jul-2024
  • (2024)SRTNetExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.122402240:COnline publication date: 15-Apr-2024
  • (2023)Multi-scale SE-residual network with transformer encoder for myocardial infarction classificationApplied Soft Computing10.1016/j.asoc.2023.110919149:PAOnline publication date: 1-Dec-2023
  • (2022)Template Matching Based Early Exit CNN for Energy-efficient Myocardial Infarction Detection on Low-power Wearable DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35345806:2(1-22)Online publication date: 7-Jul-2022
  • (2022)Health-Radio: Towards Contactless Myocardial Infarction Detection Using Radio SignalsIEEE Transactions on Mobile Computing10.1109/TMC.2020.301268121:2(585-597)Online publication date: 1-Feb-2022
  • (2022)SLC-GANInformation Sciences: an International Journal10.1016/j.ins.2021.12.083589:C(738-750)Online publication date: 1-Apr-2022
  • (2022)Early detection of myocardial ischemia in 12‐lead ECG using deterministic learning and ensemble learningComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2022.107124226:COnline publication date: 1-Nov-2022
  • (2022)Hybrid CNN-LSTM deep learning model and ensemble technique for automatic detection of myocardial infarction using big ECG dataApplied Intelligence10.1007/s10489-021-02696-652:5(5366-5384)Online publication date: 1-Mar-2022
  • (2021)EExNASProceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design10.1109/ISLPED52811.2021.9502503(1-6)Online publication date: 26-Jul-2021
  • (2021)Real-time frequency-independent single-Lead and single-beat myocardial infarction detectionArtificial Intelligence in Medicine10.1016/j.artmed.2021.102179121:COnline publication date: 1-Nov-2021
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media