Extraction of spatio-temporal signatures from depth EEG seizure signals based on objective matching in warped vectorial observations

In the field of epilepsy, the analysis of stereoelectroencephalographic (SEEG) signals recorded with depth electrodes provides major information on interactions between brain structures during seizures. A comprehensive methodology of comparing SEEG seizure recordings is presented. It proceeds in three steps: 1) segmentation of SEEG signals; 2) characterization and labeling of segments; and 3) comparison of observations coded as sequences of symbol vectors. The third step reports a vectorial extension of the Wagner and Fischer's algorithm to first, quantify similarities between observations and second, extract invariant sequences of events, referred to as spatio-temporal signatures. The study shows that two observations of nonequal duration can be matched by deforming the first one to optimally fit the second, under cost constraints. Results show that the methodology allows to exhibit signatures occurring during epileptic seizures and to point out different types of seizure patterns. The study brings objective results on reproducible interactions between brain structures during ictal periods and may help in the understanding of epileptogenic networks.

[1]  Karl R. Abrahamson Generalized String Matching , 1987, SIAM J. Comput..

[2]  Proposal for Classification of Epilepsies and Epileptic Syndromes , 1985, Epilepsia.

[3]  J. Gotman Automatic seizure detection: improvements and evaluation. , 1990, Electroencephalography and clinical neurophysiology.

[4]  J Gotman,et al.  Graphic representation of the EEG during epileptic seizures. , 1993, Electroencephalography and clinical neurophysiology.

[5]  C. M. Henneke,et al.  A multiple sequence alignment algorithm for homologous proteins using secondary structure information and optionally keying alignments to functionally important sites , 1989, Comput. Appl. Biosci..

[6]  K M Bertashius,et al.  Propagation of human complex-partial seizures: a correlation analysis. , 1991, Electroencephalography and clinical neurophysiology.

[7]  John R. Bourne,et al.  Syntactic Analysis of the Electroencephalogram , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  J C Froment,et al.  [Contribution of magnetic resonance imaging in 100 cases of refractory partial epilepsy with normal CT scans]. , 1990, Revue neurologique.

[9]  Jean-Jacques Bellanger,et al.  Segmentation vectorielle de signaux EEG , 1993 .

[10]  W H Theodore,et al.  Neuroimaging in refractory partial seizures , 1986, Neurology.

[11]  W T Blume,et al.  Nuclear Magnetic Resonance Imaging, a New Approach to the Investigation of Refractory Temporal Lobe Epilepsy , 1985, Epilepsia.

[12]  F. H. Lopes da Silva,et al.  Chaos or noise in EEG signals; dependence on state and brain site. , 1991, Electroencephalography and clinical neurophysiology.

[13]  Isak Gath,et al.  Syntactic pattern recognition applied to sleep EEG staging , 1989, Pattern Recognit. Lett..

[14]  P. Ryvlin,et al.  Apport de l'imagerie par résonance magnétique dans 100 cas d'épilepsie partielle rebelle à scanner X normal , 1990 .

[15]  P. Stoica,et al.  Performance evaluation of some methods for off-line detection of changes in autoregression signals , 1990 .

[16]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[17]  Thomas F. Collura,et al.  The Epilog System: Automated Long-Term EEG Monitoring for Epilepsy , 1992, Computer.

[18]  D. Hinkley Inference about the change-point from cumulative sum tests , 1971 .

[19]  Esko Ukkonen,et al.  Finding Approximate Patterns in Strings , 1985, J. Algorithms.

[20]  A Värri,et al.  Automatic identification of significant graphoelements in multichannel EEG recordings by adaptive segmentation and fuzzy clustering. , 1991, International journal of bio-medical computing.

[21]  T.F. Collura,et al.  EView-a workstation-based viewer for intensive clinical electroencephalography , 1993, IEEE Transactions on Biomedical Engineering.

[22]  A. C. Sanderson,et al.  Hierarchical modeling of EEG signals , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  G. Bodenstein,et al.  Feature extraction from the electroencephalogram by adaptive segmentation , 1977, Proceedings of the IEEE.

[24]  Alfred V. Aho,et al.  Efficient string matching , 1975, Commun. ACM.

[25]  J Bancaud,et al.  [The "epileptogenic zone" in humans: representation of intercritical events by spatio-temporal maps]. , 1987, Revue neurologique.