A simple and efficient algorithm operating with linear time for MCEEG data compression

Australas Phys Eng Sci Med. 2017 Sep;40(3):759-768. doi: 10.1007/s13246-017-0575-x. Epub 2017 Jul 31.

Abstract

Popularisation of electroencephalograph (EEG) signals in diversified fields have increased the need for devices capable of operating at lower power and storage requirements. This has led to a great deal of research in data compression, that can address (a) low latency in the coding of the signal, (b) reduced hardware and software dependencies, (c) quantify the system anomalies, and (d) effectively reconstruct the compressed signal. This paper proposes a computationally simple and novel coding scheme named spatial pseudo codec (SPC), to achieve lossy to near lossless compression of multichannel EEG (MCEEG). In the proposed system, MCEEG signals are initially normalized, followed by two parallel processes: one operating on integer part and the other, on fractional part of the normalized data. The redundancies in integer part are exploited using spatial domain encoder, and the fractional part is coded as pseudo integers. The proposed method has been tested on a wide range of databases having variable sampling rates and resolutions. Results indicate that the algorithm has a good recovery performance with an average percentage root mean square deviation (PRD) of 2.72 for an average compression ratio (CR) of 3.16. Furthermore, the algorithm has a complexity of only O(n) with an average encoding and decoding time per sample of 0.3 ms and 0.04 ms respectively. The performance of the algorithm is comparable with recent methods like fast discrete cosine transform (fDCT) and tensor decomposition methods. The results validated the feasibility of the proposed compression scheme for practical MCEEG recording, archiving and brain computer interfacing systems.

Keywords: Integer fraction coder (IFC); Integer fraction decoder (IFD); Inverse logarithmic translation (ILT) transform; Pseudo integer (PI); Translated logarithmic (TL) transform.

MeSH terms

  • Algorithms*
  • Data Compression*
  • Electroencephalography*
  • Humans
  • Signal Processing, Computer-Assisted
  • Time Factors