A non-negative matrix factorization approach based on spectro-temporal clustering to extract heart sounds

Abstract Auscultation is often the first clinical analysis realized by doctors when patients have any symptoms related to a heart disease. In a typical scenario of auscultation, heart sounds are interfered by lung sounds both frequency and time domain. This fact causes mixtures that are composed of heart and lung sounds. In this paper, a non-negative matrix factorization (NMF) approach to extract heart sounds from mixtures composed of heart and lung sounds is addressed. Specifically, three contributions motivated by the clustering principle are presented: two of these clusterings are based on spectral content and one is based on temporal content in order to discriminate heart and lung sounds. The first spectral clustering measures the spectral similarity between the bases factorized from NMF and those ones belonging to a dictionary created from a training database composed of only isolated heart sounds. The second spectral clustering analyzes how the energy of the bases, provided by NMF, is distributed along the frequency. The temporal clustering is based on the activations provided by NMF in order to find repetitive temporal patterns hidden in these activations using an estimated heart rate of the mixture in the low frequency range. Evaluation shows that the proposed method obtains promising results and outperforms recent non-based-NMF and based-NMF state-of-the-arts methods.

[1]  A. T. Alouani,et al.  Lung sound extraction from mixed lung and heart sounds FASTICA algorithm , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

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

[3]  Feng Li,et al.  An Automatic Segmentation Method of Popular Music Based on SVM and Self-similarity , 2014, HCC.

[4]  Rémi Gribonval,et al.  Performance measurement in blind audio source separation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[5]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[6]  Rémi Gribonval,et al.  BSS_EVAL Toolbox User Guide -- Revision 2.0 , 2005 .

[7]  Nicolás Ruiz-Reyes,et al.  Percussive/harmonic sound separation by non-negative matrix factorization with smoothness/sparseness constraints , 2014, EURASIP J. Audio Speech Music. Process..

[8]  S. Charleston-Villalobos,et al.  Heart Sounds Interference Cancellation in Lung Sounds , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  ChingShun Lin,et al.  Blind source separation of heart and lung sounds based on nonnegative matrix factorization , 2013, 2013 International Symposium on Intelligent Signal Processing and Communication Systems.

[10]  Martin Wolf,et al.  An Efficient Algorithm for Automatic Peak Detection in Noisy Periodic and Quasi-Periodic Signals , 2012, Algorithms.

[11]  Nancy Bertin,et al.  Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis , 2009, Neural Computation.

[12]  Emad M. Grais,et al.  Single channel speech music separation using nonnegative matrix factorization and spectral masks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[13]  Nicolás Ruiz-Reyes,et al.  Constrained non-negative sparse coding using learnt instrument templates for realtime music transcription , 2013, Eng. Appl. Artif. Intell..

[14]  Tuomas Virtanen,et al.  Monaural Sound Source Separation by Nonnegative Matrix Factorization With Temporal Continuity and Sparseness Criteria , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[15]  Saeid Sanei,et al.  Separation of heart sound signal from lung sound signal by adaptive line enhancement , 2007, 2007 15th European Signal Processing Conference.

[16]  Jen-Chien Chien,et al.  A Study of Heart Sound and Lung Sound Separation by Independent Component Analysis Technique , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  P. Smaragdis,et al.  Non-negative matrix factorization for polyphonic music transcription , 2003, 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No.03TH8684).

[18]  A. G. Rudnitskii Using nonlocal means to separate cardiac and respiration sounds , 2014 .

[19]  J. Racineux,et al.  An accurate recording system and its use in breath sounds spectral analysis. , 1983, Journal of applied physiology: respiratory, environmental and exercise physiology.

[20]  Nicolás Ruiz-Reyes,et al.  Supervised Separation of Speech from Background Piano Music using a Nonnegative Matrix Factorization Approach , 2014, STAIRS.

[21]  S. M. Debbal,et al.  Spectral analysis of the PCG signals , 2006 .

[22]  C. Barabasa,et al.  A robust method for S1/S2 heart sounds detection without ecg reference based on music beat tracking , 2012, 2012 10th International Symposium on Electronics and Telecommunications.

[23]  Nishi Shahnaj Haider,et al.  Detection and elimination of Heart sound form Lung sound based on wavelet multi resolution analysis technique and linear prediction , 2012 .

[24]  N Gavriely,et al.  Spectral characteristics of normal breath sounds. , 1981, Journal of applied physiology: respiratory, environmental and exercise physiology.

[25]  V Chernick,et al.  Interference of cardiovascular sounds with phonopneumography in children. , 1985, The American review of respiratory disease.

[26]  Constantinos B. Papadias,et al.  On the Blind Recovery of Cardiac and Respiratory Sounds , 2015, IEEE Journal of Biomedical and Health Informatics.

[27]  Zahra Moussavi,et al.  An overview of heart-noise reduction of lung sound using wavelet transform based filter , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[28]  Eric L. Miller,et al.  Nonlocal Means Denoising of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

[29]  N. J. R. Muniraj,et al.  REAL TIME HEART AND LUNG SOUND SEPARATION USING ADAPTIVE LINE ENHANCER WITH NLMS , 2014 .

[30]  January Gnitecki,et al.  Recursive least squares adaptive noise cancellation filtering for heart sound reduction in lung sounds recordings , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[31]  Antonio J. Salazar,et al.  System of heart and lung sounds separation for store-and-forward telemedicine applications Sistema de separación de sonidos cardiacos y pulmonares para aplicaciones de telemedicina de almacenamiento y envío , 2012 .