Automated technique for coronary artery disease characterization and classification using DD-DTDWT in ultrasound images

Abstract Heart is one of the important as well as hardest working organ of human body. Cardiac ischemia is the condition where sufficient blood and oxygen will not reach the heart muscle due to narrowed arteries of the heart. This condition is called coronary artery disease. Several non-invasive diagnostic tests fail to reveal exact impact of coronary artery disease on myocardial segments. The ultrasound images can explore major impact on ventricular muscle segments due to ischemia and complication of acute coronary syndrome. Computer aided diagnosis tools can predict coronary artery disease in its early stage so that patients can undergo treatment and save their life. This paper presents a novel computer aided diagnosis system for the automated detection of coronary artery disease using echocardiography images taken from four chamber heart. Proposed method uses double density-dual tree discrete wavelet transform (DD-DTDWT) to decompose the images into different frequency sub-bands. Then various entropy features are extracted from these sub-bands. The obtained dimension of the features is reduced using marginal fisher analysis (MFA) and optimal features are selected using feature ranking methods. The proposed method achieved promising accuracy of 96.05%, sensitivity of 96.12%, and specificity of 96.00% for linear discriminant classifier using entropy ranking method with twelve features. We have also proposed coronary artery disease risk index (CADRI) to categorize diseased subjects from normal subjects using a single value. Thus, it can be used as a diagnosis tool in hospitals and polyclinics for confirming the findings of clinicians.

[1]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[2]  Reinhold Haux,et al.  A Bayesian expert system for clinical detecting coronary artery disease , 2009 .

[3]  Oguz Findik,et al.  Effects of principle component analysis on assessment of coronary artery diseases using support vector machine , 2010, Expert Syst. Appl..

[4]  M. Skubic,et al.  Classification of coronary artery disease stress ECGs using uncertainty modeling , 2005, 2005 ICSC Congress on Computational Intelligence Methods and Applications.

[5]  Noor Akhmad Setiawan,et al.  Diagnosis of Coronary Artery Disease Using Artificial Intelligence Based Decision Support System , 2020, ArXiv.

[6]  U. Rajendra Acharya,et al.  Automated characterization and classification of coronary artery disease and myocardial infarction by decomposition of ECG signals: A comparative study , 2017, Inf. Sci..

[7]  Vidya K. Sudarshan,et al.  Computer aided diagnosis of Coronary Artery Disease, Myocardial Infarction and carotid atherosclerosis using ultrasound images: A review. , 2017, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[8]  Karl Swedberg,et al.  Influence of Ejection Fraction on Cardiovascular Outcomes in a Broad Spectrum of Heart Failure Patients , 2005, Circulation.

[9]  A. Rényi On Measures of Entropy and Information , 1961 .

[10]  Peng Zhao,et al.  Multi-focus Image Fusion with the Double-Density Dual-Tree DWT , 2008, 2008 Congress on Image and Signal Processing.

[11]  M. Sohail Khalid,et al.  Biased nature of Bhattacharyya coefficient in correlation of gray-scale objects , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[12]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[13]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[14]  Majid Maleki,et al.  The Role of Echocardiography in Coronary Artery Disease and Acute Myocardial Infarction , 2013, The journal of Tehran Heart Center.

[15]  U. Rajendra Acharya,et al.  An Integrated Index for the Identification of Focal Electroencephalogram Signals Using Discrete Wavelet Transform and Entropy Measures , 2015, Entropy.

[16]  Anjan Gudigar,et al.  Fusion of spatial gray level dependency and fractal texture features for the characterization of thyroid lesions , 2017, Ultrasonics.

[17]  S. Lipsitz,et al.  An extension of the Wilcoxon rank sum test for complex sample survey data , 2012, Journal of the Royal Statistical Society. Series C, Applied statistics.

[18]  Unil Yun,et al.  Coronary artery disease prediction method using linear and nonlinear feature of heart rate variability in three recumbent postures , 2009, Inf. Syst. Frontiers.

[19]  Ronald R. Yager,et al.  An extension of the naive Bayesian classifier , 2006, Inf. Sci..

[20]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[21]  Rassoul Amirfattahi,et al.  Noninvasive detection and classification of coronary artery occlusions using wavelet analysis of heart sounds with neural networks , 2005 .

[22]  Alfonsas Vainoras,et al.  Nonlinear dynamics analysis of electrocardiograms for detection of coronary artery disease , 2008, Comput. Methods Programs Biomed..

[23]  U. Rajendra Acharya,et al.  Automated detection of coronary artery disease using different durations of ECG segments with convolutional neural network , 2017, Knowl. Based Syst..

[24]  U. Rajendra Acharya,et al.  Automated characterization of coronary artery disease, myocardial infarction, and congestive heart failure using contourlet and shearlet transforms of electrocardiogram signal , 2017, Knowl. Based Syst..

[25]  Rahul K. Sarawale,et al.  Noise removal using double-density dual-tree complex DWT , 2013, 2013 IEEE Second International Conference on Image Information Processing (ICIIP-2013).

[26]  U. Rajendra Acharya,et al.  Linear and nonlinear analysis of normal and CAD-affected heart rate signals , 2014, Comput. Methods Programs Biomed..

[27]  U. Rajendra Acharya,et al.  An Integrated Index for the Identification of Diabetic Retinopathy Stages Using Texture Parameters , 2012, Journal of Medical Systems.

[28]  Ivan W. Selesnick,et al.  The double-density dual-tree DWT , 2004, IEEE Transactions on Signal Processing.

[29]  U. Rajendra Acharya,et al.  Characterization of coronary artery disease using flexible analytic wavelet transform applied on ECG signals , 2017, Biomed. Signal Process. Control..

