06824044

2
 SSVEP-based BCI classification using power cepstrum analysis Yeou-Jiunn Chen, Aaron Raymond Ang See and Shih-Chung Chen The power cepstrum-based parameters for steady-state visually evoked  potential (SSVEP) is proposed. To precisely represent the character- istics of frequency responses of a visually stimulated electroencephalo- graphy (EEG) signal, power cepstrum analysis is adopted to estimate the parameters in low-dimensional space. To represent the frequency responses of SSVEP, the log-magnitude spectrum of an EEG signal is estima ted by fast Fourier transform. Subsequ ently, the discre te cosine transfor m is appli ed to linea rly transf orm the log-magni tude spectrum into the cepstrum domain, and then generate a set of coef - cients. Finally, a Bayesian decision model with a Gaussian mixture model is adopted to classify the responses of SSVEP. The experimental results demonstrated that the proposed approach was able to improve  performance compared with previous approaches and was suitable for use in brain computer interface applications.  Introduction:  Motor neuron diseas e weakens the muscles that consum- mates into loss of voice and voluntary controls of the patient s various limbs, hence detaching them from the outside world [ 1]. To address the situation, the augmentative and alternative communication (AAC) syste m could actually help patient s with neuromuscular impairme nts to communicate with other people or devices by sending messages or commands. Thus, various types of interfaces based on voices or gestures have been widely used in AAC systems [ 2, 3]. However, these interfaces were not suitable for neuromuscular impairments. Recently, the brain compute r interf aces (BCIs) are used to design communica tion systems  by using electroencephalography (EEG) analysis [ 47]. It sends mess- ages or commands to the external world through direct measurement of brain activity, thus it is a suitable interface for neuromuscular impair- ments. Therefore, to develop a suitable BCI is benecial for patients with neur omuscu lar impair ments so as to commun icat e with othe r  people or devices. For BCI approaches, to determine the user s response, the steady-state visually evoked potential (SSVEP)-based BCI applies visual stimulus at specic fre quen cies and then the ele ctri cal activit y of the brain is measured [4]. SSVEPs are advantageous in BCIs because of their excel- lent signal-to-noise ratio and relative immunity to artefacts. Therefore, to achieve the best performance of BCIs, many researchers have focused on selecting stimulator devices and stimuli properties [ 5]. However, in  practice, the frequency response of a user not only contains many noises but also a reduction in the level of measured electrical activity. The accuracy would be greatly reduced, thus to develop a sensitive  parameter would improve the performance of the SSVEP-based BCI. To actually classify the freque ncy responses , the coherence and non- stationary signal analysis methods have been used in BCIs [ 6]. These approa ches are computationall y comple x and cannot be applied to real- time systems. Another approach, the thresholding method, uses the spec- tral magnitude estimated by fast Fourier transfo rm (FFT) to classif y the frequency responses [7]. As the threshold is dependent on speci c users, it is di f  cul t to apply to othe r use rs. Fur ther mor e, the fre que ncy responses of a user are usually not only noisy but also lower than the threshold. Thus, it would greatly reduce the accuracy of the systems in real-time applications. To ef ciently reduce computational time, the parameter dimensions should be red uced without losing the pre cision of rep resent ing the characteristics for frequency responses. For data compression, the dis- crete cosine transform (DCT) had been successfully used to compress EEG data [8]. DCT then could ef ciently represent the charac terist ics of signals in low-dimensional space. In addition, the cepstrum coef - cient derived from the log-magnitude spectrum has been widely used in speech technologies [ 9]. It can preserv e most information in its spec- tral envelope. As the log-magnitude spectrum contains the major in- formation of frequency responses, the integrating DCT and cepstrum would be able to effectively represent the signi cant information of the log-ma gnitude spectrum in low-dimensiona l space . In this Letter, a SSVEP-based BCI using a power cepstrum is pro-  posed to precisely represent the characteristics of frequency responses in low-dimensional space. To precisely represent the characteristics of the frequency responses, the power cepstrum analysis integrating FFT and DCT is proposed to derive coef cients in low-dimensional space. Thus, it could preser ve the accur acy of BCIs and be applied to real- time systems. The Bayesian decision model with the Gaussian mixture model (GMM) is adopted to classify frequency responses by using cepstrum coef cients.  Power cepstrum analysis:  To precisely represent the characteristics of frequency responses in low-di mensional space, the power cepstrum anal ysi s is proposed in this Letter. For an input freque ncy res ponse with N  samples, x(n), the FFT is adopted to estimate the log magnitude of spectru m X (k ) and is dened as  X (k )  = log  N 1 n=0  x(n)e i2p k (n/  N )  (1) Acco rdi ng to the fre quen cie s of visual sti mul atio ns, a fre quen cy  band limited log magnitude of the spectrum is extracted from X (k ) and denoted as   X (m). When the responses are accurately stimulated, a pe ak envelop should be pr oduc ed at vari ous fr equenc ie s. Subsequently, DCT is applied to linearly transform   X (m) into the cep- strum domain and for m the cepstr um coef cients  C , which can be derived as C (k )  =  M 1 m=1  X (m) cos  p  M m + 1 2 k   (2) where  M  is the number of frequency bins in   X (m).  Bayesian decision model:  To accur ate ly cla ss ify the fr equen cy responses, the Bayesian decision model is adopted in this Letter. For a cepstrum coef cient  C (k ), a class of frequency responses ω k  with great- est posterior probability can be found by using Bayes  rule v k  = argmax v i  P  v i  C | ( ) = argmax v i  P  v i ( )  P (C )  P C  v i | ( ) (3) As the denominator  P (C ) is a constant term for all classes and the prior  probability P (ω i ) is treated as a uniform distribution, (3) can be rewritten as v k  = argmax v i  P C  v i | ( )  (4) To precis ely repre sent the distri butions , the condition al probab ility  P (C |ω i ) is modelled by the GMM with J  mixtures and can be derive d as  P C  v i | ( )  =  J  j =1 w  j  N C  m  j ,  s  j   (5) where  w   j ,  μ   j  and  σ   j  are the mixtur e weig ht, mean and the sta nda rd variance associated with the j th Gaussian component. w   j  is subject to the following constr aint: w   j 0 and   J  j =1  w  j  = 1. These parameters of the GMMs ar e es ti mat ed by the expe c ta t ion ma xi mi sa ti on algorithm [ 10].  Experimental results:  To evaluate the proposed approach,  ve subjects (four males and one female) aged between 21 and 23 participated in this study. The frequency responses were stimulated using a liquid crystal display screen and the visual stimulator (as shown in Fig.  1)  ickering at  ve frequencies from 6 to 10 Hz with 1 Hz increments. Then, the EEG signals were measured using electrodes placed at the Oz, A1 and A2 (ground) in accordance with the international EEG 10-20 system. The sampling rate and the frame size were set to be 1 kHz and 1 s, respectively. Subsequently, using 4096 points FFT, the log-magnitude spe ctrum can be est ima ted and band limit ed from 5 to 11 Hz. The number of cepstrum coef cients used range from 6 to 10 coef cients. As eac h subj ect had 60 epochs for ea ch speci c fre que ncy, the number of mixtures in GMM was set to be two mixtures. ELECTRONICS LETTERS 8th May 2 014 Vol. 50 No. 10 pp. 735  737 

