Escolar Documentos
Profissional Documentos
Cultura Documentos
Search
Collections
Journals
About
Contact us
My IOPscience
Comparison of fractal dimension estimation algorithms for epileptic seizure onset detection
This article has been downloaded from IOPscience. Please scroll down to see the full text article.
2010 J. Neural Eng. 7 046007
(http://iopscience.iop.org/1741-2552/7/4/046007)
View the table of contents for this issue, or go to the journal homepage for more
Download details:
IP Address: 147.102.20.112
The article was downloaded on 25/10/2010 at 12:08
IOP PUBLISHING
doi:10.1088/1741-2560/7/4/046007
School of Electrical and Computer Engineering, National Technical University of Athens, 9, Heroon
Polytechniou Str., Zografou, Athens 157 80, Greece
2
Greek Center for Neurosurgical Research Prof. Petros Kokkalis, 3, Ploutarxou Str., Athens 106 75,
Greece
3
Epilepsy Surgery Unit, Department of Neurosurgery, University of Athens, Evangelismos Hospital,
45-47, Ipsilantou Str., Athens 106 76, Greece
4
Department of Medical Instruments Technology, Faculty of Technological Applications, Technological
Educational Institute of Athens, Ag. Spyridonos Str., Egaleo, Athens 122 10, Greece
E-mail: gpoly@biosim.ntua.gr, knikita@cc.ece.ntua.gr and Periklis.Ktonas@mail.uh.edu
1. Introduction
Epilepsy belongs amongst the most common neurological
diseases, second only to strokes (Annegers 1997). Although
computer detection of epileptic seizures is a relatively old
field of research (Gotman 1982), its significance becomes
1741-2560/10/046007+18$30.00
G E Polychronaki et al
G E Polychronaki et al
Sex
Age (years)
Seizure type
Outcome
No of seizures
1
2
3
4
f
m
f
m
36
62
32
38
CP
CP
CP, sGTC
CP
I
I
13
162.5
16.9
68.94
4
5
7
21
78.48
52.47
58.85
72.34
Sum training
Mean training
261.34
65.34 69.62
37
I
Ib
I
Ib
101
67
62.91
60.89
Sum testing
Mean testing
291.8
72.95 18.87
18
Sum overall
Mean overall
553.14
69.14 47.39
55
5
6
7
8
f
m
f
f
33
25
30
32
CP
CP, sGTC
CP
CP, sGTC
3
8
4
3
65.53 11.96
31.57
55.15
54.14
71.7
53.18 16.40
59.36 14.84
m, male; f, female. Seizure types: complex partial (CP), secondarily generalized tonicclonic (sGTC). Values presented are mean
standard deviation. The outcome is according to Engels classification.
G E Polychronaki et al
int( k )
|y(m + i k) y(m + (i 1) k)|
Lm (k) =
i=1
N 1
Nm
k 1 .
k
k
1
The term (N 1) int Nm
serves as a normalization
k
k
factor for the curve length of yk m . For an illustrative example
of Lm (k) calculation, the interested reader may refer to Accardo
et al (1997).
int
(1)
d = max
pi p
1 .
L=
N
pi+1 p
i ,
i=1
G E Polychronaki et al
Table 2. EEG channels for which the results are presented for each
FD algorithm. Td denotes the value of the threshold which was used
in order to select those channels. Patients 14 are the training and
58 the testing data set.
Patient
Katzs
algorithm
Td = 1.89
Higuchis
algorithm
Td = 1.39
k-NN
algorithm
Td = 1.27
1
2
3
4
5
6
7
8
T1
F8
T1
T4
F7
T2
F7
T6
T3
T2
T5
28
F7
28
T5
T2
T3
T2
T3
T4
T3
T2
T1
28
G E Polychronaki et al
(a)
(b)
Figure 1. Demonstration of the automatic seizure detection methodology using the k-NN algorithm. (a) FD time profile for 1.5 h of
recording of patient 4, including one seizure starting at about 3370 s (the start and the end of the seizure are denoted by solid vertical lines).
Note the clear drop of the k-NN FD time profile during the seizure, as compared to interictal activity. (b) Detail of (a), zoomed around the
seizure (again the start and the end of the seizure are denoted by solid vertical lines, while the seizure start is aligned with t = 0). A star
indicates the FD value which is estimated based on the EEG values of the 2 s data window which starts at the point in time that the star lies.
The solid horizontal line denotes the threshold. Dotted vertical lines depict the times that a detection mark is produced, before the
grouping of detection marks is performed. The first of them, which in the figure is dotted in bold, is the alarm. Note that the alarm is
produced only after 2 FD points are found to be below the threshold.
G E Polychronaki et al
(a)
(b)
Figure 2. Weierstrass cosine function for two different theoretical FD values (FDth = 1.2 (a) and FDth = 1.5 (b)).
G E Polychronaki et al
Calculate of DF:
Best: FD Higushi.
was applied for estimating (kmin , kmax ) for the k-NN algorithm.
Again, a wide range of possible (kmin , kmax ) values was tested,
i.e. kmin was assigned values in the range 15 and kmax in
the range 100250. The MSE was calculated for all possible
(kmin , kmax ) combinations (and it only increased for values of
(kmin , kmax ) outside the range presented here). The results are
presented in figure 4. In the case of (kmin , kmax ) selection for the
k-NN-based estimation, the problem of multiple troughs with
similar MSEs, such as in figure 3, did not appear. In contrast,
there existed a single minimum towards which all MSE values
converged, which was achieved for the combination (kmin ,
kmax ) = (1, 173). Therefore, this pair of values was selected
as the optimal and was used for all the calculations in the rest
of this work, both with synthetic signals and with scalp EEG.
Better results.
G E Polychronaki et al
additive white
Gaussian noise
mas ruido
(a)
(c)
(b)
(d)
Figure 6. Mean FD estimates using Katzs (a), Higuchis (b) and the k-NN (c) algorithms using 100 Weierstrass cosine functions with
additive white Gaussian noise of increasing power (FD estimations were averaged for 100 Weierstrass cosine functions for each theoretical
FD value and each noise level). Error bars indicate the standard deviation of the FD estimates. (d) MSE estimates plotted against SNR for
all different algorithms.
G E Polychronaki et al
(a)
(b)
(c)
(d)
Figure 7. FD time profiles using Katzs algorithm for patients 1 (a) and 4 (b) from the training data set and patients 7 (c) and 8 (d) from the
testing data set. Solid vertical lines indicate the start and end of seizures (seizure starts are aligned with t = 0), while dashed vertical lines
indicate the times of alarms. Solid horizontal lines indicate the generic threshold for Katzs algorithm Tg = 1.48.
G E Polychronaki et al
(a)
(b)
Figure 8. (a) 2 s of EEG from patient 1. (b) Least-squares best fit lines calculated from the (ln(k), ln(L(k))) points as estimated using the
EEG data segment presented in (a), using different values of kmax . Those lines lead to estimates of the FD (with Higuchis algorithm) which
are equal to slope (slope is defined in the legend), for each value of kmax .
(a)
(d)
(b)
(e)
(c)
(f)
Figure 9. 2000 s of FD time profiles estimated using Higuchis algorithm, taken from the first recording of patient 1 (containing a seizure),
and estimated using kmax = 9 (a), 25 (b), 50 (c). Part of FD time profiles depicted in (a)(c), zoomed around the seizure, using kmax = 9 (d),
25 (e), 50 (f) (beginning and end of seizure is indicated by vertical lines).
G E Polychronaki et al
(a)
(b)
(c)
(d)
Figure 10. FD time profiles produced using Higuchis algorithm for patients 1 (a) and 4 (b) from the training data set and patients 7 (c) and
8 (d) from the testing data set. Solid vertical lines indicate the start and end of seizures (seizure starts are aligned with t = 0), while dashed
vertical lines indicate the times of alarms. Solid horizontal lines indicate the generic threshold for Higuchis algorithm Tg = 1.29.
G E Polychronaki et al
(a)
(b)
(c)
(d)
Figure 11. FD time profiles produced using the k-NN algorithm for patients 1 (a) and 4 (b) from the training data set and patients 7 (c) and
8 (d) from the testing data set. Solid vertical lines indicate the start and end of seizures (seizure starts are aligned with t = 0), while dashed
vertical lines indicate the times of alarms. Solid horizontal lines indicate the generic threshold for the k-NN algorithm Tg = 1.27.
5. Discussion
5.1. General comments on the contribution of the current
work
In epileptogenesis, according to most of the theories
commonly accepted today, neuronal synchronization is
considered to be decisive (Mormann et al 2000 and references
therein). In epileptic EEG, seizures are usually characterized
by rhythmic patterns (Meier et al 2008). This fact points to the
possible usefulness of fractal analysis in the context of seizure
detection. Synchronized, rhythmic activity during the seizures
is expected to lead to a reduction in complexity, as compared to
the more disorganized interictal activity. This reduction can,
in principle, be quantified utilizing nonlinear measures such
as the FD, which is expected to show a drop in values during
the seizure period, in comparison to the interictal period.
As presented in the introduction, the idea of analysing
EEG recordings using FD methods for epileptic seizure
detection has been examined in a few past studies (Esteller et al
13
G E Polychronaki et al
(a)
(b)
Figure 12. (a) EEG data segment of patient 1 contaminated with muscle artefact due to chewing. (b) Overestimations (FD k-NN>2) in the
k-NN FD time profile. A star indicates the FD value which is estimated based on the EEG values of the 2 s data window which starts at the
point in time that the star lies. Dashed vertical lines in (a) mark the time window which produced the first overestimated FD value indicated
by a dashed vertical line in (b). A second overestimated value follows in the next window.
(a)
(b)
(c)
Figure 13. Performance of the seizure detection methodology using Katzs, Higuchis and the k-NN FD estimation algorithms.
(a) Sensitivity achieved for each FD algorithm using the generic threshold values Tg = 1.48 (Katzs algorithm), 1.29 (Higuchis algorithm)
and 1.27 (k-NN algorithm). In the bars, the number of detected seizures over the total number of seizures for each patient is depicted. (b)
Mean values and standard deviations of DDs for the patients in the training and testing data sets. (c) FP rates for the patients in the training
and testing data sets. Mean values for sensitivity, DD and FP rate for both the training and the testing data set are presented at the right end
of each bar chart.
G E Polychronaki et al
G E Polychronaki et al
G E Polychronaki et al
Acknowledgment
The work of GEP was supported by the Hellenic State
Scholarships Foundation.
References
Accardo A, Affinito M, Carrozzi M and Bouquet F 1997 Use of the
fractal dimension for the analysis of electroencephalographic
time series Biol. Cybern. 77 33950
Acharya U R, Bhat P S, Kannathal N, Rao A and Lim C M 2005
Analysis of cardiac health using fractal dimension and wavelet
transformation ITBM-RBM 26 1339
Andrzejak R G, Lehnertz K, Mormann F, Rieke C, David P
and Elger C E 2001 Indications of nonlinear deterministic and
finite-dimensional structures in time series of brain electrical
activity: dependence on recording region and brain state Phys.
Rev. E 64 061907
Andrzejak R G, Mormann F, Widman G, Kreuz T, Elger C E
and Lehnertz K 2006 Improved spatial characterization of the
epileptic brain by focusing on nonlinearity Epilepsy Res.
69 3044
Annegers J 1997 The epidemiology in epilepsy The Treatment of
Epilepsy: Principle and Practice ed E Wyllie (Baltimore, MD:
Williams & Wilkins) pp 16572
Arle J E and Simon R H 1990 An application of fractal dimension to
the detection of transients in the electroencephalogram
Electroencephalogr. Clin. Neurophysiol. 75 296305
Asvestas P, Matsopoulos G K and Nikita K S 1999 Estimation of
fractal dimension of images using a fixed mass approach
Pattern Recognit. Lett. 20 34754
Berryman M J, Coussens S W, Pamula Y, Kennedy D,
Lushington K, Shalizi C, Allison A, Martin A J, Saint D
and Abbott D 2005 Nonlinear aspects of the EEG during sleep
in children Proc. SPIE: Fluctuations and Noise in Biological,
Biophysical, and Biomedical Systems (Austin, TX, 2426 May
2005) vol 5841 pp 408
Bhavaraju N C, Frei M G, Osorio I, Sci F H and Lawrence K S 2006
Analog seizure detection and performance evaluation IEEE
Trans. Biomed. Eng. 53 23845
Bullmore E, Brammer M, Alarcon G and Binnie C 1992 A new
technique for fractal analysis applied to human, intracerebrally
recorded, ictal electroencephalographic signals Neurosci. Lett.
146 22730
Bullmore E T, Brammer M J, Bourlon P, Alarcon G, Polkey C E,
Elwes R and Binnie C D 1994 Fractal analysis of
electroencephalographic signals intracerebrally recorded
during 35 epileptic seizures: evaluation of a new method for
synoptic visualisation of ictal events Electroencephalogr. Clin.
Neurophysiol. 91 33745
Burlaga L F and Klein L W 1986 Fractal structure of the
interplanetary magnetic field J. Geophys. Res. 91 34750
Cabukovski V, Rudolf N M and Mahmood N 1993 Measuring the
fractal dimension of EEG signals: selection and adaptation of
method for real-time analysis WIT Trans. Biomed. Health 1
28592
De Clercq W, Vergult A, Vanrumste B, Van Paesschen W and
Van Huffel S 2006 Canonical correlation analysis applied to
remove muscle artifacts from the electroencephalogram
IEEE Trans. Biomed. Eng. 53 25837
17
G E Polychronaki et al
18