Heart Rate Estimation from Phonocardiogram Signals Using Non-negative Matrix Factorization

Electrocardiogram (ECG) is classically considered for heart rate (HR) estimation. However in certain conditions, its use may be difficult and alternative techniques, such as phonocardiograhpy (PCG), are investigated. For PCG signals, in most studies, the challenge is to detect and annotate the heart sounds ${S_1}$ and ${S_2}$, which may become quasi-impossible in case of noise. In this paper, we present a novel approach of HR estimation from PCG signals based on non-negative matrix factorization (NMF), applied to the spectrogram of PCG, considered as a source-filter model. Compared to state of the art methods, specific considerations based on the signal properties have been included to ensure the reliability of the decomposition. HR estimations obtained from noise-free and noisy real PCG signals are evaluated by comparison to HR estimation from synchronous ECG.

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

[2]  Antoine Liutkus,et al.  The 2016 Signal Separation Evaluation Campaign , 2017, LVA/ICA.

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

[4]  Yang Lei Short-time fourier transform analysis of the phonocardiogram signal , 2004 .

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

[6]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

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

[8]  Gaël Richard,et al.  Main instrument separation from stereophonic audio signals using a source/filter model , 2009, 2009 17th European Signal Processing Conference.

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

[10]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[11]  Chung-Hsien Wu,et al.  Computer-aided analysis and classification of heart sounds based on neural networks and time analysis , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[12]  Seung Hong Hong,et al.  Comparison between short time Fourier and wavelet transform for feature extraction of heart sound , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[13]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.

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

[15]  P. Paatero,et al.  Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values† , 1994 .

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