Problème inverse d’EEG : TP2 - Régularisation de Tikhonov et régularisation TV-L1
Problème inverse d’EEG : TP2 - Régularisation de Tikhonov et régularisation TV-L1
Programming, Math, EEG Inverse Problem · lab
Fiche de révisionGuide de TP
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce TP aborde la résolution du problème inverse en EEG par régularisation, en comparant deux méthodes : la régularisation de Tikhonov (norme L2) et la régularisation TV-L1. Il permet d’implémenter et d’étudier ces deux algorithmes, MNE et SISSY, afin de comprendre l’impact des paramètres de régularisation sur la qualité de la reconstruction des sources corticales. Pour réaliser ce TP, il est nécessaire de disposer d’un environnement de calcul capable de manipuler des matrices et d’exécuter des algorithmes itératifs, ainsi que des données simulées ou réelles d’EEG et des maillages du cortex.
L’objectif est de résoudre le problème d’optimisation suivant :
min_s ||x − As||2^2 + λ||s||2^2
La solution analytique s’écrit :
s = Aᵀ (A Aᵀ + λ I)⁻¹ x
où λ est le paramètre de régularisation, A la matrice de leadfield, x les données EEG, et I la matrice identité.
Étapes :
MNE(x, A, lambda) qui calcule s selon la formule ci-dessus.trisurf pour vérifier que la source estimée est plausible.Un résultat correct montre une reconstruction cohérente des sources corticales avec un équilibre entre fidélité aux données et régularisation.
Pour comprendre l’impact du paramètre λ :
Ces tests permettent de conclure sur l’efficacité relative des heuristiques dans le contexte EEG.
Le problème d’optimisation est :
min_s ||x − As||2^2 + λ (||z||1 + α ||y||1)
s.t. z = Ts, y = s
avec T l’opérateur gradient sur la surface du maillage cortical, λ et α les paramètres de régularisation, et les variables auxiliaires z, y.
L’algorithme ADMM met à jour les variables s, z, y et les multiplicateurs de Lagrange u, v selon :
s^(k+1) = (AᵀA + ρ (TᵀT + I))⁻¹ [Aᵀx + ρ Tᵀ z^(k) + Tᵀ u^(k) + ρ y^(k) + v^(k)]
z^(k+1) = prox_(λ/ρ)(T s^(k+1) − u^(k)/ρ)
y^(k+1) = prox_(λα/ρ)(s^(k+1) − v^(k)/ρ)
u^(k+1) = u^(k) + ρ (z^(k+1) − T s^(k+1))
v^(k+1) = v^(k) + ρ (y^(k+1) − s^(k+1))
où prox_β(y) est l’opérateur proximal de la norme L1 défini par :
prox_β(y)_i =
y_i − β si y_i > β
y_i + β si y_i < −β
0 sinon
Le paramètre ρ est fixé à 1.
Pour réduire la complexité numérique lors de la mise à jour de s, utiliser la décomposition de Cholesky et un lemme d’inversion :
P = sparse(ρ * (Tᵀ T + I))
APi = A / P
L = chol(I + APi * Aᵀ, 'lower')
s1 = Aᵀ x
Dans la boucle d’itération ADMM (fixée à 60 itérations), mettre à jour s par :
b = s1 + ρ * (Tᵀ (z + u / ρ) + y + v / ρ)
s = P \ b - APi' * (L' \ (L \ (APi * b)))
Étapes :
SISSY(x, A, T, lambda, alpha) implémentant ADMM selon les formules ci-dessus.Une solution correcte doit montrer une reconstruction plus parcimonieuse et structurée des sources corticales que MNE.
Pour analyser l’impact des paramètres :
f(s) = ||T s||_0 + α ||s||_0
où un élément s_d est considéré nul si |s_d| < 0.01 max_d |s_d|.
Tester cette heuristique et comparer avec le résultat obtenu par le principe de discrepancy.