Automatic diagnosis of septal defects based on tunable-Q wavelet transform of cardiac sound signals

We propose a new method for diagnosis of septal defects using TQWT.New feature set based on SAMDF derived from TQWT has been proposed.The effects of Q and decomposition levels on classification performance have been evaluated.Results have been evaluated with classification performance evaluation parameters and ROC graphs.Performance has been compared with existing TQWT based method with same datasets. Accurate and quick diagnosis of cardiac disorders like septal defects can be performed by automatic analysis of cardiac sound signals using advanced signal processing methods. In this paper, we present a new method for diagnosis of septal defects from cardiac sound signals using tunable-Q wavelet transform (TQWT) based features. To start with, the established constrained TQWT based approach has been used to derive the heart beat cycles from cardiac sound signals. Then the TQWT based decomposition of segmented heart beat cycles has been performed up to a certain level. The combinations of sub-bands obtained from TQWT based decomposition can be used to extract the diagnostic features. The correlation between sub-bands can characterize the various types of murmurs in cardiac sound signals. Therefore, in order to represent the murmurs in cardiac sound signals, proposed feature set was obtained with sum of average magnitude difference function (SAMDF) that have been computed from reconstruction of decomposed sub-bands. In search of effective feature set based on SAMDF that could provide significant classification performance, various decomposition levels have been examined. Moreover, in order to establish the usefulness of the proposed method for diagnosis of septal defects, besides cardiac sound signals for septal defects and normal, this study covers signals to be detected for valvular defects and other defects like ventricular hypertrophy, constrictive pericarditis etc. as available from publicly available datasets. The classification has been performed using least squares support vector machine (LS-SVM) with different kernel functions. At each decomposition level under study, the effect of quality-factor ( Q ) of the TQWT from 1 to 50 on classification performance has been evaluated. Moreover, in order to show the effectiveness of the proposed method, results have been compared with existing method.

[1]  Ram Bilas Pachori,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014, Comput. Methods Programs Biomed..

[2]  Goutam Saha,et al.  In search of an optimization technique for Artificial Neural Network to classify abnormal heart sounds , 2009, Appl. Soft Comput..

[3]  Yong-Joo Chung Classification of Continuous Heart Sound Signals Using the Ergodic Hidden Markov Model , 2007, IbPRIA.

[4]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[5]  Yi-Fei Pu,et al.  Identification of the normal and abnormal heart sounds using wavelet-time entropy features based on OMS-WPD , 2014, Future Gener. Comput. Syst..

[6]  R M Rangayyan,et al.  Phonocardiogram signal analysis: a review. , 1987, Critical reviews in biomedical engineering.

[7]  Zhongwei Jiang,et al.  Automatic moment segmentation and peak detection analysis of heart sound pattern via short-time modified Hilbert transform , 2014, Comput. Methods Programs Biomed..

[8]  Ping Wang,et al.  A computer-aided MFCC-based HMM system for automatic auscultation , 2008, Comput. Biol. Medicine.

[9]  Emre Çomak,et al.  A new training method for support vector machines: Clustering k-NN support vector machines , 2008, Expert Syst. Appl..

[10]  N. Suzumura,et al.  Algorithm for detecting the first and the second heart sounds by spectral tracking , 2006, Medical and Biological Engineering and Computing.

[11]  Ram Bilas Pachori,et al.  Classification of cardiac sound signals using constrained tunable-Q wavelet transform , 2014, Expert Syst. Appl..

[12]  I. Hartimo,et al.  Heart sound segmentation algorithm based on heart sound envelogram , 1997, Computers in Cardiology 1997.

[13]  Euripidis Loukis,et al.  Support Vectors Machine-based identification of heart valve diseases using heart sounds , 2009, Comput. Methods Programs Biomed..

[14]  Raymond L. Watrous,et al.  Detection of the first and second heart sound using probabilistic models , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[15]  Ram Bilas Pachori,et al.  A Continuous Wavelet Transform Based Method for Detecting Heart Valve Disorders Using Phonocardiograph Signals , 2012, ICHIT.

[16]  Fred K. Choy,et al.  A modular approach to computer-aided auscultation: Analysis and parametric characterization of murmur acoustic qualities , 2013, Comput. Biol. Medicine.

[17]  Goutam Saha,et al.  Detection of cardiac abnormality from PCG signal using LMS based least square SVM classifier , 2010, Expert Syst. Appl..

[18]  Zhongwei Jiang,et al.  A cardiac sound characteristic waveform method for in-home heart disorder monitoring with electric stethoscope , 2006, Expert Syst. Appl..

[19]  Saeed Rahati Quchani,et al.  Evolutionary model selection in a wavelet-based support vector machine for automated seizure detection , 2011, Expert Syst. Appl..

