 Research
 Open access
 Published:
Comparison study of EMG signals compression by methods transform using vector quantization, SPIHT and arithmetic coding
SpringerPlus volume 5, Article number: 444 (2016)
Abstract
In this article, we make a comparative study for a new approach compression between discrete cosine transform (DCT) and discrete wavelet transform (DWT). We seek the transform proper to vector quantization to compress the EMG signals. To do this, we initially associated vector quantization and DCT, then vector quantization and DWT. The coding phase is made by the SPIHT coding (set partitioning in hierarchical trees coding) associated with the arithmetic coding. The method is demonstrated and evaluated on actual EMG data. Objective performance evaluations metrics are presented: compression factor, percentage root mean square difference and signal to noise ratio. The results show that method based on the DWT is more efficient than the method based on the DCT.
Introduction
Electromyography has a great important in pathological diagnostic, of patients suffering of neuromuscular disorders and for the prevention of premature births; well many data are recorded and stored in the hospitals. These data can be sent to another health center for diagnosis by a specialist; and thus arises the problem of storage and transmission. With the development of telemedicine, the storage problem and transmission of biomedical signals has become a top priority. Compression is an alternative to solve this problem. In the literature, we have two types of compression: lossless compression that gives a good signal reconstruction but which hardly yields high compression ratio and lossy compression which often includes quantification stage to improve the compression ratio. Compression of EMG signals already been the subject of some work and we have the development of new techniques and compression formats. According to the works of Sana and Kaïs (2009) a recording of an electrocardiogram (ECG) per day at a resolution of 12 bits/sample requires to average of over 100 megabytes of memory. These numbers far exceed the capabilities of traditional systems of storage and transmission. The literature of EMG signals compression (especially surface EMG) echoes several techniques and methods. The compression of EMG signals using the Embedded Zero Tree Wavelet has been studied with compression Factor in the range 60–95 % by Norris et al. (2001). The algorithms for EMG signal compression using wavelet transform, and a scheme for the dynamic allocation of the bits that represent wavelet coefficients have been proposed by Berger et al. (2006, 2007). In the works of Carotti et al. (2005), we have the EMG signal compression technique based on autoregressive (AR) modeling. This technique provides a high compression factor (over 97 %) but it is not applicable if the shape of the signal waveform has to be preserved after compression. Discrete wavelet packet transform with optimization of the mother wavelet and wavelet packet basis were used for compression of biomedical signals (Brechet et al. 2007). The same year, Jain and Vig (2007) proposed EMG compression method based on vector quantization combined with wavelets. The year 2008 was marked by the work of Paiva et al. (2008) who proposed adaptive EMG compression using optimization wavelet filters. The work of Filho et al. (2008) adopted the multiscale multidimensional parser algorithm. The works of Carotti et al. (2008) and Marcus et al. (2009) applied to the EMG signals, techniques for image compression and gets a compression factor of the order of 80 % with a PRD from 3.82 to 4.43 %. In the more recent work of literature, we can found the works of Trabuco et al. (2013), such as “Compression of EMG signals by Transforms and Spectral Profile for BitAllocation” and “SEMG signal compression based on domain transformation and spectral shape dynamic bit allocation” (Trabuco et al. 2014). In this paper, we make a comparative study between DCT and DWT for compression of EMG signals, using vector quantization which are associated SPIHT coding and arithmetic coding. In this work, lossy compression is exploited. We propose a new algorithm for the EMG signal compression. The performances of this method under study are determined by the PRD, signal to noise ratio, the compression factor and the subjective criteria.
Background
Compression systems which can guarantee high compression ratios operate according to Fig. 1.
These compression systems concern lossy compression methods; that exploit at best the redundancy in the signal. Most of these compression systems are using transformed methods, which allow switching from spatial domain to a transform domain where the coefficients are low correlation. This step is carried out by a mathematical transformation followed by quantization step. The final step of these systems is entropy coding which produces the bit stream representing the compressed data.
Two transforms were used by the new compression approach proposed: the discrete cosine transform and the discrete wavelet transform. These transforms are used at the decorrelation. The decorrelation extracts the relevant signal information and reduces redundancy in the signal. Most decorrelators are based on reversible transformation. The principle of these decorrelators, consist to focus the information on a small number of values, the other being near zero.
The purpose of processing is to project the signal on a basis function whose properties are adapted to the nature and characteristics of signal to be analyzed. The projection is orthogonal in order to guarantee a decorrelation of obtained coefficients (Gaudeau 2006).
Theory of wavelet transform and discrete cosine transform
The wavelet transform of a signal x(t) can be defined as the projection on the basis of wavelet functions:
The functions \(\varPsi_{a,b} \left( t \right)\) are obtained from the dilation and translation of the mother wavelet \(\varPsi \left( t \right).\) The functions \(\varPsi_{a,b} \left( t \right)\) are sometimes called wavelets girls.
The wavelet transform is reversible.
\(\tilde{\varPsi }\left( \omega \right)\) is the Fourier transform of \(\varPsi \left( t \right).\)
The wavelet function must check the eligibility requirement:
If \(\varPsi \left( t \right) \in L^{2} ,\) then:
This condition helps analyze and reconstruct the signal without loss of information. A method for calculating the wavelet transform is to convolve the signal with a pair of quadrature mirror filters selected for a subsampling factor of 2 or decimation. These filters that decompose the signal consist of a lowpass filter h and a high pass filter g. They thus divide the bandwidth of the signal exactly in the middle. The coefficients are recombined to synthesize the signal x(t) by the inverse wavelet transform. It is obtained using an oversampling operation.
Here, the EMG signal is converted into a twodimensional signal to undergo the image decomposition into subbands with different filters (low pass h and high pass g). This requires the use of a separable twodimensional DWT (lines + columns). The input image is decomposed each time into four subimages (Image approximated, horizontal detail, vertical detail and diagonal detail) with different lowpass filters and high pass. Reconstruction will be done using quadrature mirror filters, represented by their impulse responses (h and g).
The discrete cosine transform is an orthogonal linear transformation. It is considered a simplified version of the discrete Fourier transform. The transform coefficients are not complex, but real; which is advantageous for the coding and quantization.
The two dimensional discrete cosine transform an image \(S_{yx}\) is defined by:
and the inverse transform is defined by:
This transform uses a fixed transform matrix whose bases vectors are close to the class of matrices to which belongs the Karhunen–Loeve transform (KLT) (Allen and Bellian 1993).
The compression method of the EMG signal is based on the twodimensional discrete cosine transform. The 2D DCT is of great interest that has already shown its effectiveness. It is widely used and popular for image coding, as shown its adoption by the JPEG international standard for still image compression.
Quantization and coding
To quantify the coefficients from the decorrelation, vector quantization has been exploited.
Vector quantization is a generalization of the scalar quantization. It can be seen as a combination of two functions: an encoder and a decoder. The encoder is for any vector Y of the input signal, to look in the codebook vector Y to the nearest code. It is only the address of the vector Y and the selected code which will be transmitted. The decoder has a replica of the codebook and consults it to provide the code vector index corresponding to the received address. Vector quantization is represented by Fig. 2.
A codebook plays an important role in Vector Quantization, which consists of collection of code vectors. The literature presents many algorithms for generating the codebook: Linde, Buzo and Gray (LBG) (Jain and Vig 2007; Shaou et al. 2002; Gronfors and Paivinen 2005; Gronfors et al. 2006), KMeans, Kohonen and the learning algorithm to competition (AC). In this article, we use the algorithm of Kmeans. The codebook size used is a power of 2. In our work, we tested the size of codebook \(2^{5} , 2^{6} , 2^{7} , 2^{8}\) on EMG signals. All these codebooks tested, only the codebook size \(2^{5}\) presented a faithful reconstruction of the EMG signals.
The coding has an important place in the compression. The SPIHT coding and the arithmetic coding are operated. The SPIHT coding algorithm is one of the most widely used algorithms in the field of compression. It has been proposed by Said and Pearlman (1996) for encoding the wavelet coefficients; and has been used for the compression of other types of data such as ECG signals (Tai et al. 2005; Lu et al. 2000) and video signals (Pearlman et al. 1998). The SPIHT algorithm (Said and Pearlman 1996) instructs partially information while adding some extra information. This algorithm provides an improvement of the EZW algorithm (Shapiro 1993) while retaining the properties which are:

