Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions

• Published in: IEEE journal of biomedical and health informatics Vol. 17; no. 3; pp. 708 - 714
• Main Authors: Dauwels, J., Srinivasan, K., Reddy, M. R., Cichocki, A.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.05.2013; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Arithmetic coding; compression; Compression algorithms; Correlation; Data compression; Decomposition; Distortion measurement; electroencephalogram (EEG); Electroencephalography; Electroencephalography - instrumentation; Electroencephalography - methods; Encoding; Humans; Matrix decomposition; multichannel EEG; parallel factor decomposition (PARAFAC); Signal Processing, Computer-Assisted; singular value decomposition (SVD); Tensile stress
• ISSN: 2168-2194; 2168-2208; 2168-2208
• DOI: 10.1109/TITB.2012.2230012

A novel near-lossless compression algorithm for multichannel electroencephalogram (MC-EEG) is proposed based on matrix/tensor decomposition models. MC-EEG is represented in suitable multiway (multidimensional) forms to efficiently exploit temporal and spatial correlations simultaneously. Several matrix/tensor decomposition models are analyzed in view of efficient decorrelation of the multiway forms of MC-EEG. A compression algorithm is built based on the principle of "lossy plus residual coding," consisting of a matrix/tensor decomposition-based coder in the lossy layer followed by arithmetic coding in the residual layer. This approach guarantees a specifiable maximum absolute error between original and reconstructed signals. The compression algorithm is applied to three different scalp EEG datasets and an intracranial EEG dataset, each with different sampling rate and resolution. The proposed algorithm achieves attractive compression ratios compared to compressing individual channels separately. For similar compression ratios, the proposed algorithm achieves nearly fivefold lower average error compared to a similar wavelet-based volumetric MC-EEG compression algorithm.