Efficient EEG Signal Compression Algorithm with Long Length Improved Adaptive Arithmetic Coding and Advanced Division and Encoding Techniques

Electroencephalogram signals reveals the activity of brain and is an important medial signal. In this paper, an efficient compression algorithm for the electroencephalogram signal is proposed. In addition to the improved adaptive arithmetic coding scheme we developed recently, the proposed algorithm also adopts the novel techniques of singular point segmentation, principal coefficient selection, the zero-and-integer approaching scheme, adaptive zero-based run-length coding, and the coding scheme with long-length coding capability. The proposed compression algorithm tested in the electroencephalogram signal database and the results show that the reconstruction error of the proposed algorithm is less than 50% of that of state-of-the-art methods when the compression ratio is 13.66.

[1]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[2]  S. Golomb.  Run-length encodings. , 1966 .

[3]  Binh Nguyen,et al.  Wavelet transform and adaptive arithmetic coding techniques for EEG lossy compression , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

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

[5]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[7]  Takehiro Moriya,et al.  Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources , 2018, IEEE Transactions on Information Theory.

[8]  Jian-Jiun Ding,et al.  Improved Efficiency on Adaptive Arithmetic Coding for Data Compression Using Range-Adjusting Scheme, Increasingly Adjusting Step, and Mutual-Learning Scheme , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

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

[10]  Behzad Hejrati,et al.  Efficient lossless multi-channel EEG compression based on channel clustering , 2017, Biomed. Signal Process. Control..

[11]  Xiaoyang Zeng,et al.  A 1.5-D Multi-Channel EEG Compression Algorithm Based on NLSPIHT , 2015, IEEE Signal Processing Letters.

[12]  H. Pourghassem,et al.  EEG Signal Compression Based on Adaptive Arithmetic Coding and First-Order Markov Model for an Ambulatory Monitoring System , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[13]  Vacius Jusas,et al.  Fast DCT algorithms for EEG data compression in embedded systems , 2015, Comput. Sci. Inf. Syst..

[14]  Manuel Blanco-Velasco,et al.  Retained energy-based coding for EEG signals. , 2012, Medical engineering & physics.

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

[16]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.