Upload: prayag-gowgi

Post on 06-Oct-2015

217 views

Category:

Documents


0 download

DESCRIPTION

jhfj

TRANSCRIPT

  • SSVEP-based BCI classification using power

    threshold. Thus, it would greatly reduce the accuracy of the systemsin real-timTo ef

    should bcharactercrete cosEEG datof signalcient derin speechtral enveformationwould bthe log-mIn this Letter, a SSVEP-based BCI using a power cepstrum is pro-

    Thus, it could preserve the accuracy of BCIs and be applied to real-time

    Nposed to precisely represent the characteristics of frequency responsesin low-dimensional space. To precisely represent the characteristics ofthe frequency responses, the power cepstrum analysis integrating FFTand DCT is proposed to derive coefcients in low-dimensional space.

    ELECTRONICS LETTERS 8th May 2014 Vol. 50e applications.ciently reduce computational time, the parameter dimensionse reduced without losing the precision of representing theistics for frequency responses. For data compression, the dis-ine transform (DCT) had been successfully used to compressa [8]. DCT then could efciently represent the characteristicss in low-dimensional space. In addition, the cepstrum coef-ived from the log-magnitude spectrum has been widely usedtechnologies [9]. It can preserve most information in its spec-lope. As the log-magnitude spectrum contains the major in-of frequency responses, the integrating DCT and cepstrum

    e able to effectively represent the signicant information ofagnitude spectrum in low-dimensional space.cepstrum analysis

    Yeou-Jiunn Chen, Aaron Raymond Ang See andShih-Chung Chen

    The power cepstrum-based parameters for steady-state visually evokedpotential (SSVEP) is proposed. To precisely represent the character-istics of frequency responses of a visually stimulated electroencephalo-graphy (EEG) signal, power cepstrum analysis is adopted to estimatethe parameters in low-dimensional space. To represent the frequencyresponses of SSVEP, the log-magnitude spectrum of an EEG signalis estimated by fast Fourier transform. Subsequently, the discretecosine transform is applied to linearly transform the log-magnitudespectrum into the cepstrum domain, and then generate a set of coef-cients. Finally, a Bayesian decision model with a Gaussian mixturemodel is adopted to classify the responses of SSVEP. The experimentalresults demonstrated that the proposed approach was able to improveperformance compared with previous approaches and was suitablefor use in brain computer interface applications.

    Introduction: Motor neuron disease weakens the muscles that consum-mates into loss of voice and voluntary controls of the patients variouslimbs, hence detaching them from the outside world [1]. To addressthe situation, the augmentative and alternative communication (AAC)system could actually help patients with neuromuscular impairmentsto communicate with other people or devices by sending messages orcommands. Thus, various types of interfaces based on voices or gestureshave been widely used in AAC systems [2, 3]. However, these interfaceswere not suitable for neuromuscular impairments. Recently, the braincomputer interfaces (BCIs) are used to design communication systemsby using electroencephalography (EEG) analysis [47]. It sends mess-ages or commands to the external world through direct measurementof brain activity, thus it is a suitable interface for neuromuscular impair-ments. Therefore, to develop a suitable BCI is benecial for patientswith neuromuscular impairments so as to communicate with otherpeople or devices.For BCI approaches, to determine the users response, the steady-state

    visually evoked potential (SSVEP)-based BCI applies visual stimulus atspecic frequencies and then the electrical activity of the brain ismeasured [4]. SSVEPs are advantageous in BCIs because of their excel-lent signal-to-noise ratio and relative immunity to artefacts. Therefore, toachieve the best performance of BCIs, many researchers have focusedon selecting stimulator devices and stimuli properties [5]. However, inpractice, the frequency response of a user not only contains manynoises but also a reduction in the level of measured electrical activity.The accuracy would be greatly reduced, thus to develop a sensitiveparameter would improve the performance of the SSVEP-based BCI.To actually classify the frequency responses, the coherence and non-

    stationary signal analysis methods have been used in BCIs [6]. Theseapproaches are computationally complex and cannot be applied to real-time systems. Another approach, the thresholding method, uses the spec-tral magnitude estimated by fast Fourier transform (FFT) to classify thefrequency responses [7]. As the threshold is dependent on specic users,it is difcult to apply to other users. Furthermore, the frequencyresponses of a user are usually not only noisy but also lower than thesystems. The Bayesian decision model with the Gaussian mixture model(GMM) is adopted to classify frequency responses by using cepstrumcoefcients.

    Power cepstrum analysis: To precisely represent the characteristics offrequency responses in low-dimensional space, the power cepstrumanalysis is proposed in this Letter. For an input frequency responsewith N samples, x(n), the FFT is adopted to estimate the log magnitudeof spectrum X(k) and is dened as

    X (k) = logN1n=0

    x(n)ei2pk(n/N )( )

    (1)

    According to the frequencies of visual stimulations, a frequencyband limited log magnitude of the spectrum is extracted from X(k)and denoted as X (m). When the responses are accurately stimulated,a peak envelop should be produced at various frequencies.Subsequently, DCT is applied to linearly transform X (m) into the cep-strum domain and form the cepstrum coefcients C, which can bederived as

    C(k) =M1m=1

    X (m) cosp

    Mm+ 1

    2

    ( )k

    [ ](2)

    where M is the number of frequency bins in X (m).

    Bayesian decision model: To accurately classify the frequencyresponses, the Bayesian decision model is adopted in this Letter. Fora cepstrum coefcient C(k), a class of frequency responses kwith great-est posterior probability can be found by using Bayes rule

    vk = argmaxvi

    P vi C|( )

    = argmaxvi

    P vi( )P(C)

    P C vi|( )(3)

    As the denominator P(C ) is a constant term for all classes and the priorprobability P(i) is treated as a uniform distribution, (3) can be rewrittenas

    vk = argmaxvi

    P C vi|( ) (4)

    To precisely represent the distributions, the conditional probabilityP(C|i) is modelled by the GMM with J mixtures and can be derived as

    P C vi|( ) =Jj=1

    wjN C mj, sj( ) (5)

    where wj, j and j are the mixture weight, mean and the standardvariance associated with the jth Gaussian component. wj is subject tothe following constraint: wj 0 and

    Jj=1 wj = 1. These parameters

    of the GMMs are estimated by the expectation maximisationalgorithm [10].

    Experimental results: To evaluate the proposed approach, ve subjects(four males and one female) aged between 21 and 23 participated in thisstudy. The frequency responses were stimulated using a liquid crystaldisplay screen and the visual stimulator (as shown in Fig. 1) ickeringat ve frequencies from 6 to 10 Hz with 1 Hz increments. Then, theEEG signals were measured using electrodes placed at the Oz, A1 andA2 (ground) in accordance with the international EEG 10-20 system.The sampling rate and the frame size were set to be 1 kHz and 1 s,respectively. Subsequently, using 4096 points FFT, the log-magnitudespectrum can be estimated and band limited from 5 to 11 Hz. Thenumber of cepstrum coefcients used range from 6 to 10 coefcients.As each subject had 60 epochs for each specic frequency, thenumber of mixtures in GMM was set to be two mixtures.

    o. 10 pp. 735737

  • go forward

    turn left turn right8 Hz

    7 Hz 9 Hz

    ach, the log-magnitudes e i selected. Subsequently,t r efcients. The experi-m w F a sed approach exhibitedt es were not clear in ourd ve acceptable perform-

    Conclusions: In this Letter, a power cepstrum analysis using DCT isproposed to improve the efciency of SSVEP-based BCI classication.DCT was successfully applied to linearly transform the log-magnitudespectrum into the cepstrum domain in low-dimensional space. Hence,the cepstrum could preserve most information of frequency responsesand then effectively reduce the computational time. According to theexperimental results, the proposed approach improved the performanceof the SSVEP-based BCI system and outperformed other approaches.Moreover, it obtained high accuracy in low-dimensional space.Therefore, the proposed approach is suitable for implementing theSSVEP-based BCI system in a real-time platform. In future, the cep-strum coefcients can be integrated to provide the rejection mechanismfor epochs without messages or commands.

    ERance. Furthermore, the error reduction rates were 45.80 and 25.00%for 6 and 9 Hz, respectively. Thus, the proposed approach had the great-est improvement, when the induced responses were clear enough.Consequently, the experimental results demonstrated that the proposedapproach is useful for AAC systems.

    70

    75

    80

    85

    90

    95

    100

    acc

    ura

    cy, %

    6 7 8 9 10frequency, Hz

    proposed approachlog magnitude spectrumthresholding method

    Fig. 2 Performance of different approaches

    ELECTRONICS LETThe best performatabase, the pance. When the induced responsroposed approach still can preserre sho n in ig. 2 nd the propo

    he proposed aental results approach used seven cepst um co

    pectrum and the thr shold ng methods were

    To objectively compare the proposed approAverage 90.75 92.58 92.50 92.50 92.58elevate

    10 Hz 6 Hz

    dive

    Fig. 1 Multiple visual stimulators used to induce SSVEP response

    In the study, a subject (male) was randomly selected as training dataand other subjects were treated as testing data. The detailed results withdifferent numbers of cepstrum coefcients are shown in Table 1. Theaccuracy of 8 Hz (87%) was lower than that of other frequencies.The reason is that the noise is high and the magnitude of the frequencyresponse is low in our database. However, the average accuracy was92.58% with seven cepstrum coefcients, thus the cepstrum coefcientscan efciently represent the characteristics of frequency responses inlow-dimensional space. Hence, the computational time can be efcientlyreduced. The experimental results demonstrated that the proposedapproach would be benecial for real-time-based BCI applications.

    Table 1: Accuracies (%) of proposed approach

    Frequency (Hz) Number of cepstrum coefcients

    6 7 8 9 10

    6 95.83 95.42 95.00 95.00 95.42

    7 89.17 91.67 91.67 92.92 94.17

    8 87.08 87.08 86.67 88.33 85.83

    9 96.25 97.50 97.08 93.75 95.00

    10 85.42 91.25 92.08 92.50 92.50Acknowledgment: This work was supported by the National ScienceCouncil, Taiwan, under grant numbers NSC100-2632-E-218-001-MY3 and NSC 102-2221-E-218-001.

    The Institution of Engineering and Technology 201419 January 2014doi: 10.1049/el.2014.0173One or more of the Figures in this Letter are available in colour online.

    Yeou-Jiunn Chen, Aaron Raymond Ang See and Shih-Chung Chen(Department of Electrical Engineering, Southern Taiwan University ofScience and Technology, No. 1, Nan-Tai Street, Yungkang District,Tainan 710, Taiwan)

    E-mail: [email protected]

    References

    1 Usanova, L.D., Usanova, A.D., and Skripal, A.V.: Analysis of effect ofaudiovisual stimulation on parameters of encephalogram and rate ofpulsation wave propagation in humans, Biomed. Eng., 2012, 46, (1),pp. 2528

    2 Hawley, M.S., Cunningham, S.P., Green, P.D., Enderby, P., Palmer, R.,Sehgal, S., and ONeill, P.: A voice-input voice-output communicationaid for people with severe speech impairment, IEEE Trans. NeuralSyst. Rehabil. Eng., 2013, 21, (1), pp. 2331

    3 Fu, Y.F., and Ho, C.S.: A fast text-based communication system forhandicapped aphasiacs. Proc. 5th Int. Conf. Intelligent InformationHiding and Multimedia Signal Processing, Kyoto, Japan, September2009, pp. 583594

    4 Zhu, D., Bieger, J., Garcia Molina, G., and Aarts, R.M.: A survey ofstimulation methods used in SSVEP-Based BCIs, Comput. Intel.Neuro., 2010, 2010, Article ID 702357

    5 Liu, Q., Chen, K., Ai, Q., and Xie, S.Q.: Review: recent developmentof signal processing algorithms for SSVEP-based brain computer inter-faces, J. Med. Biol. Eng., 2013, accepted for publication, doi: 10.5405/jmbe.1522

    6 Chen, S.C., See, A.R., Hou, C.J., Chen, Y.J., Liang, C.K., Hou, P.Y.,and Lin, W.K.: Coherence validation of alternative sleep EEG elec-trode placements using wavelet transform, J. Med. Biol. Eng., 2013,doi: 10.5405/jmbe.1511

    7 Luo, A., and Sullivan, T.J.: A user-friendly SSVEP-based brain-computer interface using a time-domain classier, J. Neural Eng.,2010, 7, (2), doi: 10.1088/17412560/7/2/026010

    8 Zhao, H., and Malik, H.: Audio recording location identication usingacoustic environment signature, IEEE Trans. Inf. Forensics Sec., 2013,8, (11), pp. 17461759

    9 Chen, Y.J., and Wu, J.L.: An objective approach to identify spectraldistinctiveness for hearing impairment. Math. Probl. Eng., 2013,Article ID 760258, 9p, doi: 10.1155/2013/760258

    10 Chen, S.C., See, A.R., Chen, Y.J., Yeng, C.H., and Liang, C.K.: Theuse of a brain computer interface remote control to navigate a rec-reational device, Math. Probl. Eng., 2013, Article ID 823736, 8p,doi:10.1155/2013/823736

    S 8th May 2014 Vol. 50 No. 10 pp. 735737