Robust heart sound segmentation based on spectral change detection and genetic algorithms

Abstract Listening to cardiac sounds can quickly provide information about the functioning of the heart. The heart sound signal, also known as the phonocardiogram (PCG), plays an essential role in automatic auscultation. Segmentation of the PCG signal into its fundamental parts can significantly facilitate any further analysis. In this work, we propose a new method that segments the PCG into fundamental heart sounds and silences. This method can be divided into two stages: Detection and Selection. In the first stage, a function whose maxima indicate the presence of sound events is generated based on the calculation of the spectral flux, a measure of how quickly the spectrum of the PCG signal is changing with respect to time. In the second stage, the position of the beginning and termination of the fundamental heart sounds is detected by analyzing and selectively choosing the time positions of the maxima in the detection function. This selection is solved as an optimization problem through the estimation of an ideal detection function, whose solution is found using two genetic algorithms: a simple genetic algorithm (SGA) and differential evolution (DE). The proposed method was evaluated using the PhysioNet/CinC Challenge dataset, comprising more than 3,000 PCGs. Our results exhibit a mean F 1 score of 87.5% and 93.6% for the SGA and DE variants, respectively. The proposed system is robust and highly modular, which simplifies the reuse of specific parts to evaluate algorithm variants. The implementation of the proposed method is available as open-source software.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Franz Pernkopf,et al.  Heart Sound Segmentation—An Event Detection Approach Using Deep Recurrent Neural Networks , 2018, IEEE Transactions on Biomedical Engineering.

[3]  C. B. Mahnke.  Automated heartsound analysis/computer-aided auscultation: A cardiologist's perspective and suggestions for future development , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

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

[6]  Gari D Clifford,et al.  Performance of an open-source heart sound segmentation algorithm on eight independent databases , 2017, Physiological measurement.

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

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

[9]  Rangaraj M. Rangayyan,et al.  A Three-Channel Microcomputer System for Segmentation and Characterization of the Phonocardiogram , 1987, IEEE Transactions on Biomedical Engineering.

[10]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[11]  Sanjit K. Mitra,et al.  Digital Signal Processing: A Computer-Based Approach , 1997 .

[12]  L. N. Sharma,et al.  Multi-centroid diastolic duration distribution based HSMM for heart sound segmentation , 2019, Biomed. Signal Process. Control..

[13]  U. Rajendra Acharya,et al.  Automated detection of heart valve diseases using chirplet transform and multiclass composite classifier with PCG signals , 2020, Comput. Biol. Medicine.

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

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

[16]  Richard G. Lyons,et al.  Understanding Digital Signal Processing , 1996 .

[17]  Leslie S. Smith.  Sound segmentation using onsets and offsets , 1994 .

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

[19]  Maxim Dvornikov.  Formulae of numerical differentiation , 2003 .

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

[21]  Germán Castellanos-Domínguez,et al.  Heart Sound Segmentation in Noisy Environments , 2013, IWINAC.

[22]  Miguel Tavares Coimbra,et al.  Deep Convolutional Neural Networks for Heart Sound Segmentation , 2019, IEEE Journal of Biomedical and Health Informatics.

[23]  Lionel Tarassenko,et al.  Logistic Regression-HSMM-Based Heart Sound Segmentation , 2016, IEEE Transactions on Biomedical Engineering.

[24]  Francesco Beritelli,et al.  Performance evaluation of heart sounds biometric systems on an open dataset , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[25]  Anssi Klapuri,et al.  Sound onset detection by applying psychoacoustic knowledge , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[26]  Qiao Li,et al.  An open access database for the evaluation of heart sound algorithms , 2016, Physiological measurement.

[27]  Syed Anas Imtiaz,et al.  Algorithms for Automatic Analysis and Classification of Heart Sounds–A Systematic Review , 2019, IEEE Access.

[28]  Imran Siddiqi,et al.  Localization and classification of heartbeats using robust adaptive algorithm , 2019, Biomed. Signal Process. Control..

[29]  I. Kamarulafizam,et al.  Heart sound segmentation algorithm based on instantaneous energy of electrocardiogram , 2003, Computers in Cardiology, 2003.

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

[31]  Eric D. Scheirer,et al.  Tempo and beat analysis of acoustic musical signals. , 1998, The Journal of the Acoustical Society of America.

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

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

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

[35]  Miguel Tavares Coimbra,et al.  Heart sound segmentation of pediatric auscultations using wavelet analysis , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

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

[37]  Miguel Tavares Coimbra,et al.  Exploring embedding matrices and the entropy gradient for the segmentation of heart sounds in real noisy environments , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[38]  J. Butterworth,et al.  Cardiac Auscultation, Including Audio-Visual Principles , 1961 .

[39]  Salvador Villarreal,et al.  High performance heart sound segmentation algorithm based on Matching Pursuit , 2013, 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[40]  Rui Pedro Paiva,et al.  Beat-to-beat systolic time-interval measurement from heart sounds and ECG , 2012, Physiological measurement.

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

[42]  Jean Laroche,et al.  Efficient Tempo and Beat Tracking in Audio Recordings , 2003 .

[43]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[44]  S. Balqis Samdin,et al.  A Markov-Switching Model Approach to Heart Sound Segmentation and Classification , 2018, IEEE Journal of Biomedical and Health Informatics.

[45]  John E. Hall,et al.  Guyton and Hall Textbook of Medical Physiology , 2015 .

[46]  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).

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

[48]  Francesco Renna,et al.  A Subject-Driven Unsupervised Hidden Semi-Markov Model and Gaussian Mixture Model for Heart Sound Segmentation , 2019, IEEE Journal of Selected Topics in Signal Processing.

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

[50]  Debjani Mitra,et al.  An efficient heart sound segmentation approach using kurtosis and zero frequency filter features , 2020, Biomed. Signal Process. Control..