DocumentCode :
1256135
Title :
EEG data compression techniques
Author :
Antoniol, Giuliano ; Tonella, Paolo
Author_Institution :
Istituto per la Ricerca Sci. e Tecnologica, Trento, Italy
Volume :
44
Issue :
2
fYear :
1997
Firstpage :
105
Lastpage :
114
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;
fLanguage :
English
Journal_Title :
Biomedical Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9294
Type :
jour
DOI :
10.1109/10.552239
Filename :
552239
Link To Document :
بازگشت