High performance heart sound segmentation algorithm based on Matching Pursuit

The segmentation of heart sound signals is the first step of analysis for many applications such as computer-aided auscultation, heart sound classification or signal compression. In this paper we present a novel heart sound segmentation technique based on the Matching Pursuit algorithm. We also show that Gabor atoms can provide highly effective representation of audio signals. The performance of the proposed method has been evaluated using a dataset composed of 151 sound attacks comprising several cardiac pathologies. The reported algorithm showed high performance, achieving a detection rate of 97.5% and 96% for heart sound onsets and offsets respectively.

[1]  Sacha Krstulovic,et al.  Mptk: Matching Pursuit Made Tractable , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[3]  S. M. Debbal,et al.  Time-frequency analysis of the first and the second heartbeat sounds , 2007, Appl. Math. Comput..

[4]  Gerbarg Ds,et al.  Analysis of phonocardiogram by a digital computer. , 1962 .

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

[6]  Gaël Richard,et al.  Union of MDCT Bases for Audio Coding , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

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

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  L. Senhadji,et al.  Analysis-synthesis of the phonocardiogram based on the matching pursuit method , 1998, IEEE Transactions on Biomedical Engineering.

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

[11]  Bhawna Nigam,et al.  Document Classification Using Expectation Maximization with Semi Supervised Learning , 2011, ArXiv.

[12]  Ramon Ruiz-Merino,et al.  Efficient method for events detection in phonocardiographic signals , 2005, SPIE Microtechnologies.

[13]  A. Alwan.  Global status report on noncommunicable diseases 2010. , 2011 .

[14]  Braham Barkat,et al.  Segmentation and identification of some pathological phonocardiogram signals using time-frequency analysis , 2011 .

[15]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

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

[17]  Mark D. Plumbley,et al.  Denoising and segmentation of the second heart sound using matching pursuit , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  H. C. Lee,et al.  Automatic detection of sounds and murmurs in patients with lonescu-Shiley aortic bioprostheses , 2006, Medical and Biological Engineering and Computing.