P A B (EEG) M AP M A: Erson Uthentication Using Rainwaves AND Aximum Osteriori Odel Daptation
P A B (EEG) M AP M A: Erson Uthentication Using Rainwaves AND Aximum Osteriori Odel Daptation
R E S E A R C H
D ECEMBER 2005
TO APPEAR IN
IEEE Transactions on Pattern Analysis and Machine Intelligence
– Special Issue on Biometrics 2007
D ECEMBER 2005
TO APPEAR IN
IEEE Transactions on Pattern Analysis and Machine Intelligence – Special Issue on
Biometrics 2007
Abstract. In this paper, we investigate the use of brain activity for person authen-
tication. It has been shown in previous studies that the brain-wave pattern of every
individual is unique and that the electroencephalogram (EEG) can be used for biometric
identification. EEG-based biometry is an emerging research topic and we believe that
it may open new research directions and applications in the future. However, very little
work has been done in this area and was focusing mainly on person identification but
not on person authentication. Person authentication aims to accept or to reject a person
claiming an identity, i.e comparing a biometric data to one template, while the goal of
person identification is to match the biometric data against all the records in a database.
We propose the use of a statistical framework based on Gaussian Mixture Models and
Maximum A Posteriori model adaptation, successfully applied to speaker and face au-
thentication, which can deal with only one training session. We perform intensive ex-
perimental simulations using several strict train/test protocols to show the potential of
our method. We also show that there are some mental tasks that are more appropriate
for person authentication than others.
IDIAP–RR 05-81 1
1 Introduction
An authentication (or verification) system involves confirming or denying the identity claimed
by a person (one-to-one matching). In contrast, an identification system attempts to estab-
lish the identity of a given person out of a closed pool of N people (one-to-N matching).
Authentication and identification share the same preprocessing and feature extraction steps
and a large part of the classifier design. However, both modes target distinct applications.
In authentication mode, people are supposed to cooperate with the system (the claimant
wants to be accepted). The main applications are access control systems (airport checking,
monitoring, computer or mobile devices log-in), building gate control, digital multimedia
access, transaction authentication (in telephone banking or remote credit card purchases for
instance), voice mail, or secure teleworking. On the other hand, in identification mode, peo-
ple are generally not concerned by the system and often even do not want to be identified.
Potential applications includes video surveillance (public places, restricted areas) and infor-
mation retrieval (police databases, video or photo album annotation/identification). Such
authentication systems are based on the characteristics of a person, such as face, voice, fin-
gerprint, iris, gait, hand geometry or signature. A good introduction to person authentication
can be found in [15].
In this paper, we investigate the use of brain activity as a new modality for person au-
thentication. This modality has several advantages: (1) it is confidential (as it corresponds to
a mental task), (2) it is very difficult to mimic (as similar mental tasks are person dependent)
and (3) it is almost impossible to steal (as the brain activity is sensitive to the stress and
the mood of the person, an aggressor cannot force the person to reproduce his/her mental
pass-phrase).
Monitoring the brain activity in order to design future man-machine interfaces is the aim
of Brain Computer Interfaces (BCI) [6, 17]. A BCI may monitor brain activity via a variety
of methods, which can be coarsely classified as invasive and non-invasive. Given the risks
generated by permanent surgically implanted devices in the brain, and the associated ethical
concerns, we concentrate only on non-invasive approaches, in particular electrical brain sig-
nals as measured by electroencephalogram (EEG); i.e., the electrical brain activity recorded
from electrodes placed on the scalp. The main source of the EEG is the synchronous activity
of thousands of cortical neurons. Measuring the EEG is a simple non-invasive way to monitor
electrical brain activity, but it does not provide detailed information on the activity of single
neurons (or small brain areas). Moreover, it is characterized by small signal amplitudes (a
few Volts) and noisy measurements (especially if recording outside shield rooms). Besides
electrical activity, neural activity also produces other types of signals, such as magnetic and
metabolic, that could be used in a BCI. Magnetic fields can be recorded with magnetoen-
cephalography (MEG), while brain metabolic activity – reflected in changes in blood flow –
can be observed with positron emission tomography (PET), functional magnetic resonance
imaging (fMRI), and optical imaging. Unfortunately, such alternative techniques require so-
phisticated devices that can be operated only in special facilities. Moreover, techniques for
measuring blood flow have long latencies and thus are less appropriate for interaction.
It has been shown in previous studies that the brain-wave pattern of every individual is
IDIAP–RR 05-81 2
unique and that the electroencephalogram (EEG) can be used for biometric identification.
We believe that EEG-based biometry is an emerging research topic and that it may open new
research directions and applications in the future. Unfortunately, EEG signal is known to be
very noisy and difficult to process.
Very little work has been done in this area [12, 8, 9] and was focusing mainly on person
identification but not on person authentication. Poulos and al. [12] have proposed to model
the EEG signal using autoregressive (AR) models and then to use the parameters of the
AR model for the identification. The classification is performed using Kohonen’s Vector
Quantizer (VQ). Poulos and al. tried to differentiate four subjects individually from a pool of
different individuals. Paranjape and al. [8] proposed also to represent the EEG signal (from
the single P4 electrode) using AR models, then discriminant analysis is employed to perform
the classification. More recently, Palaniappan and al [9] investigated features based on the
spectral power of the signal together with a fuzzy Neural Network for the classification.
The paper is structured as follow. In the next section, we first introduce the reader to
the problem of person authentication and we present the proposed approach based on Gaus-
sian Mixture Models and Maximum A Posteriori model adaptation. Then, we describe the
database we used and the different experiment protocol. Finally, we present the results ob-
tained using our approach and conclude.
In the Gaussian Mixture Model (GMM) approach, all feature vectors are assumed to be
independent. Given the GMM parameter set λ, the likelihood of a set of T feature vectors
X = {xt }Tt=1 is found with
YT
P (X|λ) = P (xt |λ) (1)
t=1
where
X
N
P (x|λ) = wk N (x|µk , Σk ) (2)
k=1
λ = {wk , µk , Σk }N
k=1 (3)
Here, N (x|µ, Σ) is a D-dimensional Gaussian density function [4] with mean µ and di-
P Σ. N is the number of Gaussians and wk is the weight for Gaussian
agonal covariance matrix
k (with constraints Nk=1 wk = 1 and ∀ k : wk ≥ 0).
2.4 Training
We can use different ways to train each client model. Traditional Maximum Likelihood (ML)
training, such as Expectation-Maximization, can be used [3, 4]. Maximum A Posteriori (MAP)
training [5] can also be used to adapt a generic model using client data. Indeed, it has been
previously shown that the traditionally used ML training approach has problems estimating
robust model parameters when there are only a few training data available. More precise
models can be obtained through the use of MAP.
Given a set of training vectors, X, the probability density function (pdf) P (X|λ) and the
prior pdf of λ, P (λ), the MAP estimate of model parameters, λMAP , is defined as:
λMAP = arg max P (λ|X) (5)
λ
= arg max P (X|λ)P (λ) (6)
λ
IDIAP–RR 05-81 4
3 Experimental Protocol
3.1 Database
EEG signals were recorded with a Biosemi system using a cap with 32 integrated electrodes
located at standard positions of the International 10-20 system. The sampling rate was 512
Hz. Signals were acquired at full DC. No artifact rejection or correction was employed.
This dataset contains data from 9 normal subjects during 12 non-feedback sessions over
3 days (4 sessions per day). The subject sat in a normal chair, relaxed arms resting on their
legs. There are 3 tasks:
1. Imagination of repetitive self-paced left hand movements, (left),
represent better the cortical activity due only to local sources below the electrodes. The su-
periority of SL-transformed over raw potentials for the recognition of mental tasks has been
demonstrated in different studies [1, 7]. Specifically, we first interpolated using spherical
splines of order 2 and then took the second spatial derivative which is sensitive to local-
ized sources of electrical activity [10, 11]. The second derivative is evaluated only at the 8
locations of the electrodes.
Figure 1: Illustration of the location of electrodes on the scalp. Electrodes we are using are
indicated in gray.
Then, every 62.5 ms –i.e., 16 times per second– the power spectral density (PSD) in
the band 8-30 Hz was estimated for the 8 centro-parietal channels C3, Cz, C4, CP1, CP2,
P3, Pz, and P4 (Fig. 1). The PSD features we extract from the 8 SL-transformed electrode
signals are based on a temporal Fourier transform. To estimate the power spectrum of each
channel over the last second we used the Welch periodogram algorithm [16]. Specifically, we
averaged the FFT of 3 segments of 0.5 second with 50% overlap, which yields a frequency
resolution of 2 Hz. The values in the frequency band 8-30 Hz were normalized according to
the total energy in this same band. As a result, an EEG sample is a 96-dimensional vector
(8 channels times 12 frequency components). It is worth noting that, for our experimental
protocol, PSD features lead to better or similar performances than more elaborated features
such as parameters of autoregressive models and wavelets [14].
The choice of the electrodes and frequency band is based on the expertise available in
the BCI community that shows that they contain most of the relevant information for the
recognition of the mental tasks used for this study (for a review see [6, 17]). Similarly, the
reason for the fast computation of the PSD-based EEG samples (16 times per second using
windows of 1 second) is to fit the real-time constraints of a BCI.
IDIAP–RR 05-81 6
impostor client
EER
FR FA
τEER
Figure 2: Illustration of typical errors of a biometric system. An impostor above the threshold
is a false acceptance. A client below the threshold is a false rejection.
Since in real life the decision threshold τ has to be chosen a priori, this threshold is
chosen to optimize a given criterion, such as the Equal Error Rate (EER), i.e when F AR =
F RR (Fig. 2), on the validation set. This threshold is then used on the evaluation set to
obtain a HTER figure.
IDIAP–RR 05-81 7
3.5.2 Protocol P2
The goal of this protocol is to confirm the findings of protocol P1 on a larger dataset and
to measure the performance degradation over days. Among the 9 subjects (Table 2), 3 are
considered as real impostors (persons 1, 6 and 9) and the 6 remaining are considered as
clients. Real impostors are used to compute impostor accesses. Impostor 1 is used on the
validation set and impostors 6 and 9 are used on the evaluation set. Sessions 1-2 are used
for client training, session 3 for client/impostor validation and session 4 for client/impostor
evaluation. Sessions 5 to 8 will be used for client/impostor day 2 evaluation. Sessions 9 to
12 will be used for client/impostor day 3 evaluation.
3.5.3 Protocol P3
We expect protocol P3 to demonstrate that training with data spawn over several days in-
creases the performance. Therefore, we will use half of day 1 sessions (1-2) and half of
day 2 sessions (5-6) for client training. The second half of days 1 and 2 will be used for
client/impostor validation (sessions 3-4 and 7-8). All sessions from day 3 (9 to 12) will be
used for client/impostor evaluation.
3.5.4 Protocol P4
Finally, the protocol P4 will try to show the benefit of incremental learning. This protocol
is very similar to protocol P2. The only difference is that sessions 5 and 9 are kept for
IDIAP–RR 05-81 9
incremental client training and then are not available for client/impostor evaluation.
4 Results
4.1 Results on Protocol P1
We provide in Table 3, HTER results obtained on the described database according to the
above experiment protocol P1 on the evaluation set. The authentication was performed for
each mental task. We present also the results for each K-fold (K1, K2 and K3) and the
average over the 3 K-fold using 5 different values for the number of Gaussians in the mixture.
Each value is the average of 100 simulations with different initial conditions1 .
Table 3: HTER performance (in %) for each mental task and protocol P1
Mental Number of K-folds
tasks Gaussians K1 K2 K3 Avg
4 15.6 9.5 8.6 11.2
8 13.8 5.5 4.0 7.8
left 16 15.4 2.1 2.4 6.6
32 20.1 0.5 5.5 8.7
64 14.6 1.2 12.9 9.5
4 22.8 6.2 28.7 19.2
. 8 12.4 3.0 20.5 12.0
right 16 23.7 6.6 7.4 12.6
32 29.1 10.1 9.7 16.3
64 27.7 13.6 20.3 20.5
4 12.6 50.0 15.8 26.1
8 19.0 5.9 11.4 12.1
word 16 27.6 2.1 19.6 16.4
32 25.7 0.0 16 13.9
64 22.3 0.0 23.4 15.2
These results suggest that EEG signal is an effective modality for person authentication
and that the GMM/MAP framework can be a good choice for this task. These results also
show that not all mental tasks are equally appropriate for person authentication. Results can
even improve if, for each person, a different mental task were used – as if each person had
his/her individual “mental password”. The best result was obtained with the “left” mental
task. Interestingly, the three persons in the database were right-handed. It is also worth
noting that the optimal number of Gaussians is rather small (8 or 16): a small number fails to
capture the complexity of the data distribution while a larger number seems to model noise.
However, no conclusions can be drawn on such a small number of individuals.
1
This is also true for all experiments in this paper.
IDIAP–RR 05-81 10
IDIAP–RR 05-81
.
11
IDIAP–RR 05-81 12
are re-trained completely from all training data (incrementally stored) and are not re-adapted
using new data samples. Furthermore, the decision threshold is not re-estimated.
We first report the error rate on the evaluation set of days 1, 2 and 3 (depicted as P4-
d1, P4-d2, P4-d3). Second, we report the error rate on the evaluation set of days 2 and 3
(depicted as P4d+1 -d2, P4d+1 -d3) after re-training of the client models using sessions 1, 2
and 5 (session 5 being the first of day 2). Finally, we report the error rate on the evaluation
set of day 3 (depicted as P4d+2 -d3) after re-training of the client models using sessions 1, 2,
5 and 9. We should notice first that results for P4-d1, P4-d2 and P4-d3 are very similar to
P2. It is logical, since results should not be much affected by removing one testing session
from days 2 and 3.
Table 5: FAR/FRR/HTER performance (in %) for mental task “left” and protocol P4
Number of Protocol
Gaussians P4-d1 P4-d2 P4-d3
FAR FRR HTER FAR FRR HTER FAR FRR HTER
4 15.1 17.2 16.1 20.0 50.5 35.3 24.7 46.8 35.7
32 5.7 8.5 7.1 7.3 82.7 45.0 8.3 96.0 52.1
.
Protocol
P4d+1 -d2 P4d+1 -d3 P4d+2 -d3
FAR FRR HTER FAR FRR HTER FAR FRR HTER
4 24.9 2.7 13.8 29.4 10.6 20.0 29.3 1.2 15.25
32 16.0 0.2 8.1 17.8 28.3 23.0 24.5 0.02 12.3
the performance degrades over days, (3) that using training data over two days increases the
performance and (4) that there is a potential for incremental learning.
However, the database we used is still small and no definite conclusive lessons can be
learned for the task of person authentication from the results reported here. We plan to collect
a more appropriate database with more clients and impostors, and where various real-world
scenarios and mental tasks will be investigated. We will be able to test several state-of-the-
art biometric authentication algorithms and to propose others on the light of experimental
findings.
It should be noted also that all the choices made for the preprocessing and feature selec-
tion algorithm used here were based on studies seeking a different goal, namely recognition
of mental tasks from EEG. Thus, a subject that deserves further investigation is the explo-
ration of alternative choices better suited for person authentication.
Acknowledgment
The authors would like to thank the Swiss National Science Foundation for supporting this
work through the National Center of Competence in Research (NCCR) on ”Interactive Mul-
timodal Information Management (IM2)”.
References
[1] F. Babiloni, F. Cincotti, L. Lazzarini, J.d.R. Millan, J. Mourino, M. Varsta, J. Heikkonen,
L. Bianchi and M.G. Marciani, “Linear classification of low-resolution EEG patterns
produced by imagined hand movements”, IEEE Trans. on Rehabilitation Engineering,
vol. 8, pp. 186-188, 2000.
[2] F. Cardinaux, C. Sanderson and S. Marcel, “Comparison of MLP and GMM Classifiers
for Face Verification on XM2VTS,” Proceedings of the 4th International Conference on
Audio- and Video-Based Biometric Person Authentication, pp. 911-920, 2003.
[3] A.P. Dempster, N.M. Laird and D.B. Rubin. “Maximum-likelihood from incomplete data
via the EM algorithm” Journal of Royal Statistical Society, Series B (Methodological),
vol. 39, no. 1, pp. 1-38, 1977.
[4] R.O. Duda, P.E. Hart and G.S David, Pattern Classification, Wiley, 2001.
[5] J.L. Gauvain and C.-H. Lee, “Maximum a posteriori estimation for multivariate Gaussian
mixture observation of Markov chains,” IEEE Transactions on Speech Audio Processing,
vol. 2, pp. 291-298, 1994.
[6] J.d.R. Millán, “Brain-computer interfaces,” Handbook of Brain Theory and Neural Net-
works, ed. M.A. Arbib: MIT Press, Cambridge Massachusetts, 2002.
IDIAP–RR 05-81 14
[7] J. Mourino, “EEG-based analysis for the design of adaptive brain interfaces”, Ph.D. the-
sis, Centre de Recerca en Enginyeria Biomedica, Universitat Politecnica de Catalunya,
Barcelona, Spain, 2003.
[9] R. Palaniappan and K.V.R. Ravi, “A new method to identify individuals using signals
from the brain,” Proceedings of the 4th International Conference on Information Com-
munications and Signal Processing, Singapore, pp. 15-18, 2003
[10] F. Perrin, J. Pernier, O. Bertrand and J. Echallier, “Spherical spline for potential and
current density mapping,” Electroencephalography and Clinical Neurophysiology, vol.
72, pp. 184-187, 1989.
[11] F. Perrin, J. Pernier, O. Bertrand and J. Echallier, “Corrigendum EEG 02274,” Elec-
troencephalography and Clinical Neurophysiology, vol. 76, pp. 565, 1990.
[13] D.A. Reynolds, T.F. Quatieri and R.B. Dunn, “Speaker Verification Using Adapted
Gaussian Mixture Models,” Digital Signal Processing, vol. 10, no. 1-3, 2000.
[14] M. Varsta, J. Heikkonen, J.d.R. Millan and J. Mourino, “Evaluating the performance of
three feature sets for brain-computer interfaces with an early stopping MLP”, Proceed-
ings 15th Int. Conf. on Pattern Recognition, pp. 911-915, 2000.
[15] P. Verlinde, G. Chollet and M. Acheroy, “Multi-modal identity verification using expert
fusion,” Information Fusion, vol. 1, pp. 17-33, 2000.
[16] P.D. Welch, “The Use of Fast Fourier Transform for the Estimation of Power Spectra:
A Method Based on Time Averaging Over Short, Modified Periodograms,” IEEE Trans.
Audio Electroacoustics, vol. AU-15, pp. 70-73, 1967.
[17] J.R. Wolpaw, N. Birbaumer, D.J. McFarland, G. Pfurtscheller and T.M. Vaughan,
“Brain-computer interfaces for communication and control, ” Clinical Neurophysiology,
vol. 113, pp. 767-791, 2002.