[20]  Raymond L. Watrous,et al.  Computer-Aided Auscultation of the Heart: From Anatomy and Physiology to Diagnostic Decision Support , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Ahmad Taher Azar,et al.  Performance analysis of support vector machines classifiers in breast cancer mammography recognition , 2013, Neural Computing and Applications.

[22]  Irini Reljin,et al.  Classification of Prolapsed Mitral Valve versus Healthy Heart from Phonocardiograms by Multifractal Analysis , 2013, Comput. Math. Methods Medicine.

[23]  A. Haghighi-Mood,et al.  A sub-band energy tracking algorithm for heart sound segmentation , 1995, Computers in Cardiology 1995.

[24]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[25]  I. Cathers,et al.  Neural network assisted cardiac auscultation , 1995, Artif. Intell. Medicine.

[26]  Waree Kongprawechnon,et al.  A framework for automatic heart sound analysis without segmentation , 2011, Biomedical engineering online.

[27]  H. Naseri,et al.  Detection and Boundary Identification of Phonocardiogram Sounds Using an Expert Frequency-Energy Based Metric , 2012, Annals of Biomedical Engineering.

[28]  Thierry Dutoit,et al.  Computerized screening of children congenital heart diseases , 2008, Comput. Methods Programs Biomed..

[29]  Ram Bilas Pachori,et al.  Detection of septal defects from cardiac sound signals using tunable-Q wavelet transform , 2014, 2014 19th International Conference on Digital Signal Processing.

[30]  Ram Bilas Pachori,et al.  Classification of Heart Disorders Based on Tunable-Q Wavelet Transform of Cardiac Sound Signals , 2015, Chaos Modeling and Control Systems Design.

[31]  Samjin Choi,et al.  A novel cardiac spectral segmentation based on a multi-Gaussian fitting method for regurgitation murmur identification , 2014, Signal Process..

[32]  A. Furuse,et al.  Automated diagnosis of heart disease in patients with heart murmurs: application of a neural network technique , 2006, Journal of medical engineering & technology.

[33]  Zhongwei Jiang,et al.  Cardiac sound murmurs classification with autoregressive spectral analysis and multi-support vector machine technique , 2010, Comput. Biol. Medicine.

[34]  Tamer Ölmez,et al.  Feature determination for heart sounds based on divergence analysis , 2009, Digit. Signal Process..

[35]  Samjin Choi Detection of valvular heart disorders using wavelet packet decomposition and support vector machine , 2008, Expert Syst. Appl..

[36]  Zhongwei Jiang,et al.  Comparison of envelope extraction algorithms for cardiac sound signal segmentation , 2008, Expert Syst. Appl..

[37]  Nancy E. Reed,et al.  Heart sound analysis for symptom detection and computer-aided diagnosis , 2004, Simul. Model. Pract. Theory.

[38]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[39]  Ahmet Arslan,et al.  An intelligent system for diagnosis of the heart valve diseases with wavelet packet neural networks , 2003, Comput. Biol. Medicine.

[40]  L. Sörnmo,et al.  Detection of systolic ejection click using time growing neural network. , 2014, Medical engineering & physics.

[41]  Shengyong Wang,et al.  Matrix decomposition based feature extraction for murmur classification. , 2012, Medical engineering & physics.

[42]  Ram Bilas Pachori,et al.  Constrained Tunable-Q Wavelet Transform based Analysis of Cardiac Sound Signals☆ , 2013 .

[43]  Curt DeGroff,et al.  A classifier based on the artificial neural network approach for cardiologic auscultation in pediatrics , 2005, Artif. Intell. Medicine.

[44]  M. Tavel,et al.  Cardiac auscultation. A glorious past--but does it have a future? , 1996, Circulation.

[45]  Wen-Chung Kao,et al.  Automatic phonocardiograph signal analysis for detecting heart valve disorders , 2011, Expert Syst. Appl..

[46]  Hajime Kobayashi,et al.  Weighted autocorrelation for pitch extraction of noisy speech , 2001, IEEE Trans. Speech Audio Process..

[47]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

[48]  Johan A. K. Suykens,et al.  LS-SVMlab Toolbox User's Guide version 1.7 , 2003 .

[49]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.

[50]  Zhongwei Jiang,et al.  Segmentation-based heart sound feature extraction combined with classifier models for a VSD diagnosis system , 2014, Expert Syst. Appl..

[51]  Ram Bilas Pachori,et al.  egmentation of cardiac sound signals by removing murmurs using onstrained tunable-Q wavelet transform , 2013 .

[52]  Shankar M. Krishnan,et al.  Neural network classification of homomorphic segmented heart sounds , 2007, Appl. Soft Comput..

[53]  Mohd Zubir Suboh,et al.  Classification of heart sound based on s-transform and neural network , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[54]  Goutam Saha,et al.  Classification of heart sounds using empirical mode decomposition based features , 2008, Int. J. Medical Eng. Informatics.