[30]  E. Fleck,et al.  Noninvasive diagnosis of ischemia-induced wall motion abnormalities with the use of high-dose dobutamine stress MRI: comparison with dobutamine stress echocardiography. , 1999, Circulation.

[31]  David G. Stork,et al.  Pattern Classification , 1973 .

[32]  Ram Bilas Pachori,et al.  APPLICATION OF EMPIRICAL MODE DECOMPOSITION–BASED FEATURES FOR ANALYSIS OF NORMAL AND CAD HEART RATE SIGNALS , 2016 .

[33]  M. Takeuchi,et al.  Comparison of dobutamine stress echocardiography and stress thallium-201 single-photon emission computed tomography for detecting coronary artery disease. , 1993, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[34]  U. Rajendra Acharya,et al.  Automated classification of patients with coronary artery disease using grayscale features from left ventricle echocardiographic images , 2013, Comput. Methods Programs Biomed..

[35]  U. Rajendra Acharya,et al.  An integrated index for detection of Sudden Cardiac Death using Discrete Wavelet Transform and nonlinear features , 2015, Knowl. Based Syst..

[36]  Zhidong Zhao,et al.  An Intelligent System for Noninvasive Diagnosis of Coronary Artery Disease with EMD-TEO and BP Neural Network , 2008, 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing.

[37]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

[38]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[39]  A. Støylen,et al.  Noninvasive myocardial strain measurement by speckle tracking echocardiography: validation against sonomicrometry and tagged magnetic resonance imaging. , 2006, Journal of the American College of Cardiology.

[40]  Daren Yu,et al.  Entropies Of Fuzzy Indiscernibility Relation And Its Operations , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[41]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[42]  P. Douglas,et al.  Rethinking stable ischemic heart disease: is this the beginning of a new era? , 2012, Journal of the American College of Cardiology.

[43]  U. Rajendra Acharya,et al.  Automated diagnosis of Coronary Artery Disease affected patients using LDA, PCA, ICA and Discrete Wavelet Transform , 2013, Knowl. Based Syst..

[44]  J. Canty,et al.  Myocardial perfusion and contraction in acute ischemia and chronic ischemic heart disease. , 2012, Journal of molecular and cellular cardiology.

[45]  Keun Ho Ryu,et al.  A Data Mining Approach for Coronary Heart Disease Prediction using HRV Features and Carotid Arterial Wall Thickness , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[46]  Keun Ho Ryu,et al.  Mining Biosignal Data: Coronary Artery Disease Diagnosis Using Linear and Nonlinear Features of HRV , 2007, PAKDD Workshops.

[47]  Mineichi Kudo,et al.  Entropy Criterion for Classifier-Independent Feature Selection , 2005, KES.

[48]  U. Rajendra Acharya,et al.  An efficient automated technique for CAD diagnosis using flexible analytic wavelet transform and entropy features extracted from HRV signals , 2016, Expert Syst. Appl..

[49]  Yon-Kyu Park,et al.  A study on development of multi-parametric measure of heart rate variability diagnosing cardiovascular disease , 2007 .

[50]  U. Rajendra Acharya,et al.  An integrated index for identification of fatty liver disease using radon transform and discrete cosine transform features in ultrasound images , 2016, Inf. Fusion.

[51]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[52]  Anjan Gudigar,et al.  Decision support system for fatty liver disease using GIST descriptors extracted from ultrasound images , 2016, Inf. Fusion.

[53]  Majid Ahmadi,et al.  An efficient illumination invariant face recognition framework via illumination enhancement and DD-DTCWT filtering , 2013, Pattern Recognit..

[54]  Dhanjoo N. Ghista,et al.  NONDIMENSIONAL PHYSIOLOGICAL INDICES FOR MEDICAL ASSESSMENT , 2009 .

[55]  Richard D. White,et al.  P Cardiac Imaging easurement of Ventricular Torsion by Two-imensional Ultrasound Speckle Tracking Imaging , 2005 .

[56]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[57]  Dimitrios I. Fotiadis,et al.  Automated Diagnosis of Coronary Artery Disease Based on Data Mining and Fuzzy Modeling , 2008, IEEE Transactions on Information Technology in Biomedicine.

[58]  H. Hassanpour,et al.  Using morphological transforms to enhance the contrast of medical images , 2015 .

[59]  U. Rajendra Acharya,et al.  Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals , 2015, Knowl. Based Syst..

[60]  A. R. Al-Yusuf,et al.  Significance of early two-dimensional echocardiography after acute myocardial infarction. , 1984, International journal of cardiology.

[61]  Oguz Findik,et al.  A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine , 2010, Expert Syst. Appl..

[62]  Adam A. Margolin,et al.  Assessing the clinical utility of cancer genomic and proteomic data across tumor types , 2014, Nature Biotechnology.

[63]  Anjan Gudigar,et al.  Application of Gabor wavelet and Locality Sensitive Discriminant Analysis for automated identification of breast cancer using digitized mammogram images , 2016, Appl. Soft Comput..

[64]  Taeho Hwang,et al.  FiGS: a filter-based gene selection workbench for microarray data , 2010, BMC Bioinformatics.

[65]  Sankey V. Williams,et al.  2012 ACCF/AHA/ACP/AATS/PCNA/SCAI/STS Guideline for the diagnosis and management of patients with stable ischemic heart disease: a report of the American College of Cardiology Foundation/American Heart Association Task Force on Practice Guidelines, and the American College of Physicians, American Ass , 2012, Journal of the American College of Cardiology.

[66]  R. Bonow,et al.  Obstructive coronary atherosclerosis and ischemic heart disease: an elusive link! , 2012, Journal of the American College of Cardiology.