Title :
EEG data compression techniques
Author :
Antoniol, Giuliano ; Tonella, Paolo
Author_Institution :
Istituto per la Ricerca Sci. e Tecnologica, Trento, Italy
Abstract :
Electroencephalograph (EEG) and Holter EEG data compression techniques which allow perfect reconstruction of the recorded waveform from the compressed one are presented and discussed. Data compression permits one to achieve significant reduction in the space required to store signals and in transmission time. The Huffman coding technique in conjunction with derivative computation reaches high compression ratios (on average 49% on Holter and 58% on EEG signals) with low computational complexity. By exploiting this result a simple and fast encoder/decoder scheme capable of real-time performance on a PC was implemented. This simple technique is compared with other predictive transformations, vector quantization, discrete cosine transform (DCT), and repetition count compression methods. Finally, it is shown that the adoption of a collapsed Huffman tree for the encoding/decoding operations allows one to choose the maximum codeword length without significantly affecting the compression ratio. Therefore, low cost commercial microcontrollers and storage devices can be effectively used to store long Holter EEG´s in a compressed format.
Keywords :
Huffman codes; computational complexity; data compression; discrete cosine transforms; electroencephalography; medical signal processing; vector quantisation; EEG data compression techniques; Holter EEG data compression; Huffman coding technique; PC; collapsed Huffman tree; compressed waveform; derivative computation; discrete cosine transform; electroencephalography; encoding/decoding operations; fast encoder/decoder scheme; high compression ratios; low computational complexity; low cost commercial microcontrollers; maximum codeword length; predictive transformations; real-time performance; reconstruction; recorded waveform; repetition count compression methods; storage devices; transmission time; vector quantization; Computational complexity; Costs; Data compression; Decoding; Discrete cosine transforms; Electroencephalography; Encoding; Huffman coding; Microcontrollers; Vector quantization; Algorithms; Computing Methodologies; Electroencephalography; Humans; Microcomputers; Signal Processing, Computer-Assisted;
Journal_Title :
Biomedical Engineering, IEEE Transactions on