Phonocardiogram signal compression using sound repetition and vector quantization

BACKGROUND A phonocardiogram (PCG) signal can be recorded for long-term heart monitoring. A huge amount of data is produced if the time of a recording is as long as days or weeks. It is necessary to compress the PCG signal to reduce storage space in a record and play system. In another situation, the PCG signal is transmitted to a remote health care center for automatic analysis in telemedicine. Compression of the PCG signal in that situation is necessary as a means for reducing the amount of data to be transmitted. Since heart beats are of a cyclical nature, compression can make use of the similarities in adjacent cycles by eliminating repetitive elements as redundant. This study proposes a new compression method that takes advantage of these repetitions. METHODS Data compression proceeds in two stages, a training stage followed by the compression as such. In the training stage, a section of the PCG signal is selected and its sounds and murmurs (if any) decomposed into time-frequency components. Basic components are extracted from these by clustering and collected to form a dictionary that allows the generative reconstruction and retrieval of any heart sound or murmur. In the compression stage, the heart sounds and murmurs are reconstructed from the basic components stored in the dictionary. Compression is made possible because only the times of occurrence and the dictionary indices of the basic components need to be stored, which greatly reduces the number of bits required to represent heart sounds and murmurs. The residual that cannot be reconstructed in this manner appears as a random sequence and is further compressed by vector quantization. What we propose are quick search parameters for this vector quantization. RESULTS For normal PCG signals the compression ratio ranges from 20 to 149, for signals with median murmurs it ranges from 14 to 35, and for those with heavy murmurs, from 8 to 20, subject to a degree of distortion of ~5% (in percent root-mean-square difference) and a sampling frequency of 4kHz. DISCUSSION We discuss the selection of the training signal and the contribution of vector quantization. Performance comparisons between the method proposed in this study and existing methods are conducted by computer simulations. CONCLUSIONS When recording and compressing cyclical sounds, any repetitive components can be removed as redundant. The redundancies in the residual can be reduced by vector quantization. The method proposed in this study achieves a better performance than existing methods.

[1]  Ming-Chui Dong,et al.  High-fidelity data transmission of multi vital signs for distributed e-health applications , 2014, 2014 IEEE International Symposium on Bioelectronics and Bioinformatics (IEEE ISBB 2014).

[2]  F. Javier Garrigós-Guerrero,et al.  Optimization of the Compression Parameters of a Phonocardiographic Telediagnosis System Using Genetic Algorithms , 2007, IWINAC.

[3]  Khier Benmahammed,et al.  Effective PCG Signals Compression Technique Using an Enhanced 1-D EZW , 2012 .

[4]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[5]  F. Javier Toledo-Moreo,et al.  Compression System for the Phonocardiographic Signal , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[6]  J. Martinez-Alajarin,et al.  Wavelet and wavelet packet compression of phonocardiograms , 2004 .

[7]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[8]  Chin-Ming Hong,et al.  Portable real-time homecare system design with digital camera platform , 2005, IEEE Trans. Consumer Electron..

[9]  Katty Rohoden Jaramillo,et al.  Heart sounds compression through wavelet transform coding , 2015, 2015 10th Iberian Conference on Information Systems and Technologies (CISTI).

[10]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, IEEE 1988 International Conference on Neural Networks.

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

[12]  J. Martinez-Alajarin,et al.  Encoding technique for binary sequences using vector tree partitioning applied to compression of phonocardiographic signals , 2008 .

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

[14]  Ping Wang,et al.  A remote heart sound monitoring system based on LZSS lossless compression algorithm , 2013, 2013 IEEE 4th International Conference on Electronics Information and Emergency Communication.

[15]  Z. Guo,et al.  Analysis of the first heart sound using the matching pursuit method , 2001, Medical and Biological Engineering and Computing.

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

[17]  M. Sabarimalai Manikandan,et al.  Wavelet energy ased compression of phonocardiogram (PCG) signal for telecardiology , 2007 .

[18]  M. Sabarimalai Manikandan,et al.  Quality-driven wavelet based PCG signal coding for wireless cardiac patient monitoring , 2011, ACWR '11.