Seizure classification in EEG signals utilizing Hilbert-Huang transform
© Oweis and Abdulhay; licensee BioMed Central Ltd. 2011
Received: 26 January 2011
Accepted: 24 May 2011
Published: 24 May 2011
Classification method capable of recognizing abnormal activities of the brain functionality are either brain imaging or brain signal analysis. The abnormal activity of interest in this study is characterized by a disturbance caused by changes in neuronal electrochemical activity that results in abnormal synchronous discharges. The method aims at helping physicians discriminate between healthy and seizure electroencephalographic (EEG) signals.
Discrimination in this work is achieved by analyzing EEG signals obtained from freely accessible databases. MATLAB has been used to implement and test the proposed classification algorithm. The analysis in question presents a classification of normal and ictal activities using a feature relied on Hilbert-Huang Transform. Through this method, information related to the intrinsic functions contained in the EEG signal has been extracted to track the local amplitude and the frequency of the signal. Based on this local information, weighted frequencies are calculated and a comparison between ictal and seizure-free determinant intrinsic functions is then performed. Methods of comparison used are the t-test and the Euclidean clustering.
The t-test results in a P-value < 0.02 and the clustering leads to accurate (94%) and specific (96%) results. The proposed method is also contrasted against the Multivariate Empirical Mode Decomposition that reaches 80% accuracy. Comparison results strengthen the contribution of this paper not only from the accuracy point of view but also with respect to its fast response and ease to use.
An original tool for EEG signal processing giving physicians the possibility to diagnose brain functionality abnormalities is presented in this paper. The proposed system bears the potential of providing several credible benefits such as fast diagnosis, high accuracy, good sensitivity and specificity, time saving and user friendly. Furthermore, the classification of mode mixing can be achieved using the extracted instantaneous information of every IMF, but it would be most likely a hard task if only the average value is used. Extra benefits of this proposed system include low cost, and ease of interface. All of that indicate the usefulness of the tool and its use as an efficient diagnostic tool.
Electroencephalography (EEG) is an investigative method that provides information for the classification, diagnosis, and therapy of brain conditions. The frequency and energy content of EEG signals may contain helpful information about the nature of diseases affecting the brain.
In the past, physicians were asked to perform visual EEG analysis. To reduce the workload, computer programs for bio-signal analysis have been developed and used . Since the first commercially available programs were introduced, computerized EEG analysis systems have become more sophisticated and less expensive with an increasing number of available programs.
The use of computerized EEG analysis has increased rapidly in health care. The information obtained via this computerized analysis is used to detect and diagnose normal and abnormal brain activities.
In patients with epilepsy, seizures occur suddenly. This brain disorder is a disturbance characterized by changes in neuronal electrochemical activity that results in abnormal synchronous discharges in a large cell population, which gives rise to clinical symptoms and signs. The computerized classification of epileptic seizures in EEG intracranial recordings is an important part in the epilepsy diagnostic procedure.
There are many variations and combinations of EEG features or parameters that can be measured, studied, analysed, and correlated one with et al.  have conducted a study to detect epilepsy using a linear approach based on main frequency, bandwidth and power. This approach yields good results for periodic signals. However, the accuracy of the method is based on the system of thresholds used for classification as well as on the nature of seizure. An alternative linear approach applied by Liu at al.  based on autocorrelation analysis has been performed to facilitate rhythmic activity tracking. In this study, regularity of spaced peaks of the same frequency has been characterized with the intention of rhythmic another and with other available data before a definite epileptic EEG analysis is made. Each of these features has its own sensitivity and specificity for classification of seizures. Qu seizure activity classification. Nonlinear methods applied to EEG dynamics have been also studied in other approaches to indicate changes in brain activity [4–6]. For instance, Pachori et al.  have implemented the mean frequency measure (centre of spectrum) as a feature of classification in order to identify the difference between ictal and seizure free intracranial EEG signals. The signal processing tool used for mean frequency calculation (Fourier-Bessel), though adapted to non-stationary signals, may not help in further important applications based on instantaneous frequency and amplitude tracking [7, 8].
The outcomes of these studies called for efficient methods to perform seizure classification with accurate estimation of oscillatory information such as phase, frequency and amplitude. These are supposed to be an essential feature of comparison between ictal and seizure-free brain activities. A well-known method widely used to get such spectral information is the Hilbert Transform and its analytic signal representation [9, 10]. In this context, this study comes with the aim of proposing a new method that relies on the coupling of Hilbert Transform and Empirical Mode Decomposition (EMD). This coupling is performed to extract information about the EEG signal intrinsic functions. The main properties of such an approach are adaptability to the non-stationary and non-linearity as well as to instantaneous (local) frequency and amplitude tracking. Hence, discrimination between healthy and seizure EEG signals using a weighted feature based on local oscillatory information is possible. One of the useful weighted features of Hilbert Transform is the Hilbert weighted frequency. It is anticipated that the outcome of this study leads to acquiring a tool allowing for the classification of abnormal activities of brain functionality. Since the EEG signals used in this paper are multivariate time series, comparison is performed between the frequency contents of the corresponding modes in seizure and seizure free signals. Contrast between EMD and Multivariate Empirical Mode Decomposition (MEMD), recently proposed by Rehman et. al and Rilling et. Al [11–13], is illustrated. This MEMD is capable of performing EMD on multivariate time series such that the corresponding modes have the same frequency content. Seizure detection in EEG signals utilizing MEMD is introduced in . In , Tzallas et. al analyzed selected segments of EEG signals for seizure detection purposes using time-frequency and artificial neural network. Results of this work indicated an overall accuracy reaching 97.72%.
The work presented here is based on the results produced by the authors in  and . This study when compared to  offers the possibility to track the instantaneous (local) frequency as well as the amplitude. By this tracking the weighted mean frequency, which is the main feature used to identify the abnormalities in EEG signals, is calculated accurately. Furthermore, authors in  use Fourier Bessel method, in which the selection of the optimum window size is required for good resolution. The fact that larger window size provides finer resolution in frequency comes at the expense of higher computation power (greater number of Fourier-Bessel coefficients). The proposed method also when measured up to , in which authors are facilitating decomposition simultaneously, offers higher accuracy by avoiding the mode mixing. This mode mixing makes the application of Hilbert transform to track the changes in the amplitude and frequency harder and thereby imposes the need for more time to complete the diagnostic procedure.
In this study, the classification of abnormal activities of the brain functionality is achieved by understanding abnormal activities caused by changes in neuronal electrochemical activity through identifying the EEG signal features by utilizing Hilbert-Huang Transform. As indicated previously, EMD in this work is adapted to EEG signals . Thus, it facilitated the extraction of the EEG intrinsic modes as well as the eventual EEG frequency/energy content analysis. The analysis of the frequency and energy content of every extracted mode has been performed via Hilbert Transform, which was achieved through the tracking of the instantaneous frequencies and amplitudes. Hilbert weighted frequency has been used to help discriminate between healthy and seizure EEG patterns.
A. Hilbert Transform
where a(t) and φ(t) are the instantaneous amplitude and phase of z(t) respectively.
Many studies have successfully applied this method to wide-band neuronal signals. However, it has been shown that proper estimation of oscillatory parameters can be performed only on narrow-band signals. One of the methods that might be coupled to Hilbert Transform in order to get narrow-band signal is the nonlinear local technique known as Huang transform . It can be used to adaptively represent the non-stationary signals as sums of zero-mean Amplitude Modulated-Frequency Modulated components called intrinsic mode functions (IMF).
B. Empirical Mode Decomposition (Huang Transform)
By definition, an Intrinsic Mode Function (IMF) satisfies two conditions. These are: a) The number of extrema and the number of zero crossings may differ by no more than one. b) The local average, defined by the average of the maximum and minimum envelopes, is zero. These properties of intrinsic mode allow for defining the instantaneous frequency and amplitude in an unambiguous way. Hilbert Transform can then be applied to every single intrinsic mode.
Identify all the maxima and minima of x(t),
Generate its upper and lower envelopes, X up (t) and X low (t), with cubic spline interpolation,
Calculate the point-by-point mean from the upper and lower envelopes, by using m(t) = (X up (t) + X low (t))/2,
Extract the detail, d(t) = x(t) - m(t),
Test the following two conditions of d(t):
if d(t) meets the two conditions related to the IMF definition (mentioned previously), an IMF is derived. Replace x(t) with the residual r(t) = x(t) - d(t);
if d(t) is not an IMF, replace x(t) with d(t), and
Repeat steps 1 to 5 until a monotonic residual, or a single maximum or minimum-residual satisfying some stopping criterion is obtained.
where N is the number of intrinsic modes,
r N (t) denotes the final residue, which can be interpreted as the DC component of the signal,
c j (t) are he intrinsic modes, orthogonal to each other and all have zero means.
Now, Hilbert Transform can be applied to every single intrinsic function.
Freely accessible databases containing normal and abnormal EEG signals were used as resources to conduct this study. These are: Department of Epileptology at the University Hospital of Bonn, MIT and ANSI/AAMI. The sampling rate of the data is 173.61 Hz. Each signal treated having 23.6 s in duration. The time series have the spectral bandwidth of the acquisition system, which is 0.5 Hz to 85 Hz. The subsets of healthy signals have been acquired extracranially using surface EEG recordings of five healthy volunteers with eyes open and closed respectively. The other subset contains seizure activity selected from all recording sites exhibiting ictal activity. For a more detailed description of the data please refer to the manuscript .
Recognition of abnormal activities caused by changes in neuronal electrochemical activity was realized by EEG processing using the implemented coupling of Hilbert and EMD by MATLAB. The algorithms indicated by  are used to get the desired results. In the present work, EEG signals were decomposed by the EMD (2000 sifting).
Recognition in this paper was performed in three consecutive steps. First, EMD was applied to a total of 50 cases: 25 EEG signals obtained from healthy volunteers and 25 EEG signals obtained from seizure activities. The main goal of this first step was to extract the intrinsic modes in every EEG signal. Second, Hilbert Transform was applied to every intrinsic mode with the aim of tracking instantaneous frequencies and amplitudes. Finally, the weighted frequencies of counterpart intrinsic modes were statistically compared using the student's t-test . The t-test assesses whether the distribution means of the two groups are statistically different from each other. The weighted frequency index of the proposed approach, when it provides a significant difference, made it possible to discriminate between healthy and seizure activities. On the other hand, using only this test for classification does not provide complete information about the type of signals being classified. Supervised Euclidean Clustering of signals has been therefore proposed, applied and evaluated in terms of sensitivity and specificity.
A visual comparison between Figure 2 and Figure 3 may lead to a qualitative discrimination. As mentioned previously, a quantitative discrimination can be applied by means of Hilbert-Huang spectrum based on local frequency/amplitude information. The following four figures indicate a comparative illustration between ictal and seizure free instantaneous frequency and amplitude.
The criterion used for comparison in this paper is based on the previously calculated frequencies and amplitudes. It is the weighted Hilbert frequency value, which is considered in this work as the main feature upon which discrimination is based.
Comparison between the weighted frequencies of the first four EMD modes
Evaluation of classification performance
Comparison between the weighted frequencies of the first four MEMD modes
Evaluation of MEMD classification performance
The proposed classification approach presented in this paper needs to be further investigated as it holds a promising potential in biomedical application. It can be enhanced to be used as a computer aided diagnostic tool in which the resulting classification is used to identify seizure based on the weighted frequency to detect any abnormalities and list the diagnosis accordingly. The findings indicate also that the proposed classification was insensitive to the noise in treated signals, thus, maintaining its levels of high accuracy. Furthermore, its ability in solving the seizure classification without a model-based procedure is extremely advantageous, especially that this task is hard or even impossible. Hence, the proposed technique is a highly useful and powerful classification tool that fulfilled the independency requirement of being a self automated classification tool.
The proposed method has an advantage of instantaneous frequency/energy tracking, which is very necessary for diagnosis and outperforms techniques based on only average-values. Thus, it can also be easily used as an online technique, where classified EEG signals are decomposed and converted to the analytical form.
A hypothesis testing using the t-test with two different p-values indicates that the first three or four modes are highly determinant. Hence, the rejection region should be clearly determined before proceeding to the classification. Moreover, other statistical classification methods can complement the proposed t-test based comparison. For instance, independent component analysis and clustering techniques might give an acceptable result of seizure classification via classes' construction. In other words, if the t-test shows significant differences between the data of two subjects, one normal and the other epileptic, no one can determine which one is epileptic or normal. Furthermore, if one adds some noise to the data of one subject, and then applies the same classification method to the original data and noisy one, probably can find a significant difference between them. Hence, a different supervised classification criterion has been used.
It is worth noting that EMD has no analytical formulation; hence, our understanding of EMD comes from experimental rather than analytical results. From experimental results, it is shown that mode mixing and mode intermittency are the major obstacles to the use of EMD. Mode mixing indicates that oscillations of different time scales coexist in a given mode, or that oscillations with the same time scale have been assigned to different modes. Hence, this may lead sometimes to a misunderstanding of the real process.
The presented work reaches a higher accuracy and faster response than MEMD but a slightly lower accuracy than the work of Tzallas et al. The fact that the approach of MEMD leads to similar frequency content in the corresponding IMFs makes the classification task harder, hence the Euclidian clustering might not be sufficient. In other words, the fact that MEMD forces decomposition to have a specific pattern of IMF frequency content order leads to a complicated case of mode mixing, which is one of the disadvantages of empirical decomposition. This drawback makes Hilbert Transform to be not a very good choice to track frequency . The neural networks might be in this case a good alternative.
The proposed techniques in this paper are used for EEG signal processing and combined to come up with a new original tool that gives physicians the possibility to diagnose brain functionality abnormalities. The proposed system bear the potential of providing several credible benefits such as fast diagnosis, high accuracy, good sensitivity and specificity, time saving and user friendly. Furthermore, given that the main perspective of this work is to detect and solve EEG mode mixing via an elaborated signal processing solution, it may be concluded that the classification of mode mixing can be achieved using the extracted instantaneous information of every IMF, but it would be most likely a hard task if only the average value is used. Extra benefits of this proposed system include low cost, and ease of interface. All of that indicate the usefulness of the tool and its use as an efficient diagnostic tool.
Authors would like to thank Eng. Shireen Haddad for her help in producing the figures and tables in accordance with the Journal style.
- Oweis Rami, Hijazi Lily: A computer-aided ECG diagnostic tool. computer Methods and Programs in Biomedicine 2006, 81(3):279–284. 10.1016/j.cmpb.2006.01.003View ArticleGoogle Scholar
- Qu H, Gotman J: A patient-specific algorithm for the detection of seizure onset in long-term EEG monitoring: possible use as a warning device. IEEE Transactions in Biomedical Engineering 1997, 44: 115–122. 10.1109/10.552241View ArticleGoogle Scholar
- Liu A, Hahn JS, Heldt GP, Coen RW: Detection of neonatal seizures through computerized EEG analysis. Electroencephalography and Clinical Neurophysiology 1992, 82: 30–37. 10.1016/0013-4694(92)90179-LView ArticleGoogle Scholar
- Martinerie J, Adam C, Le Van Quyen M, Baulac M, Clemenceau S, Renault B, Varela FJ: Epileptic seizures can be anticipated by non-linear analysis. Nature Medicine 1998, 4: 1173–1176. 10.1038/2667View ArticleGoogle Scholar
- Le Van Quyen Michel, Martinerie Jacques, Navarro Vincent, Boon Paul, Michel D'Havé, Adam Claude, Renault Bernard, Varela Francisco, Baulac Michel: Anticipation of epileptic seizures from standard EEG recordings. The Lancet 2001, 357: 183–188. 10.1016/S0140-6736(00)03591-1View ArticleGoogle Scholar
- Pachori RB: Discrimination between ictal and seizure free EEG signals using empirical mode decomposition. Research Letters in Signal Processing 2008., (13):Google Scholar
- Nquyen DP, Barbeiri R, Wilson MA, Brown EN: Instantaneous frequency and amplitude modulation of EEG in the hippocampus reveals state dependent temporal structure. Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE 2008, 1711–1715.Google Scholar
- Hochstadt H: The convergence of Fourier-Bessel series. Siam Review 1969, 9(2):211.MathSciNetView ArticleGoogle Scholar
- Melges1 DB, Infantosi1 AFC, Ferreira1 FR, Rosas DB: Using the Discrete Hilbert Transform for the comparison between Tracé Alternant and High Voltage Slow patterns extracted from full-term neonatal EEG. IFMBE Proceedings 14/2: 1111–1114.Google Scholar
- Zaena JV: Adaptive tracking of EEG oscillations. Neuroscience Methods 2010, 186: 97–106. 10.1016/j.jneumeth.2009.10.018View ArticleGoogle Scholar
- Rehman N, Mandic DP: Multivariate Empirical Mode Decomposition. Proceedings - Royal Society A 2010, 466(2117):1291–1302. 10.1098/rspa.2009.0502MATHMathSciNetView ArticleGoogle Scholar
- Rehman N, Xia Y, Mandic DP: Application of Multivariate empirical mode decomposition for seizure detection in EEG signals. Conf Proc IEEE Eng Med Biol Soc 2010, 1: 1650–3.Google Scholar
- Rilling G, Flandrin P, Gonçalves P, Lilly JM: Bivariate Empirical Mode Decomposition. IEEE Signal Processing Letters 2007, 1–10.Google Scholar
- Tzallas AT, Tsipouras MG, Fotiadis DI: Automatic seizure detection based on time-frequency analysis and artificial neural networks. Journal Computational Intelligence and Neuroscience 2007.Google Scholar
- Deering R, Kaiser JF: The use of a masking signal to improve empirical mode decomposition. ICASSP 2005, 485–488.Google Scholar
- Kschischang FR: The Hilbert Transform. University of Toronto; 2006.Google Scholar
- Huang NE, Shen Z, Long SR, Wu MC, Shin HH, Zheng Q, Yen N-C, Tung CC, Liu HH: The empirical mode decomposition and Hilbert spectrum for nonlinear and non-stationary time series analysis. Volume 454. Proceedings - Royal Society. Mathematical, physical and engineering sciences; 1998:903–995.Google Scholar
- Andrzejak RG, Lehnertz K, Rieke C, Mormann F, David P, Elger CE: 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 2001, 64: 061907.View ArticleGoogle Scholar
- Rilling G, Flandrin P, Gonçalvès P: On empirical mode decomposition and its algorithms. IEEE-EURASIP Workshop on Nonlinear Signal and Image processing 2003.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.