Skip to main content
SpringerLink
Log in
Book cover

Brain-Computer Interfaces pp 305–330Cite as

Digital Signal Processing and Machine Learning

  • Chapter
  • First Online:

Part of the book series: The Frontiers Collection ((FRONTCOLL))

Abstract

Any brain–computer interface (BCI) system must translate signals from the users brain into messages or commands (see Fig. 1). Many signal processing and machine learning techniques have been developed for this signal translation, and this chapter reviews the most common ones. Although these techniques are often illustrated using electroencephalography (EEG) signals in this chapter, they are also suitable for other brain signals.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. B. Rockstroh, T. Elbert, A. Canavan, W. Lutzenberger, and N. Birbaumer, Eds., Slow cortical potentials and behavior, 2nd ed. Urban and Schwarzenberg, Baltimore, MD, (1989).

    Google Scholar 

  2. N. Birbaumer, Slow cortical potentials: their origin, meaning and clinical use. In G.J.M. van Boxtel and K.B.E. Böcker, (Eds.) Brain and behavior:past, present, and future, Tilburg University Press, Tilburg, pp. 25–39, (1997).

    Google Scholar 

  3. E. Donchin, ‘Surprise!...surprise?’ Psychophysiology, 18(5) 493–513, (1981).

    Article  CAS  PubMed  Google Scholar 

  4. L.A. Farwell and E. Donchin, Talking off the top of your head: Toward a mental prosthesis utilizing event-related brain potentials. Electroencephalogr Clin Neurophysiol, 70(6) 510–523, (1998).

    Google Scholar 

  5. T.F. Collura, Real-time filtering for the estimation of steady-state visual evoked brain potentials. IEEE Trans Biomed Eng, 37(6), 650–652, (1990).

    Article  CAS  PubMed  Google Scholar 

  6. M. Cheng, X. Gao, S. Gao, and D. Xu, Design and implementation of a Brain–computer interface with high transfer rates. IEEE Trans Biomed Eng, 49(10), 1181–1186, (2002).

    Article  PubMed  Google Scholar 

  7. J.R. Wolpaw, N. Birbaumer, D.J. McFarland, G. Pfurtscheller, and T.M. Vaughan, Brain–computer interfaces for communication and control. Clin Neurophysiol, 113(6), 767–791, (2002).

    Article  PubMed  Google Scholar 

  8. A. Kostov and M. Polak, Parallel man-machine training in development of EEG-based cursor control. IEEE Trans Rehabil Eng, 8(2), 203–205, (2000).

    Article  CAS  PubMed  Google Scholar 

  9. D.J. McFarland, L.M. McCane, S.V. David, and J.R. Wolpaw, Spatial filter selection for EEG-based communication. Electroencephalogr Clin Neurophysiol, 103(3), 386–394, (1997).

    Article  CAS  PubMed  Google Scholar 

  10. T.-P. Jung, C. Humphries, T.-W. Lee, S. Makeig, M.J. McKeown, V. Iragui, and T.J. Sejnowski, ‘Extended ICA removes artifacts from electroencephalographic recordings.’ In D. Touretzky, M. Mozer, and M. Hasselmo, (Eds.) Advances in neural information processing systems, MIT Press, Cambridge, MA, vol. 10, pp. 894–900, (1998).

    Google Scholar 

  11. T.-P. Jung, S. Makeig, C. Humphries, T.-W. Lee, M. J. McKeown, V. Iragui, and T. Sejnowski, ‘Removing electroencephalographic artifacts by blind source separation.’ Psychophysiology, 37(2), 163–178, (2000).

    Article  CAS  PubMed  Google Scholar 

  12. L. Parra, C. Spence, A. Gerson, and P. Sajda, Recipes for the linear analysis of EEG. NeuroImage, 28(2), 326–341, (2005).

    Article  PubMed  Google Scholar 

  13. A.J. Bell and T.J. Sejnowski, An information-maximization approach to blind separation and blind deconvolution. Neural Comput, 7 (6), 1129–1159, (1995).

    Article  CAS  PubMed  Google Scholar 

  14. A. Hyvarinen and E. Oja, Independent component analysis: Algorithms and applications. Neural Netw, 13(4–5), 411–430, (2000).

    Article  CAS  PubMed  Google Scholar 

  15. N. Xu, X. Gao, B. Hong, X. Miao, S. Gao, and F. Yang, BCI competition 2003-data set IIb: enhancing P300 wave detection using ICA-based subspace projections for BCI applications. IEEE Trans Biomed Eng, 51(6), 1067–1072, (2004).

    Article  PubMed  Google Scholar 

  16. A. Cichocki and S.-I. Amari, Adaptive blind signal and image processing: learning algorithms and applications. John Wiley, New York, (2002).

    Book  Google Scholar 

  17. A. Li, Y. Cichocki and S.-I. Amari, Analysis of sparse representation and blind source separation. Neural Comput, 16(6), 1193–1234, (2004).

    Article  PubMed  Google Scholar 

  18. Y. Li, A. Cichocki, and S.-I. Amari, Blind estimation of channel parameters and source components for EEG signals: A sparse factorization approach. IEEE Trans Neural Netw, 17(2), 419–431, (2006).

    Article  PubMed  Google Scholar 

  19. H. Ramoser, J. Muller-Gerking, and G. Pfurtscheller, Optimal spatial filtering of single trial EEG during imagined hand movement. IEEE Trans Rehabil Eng, 8(4), 441–446, (2000).

    Article  CAS  PubMed  Google Scholar 

  20. C. Guger, H. Ramoser, and G. Pfurtscheller, Real-time EEG analysis with subject-specific spatial patterns for a brain–computer interface (BCI). IEEE Trans Rehabili Eng, 8(4), 447–456, (2000).

    Article  CAS  Google Scholar 

  21. B. Blankertz, G. Dornhege, M. Krauledat, K.-R. Müller, V. Kunzmann, F. Losch, and G. Curio, The Berlin brain–computer interface: EEG-based communication without subject training. IEEE Trans Neural Syst Rehabili Eng, 14(2), 147–152, (2006).

    Article  Google Scholar 

  22. B. Blankertz, G. Dornhege, M. Krauledat, K.-R. Muller, and G. Curio, The non-invasive Berlin brain–computer interface: Fast acquisition of effective performance in untrained subjects. NeuroImage, 37, 2, 539–550, (2007).

    Article  PubMed  Google Scholar 

  23. M. Grosse-Wentrup and M. Buss, Multiclass common spatial patterns and information theoretic feature extraction. IEEE Trans Biomed Engi. 55(8), 1991–2000, (2008).

    Article  Google Scholar 

  24. G. Gratton, M. G. H. Coles, and E. Donchin, A new method for off-line removal of ocular artifact. Electroencephalogr Clin Neurophysiol, 55(4), 468–484, (1983).

    Article  CAS  PubMed  Google Scholar 

  25. S. Kelly, E. Lalor, R. Reilly, and J. Foxe, “Visual spatial attention tracking using high-density SSVEP data for independent brain–computer communication,” IEEE Transactions on Neural Systems and Rehabilitation Engineering, vol. 13, no. 2, pp. 172–178, (2005).

    Article  PubMed  Google Scholar 

  26. B. Allison, D. McFarland, G. Schalk, S. Zheng, M. Jackson, and J. Wolpaw, Towards an independent brain–computer interface using steady state visual evoked potentials. Clin Neurophysiol, 119(2), 399–408, (2008).

    Google Scholar 

  27. J. R. Wolpaw and D. J. McFarland, Control of a two-dimensional movement signal by a noninvasive brain–computer interface in humans, Proc Nat Acad Sci, 101(51), 17849–17854, (2004).

    Article  CAS  PubMed  Google Scholar 

  28. G. Blanchard and B. Blankertz, BCI competition 2003-data set IIa: spatial patterns of self-controlled brain rhythm modulations. IEEE Trans Biomed Eng, 51(6), 1062–1066, (2004).

    Article  PubMed  Google Scholar 

  29. Y. Li and C. Guan, Joint feature re-extraction and classification-using aniterative-semi-supervised support vector machine algorithm. Mach Learn, vol. online, 71, 33–53, (2008).

    Google Scholar 

  30. G. Pfurtscheller, C. Neuper, D. Flotzinger, and M. Pregenzer, EEG-based discrimination between imagination of right and left hand movement. Electroencephalogr Clin Neurophysiol, 103(6), 642–651, (1997).

    Article  CAS  PubMed  Google Scholar 

  31. C.W. Anderson, E.A. Stolz, and S. Shamsunder, Multivariate autoregressive models for classification of spontaneous electroencephalographic signals during mental tasks. IEEE Trans Biomed Eng, 45(3), 277–286, (1998).

    Article  CAS  PubMed  Google Scholar 

  32. G. Pfurtscheller, C. Neuper, A. Schlogl, and K. Lugger, Separability of EEG signals recorded during right and left motor imagery using adaptive autoregressive parameters. IEEE Trans Rehabil Eng, 6(3), 316–325, (1998).

    Article  CAS  Google Scholar 

  33. R.O. Duda, P.E. Hart, and D.G. Stork. Patt Classifi, 2nd ed. John Wiley, New York, (2001).

    Google Scholar 

  34. K. Muller, M. Krauledat, G. Dornhege, G. Curio, and B. Blankertz, Machine learning techniques for brain–computer interfaces. Biomed Tech, 49(1), 11–22, (2004).

    Article  Google Scholar 

  35. D. Goldberg, Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman, Boston, MA, (1989).

    Google Scholar 

  36. J. Han and M. Kamber, Data mining: Concepts and techniques. Morgan Kaufmann, San Francisco, CA, (2001).

    Google Scholar 

  37. B. Blankertz, G. Curio, and K.-R. Müller, Classifying single trial EEG: Towards brain computer interfacing. In T. G. Diettrich, S. Becker, and Z. Ghahramani, (Eds.) Advances in neural information processing systems (NIPS 01), MIT Press, Cambridge, MA, vol. 14, pp. 157–164, (2002).

    Google Scholar 

  38. B. Blankertz, G. Dornhege, S. Lemm, M. Krauledat, G. Curio, and K. Müller, “The Berlin brain–computer interface: Machine learning based detection of user specific brain states. J Uni Comput Sci, 12(6), 581–607, (2006).

    Google Scholar 

  39. R. Boostani, B. Graimann, M. Moradi, and G. Pfurtscheller, A comparison approach toward finding the best feature and classifier in cue-based BCI. Med Biolo Engi Comput, 45(4), 403–412, (2007).

    Article  CAS  Google Scholar 

  40. R. Krepki, G. Curio, B. Blankertz, and K.-R. Müller, Berlin brain–computer interface-The HCI communication channel for discovery. Int J. Human-Comput Stud, 65(5), 460–477, (2007).

    Article  Google Scholar 

  41. C.-I. Hung, P.-L. Lee, Y.-T. Wu, L.-F. Chen, T.-C. Yeh, and J.-C. Hsieh, Recognition of motor imagery electroencephalography using independent component analysis and machine classifiers. Ann Biomed Eng, 33(8), 1053–1070, (2005).

    Article  PubMed  Google Scholar 

  42. S. Lemm, S. Lemm, C. Schafer, and G. Curio, BCI competition 2003-data set III: probabilistic modeling of sensorimotor /spl mu/ rhythms for classification of imaginary hand movements. IEEE Trans Biomed Eng, 51(6), 1077–1080, (2004).

    Article  PubMed  Google Scholar 

  43. R. Sitaram, H. Zhang, C. Guan, M. Thulasidas, Y. Hoshi, A. Ishikawa, K. Shimizu, and N. Birbaumer, Temporal classification of multichannel near-infrared spectroscopy signals of motor imagery for developing a brain–computer interface. NeuroImage, 34(4), 1416–1427, (2007).

    Article  PubMed  Google Scholar 

  44. A. R. Webb, Statistical Pattern Recognition, 2nd ed. Wiley, West Sussex, England, (2002).

    Google Scholar 

  45. V. N. Vapnik, Statistical learning theory, ser. Adaptive and learning systems for signal processing, communications, and control. Wiley, New York, (1998).

    Google Scholar 

  46. K. Crammer and Y. Singer, On the algorithmic implementation of multiclass kernel-based vector machines. J Mach Learn Res, 2, 265–292, (2002), 944813.

    Article  Google Scholar 

  47. G. Dornhege, B. Blankertz, G. Curio, and K.-R. Müller, Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms. IEEE Trans Biomed Eng, 51(6), 993–1002, (2004).

    Article  PubMed  Google Scholar 

  48. Y. Li and C. Guan, An extended EM algorithm for joint feature extraction and classification in brain–computer interfaces. Neural Comput, 18(11), 2730–2761, (2006).

    Article  PubMed  Google Scholar 

  49. D. J. McFarland and J. R. Wolpaw, EEG-based communication and control: Speed-accuracy relationships. Appl Psychophysiol Biofeedback, 28(3), 217–231, (2003).

    Article  PubMed  Google Scholar 

  50. C. E. Shannon and W. Weaver, The mathematical theory of communication. University of Illinois Press, Urbana, (1971).

    Google Scholar 

  51. S. G. Mason and G. E. Birch, A brain-controlled switch for asynchronous control applications. IEEE Trans Biomed Eng, 47(10), 1297–1307, (2000).

    Article  CAS  PubMed  Google Scholar 

  52. G. Townsend, B. Graimann, and G. Pfurtscheller, Continuous EEG classification during motor imagery-simulation of an asynchronous BCI. IEEE Trans Neural Syst Rehabili Eng, 12(2), 258–265, (2004).

    Article  Google Scholar 

  53. J.A. Swets, ROC analysis applied to the evaluation of medical imaging techniques,” Investigative Radiol, 14(2), 109–121, (1979).

    Article  CAS  Google Scholar 

  54. M. Thulasidas, C. Guan, and J. Wu, Robust classification of eeg signal for brain–computer interface. IEEE Trans Neural Syst Rehabil Eng, 14(1), 24–29, (2006).

    Article  PubMed  Google Scholar 

