• 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