Combinatorial optimization for electrode labeling of EEG caps.
An important issue in electroencephalographiy (EEG) experiments is to measure accurately the three dimensional (3D) positions of the electrodes. We propose a system where these positions are automatically estimated from several images using computer vision techniques. Yet, only a set of undifferentiated points are recovered this way and remains the problem of labeling them, i.e. of finding which electrode corresponds to each point. This paper proposes a fast and robust solution to this latter problem based on combinatorial optimization. We design a specific energy that we minimize with a modified version of the Loopy Belief Propagation algorithm. Experiments on real data show that, with our method, a manual labeling of two or three electrodes only is sufficient to get the complete labeling of a 64 electrodes cap in less than 10 seconds.
Péchaud
Mickaël
M
Odyssée Lab, Ecole Normale Supérieure, Ecole des Ponts, INRIA, 45, rue d'Ulm - 75005 Paris, France. mickael.pechaud@ens.fr
Keriven
Renaud
R
Papadopoulo
Théo
T
Badier
Jean-Michel
JM
D000465:Algorithms; D001185:Artificial Intelligence; D004282:Documentation / Q000379:methods*; D004566:Electrodes; D004569:Electroencephalography / Q000295:instrumentation* / Q000379:methods*; D006257:Head / Q000033:anatomy & histology*; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods; D010363:Pattern Recognition, Automated / Q000379:methods; D010781:Photography / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity