Segmentation of heart sounds based on dynamic clustering

Abstract The heart sound signal is first separated into cycles, where the cycle detection is based on an instantaneous cycle frequency. The heart sound data of one cardiac cycle can be decomposed into a number of atoms characterized by timing delay, frequency, amplitude, time width and phase. To segment heart sounds, we made a hypothesis that the atoms of a heart sound congregate as a cluster in time–frequency domains. We propose an atom density function to indicate clusters. To suppress clusters of murmurs and noise, weighted density function by atom energy is further proposed to improve the segmentation of heart sounds. Therefore, heart sounds are indicated by the hybrid analysis of clustering and medical knowledge. The segmentation scheme is automatic and no reference signal is needed. Twenty-six subjects, including 3 normal and 23 abnormal subjects, were tested for heart sound signals in various clinical cases. Our statistics show that the segmentation was successful for signals collected from normal subjects and patients with moderate murmurs.

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

[2]  Yong-Joo Chung Classification of Continuous Heart Sound Signals Using the Ergodic Hidden Markov Model , 2007, IbPRIA.

[3]  Louis-Gilles Durand,et al.  Extraction of the aortic and pulmonary components of the second heart sound using a nonlinear transient chirp signal model , 2001, IEEE Transactions on Biomedical Engineering.

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

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

[6]  Louis-Gilles Durand,et al.  Nonlinear transient chirp signal modeling of the aortic and pulmonary components of the second heart sound , 2000, IEEE Transactions on Biomedical Engineering.

[7]  Chris H. Q. Ding,et al.  Dynamic cluster formation using level set methods , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  J.T.E. McDonnell,et al.  Modified forward-backward overdetermined Prony's method and its application in modelling heart sounds , 1995 .

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

[10]  William A. Gardner,et al.  Measurement of spectral correlation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[11]  Hayrettin Koymen,et al.  A Study of Prosthetic Heart Valve Sounds , 1987, IEEE Transactions on Biomedical Engineering.

[12]  N. Suzumura,et al.  Algorithm for detecting the first and the second heart sounds by spectral tracking , 2006, Medical and Biological Engineering and Computing.

[13]  Goutam Saha,et al.  ON A ROBUST ALGORITHM FOR HEART SOUND SEGMENTATION , 2007 .

[14]  S. M. Debbal,et al.  Computerized heart sounds analysis , 2008, Comput. Biol. Medicine.

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

[16]  M. Groch,et al.  A new heart-sounds gating device for medical imaging , 1992, IEEE Transactions on Biomedical Engineering.

[17]  Tamer Ölmez,et al.  Heart sound classification using wavelet transform and incremental self-organizing map , 2008, Digit. Signal Process..

[18]  H. Koymen,et al.  Distribution of aortic mechanical prosthetic valve closure sound model parameters on the surface of the chest , 1995, IEEE Transactions on Biomedical Engineering.

[19]  Tamer Ölmez,et al.  Feature determination for heart sounds based on divergence analysis , 2009, Digit. Signal Process..

[20]  Paul R. White,et al.  Analysis of the second heart sound for diagnosis of paediatric heart disease , 1998 .

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

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

[23]  Tianshuang Qiu,et al.  Noise and Disturbance Reduction for Heart Sounds in Cycle-Frequency Domain Based on Nonlinear Time Scaling , 2010, IEEE Transactions on Biomedical Engineering.