Automated Auscultative Diagnosis System for Evaluation of Phonocardiogram Signals Associated with Heart Murmur Diseases

Cardiac auscultation that is a commonly used method to diagnose heart murmurs caused bycardiac disorders. Taking into account that this method is quite subjective and time consuming,the computerization of diagnosis process would significantly enhance clinical auscultation.Development of automated auscultative diagnosis systems, which provide more objective andreliable results, would be beneficial to reduce the classification errors for the cardiac disorders.The presented study uses a combination of Mel–frequency cepstral coefficient (MFCC),BaumWelch parameter re-estimation and Hidden Markov Model (HMM) to diagnose andcategorize heart murmurs. Classification experiments were conducted on the 84 high-qualityheart sound data made up of 6 different types of murmurs. From this, average correctclassification rate of 98.8% was achieved when the HMM has 5 states and frame size is 25ms.This study shows that, a highly successful automated auscultative diagnosis system working onless feature can be developed as a supportive diagnostic tool for health-care professionals.

PDF

___

Debbal, S.M., Bereksi-Reguig, F., “Computerized heart sounds analysis”, Computers in biology and medicine, 38(2), 263-280, (2008).
Kwak, C., Kwon, O.W., “Cardiac disorder classification by heart sound signals using murmur likelihood and hidden Markov model state likelihood”, IET signal processing, 6(4), 326-334, (2012).
Eroğlu, A.G., “Üfürümlü çocuğa yaklaşım”, Turkish Pediatrics Archive, 44(2), (2009).
Topol, E.J., Califf, R.M., “Textbook of cardiovascular medicine”, Lippincott Williams & Wilkins, (2007).
Abbas, A.K., Bassam, R., “Phonocardiography signal processing”, Synthesis Lectures on Biomedical Engineering, 4(1), 1-194, (2009).
Liu, J., Liu, W., Wang, H., Tao, T., Zhang, J., “A novel envelope extraction method for multichannel heart sounds signal detection”, 2011 International conference on computer science and information technology, IPCSIT, 51:630-638, (2012).
Arslan, A., Yildiz, O., “Cardiac arrhythmia analysis using Hidden Markov Model and murmur diagnosis”, Signal Processing and Communications Applications Conference (SIU), 2014 22nd. IEEE, (2014).
3M littman heart sounds data set information, Available: http://www.littmann.com/wps/portal/3M/en_US/3M-Littmann/stethoscope/littmann-learninginstitute/heart-lung-sounds/, (2015).
Ellis, D., Mandel, M., “Automatic analysis of heart sounds using speech recognition techniques”, Speech Communication 48.9, 1162-1181, (2005).
Gupta, S., Jaafar, J., Ahmad, W.F.W., Bansal, A., “Feature extraction using MFCC”, Signal & Image Processing, 4(4), 101, (2013).
Schafer, R.W., Rabiner, L.R., “Digital representations of speech signals”, Proceedings of the IEEE, 63(4), 662-677, (1975).
Vyas, G., Kumari, B., “Speaker recognition system based on MFCC and DCT”, International Journal of Engineering and Advanced Technology (IJEAT), 2(5), 145-148, (2013).
Verma, S., Kashyap, T., “Analysis of heart sound as biometric using MFCC & Linear SVM classifier”, International Jornal of Advanced Research in Electrical and Electronics and Instrumentation Engineering, 3(1), (2014).
Gupta, C.N., Palaniappan, R., Swaminathan, S., Krishnan, S.M., “Neural network classification of homomorphic segmented heart sounds”, Applied soft computing, 7(1), 286-297, (2007).
Abdel-Motaleb, I., Akula, R., “Artificial intelligence algorithm for heart disease diagnosis using phonocardiogram signals”, Electro/Information Technology (EIT), 2012 IEEE International Conference, IEEE, (2012).
Babaei, S., Geranmayeh, A., “Heart sound reproduction based on neural network classification of cardiac valve disorders using wavelet transforms of PCG signals”, Computers in Biology and Medicine, 39(1), 8-15, (2009).
Martínez-Alajarín, J., López-Candel, J., Ruiz-Merino, R., “Classification and diagnosis of heart sounds and murmurs using artificial neural networks”, International Work-Conference on the Interplay between Natural and Artificial Computation, Springer, Berlin, Heidelberg, (2007).
Uğuz, H., “A biomedical system based on artificial neural network and principal component analysis for diagnosis of the heart valve diseases”, Journal of medical systems, 36(1), 61-72, (2012).
Sinha, R.K., Aggarwal, Y., Das, B.N., “Backpropagation artificial neural network classifier to detect changes in heart sound due to mitral valve regurgitation”, Journal of Medical Systems, 31(3), 205- 209, (2007).
Phatiwuttipat, P., Kongprawechon, W., Tungpimolrut, K., Yuenyong, S., “Cardiac auscultation analysis system with neural network and SVM technique”, Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2011 8th International Conference, IEEE, (2011).
Rios-Gutierrez, F., Alba-Flores, R., Strunic, S., “Recognition and classification of cardiac murmurs using ANN and segmentation”, Electrical Communications and Computers (CONIELECOMP), 2012 22nd International Conference, IEEE, (2012).
Salman, A.H., Mengko, T.R., Mengko, R.K.W., Langi, A.Z.R.,” Review of digital heart sound classification methods via Artificial Neural Networks”, Instrumentation, Communications, Information Technology, and Biomedical Engineering (ICICI-BME), 2013 3rd International Conference, IEEE, (2013)
Zhuravlev, Y.I., “Pattern recognition and image analysis”, MAIK Nauka/Interperiodica, (2005).
Schmidt, S.E., Toft, E., Holst-Hansen, C., Graff, C., Struijk, J.J., “Segmentation of heart sound recordings from an electronic stethoscope by a duration dependent Hidden-Markov model”, Computers in Cardiology, IEEE, (2008).
Ricke, A.D., Povinelli, R.J., Johnson, M.T., “Automatic segmentation of heart sound signals using hidden Markov models”, Computers in Cardiology, IEEE, (2005).
Malayath, N., Hermansky, H., “Data-driven spectral basis functions for automatic speech recognition”, Speech communication, 40(4), 449-466, (2003).
Kamarulafizam, I., Noor, A.M., Harris, A.A., Oemar, H., Yusoff, K., “Classification of heart sound based on multipoint auscultation system”, Systems, Signal Processing and their Applications (WoSSPA), 2013 8th International Workshop, IEEE, (2013).
Sengur, A., “Support vector machine ensembles for intelligent diagnosis of valvular heart disease”, Journal of medical systems, 36(4), 2649-2655, (2012).
Markaki, M., Germanakis, I., Stylianou, Y., “Automatic classification of systolic heart murmurs”, Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference, IEEE, (2013).
Chatunapalak, I., Phatiwuttipat, P., Kongprawechnon, W., Tungpimolrut, K., “Childhood musical murmur classification with support vector machine technique”, Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2012 9th International Conference, IEEE, (2012).
Kumar, D., Carvalho, P., Antunes, M., Paiva, R.P., Henriques, J., “Heart murmur classification with feature selection”, Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference, IEEE, (2010).
Fu, W., Yang, X., Wang, Y., “Heart sound diagnosis based on DTW and MFCC”, In Image and Signal Processing (CISP), 2010 3rd International Congress, IEEE, (2010).
Shen, C.H., Choy, F.K., Chen, Y., Wang, S., “A modular approach to computer-aided auscultation: Analysis and parametric characterization of murmur acoustic qualities”, Computers in biology and medicine, 43(6), 798-805, (2013).
Bilge, H.Ş., Verim, V., “Ultrason görüntülerinde prostat sınırının bulunması”, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 22(3), (2007).
Yıldız, O., Bilge, H.Ş., Akcayol, M.A., Güler, İ., “Meme Kanseri Sınıflandırması için Veri Füzyonu ve Genetik Algoritma Tabanlı Gen Seçimi”, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 27(3), (2012).
Wang, P., Lim, C.S., Chauhan, S., Foo, J.Y.A., Anantharaman, V., “Phonocardiographic signal analysis method using a modified hidden Markov model”, Annals of Biomedical Engineering, 35(3), 367-374, (2007).
Lima, C.S., Cardoso, M.J., “Phonocardiogram segmentation by using hidden Markov models”, Proceedings of the Fifth IASTED International Conference on Biomedical Engineering; 2007 Feb 14-16; Innsbruck: Austria, (2007).
Wu, H., Kim, S., Bae, K.,” Hidden Markov Model with heart sound signals for identification of heart diseases”, Proceedings of 20th International Congress on Acoustics (ICA), Sydney, Australia, (2010).
Chauhan, S., Wang, P., Lim, C.S., Anantharaman, V., “A computer-aided MFCC-based HMM system for automatic auscultation”, Computers in Biology and Medicine, 38(2), 221-233, (2008).