Design of a Modified P300 Speller System Based on Prediction by Partial Matching Language Model

In recent decades, the field of Brain-Computer Interface (BCI) technologies has been vigorously developed by research groups from all over the world. A BCI system can build a directly pathway between the brain and an external device so that patients with impaired motor activities can be assisted with this system to realize the communication with others. Among varieties of BCI systems, P300 speller is one that has been successfully developed with several advantages such as easy to carry on the experiment and the achievement of relatively better accuracy rate. In this thesis a system is designed to improve the current P300 speller performance based on a language prediction model. The method is implemented with MATLAB simulations in the evaluation of both system accuracy and speedup. The result of the conducted experiments shows the feasibility of our proposed system. To my Dearest Parents

[1]  Alan T. Sherman,et al.  Statistical Techniques for Language Recognition: an Introduction and Guide for Cryptanalysts , 1993, Cryptologia.

[2]  R. Fazel-Rezai,et al.  Human Error in P300 Speller Paradigm for Brain-Computer Interface , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Vera Kaiser,et al.  First Steps Toward a Motor Imagery Based Stroke BCI: New Strategy to Set up a Classifier , 2011, Front. Neurosci..

[4]  Daniel P. Ferris,et al.  Removal of movement artifact from high-density EEG recorded during walking and running. , 2010, Journal of neurophysiology.

[5]  John G. Cleary,et al.  Unbounded Length Contexts for PPM , 1997 .

[6]  E. Halgren,et al.  Generators of the late cognitive potentials in auditory and visual oddball tasks. , 1998, Electroencephalography and clinical neurophysiology.

[7]  A. Kübler,et al.  Brain Painting: First Evaluation of a New Brain–Computer Interface Application with ALS-Patients and Healthy Volunteers , 2010, Front. Neurosci..

[8]  R. Lewand.  Cryptological Mathematics , 2000 .

[9]  E. Donchin,et al.  Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. , 1988, Electroencephalography and clinical neurophysiology.

[10]  Eric Brill,et al.  A Simple Rule-Based Part of Speech Tagger , 1992, HLT.

[11]  Ian H. Witten,et al.  The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression , 1991, IEEE Trans. Inf. Theory.

[12]  B.Z. Allison,et al.  ERPs evoked by different matrix sizes: implications for a brain computer interface (BCI) system , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  Bart Vanrumste,et al.  Validation of ICA as a tool to remove eye movement artifacts from EEG/ERP. , 2010, Psychophysiology.

[14]  Geoff Holmes,et al.  Correcting English text using PPM models , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[15]  E Donchin,et al.  Brain-computer interface technology: a review of the first international meeting. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[16]  J. Wolpaw,et al.  A novel P300-based brain–computer interface stimulus presentation paradigm: Moving beyond rows and columns , 2010, Clinical Neurophysiology.

[17]  John Polich,et al.  P300 latency and memory span development. , 1985 .

[18]  Chrysa D. Lithari,et al.  Are Females More Responsive to Emotional Stimuli? A Neurophysiological Study Across Arousal and Valence Dimensions , 2009, Brain Topography.

[19]  T W Picton,et al.  The P300 Wave of the Human Event‐Related Potential , 1992, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[20]  Ronald Rosenfeld,et al.  A maximum entropy approach to adaptive statistical language modelling , 1996, Comput. Speech Lang..

[21]  Mel Slater,et al.  Virtual Smart Home Controlled by Thoughts , 2009, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[22]  G. Pfurtscheller,et al.  Brain-Computer Interfaces for Communication and Control. , 2011, Communications of the ACM.

[23]  P. Davis,et al.  DEVELOPMENT OF ELECTROENCEPHALOGRAPHY: RETROSPECT AND OUTLOOK1 , 1940 .

[24]  Junfeng Gao,et al.  Online Removal of Muscle Artifact from Electroencephalogram Signals Based on Canonical Correlation Analysis , 2010, Clinical EEG and neuroscience.

[25]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[26]  Reza Fazel-Rezai,et al.  A region-based P300 speller for brain-computer interface , 2009, Canadian Journal of Electrical and Computer Engineering.

[27]  Marc M. Van Hulle,et al.  Comparison of Classification Methods for P300 Brain-Computer Interface on Disabled Subjects , 2011, Comput. Intell. Neurosci..

[28]  E Donchin,et al.  A new method for off-line removal of ocular artifact. , 1983, Electroencephalography and clinical neurophysiology.

[29]  Alistair Moffat,et al.  Implementing the PPM data compression scheme , 1990, IEEE Trans. Commun..

[30]  Cuntai Guan,et al.  High performance P300 speller for brain-computer interface , 2004, IEEE International Workshop on Biomedical Circuits and Systems, 2004..

[31]  Christoph Guger,et al.  A Brain-Computer Interface Based on Steady State Visual Evoked Potentials for Controlling a Robot , 2009, IWANN.

[32]  Alistair Moffat,et al.  Adding compression to a full‐text retrieval system , 1995, Softw. Pract. Exp..

[33]  David M. W. Powers,et al.  Adaptive Compression-based Approach for Chinese Pinyin Input , 2004, SIGHAN@ACL.

[34]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..