A 1.5-D Multi-Channel EEG Compression Algorithm Based on NLSPIHT

This letter proposes a novel 1.5-D algorithm for multi-channel electroencephalogram (EEG) compression. The proposed algorithm only needs to perform 1-D Discrete Wavelet Transform (DWT) rather than the 2-D version employed by previous works, and thus it results in lower computational complexity and power dissipation. In this algorithm, a new 2-D arranging method that exploits correlations between different sub-bands is developed to concentrate the energy, which causes more efficient compression using No List Set Partitioning in Hierarchical Trees (NLSPIHT) algorithm. Experimental results demonstrate that the proposed algorithm outperforms 2-D NLSPIHT algorithm under the same compression ratio (CR) and it is slightly inferior to 2-D SPIHT algorithm in the near-lossless compression regime, but it can provide a better fidelity with respect to higher CRs.

[1]  Weidong Zhou,et al.  Automatic seizure detection using diffusion distance and BLDA in intracranial EEG , 2014, Epilepsy & Behavior.

[2]  Jiaxiang Zhang,et al.  Automatic recognition of epileptic EEG patterns via Extreme Learning Machine and multiresolution feature extraction , 2013, Expert Syst. Appl..

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

[4]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[5]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[6]  K. Srinivasan,et al.  Efficient preprocessing technique for real-time lossless EEG compression , 2010 .

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

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

[9]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[10]  Kenneth Sundaraj,et al.  Optimal set of EEG features for emotional state classification and trajectory visualization in Parkinson's disease. , 2014, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[11]  Fabrice Labeau,et al.  A Channel Differential EZW Coding Scheme for EEG Data Compression , 2011, IEEE Transactions on Information Technology in Biomedicine.

[12]  Marco Lanuzza,et al.  Low bit rate image compression core for onboard space applications , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  E. Rodríguez-Villegas,et al.  Wearable EEG: what is it, why is it needed and what does it entail? , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  Xiaoyang Zeng,et al.  An Ultra-Low Power QRS Complex Detection Algorithm Based on Down-Sampling Wavelet Transform , 2013, IEEE Signal Processing Letters.

[15]  M. Ramasubba Reddy,et al.  A two-dimensional approach for lossless EEG compression , 2011, Biomed. Signal Process. Control..

[16]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[17]  E. Jones,et al.  Lossy compression of EEG signals using SPIHT , 2011 .

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

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

[20]  Xin Liu,et al.  An Ultra-Low Power ECG Acquisition and Monitoring ASIC System for WBAN Applications , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[21]  Robert J. Schalkoff,et al.  Standardized database development for EEG epileptiform transient detection: EEGnet scoring system and machine learning analysis , 2013, Journal of Neuroscience Methods.

[22]  A.J. Casson,et al.  Data reduction techniques to facilitate wireless and long term AEEG epilepsy monitoring , 2007, 2007 3rd International IEEE/EMBS Conference on Neural Engineering.