Logistic Regression-HSMM-Based Heart Sound Segmentation

The identification of the exact positions of the first and second heart sounds within a phonocardiogram (PCG), or heart sound segmentation, is an essential step in the automatic analysis of heart sound recordings, allowing for the classification of pathological events. While threshold-based segmentation methods have shown modest success, probabilistic models, such as hidden Markov models, have recently been shown to surpass the capabilities of previous methods. Segmentation performance is further improved when apriori information about the expected duration of the states is incorporated into the model, such as in a hidden semiMarkov model (HSMM). This paper addresses the problem of the accurate segmentation of the first and second heart sound within noisy real-world PCG recordings using an HSMM, extended with the use of logistic regression for emission probability estimation. In addition, we implement a modified Viterbi algorithm for decoding the most likely sequence of states, and evaluated this method on a large dataset of 10 172 s of PCG recorded from 112 patients (including 12 181 first and 11 627 second heart sounds). The proposed method achieved an average F1 score of 95.63 ± 0.85%, while the current state of the art achieved 86.28 ± 1.55% when evaluated on unseen test recordings. The greater discrimination between states afforded using logistic regression as opposed to the previous Gaussian distribution-based emission probability estimation as well as the use of an extended Viterbi algorithm allows this method to significantly outperform the current state-of-the-art method based on a two-sided paired t-test.

[1]  Harun Uguz,et al.  A biomedical system based on hidden Markov model for diagnosis of the heart valve diseases , 2007, Pattern Recognit. Lett..

[2]  L. Sakari,et al.  A heart sound segmentation algorithm using wavelet decomposition and reconstruction , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[3]  Leontios J. Hadjileontiadis,et al.  Efficient Heart Sound Segmentation and Extraction Using Ensemble Empirical Mode Decomposition and Kurtosis Features , 2014, IEEE Journal of Biomedical and Health Informatics.

[4]  Qinghua Zhang,et al.  An Algorithm for Robust and Efficient Location of T-Wave Ends in Electrocardiograms , 2006, IEEE Transactions on Biomedical Engineering.

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

[6]  Rui Pedro Paiva,et al.  Noise detection during heart sound recording using periodicity signatures , 2011, Physiological measurement.

[7]  Burhan Ergen,et al.  Time–frequency analysis of phonocardiogram signals using wavelet transform: a comparative study , 2012, Computer methods in biomechanics and biomedical engineering.

[8]  R G Mark,et al.  Robust heart rate estimation from multiple asynchronous noisy sources using signal quality indices and a Kalman filter , 2008, Physiological measurement.

[9]  J. Habetha,et al.  Detection of S1 and S2 Heart Sounds by High Frequency Signatures , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Leon Resnekov.  Understanding Heart Sounds and Murmurs, With an Introduction to Lung Sounds , 1985 .

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

[12]  K. I. Ramachandran,et al.  A novel heart sound activity detection framework for automated heart sound analysis , 2014, Biomed. Signal Process. Control..

[13]  Ting Li,et al.  Segmentation of heart sounds based on dynamic clustering , 2012, Biomed. Signal Process. Control..

[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]  Derek Abbott,et al.  Optimal wavelet denoising for phonocardiograms , 2001 .

[16]  Jithendra Vepa,et al.  Segmentation of heart sounds using simplicity features and timing information , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[18]  Andrew R L Medford,et al.  Macleod's Clinical Examination 9th Edition , 1994 .

[19]  Christian Brandt,et al.  A robust heart sounds segmentation module based on S-transform , 2013, Biomed. Signal Process. Control..

[20]  Aldebaro Klautau,et al.  New approach for T-wave end detection on electrocardiogram: Performance in noisy conditions , 2011, Biomedical engineering online.

[21]  M. Tavel,et al.  Spectral analysis of heart sounds: relationships between some physical characteristics and frequency spectra of first and second heart sounds in normals and hypertensives. , 1984, Journal of biomedical engineering.

[22]  Zhongwei Jiang,et al.  The moment segmentation analysis of heart sound pattern , 2010, Comput. Methods Programs Biomed..

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

[24]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[25]  Qiao Li,et al.  ECG Signal Quality During Arrhythmia and Its Application to False Alarm Reduction , 2013, IEEE Transactions on Biomedical Engineering.

[26]  Zeeshan Hassan Syed,et al.  MIT Automated Auscultation System , 2003 .

[27]  P Caminal,et al.  Automatic detection of wave boundaries in multilead ECG signals: validation with the CSE database. , 1994, Computers and biomedical research, an international journal.

[28]  S Ari,et al.  A robust heart sound segmentation algorithm for commonly occurring heart valve diseases , 2008, Journal of medical engineering & technology.

[29]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[30]  Gari D Clifford,et al.  Combining and benchmarking methods of foetal ECG extraction without maternal or scalp electrode data , 2014, Physiological measurement.

[31]  A. Tilkian,et al.  Understanding heart sounds and murmurs : with an introduction to lung sounds , 1984 .

[32]  Raymond L. Watrous,et al.  Detection of the first heart sound using a time-delay neural network , 2002, Computers in Cardiology.

[33]  Shunzheng Yu,et al.  Hidden semi-Markov models , 2010, Artif. Intell..

[34]  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..

[35]  J J Struijk,et al.  Segmentation of heart sound recordings by a duration-dependent hidden Markov model , 2010, Physiological measurement.

[36]  Thierry Dutoit,et al.  A novel method for pediatric heart sound segmentation without using the ECG , 2010, Comput. Methods Programs Biomed..

[37]  P Ask,et al.  A method for accurate localization of the first heart sound and possible applications , 2008, Physiological measurement.

[38]  Marimuthu Palaniswami,et al.  Automated Estimation of Fetal Cardiac Timing Events From Doppler Ultrasound Signal Using Hybrid Models , 2014, IEEE Journal of Biomedical and Health Informatics.

[39]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[40]  Joachim Behar,et al.  A Comparison of Single Channel Fetal ECG Extraction Methods , 2014, Annals of Biomedical Engineering.

[41]  N. Intrator,et al.  Detection and identification of heart sounds using homomorphic envelogram and self-organizing probabilistic model , 2005, Computers in Cardiology, 2005.

[42]  A. Rezek,et al.  Envelope Extraction via Complex Homomorphic Filtering , .

[43]  Anthony D. Ricke,et al.  Automatic segmentation of heart sound signals using hidden markov models , 2005, Computers in Cardiology, 2005.

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

[45]  Qinghua Zhang,et al.  An algorithm for QRS onset and offset detection in single lead electrocardiogram records , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[46]  Aubrey Leatham,et al.  Auscultation of the Heart and Phonocardiography , 1971, Journal of the Royal College of Physicians of London.

[47]  Nicholas Peter Hughes,et al.  Probabilistic Models for Automated ECG Interval Analysis , 2006 .

[48]  Leo A. Celi,et al.  Intelligent Heartsound Diagnostics on a Cellphone Using a Hands-Free Kit , 2010, AAAI Spring Symposium: Artificial Intelligence for Development.

[49]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.