1
|
Kleeva D, Soghoyan G, Komoltsev I, Sinkin M, Ossadtchi A. Fast parametric curve matching (FPCM) for automatic spike detection. J Neural Eng 2022; 19. [PMID: 35439749 DOI: 10.1088/1741-2552/ac682a] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2021] [Accepted: 04/18/2022] [Indexed: 11/12/2022]
Abstract
Epilepsy is a widely spread neurological disease, whose treatment often requires resection of the pathological cortical tissue. Interictal spike analysis observed in the non-invasively collected EEG or MEG data offers a way to localize epileptogenic cortical structures for surgery planning purposes. While a plethora of automatic spike detection techniques have been developed each with its own assumptions and limitations, non of them is ideal and the best results are achieved when the output of several automatic spike detectors are combined. This is especially true in the low signal-to-noise ratio conditions. To this end we propose a novel biomimetic approach for automatic spike detection based on a constrained mixed spline machinery that we dub as fast parametric curve matching (FPCM). Using the peak-wave shape parametrization, the constrained parametric morphological model is constructed and convolved with the observed multichannel data to very efficiently determine mixed spline parameters corresponding to each time-point in the dataset. Then the logical predicates that directly map to the expected interictal event morphology allow us to accomplish the spike detection task. The results of simulations mimicking typical low SNR scenario show the robustness and high ROC AUC values of the FPCM method as compared to the spike detection performed by the means of more conventional approaches such as wavelet decomposition, template matching or simple amplitude thresholding. Applied to the real MEG and EEG data from the human patients and to ECoG data from the rat, the FPCM technique demonstrates reliable detection of the interictal events and localization of epileptogenic zones concordant with independent conclusions made by the epileptologist. Since the FPCM is computationally light, tolerant to high amplitude artifacts and flexible to accommodate verbalized descriptions of the arbitrary target morphology, it may complement the existing arsenal of means for analysis of noisy interictal datasets.
Collapse
Affiliation(s)
- Daria Kleeva
- Center for Bioelectric Interfaces, Higher School of Economics, Moscow, Russia
| | - Gurgen Soghoyan
- Center for Bioelectric Interfaces, Higher School of Economics, Moscow, Russia
| | - Ilia Komoltsev
- Laboratory of Functional Biochemistry of the Nervous System, Institute of Higher Nervous Activity and Neurophysiology, Russian Academy of Sciences, Moscow, Russia.,Moscow Research and Clinical Center for Neuropsychiatry of the Healthcare Department of Moscow, Moscow, Russia
| | - Mikhail Sinkin
- A I Evdokimov Moscow State University of Medicical Dentistry, Moscow, Russia.,N V Sklifosovsky Research Institute of Emergency Medicine, Moscow, Russia
| | - Alexei Ossadtchi
- Center for Bioelectric Interfaces, Higher School of Economics, Moscow, Russia.,AIRI, Artificial Intelligence Research Institute, Moscow, Russia
| |
Collapse
|
2
|
Detecting epileptic seizure from scalp EEG using Lyapunov spectrum. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE 2012; 2012:847686. [PMID: 22474541 PMCID: PMC3303841 DOI: 10.1155/2012/847686] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/30/2011] [Accepted: 11/28/2011] [Indexed: 11/17/2022]
Abstract
One of the inherent weaknesses of the EEG signal processing is noises and artifacts. To overcome it, some methods for prediction of epilepsy recently reported in the literature are based on the evaluation of chaotic behavior of intracranial electroencephalographic (EEG) recordings. These methods reduced noises, but they were hazardous to patients. In this study, we propose using Lyapunov spectrum to filter noise and detect epilepsy on scalp EEG signals only. We determined that the Lyapunov spectrum can be considered as the most expected method to evaluate chaotic behavior of scalp EEG recordings and to be robust within noises. Obtained results are compared to the independent component analysis (ICA) and largest Lyapunov exponent. The results of detecting epilepsy are compared to diagnosis from medical doctors in case of typical general epilepsy.
Collapse
|
3
|
Abstract
Since the 1970s advances in science and technology during each succeeding decade have renewed the expectation of efficient, reliable automatic epileptiform spike detection (AESD). But even when reinforced with better, faster tools, clinically reliable unsupervised spike detection remains beyond our reach. Expert-selected spike parameters were the first and still most widely used for AESD. Thresholds for amplitude, duration, sharpness, rise-time, fall-time, after-coming slow waves, background frequency, and more have been used. It is still unclear which of these wave parameters are essential, beyond peak-peak amplitude and duration. Wavelet parameters are very appropriate to AESD but need to be combined with other parameters to achieve desired levels of spike detection efficiency. Artificial Neural Network (ANN) and expert-system methods may have reached peak efficiency. Support Vector Machine (SVM) technology focuses on outliers rather than centroids of spike and nonspike data clusters and should improve AESD efficiency. An exemplary spike/nonspike database is suggested as a tool for assessing parameters and methods for AESD and is available in CSV or Matlab formats from the author at brainvue@gmail.com. Exploratory Data Analysis (EDA) is presented as a graphic method for finding better spike parameters and for the step-wise evaluation of the spike detection process.
Collapse
Affiliation(s)
- Richard Harner
- BrainVue Systems, Philadelphia, Pennsylvania, PA 19129, USA.
| |
Collapse
|
4
|
Keshri AK, Das BN, Mallick DK, Sinha RK. Parallel Algorithm to Analyze the Brain Signals: Application on Epileptic Spikes. J Med Syst 2009; 35:93-104. [DOI: 10.1007/s10916-009-9345-y] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/29/2009] [Accepted: 07/06/2009] [Indexed: 05/26/2023]
|
5
|
Liu HS, Zhang T, Yang FS. A multistage, multimethod approach for automatic detection and classification of epileptiform EEG. IEEE Trans Biomed Eng 2002; 49:1557-66. [PMID: 12549737 DOI: 10.1109/tbme.2002.805477] [Citation(s) in RCA: 39] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
An efficient system for detection of epileptic activity in ambulatory electroencephalogram (EEG) must be sensitive to abnormalities while keeping the false-detection rate to a low level. Such requirements could be fulfilled neither by single stage nor by simple method strategy, due to the extreme variety of EEG morphologies and frequency of artifacts. The present study proposes a robust system that combines multiple signal-processing methods in a multistage scheme, integrating adaptive filtering, wavelet transform, artificial neural network, and expert system. The system consists of two main stages: a preliminary screening stage in which data are reduced significantly, followed by an analytical stage. Unlike most systems that merely focus on sharp transients, our system also takes into account slow waves. A nonlinear filter for separation of nonstationary and stationary EEG components is also developed in this paper. The system was evaluated on testing data from 81 patients, totaling more than 800 hours of recordings. 90.0% of the epileptic events were correctly detected. The detection rate of sharp transients was 98.0% and overall false-detection rate was 6.1%. We conclude that our system has good performance in detecting epileptiform activities and the multistage multimethod approach is an appropriate way of solving this problem.
Collapse
Affiliation(s)
- He Sheng Liu
- Institute of Biomedical Engineering, Department of Electrical Engineering, Tsinghua University, Beijing 100084, China.
| | | | | |
Collapse
|
6
|
Ramabhadran B, Frost JD, Glover JR, Ktonas PY. An automated system for epileptogenic focus localization in the electroencephalogram. J Clin Neurophysiol 1999; 16:59-68. [PMID: 10082093 DOI: 10.1097/00004691-199901000-00006] [Citation(s) in RCA: 18] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022] Open
Abstract
This paper describes an automated system for the detection and localization of foci of epileptiform activity in the EEG. The system detects sharp EEG transients (STs) in the process, but the emphasis is on epileptic focus localization. A combination of techniques involving signal processing, pattern recognition, and the expert rules of an experienced electroencephalographer, involving considerable spatiotemporal context information, is applied to multichannel EEG data. An overall emphasis on minimizing the number of false-positive sharp transient detections drives the system design. Tested on data from 13 subjects with epileptiform activity and 5 controls, all areas of focal epileptiform activity were detected by the system, although not all of the contributing foci were reported separately. Two false-positive foci were detected as well due to nonfocal spike activity and normal spike-like activity not present in the training set. The system detected 95.7% of the epileptiform events constituting the correctly detected foci, with a false detection rate of 11.1%.
Collapse
Affiliation(s)
- B Ramabhadran
- IBM T.J. Watson Research Center, Yorktown Heights, New York, USA
| | | | | | | |
Collapse
|
7
|
Ozdamar O, Kalayci T. Detection of spikes with artificial neural networks using raw EEG. COMPUTERS AND BIOMEDICAL RESEARCH, AN INTERNATIONAL JOURNAL 1998; 31:122-42. [PMID: 9570903 DOI: 10.1006/cbmr.1998.1475] [Citation(s) in RCA: 32] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
Artificial neural networks (ANN) using raw electroencephalogram (EEG) data were developed and tested off-line to detect transient epileptiform discharges (spike and spike/wave) and EMG activity in an ongoing EEG. In the present study, a feedforward ANN with a variable number of input and hidden layer units and two output units was used to optimize the detection system. The ANN system was trained and tested with the backpropagation algorithm using a large data set of exemplars. The effects of different EEG time windows and the number of hidden layer neurons were examined using rigorous statistical tests for optimum detection sensitivity and selectivity. The best ANN configuration occurred with an input time window of 150 msec (30 input units) and six hidden layer neurons. This input interval contained information on the wave component of the epileptiform discharge which improved detection. Two-dimensional receiver operating curves were developed to define the optimum threshold parameters for best detection. Comparison with previous networks using raw EEG showed improvement in both sensitivity and selectivity. This study showed that raw EEG can be successfully used to train ANNs to detect epileptogenic discharges with a high success rate without resorting to experimenter-selected parameters which may limit the efficiency of the system.
Collapse
Affiliation(s)
- O Ozdamar
- Department of Biomedical Engineering, University of Miami, Coral Gables, Florida 33124, USA
| | | |
Collapse
|
8
|
Yaylali I, Koçak H, Jayakar P. Detection of seizures from small samples using nonlinear dynamic system theory. IEEE Trans Biomed Eng 1996; 43:743-51. [PMID: 9216146 DOI: 10.1109/10.503182] [Citation(s) in RCA: 41] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
The electroencephalogram (EEG), like many other biological phenomena, is quite likely governed by nonlinear dynamics. Certain characteristics of the underlying dynamics have recently been quantified by computing the correlation dimensions (D2) of EEG time series data. In this paper, D2 of the unbiased autocovariance function of the scalp EEG data was used to detect electrographic seizure activity. Digital EEG data were acquired at a sampling rate of 200 Hz per channel and organized in continuous frames (duration 2.56 s, 512 data points). To increase the reliability of D2 computations with short duration data, raw EEG data were initially simplified using unbiased autocovariance analysis to highlight the periodic activity that is present during seizures. The D2 computation was then performed from the unbiased autocovariance function of each channel using the Grassberger-Procaccia method with Theiler's box-assisted correlation algorithm. Even with short duration data, this preprocessing proved to be computationally robust and displayed no significant sensitivity to implementation details such as the choices of embedding dimension and box size. The system successfully identified various types of seizures in clinical studies.
Collapse
Affiliation(s)
- I Yaylali
- Miami Children's Hospital, Department of Neuroscience, FL 33155, USA.
| | | | | |
Collapse
|
9
|
Webber WR, Litt B, Wilson K, Lesser RP. Practical detection of epileptiform discharges (EDs) in the EEG using an artificial neural network: a comparison of raw and parameterized EEG data. ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY 1994; 91:194-204. [PMID: 7522148 DOI: 10.1016/0013-4694(94)90069-8] [Citation(s) in RCA: 71] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/25/2023]
Abstract
We have developed and tested "off-line" an artificial neural network (ANN) that successfully detects epileptiform discharges (EDs) when trained on EEG records marked by an electroencephalographer (EEGer). The system was trained on both parameterized and raw EEG data and can process 49 channels of EEG data in real time on an 80486/33 MHz personal computer, making it capable of processing EEG on-line in long-term monitoring units. Our detector consists of 2 stages: (1) a threshold detector identifies candidate EDs in 4-channel bipolar chains within the recording montage, parameterizes them and then passes these data to the second stage; (2) a 3-layer feed-forward ANN decides if a candidate wave form is an ED. The intersection of detector sensitivity and selectivity curves, or crossover threshold, for 10 patients from our Epilepsy Monitoring Unit occurred at 73% for parameterized EEG data and at 46% for "raw" EEG data. The ANN could be adapted to different EEGers' styles by changing the ANN output threshold for accepting candidate wave forms as EDs. In this "proof of principle" study the detector was trained on EEGs from 10 Johns Hopkins Hospital Epilepsy Monitoring Unit (JHH EMU) patients. We used different EEGs from the same patients for testing. Current testing should demonstrate that the ANN detector can generalize to previously "unseen" patients. This study shows that ANNs offer a practical solution for automated, real time ED detection that uses, standard, inexpensive computers, is easily adjustable to individual EEGer style and can produce sensitivities and selectivities similar to those of EEGers.
Collapse
Affiliation(s)
- W R Webber
- Johns Hopkins Epilepsy Center, Johns Hopkins University School of Medicine, Baltimore, MD 21287
| | | | | | | |
Collapse
|
10
|
Dingle AA, Jones RD, Carroll GJ, Fright WR. A multistage system to detect epileptiform activity in the EEG. IEEE Trans Biomed Eng 1993; 40:1260-8. [PMID: 8125502 DOI: 10.1109/10.250582] [Citation(s) in RCA: 73] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/28/2023]
Abstract
A PC-based system has been developed to automatically detect epileptiform activity in sixteen-channel bipolar EEG's. The system consists of three stages: data collection, feature extraction, and event detection. The feature extractor employs a mimetic approach to detect candidate epileptiform transients on individual channels, while an expert system is used to detect focal and nonfocal multichannel epileptiform events. Considerable use of spatial and temporal contextual information present in the EEG aids both in the detection of epileptiform events and in the rejection of artifacts and background activity as events. Classification of events as definite or probable overcomes, to some extent, the problem of maintaining high detection rates while eliminating false detections. So far, the system has only been evaluated on development data but, although this does not provide a true measure of performance, the results are nevertheless impressive. Data from 11 patients, totaling 180 minutes of sixteen-channel bipolar EEG's, have been analyzed. A total of 45-71% (average 58%) of epileptiform events reported by the human expert in any EEG were detected as definite with no false detections (i.e., 100% selectivity) and 60-100% (average 80%) as either definite or probable but at the expense of up to nine false detections per hour. Importantly, the highest detection rates were achieved on EEG's containing little epileptiform activity and no false detections were made on normal EEG's.
Collapse
Affiliation(s)
- A A Dingle
- Department of Medical Physics and Bioengineering, Christchurch Hospital, New Zealand
| | | | | | | |
Collapse
|
11
|
Hostetler WE, Doller HJ, Homan RW. Assessment of a computer program to detect epileptiform spikes. ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY 1992; 83:1-11. [PMID: 1376660 DOI: 10.1016/0013-4694(92)90126-3] [Citation(s) in RCA: 47] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/26/2022]
Abstract
This study compares an automated spike detection program to a group of 6 electroencephalographers. Since group members varied in experience, an expertise factor was devised to weight their scoring. EEGers underscored epileptiform events on 6 records in a manner analogous to the computer's storage of EEG segments. A summation of expertise factors was determined for every event. This sum was normalized and interpreted as a probability the event would be called a spike by a given EEGer. The performance of each scorer and of the computer at different amplitude thresholds was analyzed based on this probability. Higher rated scorers identified more subtle events. Lowering the threshold of the computer program produced a comparable increase in sensitivity. The increase in total events detected by the computer was linear over the range studied. While the proportion of false positive detections increased with lowering threshold, our readers have not found a moderate number of these distracting. We conclude that the computer system, while not as specific as an EEGer, can be as sensitive and can be a reliable screening editor for large amounts of monitoring data. On balance it is more effective than an EEGer for this limited purpose.
Collapse
Affiliation(s)
- W E Hostetler
- Regional Epilepsy Center, Department of Veterans Affairs Medical Center, Dallas, TX 75216
| | | | | |
Collapse
|
12
|
Gotman J, Wang LY. State-dependent spike detection: concepts and preliminary results. ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY 1991; 79:11-9. [PMID: 1713547 DOI: 10.1016/0013-4694(91)90151-s] [Citation(s) in RCA: 72] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/28/2022]
Abstract
In traditional methods of spike detection, spikes are defined in absolute terms (duration, amplitude) or relative to a few seconds of background. These methods result in many false positive detections during long-term epilepsy monitoring because of numerous artefacts and non-epileptic transients. To reduce significantly false detection, we propose to render spike detection sensitive to the state of the EEG. We thus defined 5 states (active wakefulness, quiet wakefulness, desynchronized EEG, phasic EEG and slow EEG) and designed a method for automatic state classification. We then designed procedures for identification of non-epileptic transients (eye blinks, EMG, alpha, spindles, vertex sharp waves). These procedures are to be applied only in the state in which they are likely to occur (e.g., eye blinks in wakefulness). We present preliminary results from 14 recordings each lasting 100 min, which indicate a state classification reliability of 85-90%, reduction in false detection of 65-90% if state classification were perfect; true spikes lost as a result of these procedures were under 5%. These results are encouraging and validate the concept of a spike detection system which analyses a wide temporal and spatial context before deciding the significance of a wave form.
Collapse
Affiliation(s)
- J Gotman
- Montreal Neurological Institute, Que. Canada
| | | |
Collapse
|
13
|
Mishra RB, Tripathi AN. Microprocessor based detection of epileptic discharges. INTERNATIONAL JOURNAL OF CLINICAL MONITORING AND COMPUTING 1991; 8:1-11. [PMID: 1919277 DOI: 10.1007/bf02916086] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/29/2022]
Abstract
Parametric and Non-parametric methods have been developed for the detection and interpretation of EEG data for normal and abnormal patients. These methods have been implemented on mainframe computers or dedicated microcomputers. The heuristic methods are suitable for implement on dedicated microprocessor based system as they involve less degree of computation in comparison to the parametric methods. In this work a microprocessor based system has been developed and heuristic pattern recognition technique has been applied, which is based on the measurement of amplitude, duration slopes etc. for the detection of spike and sharp waves as well as the different frequency band of background activity. The computed values of amplitude and durations are shown on the graphs from which the different symptoms based on EEG are determined.
Collapse
Affiliation(s)
- R B Mishra
- Electrical Engg. Deptt. IT-BHU, Varanasi, India
| | | |
Collapse
|
14
|
Glover JR, Raghavan N, Ktonas PY, Frost JD. Context-based automated detection of epileptogenic sharp transients in the EEG: elimination of false positives. IEEE Trans Biomed Eng 1989; 36:519-27. [PMID: 2498200 DOI: 10.1109/10.24253] [Citation(s) in RCA: 84] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/01/2023]
Abstract
This paper describes a knowledge-based system for the elimination of false positives in the automated detection of epileptogenic sharp transients in the EEG. The system makes comprehensive use of spatial and temporal context information available on 16 channels of EEG, EKG, EMG, and EOG. A knowledge-based implementation is used because of the ease with which it allows the contextual rules to be expressed and refined. The resulting system is shown to be capable of rejecting a wide variety of artifacts commonly found in EEG recordings, artifacts that cause numerous false positive detections in systems making less comprehensive use of context.
Collapse
|
15
|
de Olivera PG, Principe JC, Cruz AN, Tome AM. HIDRA: a hierarchical instrument for distributed real-time analysis of biological signals. IEEE Trans Biomed Eng 1987; 34:921-7. [PMID: 3692513 DOI: 10.1109/tbme.1987.325930] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|