good performance;

if the product bit stream is interrupted or truncated, the reconstruction of the image is partially possible.
SPIHT is based on a partial ordering by amplitude via a sorting algorithm of partitions, and exploiting similarity present at different levels of the image wavelet transform.
In the SPIHT algorithm, three symbols, namely zerotree (ZT), insignificant pixel (IP) and significant pixel (SP) are used to code the wavelet coefficients of an image, which are stored in the list of insignificant sets (LIS), list of insignificant pixels (LIP) and list of significant pixels (LSP), respectively. The SPIHT coding (Said and Pearlman 1996; Gutzwiller et al. 2009) that we used has been slightly modified on its value \(S_{n} \left( {Y_{i} } \right).\)
With n = log _{2}(max _{ i } Y _{ i }) where \(0 \le i \le \;{\text{n}},\), the number of coefficients to encode and \(S_{n}\) the importance of pixel \(Y_{i}\) as approximation or detail and the profit is that each part of our image can be considered as a detail or not according to threshold value.
The Arithmetic coding allows, from the probability of occurrence of the symbols of a source to create a single code word that is associated with a sequence of arbitrary length symbols. This differs from the Huffman encoding that assigns code words to variable lengths to each source symbol. The associated code with a sequence is a real number in the interval [0, 1]. This code is built by recursive subdivision of intervals. A range is divided for each new symbol belonging to the sequence. Is obtained, ultimately, a subinterval of the interval [0, 1] such that every real number belonging to this interval represents the sequence to coded. The arithmetic coding principle can be found in Witten et al. (1987).
Compression approach method
The new compression approach is proposed through the Fig. 3.
It is composed of a preprocessing block, a decorrelation block, of the vector quantization, a SPIHT coding block and followed by another arithmetic coding block.
The first function used is a separating wavelet whose purpose is to divide the EMG signal into two sub signals. These two sub signals correspond to samples of even indexes and odd indexes. The oversampling of the difference of even and odd index is associated with the even index samples. This step can be regarded as a subsampling of input signal and allows us to remove correlation on EMG signal. The operation is done on a part of the input signal. This is to reduce redundancy.
The resulting signal is converted into a 2D signal. For the transformation of EMG signal coefficients in two dimensions, the work of Marcus et al. (2009), Costa et al. (2009), Ntsama et al. (2013) have been exploited, where the coefficients of the EMG signal is divided in M _{ i } sequences multiple of 128, then align each after other and completed with zeros if necessary. The objective is to achieve a 2D matrix. The twodimensional EMG signal coefficients obtained is divided into 32 × 32 block, in order to reduce noise and errors over a large portion of the signal. The 2D DWT and 2D DCT are used at the decorrelation. We have two compression schemes. Namely: a compression scheme with 2D DWT and another compression scheme with 2D DCT. The different coefficients from the decorrelation are quantified by a vector quantization. The quantized coefficients are encoded doubling by the SPIHT coding and arithmetic coding. This way of proceeding allows increasing the compression ratio.
Performance parameters used to evaluate compression
The performance of compression algorithms are evaluated from three objective parameters: the compression factor (CF) defined by Eq. (9), the percentage root mean square difference (PRD) given by Eq. (10) and the signal to noise ratio (SNR) given by Eq. (11). These criteria were used in most of the compression articles EMG signals (Norris et al. 2001; Berger et al. 2006, 2007; Paiva et al. 2008; Filho et al. 2008; Marcus et al. 2009; Ntsama et al. 2013; Trabuco et al. 2013, 2014).
where \(EMG_{orig}\) and \(EMG_{com}\) are the original and the compressed file lengths, respectively.
where \(EMG_{org} \left[ n \right]\) is the original signal and \(EMG_{rec} \left[ n \right]\) is the reconstructed signal and k is the length of the EMG signal.
where \(\sigma_{org}^{2}\) is power of original signal and \(\sigma_{err}^{2}\) is power of error between the original EMG signal and the reconstructed EMG signal.
EMG signals were collected from the biceps muscle of 4 male subjects (Age: 23–28 years). All subjects were placed in an isometric brace and the forearm was fixed at 90°, maintaining 60 % of their maximum voluntary contraction. All signals were sampled at 2048 Hz, quantized with 12 bits. The EMG signals were amplified (−3 dB, bandwidth: 5–512 H) with a gain of 2000. The duration of the signals varies from 3 to 5 min. Four EMG signals called Kheir1, Kheir2, Jouve3 and EMG_Healthy were used. In the quantization phase, and to find the optimal size of the codebook, we tested each codebooks previously built on the four EMG signals. It emerges from this experiment that the size 25 of the codebook gives a good EMG signal reconstruction. However, the second experiment consisted in looking for a codebook able to encode and decode all four signals effectively. It occurs that the codebook built with the EMG_Healthy signal is able to reconstruct “faithfully” the four EMG signals.
Results
Figure 4 shows the variation of the PRD as a function of the compression factor for different methods transform (DCT and DWT) and for different EMG signals.
Figure 5 give the signal to noise ratio (SNR) as a function of the compression factor for different methods transform (DCT and DWT) and for different EMG signals.
The Figs. 6, 7, 8, 9, 10 and 11 present examples of segments of the original signal, of the reconstructed signal and the error signal obtained (difference between original and reconstructed signals) for different methods transform and different EMG signals.
The Tables 1, 2, 3, 4, 5 and 6 show the results obtained on three actuals EMG signals called Kheir1, Kheir2 and Jouve3 for different methods transform and Table 7 shows the comparison of our new compression approach method using wavelet transform or discrete cosine transform and other methods in the literature.
Discussion
The two compression approach methods using DCT and DWT have been implemented. The aim in this article is finding the best transform (DWT or DCT) which is adapted to vector quantization to compress the EMG signals for our new compression approach. About Fig. 4, it appears that PRD increases with compression factor while SNR decreases. Reconstruction quality is good if the PRD is close to zero. This figure shows that wavelet transform whatever the EMG signal, produces an error rate (PRD) maximum of 1.60 %, whereas the discrete cosine transform gives maximum PRD of about 3.4 %.
From Fig. 5, the method by discrete wavelet transform is found to be more efficient than the method through discrete cosine transform.
About Table 1, 2, 3, 4, 5 and 6, we note that the discrete cosine transform gives a compression factor slightly above the discrete wavelet transform. However, the discrete wavelet transform gives smaller PRD. Table 7 shows the comparison of our method and other methods in the literature. We note that, the proposed algorithms give the smaller PRD. We can conclude that, our algorithms provide an improvement in terms of PRD.
About the Figs. 6, 7, 8, 9, 10 and 11, we note that, each figure shows the superposition of the original signal and the reconstructed signal for a better assessment of the power of reconstruction of EMG signals by our algorithm. Then the original signal, reconstructed signal and error between original signal and reconstructed signal are represented. The reconstruction of different EMG signals is represented at compression factor of about 74 % for the discrete wavelet transform and the order of 75 % for the discrete cosine transform. But according to the reconstruction error rate, the wavelet transform keep the lowest error rate.
In telemedicine, the challenge is to have higher compression factor while providing a faithful reconstruction (very small error rate) and avoid any deterioration which may cause a fatal error during the diagnosis of the patient (Istepanian and Petrosian 2000).
Although the discrete cosine transform has brought good results, it is less adequate to compress EMG signals by vector quantization compared to the discrete wavelet transform. About this, we note that the discrete wavelet transform is better suited for compression of EMG by vector quantization.
Conclusion
In this article, we showed that despite of the good results provided by the discrete cosine transform, it is less suitable for compression of EMG by vector quantization compared to the discrete wavelet transform. The wavelet transform remains appropriate for compression of EMG by vector quantization. This laborious demonstration joined the work of Sana and Kaïs (2009) and Guerrero and Mailhes (1997) which also concluded that the compression method through discrete wavelet transform is found to be significantly better than transform discrete cosine. The proposed algorithms for different signals ensured acceptable quality and also the considerable information retention after reconstruction (CF, PRD and visual observation). In this work we have oriented our choice on vector quantization on Kmeans algorithm. It would be wise to use other algorithms of vector quantization combined with wavelet transform.
References
Allen VA, Bellian J (1993) Subband coding of the discrete cosine transform in ECG compression. In: Proceedings of the 15th annual international conference IEEE engineering medicine biology society, pp 790–791
Berger PA, Nascimento FAO, Carmo JC, Rocha AF (2006) Compression of EMG signals with wavelet transform and artificial neural networks. Physiol Meas 27(6):457–465
Berger PA, Nascimento FAO, Rocha AF, Carvalho JLA (2007) A new waveletbased algorithm for compression of EMG signals. In: Proceedings of the 29th annual international conference of the IEEE engineering in medicine and biology society, Lyon, pp 1554–1557
Brechet L, Lucas MF, Doncarli C, Farina D (2007) Compression of biomedical signals with mother wavelet optimization and bestbasis wavelet packet selection. IEEE Trans Biomed Eng 54(12):2186–2192
Carotti ESG, De Martin JC, Farina D, Merletti R (2005) Linear predictive coding of myoelectric signals. In: Acoustics, speech and signal processing, ICASSP’05, IEEE international conference, vol 5, pp 629–632
Carotti ESG, De Martin JC, Merletti, Roberto, Farina D (2008) Matrixbased linear predictive compression of multichannel surface EMG signals. In: Acoustics, speech and signal processing, ICASSP 2008. IEEE international conference, Las Vegas, pp 493–496
Costa MVC, Carvalho JLA, Berger PA, Zaghetto A, Da Rocha AF, Nascimento FAO (2009) Twodimensional compression of surface electromyographic signals using columncorrelation sotrting and image encoders. In: Proceedings of the 31st annual international conference of the IEEE engineering in medicine and biology society, Minneapolis, pp 428–431
Filho EB, Silva Da, Carvalho MB (2008) On EMG signal compression with recurrent patterns. IEEE Trans Biomed Eng 55(7):1920–1923
Gaudeau Y (2006) Contributions en compression d’images médicales 3D et d’images naturelles 2D. Thèse de Doctorat de l’Université Henri Poincaré, Nancy 1
Gronfors TK, Paivinen NS (2005) Comparison of vector quantization methods for medical fidelity preserving lossy compression of EMG signals. In: Computational intelligence for modelling, control and automation, international conference on intelligent agents, Web technologies and internet commerce, international conference, vol 1, pp 1107–1113
Gronfors T, Reinikainen M, Sihvonen T (2006) Vector quantization as a method for integer EMG signal compression. J Med Eng Technol 30(1):41–52
Guerrero AP, Mailhes C (1997) Comparaison de Méthodes de Compression Appliquées aux Electromyogrammes. 16^{éme} Colloque GRETSI, Grenoble
Gutzwiller JL, Hariti M, Barret M, Christophe E, Thiebaut C, Duhamel P (2009) Extension du codeur SPIHT au codage d’images hyperspectrales. In: Colloque CORESA, Toulouse
Istepanian RSH, Petrosian AA (2000) Optimal zonal waveletbased ECG data compression for a mobile telecardiology system. IEEE Trans Info Technol Biomed 4(3):200–211
Jain N, Vig R (2007) Wavelet based vector quantization with tree code vectors for EMG Signal compression. In: Proceedings of the 6th WSEAS international conference on signal processing, Dallas, TX, pp 117–124
Lu Z, Kim DY, Pearlman WA (2000) Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans Biomed Eng 47(7):849–856
Marcus VCC, Joao LAC, Pedro AB, Adson FDR, Francisco AON (2009) Compression of surface electromyographic signals using twodimensional techniques. In: Naik GR (ed) Recent advances in biomedical engineering, InTech October 2009, ISBN: 978953307004, pp 17–38
Norris JA, Englehart K, Lovely D (2001) Steadystate and dynamic myoelectric signal compression using embedded zerotree wavelets. In: Proceedings of the 23rd annual international conference of the IEEE engineering in medicine biology society, Istanbul, Turkey, vol 2, pp 1879–1882
Ntsama EP, Ele P, Kabiena IB (2013) Compression approach of EMG signal using 2D discrete wavelet and cosine transforms. Am J Signal Process 3(1):10–16. doi:10.5923/j.ajsp.20130301.02
Paiva JPLM, Kelencz CA, Paiva HM, Galvâo RKH, Magini M (2008) Adaptive wavelet EMG compression based on local optimization of filter banks. Physiol Meas 29(7):843–856
Pearlman WA, Kim BJ, Xiong Z (1998) Embedded video subband coding with 3D SPIHT. Chap. 24. In: Topiwala NP (ed) Wavelet image and video compression. Kluwer, Boston, pp 397–432
Said A, Pearlman WA (1996) A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst Video Technol 6(3):243–250
Sana K, Kaïs O (2009) Comparaison des Méthodes de Compression Appliquées aux Electrocardiogrammes. In: 5th International conference: sciences of electronic, technologies of information and telecommunications, Tunisia, SETIT
Shaou GM, Chung YC, Chung L, Yen HL, Lin CL (2002) Wavelet based ECG compression using dynamic vector quantization with tree code vectors in single codebook. IEEE Trans Biomed Eng 49(7):671–680
Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 14(12):3445–3462. doi: 10.1109/78.258085. ISSN: 1053587X, CODEN: ITPRED
Tai S, Sun CC, Yan WC (2005) A 2D ECG compression method based on wavelet transform and modified SPIHT. IEEE Trans Biomed Eng 52(6):999–1008
Trabuco MH, Costa MVC, Schwartz FP, De O Nascimento FA (2013) Compression of SEMG signals by transforms and spectral profile for bit allocation. In: Health Care Exchanges (PAHCE), 2013 Pan American, Conference, Medellin, Colombia, pp 1–6
Trabuco MH, Costa MVC, Francisco AON (2014) SEMG signal compression based on domain transformation and spectral shape dynamic bit allocation. Biomed Eng Online 13:22
Witten IH, Neal RM, Cleary JG (1987) Arithmetic coding for data compression. Commun ACM 30(6):520–540
Authors’ contributions
NEP, WC and PE have made contributions for this study. NEP and WC worked with algorithm implementation, improvement and evaluation. NEP and PE participated in the acquisition of EMG signals. All authors participated in the analysis and interpretation of EMG signals. All authors read and approved the final manuscript.
Acknowledgements
The authors are grateful to the volunteers of their participation.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Ntsama, E.P., Colince, W. & Ele, P. Comparison study of EMG signals compression by methods transform using vector quantization, SPIHT and arithmetic coding. SpringerPlus 5, 444 (2016). https://doi.org/10.1186/s4006401620957
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4006401620957