Shape-Based Retrieval of Heart Sounds for Disease Similarity Detection

  • Tanveer Syeda-Mahmood
  • Fei Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5303)


Retrieval of similar heart sounds from a sound database has applications in physician training, diagnostic screening, and decision support. In this paper, we exploit a visual rendering of heart sounds and model the morphological variations of audio envelopes through a constrained non-rigid translation transform. Similar heart sounds are then retrieved by recovering the corresponding alignment transform using a variant of shape-based dynamic time warping. Results of similar heart sound retrieval are demonstrated for various diseases on a large database of heart sounds.


Sound pattern analysis audio retrieval curve analysis healthcare application 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erikson, B.: Heart sounds and murmurs: A practical guide. Mosby-Year, pp. 9–12 (1997)Google Scholar
  2. 2.
  3. 3.
  4. 4.
    See survey of papers on auscultation analysis at,
  5. 5.
    Kamarulafizam, I., et al.: Heart Sound Analysis Using MFCC and Time Frequency Distribution. In: Proc. 3rd Intl. Conf. on Biomedical Eng., Kaula Lampur (2006)Google Scholar
  6. 6.
    Alim, O.A., Hamdy, N., El-Hanjouri, M.A.: Heart diseases diagnosis using heart sounds. In: Proc. National Radio Science Conference (NRSC), pp. 634–640 (2002)Google Scholar
  7. 7.
    Hebden, J.E., Torry, J.N.: Identification of aortic stenosis and mitral regurgitation by heart sound analysis. Computers in Cardiology 1997, 109–112 (September 7-10, 1997)Google Scholar
  8. 8.
    Rezek, I., Roberts, S.J.: Envelope Extraction via Complex Homomorphic Filtering. Research Report TR-98-9 (June 1998)Google Scholar
  9. 9.
    Univ. of Washington Medical School,
  10. 10.
    Rabiner, L., Shafer, R.: Digital Processing of Speech Signals. Prentice Hall, NJGoogle Scholar
  11. 11.
    Foote, J., Cooper, M.: Audio Retrieval by Rhythmic Similarity. In: Proceedings of ISMIR 2002, Paris, France (October 2002)Google Scholar
  12. 12.
    Foote, J.T.: Content-based retrieval of music and audio. In: Proc of SPIE, vol. 3229, pp. 138–147 (1997)Google Scholar
  13. 13.
    Lu, L., Zhang, H.-J., Jiang, H.: Content Analysis for Audio Classification and Segmentation. IEEE Trans. on Speech and Audio Processing 10(7), 504–516 (2002)CrossRefGoogle Scholar
  14. 14.
    Lu, L., Cai, R., Hanjalic, A.: Towards A Unified Framework for Content-based Audio Analysis. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2005, vol. II, pp. 1069–1072 (2005)Google Scholar
  15. 15.
    CAi, R., Lu, L., Zhang, H.-J.: Using structure patterns of temporal and spectral feature in audio similarity measure. In: Proc. ACM Multimedia 2003, pp. 219–222 (2003)Google Scholar
  16. 16.
    Cai, R., Lu, L., Hanjalic, A., Zhang, H.-J., Cai, L.-H.: A flexible framework for key audio effects detection and auditory context inference. IEEE Trans. Speech Audio Processing (May 2006)Google Scholar
  17. 17.
    Guo, G., Li, S.Z.: Content-Based Audio Classification and Retrieval by Support Vector Machines. IEEE Transactions on Neural Networks 14(1) (January 2003)Google Scholar
  18. 18.
    Jandre, F.C., Souza, M.N.: Wavelet analysis of phonocardiograms: differences between normal and abnormal heart sounds. In: Proceedings of the 19th Annual International Conference of the IEEE, October 30- November 2, 1997, vol. 4, pp. 1642–1644 (1997)Google Scholar
  19. 19.
    Alim, O.A., et al.: Heart diseases diagnosis using heart sounds. In: Proc. 19th National Radio Science Conference, Alexandria (March 2002)Google Scholar
  20. 20.
    Say, O., Dokur, Z., Olmez, T.: Classification of heart sounds by using wavelet transform. In: Say, O., Dokur, Z., Olmez, T. (eds.) 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society EMBS/BMES Conference, vol. 1, pp. 128–129 (2002)Google Scholar
  21. 21.
    Rezek, I., Roberts, S.J.: Envelope Extraction via Complex Homomorphic Filtering. Research Report TR-98-9 (June 1998)Google Scholar
  22. 22.
    Elfeky, M.G., Aref, W.G., Elmagarmid, A.K.: WARP: time warping for periodicity detection. In: Fifth Intl. Conf. on Data Mining, p. 8 (November 2005)Google Scholar
  23. 23.
    Wolfson, H.J.: On curve matching. IEEE Trans. PAMI 12, 483–489 (1990)CrossRefGoogle Scholar
  24. 24.
    Avants, B., Gee, J.: Continuous curve matching with scale-space curvature and extrema-based scale selection. In: Proc. Scale-space Methods in Computer Vision, p. 1079 (2003)Google Scholar
  25. 25.
    Ke, Y., Hoiem, D., Sukthankar, R.: Computer vision for music identification. In: Proc. CVPR 2000 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Tanveer Syeda-Mahmood
    • 1
  • Fei Wang
    • 1
  1. 1.IBM Almaden Research CenterSan JoseUSA

Personalised recommendations