Highly Efficient Compression Algorithms for Multichannel EEG

The difficulty associated with processing and understanding the high dimensionality of electroencephalogram (EEG) data requires developing efficient and robust compression algorithms. In this paper, different lossless compression techniques of single and multichannel EEG data, including Huffman coding, arithmetic coding, Markov predictor, linear predictor, context-based error modeling, multivariate autoregression (MVAR), and a low complexity bivariate model have been examined and their performances have been compared. Furthermore, a high compression algorithm named general MVAR and a modified context-based error modeling for multichannel EEG have been proposed. The resulting compression algorithm produces a higher relative compression ratio of 70.64% on average compared with the existing methods, and in some cases, it goes up to 83.06%. The proposed methods are designed to compress a large amount of multichannel EEG data efficiently so that the data storage and transmission bandwidth can be effectively used. These methods have been validated using several experimental multichannel EEG recordings of different subjects and publicly available standard databases. The satisfactory parametric measures of these methods, namely percent-root-mean square distortion, peak signal-to-noise ratio, root-mean-square error, and cross correlation, show their superiority over the state-of-the-art compression methods.

[1]  Ronald L. Graham,et al.  On the History of the Minimum Spanning Tree Problem , 1985, Annals of the History of Computing.

[2]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[3]  Natarajan Sriraam,et al.  Correlation dimension based lossless compression of EEG signals , 2012, Biomed. Signal Process. Control..

[4]  C. Eswaran,et al.  Performance Evaluation of Neural Network and Linear Predictors for Near-Lossless Compression of EEG Signals , 2008, IEEE Transactions on Information Technology in Biomedicine.

[5]  J. Wolpaw,et al.  Decoding two-dimensional movement trajectories using electrocorticographic signals in humans , 2007, Journal of neural engineering.

[6]  R. Walter,et al.  Somnambulism: psychophysiological correlates. I. All-night EEG studies. , 1966 .

[7]  Steven Pigeon,et al.  Chapter 4 – Huffman Coding , 2003 .

[8]  Aurobinda Routray,et al.  A robust motifs based artifacts removal technique from EEG , 2017 .

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

[10]  Klaus-Robert Müller,et al.  The non-invasive Berlin Brain–Computer Interface: Fast acquisition of effective performance in untrained subjects , 2007, NeuroImage.

[11]  Federico Lecumberry,et al.  Low-complexity, multi-channel, lossless and near-lossless EEG compression , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[12]  Abraham Lempel,et al.  Compression of two-dimensional data , 1986, IEEE Trans. Inf. Theory.

[13]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[14]  Mark Nelson,et al.  The Data Compression Book, 2nd Edition , 1996 .

[15]  Fabrice Labeau,et al.  EEG Compression of Scalp Recordings Based on Dipole Fitting , 2014, IEEE Journal of Biomedical and Health Informatics.

[16]  W. Klimesch EEG alpha and theta oscillations reflect cognitive and memory performance: a review and analysis , 1999, Brain Research Reviews.

[17]  Ali H. Shoeb,et al.  Application of machine learning to epileptic seizure onset detection and treatment , 2009 .

[18]  G. Pfurtscheller,et al.  Rapid prototyping of an EEG-based brain-computer interface (BCI) , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[19]  D. Mcadam,et al.  Scaled lateralization of alpha activity during linguistic and musical tasks. , 1973, Psychophysiology.

[20]  Z. Arnavut,et al.  Losless EEG signal compression , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Wei Wu,et al.  Bayesian Machine Learning: EEG\/MEG signal processing measurements , 2016, IEEE Signal Processing Magazine.

[22]  N. Sriraam,et al.  A High-Performance Lossless Compression Scheme for EEG Signals Using Wavelet Transform and Neural Network Predictors , 2012, International journal of telemedicine and applications.

[23]  Natarajan Sriraam,et al.  Lossless compression of EEG data using neural network predictors , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[24]  Donald E. Knuth,et al.  Dynamic Huffman Coding , 1985, J. Algorithms.

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

[26]  Luca Faes,et al.  Extended causal modeling to assess Partial Directed Coherence in multiple time series with significant instantaneous interactions , 2010, Biological Cybernetics.

[27]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[28]  Yan Li,et al.  EEG data compression to monitor DoA in telemedicine , 2012, HIC.

[29]  Fabrice Labeau,et al.  Dynamic Dictionary for Combined EEG Compression and Seizure Detection , 2014, IEEE Journal of Biomedical and Health Informatics.

[30]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

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

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

[33]  K. Jordan,et al.  Continuous EEG monitoring in the neuroscience intensive care unit and emergency department. , 1999, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[34]  M. Ramasubba Reddy,et al.  Multichannel EEG Compression: Wavelet-Based Image and Volumetric Coding Approach , 2013, IEEE Journal of Biomedical and Health Informatics.

[35]  Yihong Wu,et al.  Rényi Information Dimension: Fundamental Limits of Almost Lossless Analog Compression , 2010, IEEE Transactions on Information Theory.

[36]  P. Tonella,et al.  EEG data compression techniques , 1997, IEEE Transactions on Biomedical Engineering.

[37]  Aurobinda Routray,et al.  Statistical features extraction for multivariate pattern analysis in meditation EEG using PCA , 2016, 2016 IEEE EMBS International Student Conference (ISC).

[38]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[39]  Bernhard Schölkopf,et al.  Methods Towards Invasive Human Brain Computer Interfaces , 2004, NIPS.

[40]  D J McFarland,et al.  An EEG-based brain-computer interface for cursor control. , 1991, Electroencephalography and clinical neurophysiology.

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

[42]  J. Polich,et al.  Meditation states and traits: EEG, ERP, and neuroimaging studies. , 2013 .