Multivariate matching pursuit in optimal Gabor dictionaries: Theory and software with interface for EEG/MEG via Svarog

BioMedical Engineering Online

Volumn 12, Issue 1, 2013, Pages

  Kuś, Rafał ^a   RóZański, Piotr T ^a   Durka, Piotr J ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

EEG; Gabor dictionary; Matching pursuit; MEG; Metrics; Time frequency

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; ELECTROENCEPHALOGRAPHY; ELECTROPHYSIOLOGY; OPTIMIZATION; SOFTWARE ENGINEERING; TIME SERIES;

FREELY AVAILABLE SOFTWARE; MATCHING PURSUIT; MATCHING PURSUIT ALGORITHMS; MATHEMATICAL OPTIMIZATIONS; MEG; METRICS; MULTIVARIATE TIME SERIES; TIME FREQUENCY;

MULTIVARIANT ANALYSIS;

ARTICLE; COMPUTER PROGRAM; ELECTROENCEPHALOGRAM; EVENT RELATED POTENTIAL; EVOKED RESPONSE; MATCHING PURSUIT ALGORITHM; MATHEMATICAL MODEL; MULTICHANNEL RECORDER; THEORY; VISION; ALGORITHM; ELECTROENCEPHALOGRAPHY; HUMAN; MAGNETOENCEPHALOGRAPHY; MULTIVARIATE ANALYSIS; SIGNAL PROCESSING; SLEEP; THEORETICAL MODEL;

ALGORITHMS; ELECTROENCEPHALOGRAPHY; HUMANS; MAGNETOENCEPHALOGRAPHY; MODELS, THEORETICAL; MULTIVARIATE ANALYSIS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SLEEP; SOFTWARE;

EID: 84884953951     PISSN: None     EISSN: 1475925X     Source Type: Journal    
DOI: 10.1186/1475-925X-12-94     Document Type: Article

References (53)

