skip to main content
10.1145/3093293.3093298acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbbtConference Proceedingsconference-collections
research-article

On the Size of the Universal Dictionaries Used in EEG P300 Spelling Paradigm Based on Compressed Sensing

Authors Info & Claims
Published:14 May 2017Publication History

ABSTRACT

In this work we discuss, analyze and compare results regarding a new compression method for electroencephalographic signals aimed at P300 detection spelling paradigm based on the concept of compressed sensing (CS). The method uses a universal mega-dictionary which has been found not to be patient-specific. The impact of the size dictionary on the results is analyzed and optimal dimensions of the proposed dictionary (in terms of computing time vs. resulting compromise reconstruction) are determined.

To validate the proposed method, electroencephalography recordings from the competition for Spelling BCI Competition III Challenge 2005 -Dataset II have been used. The reconstructed EEG signal is analyzed both in terms of reconstruction errors and spelling accuracy. The classification rate for the observed characters based on P300 detection in the case of the spelling paradigm applied on the reconstructed electroencephalography signals were made using the winning scripts reported by Alain Rakotomamonjy and Vincent Guigue.

References

  1. Davenport M. A., Duarte M. F., Eldar Y. C., and Kutyniok G., 2012, Introduction to Compressed Sensing, in Compressed Sensing: Theory and Applications, Cambridge University Press.Google ScholarGoogle Scholar
  2. Blankertz, B. BCI competition III webpage {Online}. Available: http://ida.first.fraunhofer.de/projects/bci/competition IIIGoogle ScholarGoogle Scholar
  3. Blankertz, B., Mueller, K. R., Curio, G., Vaughan, T., Schalk, G., Wolpaw, J., Schloegl, A., Neuper, C., Pfurtscheller, G., Hinterberger, T., Schroeder, M.,and Birbaumer, N. 2004. The BCI competition 2003: Progress and perspectives in detection and discrimination of EEG single trials, IEEE Trans. Biomed. Eng, 51(6): 1044--1051.Google ScholarGoogle Scholar
  4. Rakotomamonjy A. and Guigue V. 2008. BCI Competition III: Dataset II- Ensemble of SVMs for BCI P300 Speller, IEEE Transactions on Biomedical Engineering, 55(3): 1147--1154.Google ScholarGoogle ScholarCross RefCross Ref
  5. Farwell, L. A. and Donchin, E. 1988. Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. Electroencephalography & Clinical Neurophysio. 70(6):510--23, 1988Google ScholarGoogle Scholar
  6. Data Acquired Using BCI2000's P3 Speller Paradigm (http://www.bci2000.org).Google ScholarGoogle Scholar
  7. Donoho, D. L. and Elad, M. 2003. Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization, Proceedings of the National Academy of Sciences, 100(5): 2197--2202.Google ScholarGoogle Scholar
  8. Donoho, D., Elad, M., and Temlyakov, V. 2006. Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Transactions on Information Theory, 52(1): 6--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Natarajan, B. K. 1995. Sparse approximate solutions to linear systems, SIAM J. Comput., 24(2): pp. 227--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Candes, E. and Tao, T. 2005. Decoding by linear programming, IEEE Transactions on Information Theory, 51, 4203--4215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fira, M. 2016. Compressed Sensing of Multi-Channel EEG Signals: quantitative and qualitative evaluation with Speller Paradigm, International Journal of Advanced Computer Science and Applications (IJACSA), 7( 6).Google ScholarGoogle Scholar
  12. Fira, M. and Goras, L. 2016. Comparison of inter-and intra-subject variability of P300 spelling dictionary in EEG compressed sensing, International Journal of Advanced Computer Science and Applications (IJACSA), 7(10).Google ScholarGoogle Scholar

Index Terms

  1. On the Size of the Universal Dictionaries Used in EEG P300 Spelling Paradigm Based on Compressed Sensing

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICBBT '17: Proceedings of the 9th International Conference on Bioinformatics and Biomedical Technology
      May 2017
      123 pages
      ISBN:9781450348799
      DOI:10.1145/3093293

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 May 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader