Fast DCT algorithms for EEG data compression in embedded systems

Electroencephalography (EEG) is widely used in clinical diagnosis, monitoring and Brain - Computer Interface systems. Usually EEG signals are recorded with several electrodes and transmitted through a communication channel for further processing. In order to decrease communication bandwidth and transmission time in portable or low cost devices, data compression is required. In this paper we consider the use of fast Discrete Cosine Transform (DCT) algorithms for lossy EEG data compression. Using this approach, the signal is partitioned into a set of 8 samples and each set is DCT-transformed. The least-significant transform coefficients are removed before transmission and are filled with zeros before an inverse transform. We conclude that this method can be used in real-time embedded systems, where low computational complexity and high speed is required.

[1]  N. Sriraam.  Quality-on-Demand Compression of EEG Signals for Telemedicine Applications Using Neural Network Predictors , 2011, International journal of telemedicine and applications.

[2]  Jack Mostow,et al.  Toward Exploiting EEG Input in a Reading Tutor , 2013, Int. J. Artif. Intell. Educ..

[3]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[4]  Kok-Kiong Poh,et al.  Compressive Sampling of EEG Signals with Finite Rate of Innovation , 2010, EURASIP J. Adv. Signal Process..

[5]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[6]  William P. Marnane,et al.  The Effects of Lossy Compression on Diagnostically Relevant Seizure Information in EEG Signals , 2013, IEEE Journal of Biomedical and Health Informatics.

[7]  Trac D. Tran,et al.  Fast multiplierless approximations of the DCT with the lifting scheme , 2001, IEEE Trans. Signal Process..

[8]  Vacius Jusas,et al.  A 2-D DCT Hardware Codec based on Loeffler Algorithm , 2011 .

[9]  Fabrice Labeau,et al.  Pre-Processing of multi-channel EEG for improved compression performance using SPIHT , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  William P. Marnane,et al.  EEG compression using JPEG2000: How much loss is too much? , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[11]  Lei Wang,et al.  26th Annual International Conference of the IEEE EMBS , 2004 .

[12]  M. Swamy,et al.  Compression of long-term EEG using power spectral density , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  M. Ramasubba Reddy,et al.  Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions , 2013, IEEE Journal of Biomedical and Health Informatics.

[14]  J J Vidal,et al.  Toward direct brain-computer communication. , 1973, Annual review of biophysics and bioengineering.

[15]  Jack Mostow,et al.  Toward Exploiting EEG Input in a Reading Tutor , 2011, Int. J. Artif. Intell. Educ..

[16]  C. Eswaran,et al.  An Adaptive Error Modeling Scheme for the Lossless Compression of EEG Signals , 2008, IEEE Transactions on Information Technology in Biomedicine.

[17]  Soontorn Oraintara,et al.  Lossless multi-channel EEG compression , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[18]  Nasir D. Memon,et al.  Context-based lossless and near-lossless compression of EEG signals , 1999, IEEE Transactions on Information Technology in Biomedicine.

[19]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[20]  Vacius Jusas,et al.  EEG Dataset Reduction and Feature Extraction Using Discrete Cosine Transform , 2012, 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation.

[21]  Vacius Jusas,et al.  Data compression of EEG signals for artificial neural network classification , 2013, Inf. Technol. Control..

[22]  David Salomon,et al.  Data Compression , 2000, Springer Berlin Heidelberg.

[23]  Mirjana Ivanovic,et al.  The Influence of Global Constraints on Similarity Measures for Time-Series Databases , 2011, Knowl. Based Syst..

[24]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[25]  J Ylöstalo,et al.  Data compression methods for EEG. , 1999, Technology and health care : official journal of the European Society for Engineering and Medicine.

[26]  Liviu Goras,et al.  Biomedical signal compression based on basis pursuit , 2009, ICHIT '09.

[27]  Julián Cárdenas-Barrera,et al.  A wavelet-packets based algorithm for EEG signal compression , 2004, Medical informatics and the Internet in medicine.