1. Durka PJ, Blinowska KJ. Analysis of EEG transients by means of matching pursuit. Ann Biomed Eng 1995, 23:608-611. 10.1007/BF02584459, 7503462.
2. Durka PJ, Szelenberger W, Blinowska K, Androsiuk W, Myszka M. Adaptive time-frequency parametrization in pharmaco EEG. J Neurosci Methods 2002, 117:65-71. 10.1016/S0165-0270(02)00075-4, 12084565.
3. Lelic D, Olesen AE, Brock C, Staahl C, Drewes AM. Advanced pharmaco-EEG reveals morphine induced changes in the brain's pain network. J Clin Neurophysiol 2012, 29(3):219-225. 10.1097/WNP.0b013e3182570fd3, 22659714.
4. Koubeissi MZ, Jouny CC, Blakeley JO, Bergey GK. Analysis of dynamics and propagation of parietal cingulate seizures with secondary mesial temporal involvement. Epilepsy Behav 2009, 14:108-112. [http://www.sciencedirect.com/science/article/pii/S1525505008002746], 10.1016/j.yebeh.2008.08.021, 2673700, 18809511.
5. Jouny CC, Adamolekun B, Franaszczuk PJ, Bergey GK. Intrinsic ictal dynamics at the seizure focus: effects of secondary generalization revealed by complexity measures. Epilepsia 2007, 48(2):297-304. [http://dx.doi.org/10.1111/j.1528-1167.2006.00963.x], 10.1111/j.1528-1167.2006.00963.x, 17295623.
6. Jouny CC, Franaszczuk PJ, Bergey GK. Characterization of epileptic seizure dynamics using Gabor atom density. Clin Neurophysiol 2003, 114:426-437. 10.1016/S1388-2457(02)00344-9, 12705423.
7. Jouny CC, Franaszczuk PJ, Bergey GK. Signal complexity and synchrony of epileptic seizures: is there an identifiable preictal period?. Clinph 2005, 116:552-558.
8. Bergey GK, Franaszczuk PJ. Epileptic seizures are characterized by changing signal complexity. Clin Neurophysiol 2001, 112:241-249. 10.1016/S1388-2457(00)00543-5, 11165525.
9. Wilson SB, Scheuer ML, Emerson RG, Gabor AJ. Seizure detection: evaluation of the reveal algorithm. Clin Neurophysiol 2004, 115(10):2280-2291. 10.1016/j.clinph.2004.05.018, 15351370.
10. Zhang ZG, Yang JL, Chan SC, Luk K, Hu Y. Time-frequency component analysis of somatosensory evoked potentials in rats. BioMed Eng OnLine 2009, 8:4. [http://www.biomedical-engineering-online.com/content/8/1/4], 10.1186/1475-925X-8-4, 2669798, 19203394.
11. Zhang Z, Luk KDK, Hu Y. Identification of detailed time-frequency components in somatosensory evoked potentials. Neural Syst Rehabil Eng, IEEE Trans 2010, 18(3):245-254.
12. Zhang ZG, Yang JL, Chan SC, Luk K, Hu Y. Time-frequency component analysis of somatosensory evoked potentials in rats. BioMed Eng OnLine 2009, 8:4. [http://www.biomedical-engineering-online.com/content/8/1/4], 10.1186/1475-925X-8-4, 2669798, 19203394.
13. Schönwald S, Carvalho D, de Santa-Helena E, Lemke N, L Gerhardt G. Topography-specific spindle frequency changes in obstructive sleep apnea. BMC Neurosci 2012, 13:89. [http://www.biomedcentral.com/1471-2202/13/89], 10.1186/1471-2202-13-89, 3496607, 22985414.
14. Schönwald SV, Carvalho DZ, Dellagustin G, de Santa-Helena EL, Gerhardt GJ. Quantifying chirp in sleep spindles. J Neurosci Methods 2011, 197:158-164. [http://www.sciencedirect.com/science/article/pii/S0165027011000525], 10.1016/j.jneumeth.2011.01.025, 21291911.
15. Cervenka MC, Franaszczuk PJ, Crone NE, Hong B, Caffo BS, Bhatt P, Lenz FA, Boatman-Reich D. Reliability of early cortical auditory gamma-band responses. Clin Neurophysiology 2013, 124:70-82.
16. Ray S, Maunsell JHR. Different origins of gamma rhythm and high-gamma activity in macaque visual cortex. PLoS Biol 2011, 9(4):e1000610. 10.1371/journal.pbio.1000610, 3075230, 21532743.
17. Lelic D, Olesen SS, Valeriani M, Drewes AM. Brain source connectivity reveals the visceral pain network. NeuroImage 2012, 60:37-46. [http://www.sciencedirect.com/science/article/pii/S1053811911013991], 10.1016/j.neuroimage.2011.12.002, 22178813.
18. Drewes AM, Gratkowski M, Sami SAK, Dimcevski G, Funch-Jensen P, Arendt-Nielsen L. Is the pain in chronic pancreatitis of neuropathic origin? Support from EEG studies during experimental pain. World J Gastroenterol 2008, 14(25):4020-4027. [http://www.biomedsearch.com/nih/pain-in-chronic-pancreatitis-neuropathic/18609686.html], 10.3748/wjg.14.4020, 2725341, 18609686.
19. żygierewicz J, Kelly EF, Blinowska KJ, Durka PJ, Folger S. Time-frequency analysis of vibrotactile driving responses by matching pursuit. J Neurosci Methods 1998, 81:121-129. 10.1016/S0165-0270(98)00016-8, 9696317.
20. Durka PJ, Ircha D, Neuper C, Pfurtscheller G. Time-frequency microstructure of event-related desynchronization and synchronization. Med Biol Eng Comput 2001, 39(3):315-321. 10.1007/BF02345286, 11465886.
21. Durka PJ. Time-frequency microstructure and statistical significance of ERD and ERS. Progress in Brain Research 2006, 121-133. Elsevier BV, Neuper C, Klimesch W.
22. Durka PJ, Matysiak A, Montes EM, Sosa PV, Blinowska KJ. Multichannel matching pursuit and EEG inverse solutions. J Neurosci Methods 2005, 148:49-59. 10.1016/j.jneumeth.2005.04.001, 15908012.
23. Lelic D, Gratkowski M, Valeriani M, Arendt-Nielsen L, Drewes AM. Inverse modeling on decomposed electroencephalographic data: a way forward?. J Clin Neurophysiol 2009, 26(4):227-235. [http://www.biomedsearch.com/nih/Inverse-modeling-decomposed-electroencephalographic-data/19584750.html], 10.1097/WNP.0b013e3181aed1a1, 19584750.
24. Zwoliński P, Roszkowski M, żygierewicz J, Haufe S, Nolte G, Durka P. Open database of epileptic EEG with MRI and postoperational assessment of foci-real world verification for the EEG inverse solutions. Neuroinformatics 2010, 8:285-299. 10.1007/s12021-010-9086-6, 2974908, 20872095.
25. Bénar C, Papadopoulo T, Clerc M. Topography time-frequency atomic decomposition for event related M/EEG signals. Proceedings of 29th Annual International IEEE EMBS Conference 2007, 5461-5464. [ftp://ftp-sop.inria.fr/odyssee/Publications/2007/benar-papadopoulo-etal:07.pdf].
26. Studer D, Hoffmann U, Koenig T. From EEG dependency multichannel matching pursuit to sparse topographic decomposition. J Neurosci Methods 2006, 153(2):261-275. 10.1016/j.jneumeth.2005.11.006, 16414121.
27. Xu P, Yao D. A novel method based on realistic head model for EEG denoising. Comput Methods Programs Biomed 2006, 83(2):104-110. 10.1016/j.cmpb.2006.06.002, 16870301.
28. SieluŻycki C, Kus R, Matysiak A, Durka P, Koenig R. Multivariate matching pursuit in the analysis of single-trial latency of the auditory M100 acquired with MEG. Int J Bioelectromagnetism 2009, 11(4):155-160.
29. SieluŻycki C, König R, Matysiak A, Kuś R, Ircha D, Durka P. Single-trial evoked brain responses modeled by multivariate matching pursuit. IEEE Trans Biomed Eng 2009, 56:74-82.
30. Bénar C, Papadopoulo T, Torrésani B, Clerc M. Consensus matching pursuit for multi-trial EEG signals. J Neurosci Methods 2009, 180:161-170. [http://www.sciencedirect.com/science/article/B6T04-4VWHVX5-2/2/e6ebdc581a60cde843503fe30f9940d1], 10.1016/j.jneumeth.2009.03.005, 19427543.
31. Jörn M, SieluŻycki C, Matysiak M, żygierewicz J, Scheich H, Durka P, König R. Single-trial reconstruction of auditory evoked magnetic fields by means of template matching pursuit. J Neurosci Methods 2011, 199:119-128. [http://www.sciencedirect.com/science/article/pii/S0165027011002238], 10.1016/j.jneumeth.2011.04.019, 21536070.
32. Durka PJ. On the methodological unification in electroencephalography. BioMed Eng OnLine 2005, 4(15).
33. żygierewicz J, Blinowska KJ, Durka PJ, Szelenberger W, Niemcewicz S, Androsiuk W. High resolution study of sleep spindles. Clin Neurophysiol 1999, 110(12):2136-2147. 10.1016/S1388-2457(99)00175-3, 10616119.
34. Durka PJ, Malinowska U, Szelenberger W, Wakarow A, Blinowska KJ. High resolution parametric description of slow wave sleep. J Neurosci Methods 2005, 147:15-21. 10.1016/j.jneumeth.2005.02.010, 16054512.
35. Durka PJ. Adaptive time-frequency parametrization of epileptic EEG spikes. Phys Rev E 2004, 69(051914). [http://pre.aps.org/abstract/PRE/v69/i5/e051914].
36. Nuwer M. Assesment of digital EEG, quantitative EEG, and EEG brain mapping: report of the American Academy of Neurology and the American Clinical Neurophysiology Society. Neurology 1997, 49:277-292. 10.1212/WNL.49.1.277, 9222209.
37. Rechtschaffen A, Kales A. A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages in Human Subjects. No. 204 in National Institutes of Health Publications 1968, Washington DC: US Government Printing Office.
38. Iber C, Ancoli-Israel S, Chesson A, Quan S. The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology and Technical Specification. 2007, American Academy of Sleep Medicine.
39. Mallat S, Zhang Z. Matching Pursuit with time-frequency dictionaries. IEEE Trans Signal Process 1993, 41:3397-3415.
40. Malinowska U, Klekowicz H, Wakarow A, Niemcewicz S, Durka P. Fully parametric sleep staging compatible with the classical criteria. Neuroinformatics 2009, 7(4):245-253. 10.1007/s12021-009-9059-9, 19936970.
41. Schonwald S, Desantahelena E, Rossatto R, Chaves M, Gerhardt G. Benchmarking matching pursuit to find sleep spindles. J Neurosci Methods 2006, 156(1-2):314-321. [http://dx.doi.org/10.1016/j.jneumeth.2006.01.026].
42. Durka PJ, Ircha D, Blinowska KJ. Stochastic time-frequency dictionaries for matching pursuit. IEEE Trans Signal Process 2001, 49(3):507-510.
43. Vleeschouwer CD, Zakhor A. In-loop atom modulus quantization for matching pursuit and its application to video coding. IEEE Trans Image Process 2003, 12(10):1226-1242. 10.1109/TIP.2003.817253, 18237889.
44. Durka PJ. Matching Pursuit and Unification in EEG Analysis. 2007, Artech House, [Engineering in Medicine and Biology], [ISBN 978-1-58053-304-1].
45. Ircha D. MP4-software for matching pursuit with stochastic Gabor dictionaries. [http://eeg.pl/mp20002009].
46. Tropp JA. Constructing packings in projective spaces and Grassmannian spaces via alternating projection. ICES Report 04-23, UT-Austin 2004.
47. Ferrando SE, Doolittle EJ, Bernal AJ, Bernal LJ. Probabilistic matching pursuit with Gabor dictionaries. Signal Process 2000, 80(10):2099-2120.
48. Gribonval R. Piecewise linear source separation. Proc. SPIE 03, Volume 5207 Wavelets: Applications in Signal and Image Processing 2003, San Diego, [http://spiedigitallibrary.org/volume.aspx?volumeid=2241].
49. Gribonval R. Sparse decomposition of stereo signals with Matching Pursuit and application to blind separation of more than two sources from a stereo mixture. Acoustics, Speech, Signal Process, Proc ICASSP'02, Orlando, Florida, USA 2002, 3:3057-3060.
50. Tallon-Baudry C, Bertrand O, Delpuech C, Pernier J. Stimulus specificity of phase-locked and non-phase-locked 40 Hz visual responses in human. J Neurosci 1996, 16(13):4240-4249.
51. Delorme A, Makeig S. EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J Neurosci Methods 2004, 134:9-21. 10.1016/j.jneumeth.2003.10.009, 15102499.
52. Barwiński M. Product-based metric for Gabor functions and its implications for the matching pursuit algorithm. Master's thesis Warsaw University, Institute of Experimental Physics 2004. http://eeg.pl/Members/mbarwinski/m.sc.-on-matching-pursuit-theory.
53. Ircha D. Reprezentacje sygnałów w redundantnych zbiorach funkcji. Master's thesis University of Warsaw, Faculty of Physics 1997.