Download references

Acknowledgments

The authors are grateful to G. Townsend, B. Graimann, and G. Pfurtscheller for their permission to use Figures 7 and 8 in this chapter. The authors are also grateful to anonymous reviewers and the editors B. Graimann, G. Pfurtscheller, B. Allison of this book for their contributions to this chapter. Yuanqing Li’s work was partially supported by National Natural Science Foundation of China under Grant 60825306, Natural Science Foundation of Guangdong Province, China under Grant 9251064101000012. Kai Keng Ang and Cuntai Guan’s work were supported by the Science and Engineering Research Council of A*STAR (Agency for Science, Technology and Research), Singapore.

Author information

Authors and Affiliations

  1. School of Automation Science and Engineering, South China University of Technology, Guangzhou, 510640, China

    Yuanqing Li

  2. Institute for Infocomm Research, A*STAR, Singapore, Singapore

    Kai Keng Ang & Cuntai Guan

Authors
  1. Yuanqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Keng Ang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cuntai Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanqing Li .

Editor information

Editors and Affiliations

  1. Otto Bock HealthCare GmbH, Max-Näder-Str. 15, Duderstadt, 37115, Germany

    Bernhard Graimann

  2. Institut für Semantische Datenanalyse/, Knowledge Discovery, Technische Universität Graz, Krenngasse 37, Graz, 8010, Austria

    Gert Pfurtscheller

  3. Inst. Semantische Datenanalyse, Brain-Computer Interface Labor (BCI), TU Graz, Krenngasse 37/III, Graz, 8010, Austria

    Brendan Allison

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Li, Y., Ang, K.K., Guan, C. (2009). Digital Signal Processing and Machine Learning. In: Graimann, B., Pfurtscheller, G., Allison, B. (eds) Brain-Computer Interfaces. The Frontiers Collection. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02091-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02091-9_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02090-2

  • Online ISBN: 978-3-642-02091-9

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation