A robust method for online heart sound localization in respiratory sound based on temporal fuzzy c-means

This work presents a detailed framework to detect the location of heart sound within the respiratory sound based on temporal fuzzy c-means (TFCM) algorithm. In the proposed method, respiratory sound is first divided into frames and for each frame, the logarithmic energy features are calculated. Then, these features are used to classify the respiratory sound as heart sound (HS containing lung sound) and non-HS (only lung sound) by the TFCM algorithm. The TFCM is the modified version fuzzy c-means (FCM) algorithm. While the FCM algorithm uses only the local information about the current frame, the TFCM algorithm uses the temporal information from both the current and the neighboring frames in decision making. To measure the detection performance of the proposed method, several experiments have been conducted on a database of 24 healthy subjects. The experimental results show that the average false-negative rate values are 0.8 ± 1.1 and 1.5 ±  1.4 %, and the normalized area under detection error curves are $$0.0145$$0.0145 and $$0.0269$$0.0269 for the TFCM method in the low and medium respiratory flow rates, respectively. These average values are significantly lower than those obtained by FCM algorithm and by the other compared methods in the literature, which demonstrates the efficiency of the proposed TFCM algorithm. On the other hand, the average elapsed time of the TFCM for a data with length of $$20$$20 s is 0.2 ± 0.05 s, which is slightly higher than that of the FCM and lower than those of the other compared methods.

[1]  Oldrich A Vasicek,et al.  A Test for Normality Based on Sample Entropy , 1976 .

[2]  Hamid Reza Mohseni,et al.  Localizing Heart Sounds in Respiratory Signals Using Singular Spectrum Analysis , 2011, IEEE Transactions on Biomedical Engineering.

[3]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[4]  Hong Wang,et al.  Cyclic System Reconfiguration and Time-Split Signal Separation With Applications to Lung Sound Pattern Analysis , 2007, IEEE Transactions on Signal Processing.

[5]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Feng Jin,et al.  A multiscale mean shift localization approach for robust extraction of heart sounds in respiratory signals , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Goutam Saha,et al.  An automated tool for localization of heart sound components S1, S2, S3 and S4 in pulmonary sounds using Hilbert transform and Heron’s formula , 2013, SpringerPlus.

[8]  Hong-Bo Xie,et al.  Fuzzy Approximate Entropy Analysis of Chaotic and Natural Complex Systems: Detecting Muscle Fatigue Using Electromyography Signals , 2010, Annals of Biomedical Engineering.

[9]  Yongwan Park,et al.  Separation of Heart Sound Signal from Noise in Joint Cycle Frequency–Time–Frequency Domains Based on Fuzzy Detection , 2010, IEEE Transactions on Biomedical Engineering.

[10]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[11]  Dingchang Zheng,et al.  Analysis of heart rate variability using fuzzy measure entropy , 2013, Comput. Biol. Medicine.

[12]  Chad M. Miller,et al.  Adaptive computation of approximate entropy and its application in integrative analysis of irregularity of heart rate variability and intracranial pressure signals. , 2008, Medical engineering & physics.

[13]  R. Sepponen,et al.  Computer-Based Detection and Analysis of Heart Sound and Murmur , 2005, Annals of Biomedical Engineering.

[14]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[15]  Alan V. Sahakian,et al.  Use of Sample Entropy Approach to Study Heart Rate Variability in Obstructive Sleep Apnea Syndrome , 2007, IEEE Transactions on Biomedical Engineering.

[16]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[17]  Korris Fu-Lai Chung,et al.  Generalized Fuzzy C-Means Clustering Algorithm With Improved Fuzzy Partitions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Bor-Chen Kuo,et al.  A New Weighted Fuzzy C-Means Clustering Algorithm for Remotely Sensed Image Classification , 2011, IEEE Journal of Selected Topics in Signal Processing.

[19]  Z. Moussavi,et al.  Variance fractal dimension trajectory as a tool for hear sound localization 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).

[20]  I. Yücel Özbek,et al.  Heart sound localization in chest sound using temporal fuzzy c-means classification , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[22]  Alvin F. Martin,et al.  The DET curve in assessment of detection task performance , 1997, EUROSPEECH.

[23]  Harun Uguz,et al.  Detection of heart valve diseases by using fuzzy discrete hidden Markov model , 2008, Expert Syst. Appl..

[24]  Feng Jin,et al.  A filter bank-based source extraction algorithm for heart sound removal in respiratory sounds , 2009, Comput. Biol. Medicine.

[25]  Z. Moussavi,et al.  Heart sound cancellation from lung sound recordings using time-frequency filtering , 2006, Medical and Biological Engineering and Computing.

[26]  S. R. Kannan,et al.  A new segmentation system for brain MR images based on fuzzy techniques , 2008, Appl. Soft Comput..

[27]  Y. T. Zhang,et al.  Reduction of heart sounds from lung sound recordings by automated gain control and adaptive filtering techniques , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[28]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[29]  Martin Kompis,et al.  Adaptive heart-noise reduction of lung sounds recorded by a single microphone , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[30]  Frank Klawonn,et al.  A contribution to convergence theory of fuzzy c-means and derivatives , 2003, IEEE Trans. Fuzzy Syst..

[31]  J.A. Fiz,et al.  Detection and Adaptive Cancellation of Heart Sound Interference in Tracheal Sounds , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[32]  Zahra Moussavi,et al.  A robust method for heart sounds localization using lung sounds entropy , 2006, IEEE Transactions on Biomedical Engineering.

[33]  Miroslav Zivanovic,et al.  Quasi-periodic modeling for heart sound localization and suppression in lung sounds , 2013, Biomed. Signal Process. Control..

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

[35]  Feng Jin,et al.  Heart Sound localization from Respiratory Sound using a robust wavelet based approach , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[36]  Peter Hult,et al.  Heart sound cancellation from lung sound recordings using recurrence time statistics and nonlinear prediction , 2005, IEEE Signal Processing Letters.

[37]  Yi-Ping Phoebe Chen,et al.  Computational intelligence for heart disease diagnosis: A medical knowledge driven approach , 2013, Expert Syst. Appl..