Abstract
Free full text
Fourth order approaches for localization of brain current sources
Abstract
Two high resolution methods solving inverse problems potentially ill-posed, named 4-MUSIC and 4-RapMUSIC, are proposed. They allow for localization of brain current sources with unconstrained orientations from surface electro- or magneto-encephalographic data using spherical or realistic head geometries. The 4-MUSIC and 4-RapMUSIC methods are based on i) the separability of the data transfer matrix as a function of location and orientation parameters and ii) the Fourth Order (FO) virtual array theory. In addition, 4-RapMUSIC uses the deflation concept extended to FO statistics accounting for the presence of potentially but not totally coherent sources. Computer results display the superiority of the 4-RapMUSIC approach in different situations (two closed sources, additive Gaussian noise with unknown spatial covariance, …) especially over classical algorithms.
I. INTRODUCTION
Electroencephalography (EEG) and magnetoencephalography (EEG) are two complementary techniques respectively measuring electrical potentials and magnetic fields produced by neuronal activity, at the surface of the head. Localization of neuronal activity sources requires to solve the inverse problem which is underdetermined in theory, as the number of sources is generally larger than the number of sensors, and so ill-posed. Conversely, when the number of sources is assumed to be lower than the number of scalp measurements, the problem is overdetermined and has a unique solution. In order to solve the EEG/MEG inverse problem both a model of neuronal sources and a model of the head are required. The current dipole is the most commonly used model for a source of electrical activity in the brain. Head models aim at representing geometrical and electrical properties of the different tissues composing the volume conductor. Various models were proposed going from concentric homogeneous spheres with isotropic conductivities to realistically shaped models with refined tissue conductivity values.
Numerous array processing methods were developed to estimate multidimensional parameters of sources, allowing among other things the localization of brain current dipoles from scalp measurements. Among subspace approaches, the Second Order (SO) MUSIC (MUltiple SIgnal Classification) method [10] was proposed for overdetermined mixtures of sources. This approach gave rise to several variants aimed at improving performances. On the one hand, among time MUSIC-like methods, one can mention the extension of the original MUSIC algorithm to Fourth Order (FO) statistics (so-called MUSIC4) able to deal with the case of under-determined mixtures of sources [9]. One can also mention sequential approaches such [7], which are based on both SO statistics and deflation concept to increase localization resolution. In particular, the RapMUSIC algorithm [7] takes advantage of the factored matrix formulation of the transfer relationship between deep sources and scalp data by separating nonlinear (location) from quasilinear (orientation) source parameters in order to reduce computing time [3]. On the other hand, Time-Frequency (TF) approaches were proposed (see [1] for instance) to improve the resolution of the localization in the case of very closed sources with spectral nonstationary properties. Finally, besides subspace methods, other localization methods applied to EEG and MEG data were reported (review in [6]).
Three remarks can be made from this brief overview. First, most of the aforementioned array processing methods are based on SO statistics, which implicitly imply that sources are Gaussian. In practice, this assumption is not justified physiologically and information available at higher orders can be utilized. Second, TF approaches showed to be not applicable when sources have quasi-identical TF supports. Third, time SO techniques cannot deal with underdetermined mixtures of sources or with a Gaussian noise of unknown spatial covariance.
Higher Order (HO) methods inherently account for these limitations. However, to date, there is no attempt to propose a FO method that takes advantage of i) the separability of the data transfer matrix as a function of location and orientation parameters and/or ii) the deflation concept. The intent of the present paper is to describe two new FO MUSIC-like methods addressing these issues. These methods are referred to as 4-MUSIC and 4-RapMUSIC, respectively. Both are based on i) the factored matrix formulation of the data transfer function and on ii) the FO virtual array theory whose relevance has already been displayed in radiocommunications contexts [2], and both account for the presence of possibly but not totally coherent sources.
II. ASSUMPTIONS AND NOTATIONS
A. The Problem Formulation
We assume that a (N × K) realization of a N-dimensional random process {x(k)} is observed. Moreover, each random vector x(k) is given by:
where {s(k)}is a P-dimensional source vector process, which observations are the time courses of P current dipoles; A(Θ) = [a(θ1), …, a(θp)] is the (N × P) static mixing matrix that depends on Θ = {θ1, …, θP}, the collection of the multi-parameters of the P sources; and {ν(k)}is the noise vector process that is assumed to be Gaussian and statistically independent of the source vector process.
In EEG (or MEG) applications, each column vector a(θ) of the static mixing matrix represents the electrical (or magnetic) field generated at all scalp sensors by a current dipole with a unit time course localized at a given position ρ for a given orientation . Vector a(θ) can be written as the product of a (N × 3) gain matrix G(ρ) and the orientation vector :
where the multi-parameter vector θ = [ρT T]T of the considered current dipole includes the nonlinear location parameter ρ and the quasilinear orientation parameter . Vector a(θ) will be referred to as the source localizing vector in the sequel.
Although both methods we developed can be applied to both EEG and MEG data, and to both spherical and realistic head models, the present work is focused on the EEG context with a spherical head model. An analytic expression for the gain matrix G(ρ) can be found in [8].
B. FO statistics
For the sake of convenience, the present work is limited to stationary and ergodic data. In that case, the (N2 × N2) quadricovariance matrix [9] [2], Qx, of process {x(k)}can be easily estimated from the scalp data. Given the multilinearity property of cumulants [4], Qx has a special algebraic structure, with several matrix redundancies. If statistical independency between sources and noise is assumed, this property can be expressed as follows:
where Qs,
III. ALGORITHM
A. The FO null-spectrum
Compute the Eigen Value Decomposition (EVD) of the symmetrical matrix Qx as follows:
where Ls, Es, Eν and
where
where
where λ{B} denotes the minimum eigenvalue of matrix B. The computational cost can considerably be reduced again if criterion J3 is replaced by the following criterion:
where det{B} denotes the determinant of matrix B.
B. The 4-MUSIC and 4-RapMUSIC approaches
In this section, we present the 4-MUSIC and 4-RapMUSIC methods based on i) the separability of the data transfer matrix as a function of location and orientation parameters, and ii) the FO virtual array theory [2], using the low cost function as defined in (8). In addition, the 4-RapMUSIC algorithm exploits the deflation concept that we have extended to FO statistics.
More particularly, the 4-MUSIC algorithm consists in searching for global minimizers of criterion J4. Indeed, if the noise subspace projector was estimated perfectly, such as asymptotically, then the P source location vectors ρp would be directly found as the P global minimizers of (8) over a sufficiently densely sampled grid of the nonlinear parameter space. Then each source orientation vector p (1 ≤ p ≤ P) can be computed from the previous locations using both following steps. First, let the FO source orientation vector Φp be the normalized quasilinear parameter vector that must multiply
Nevertheless, for a finite number of samples, errors in our statistic estimate reduce (8) to a function with i) a single global minimum that corresponds for instance to the source of maximum Signal-to-Noise Ratio (SNR), and ii) P−1 local minima. Although the global minimum is easily identifiable, it is more difficult to find the P−1 remaining local minima since nonlinear search techniques may miss shallow or adjacent peaks and return to a previous peak. Algorithms have been proposed to solve peak-picking problem (review in [7]), but they rapidly become complex and subjective as the number of sources and the dimensionality of vectors ρp increase [7]. So, a computation strategy such as the following FO deflation concept has to be established to avoid this peak-picking problem, giving rise to the 4-RapMUSIC method.
This latter consists in localizing recursively the P sources. Indeed, the p-th step of the 4-RapMUSIC method allows for identifying the ξ(p)-th source location and orientation vectors. The use of the permutation function ξ of {1,2, …, P} is necessary since the P source localizing vectors a(θp) may be recovered only in the disorder. Indeed, equation (1) shows that the order in which the components of s(k) and the associated columns of A(θ) are set does not change the expression of x(k). The ξ(p)-th source location vector, ρξ(p), can be achieved by searching for the global minimum root of (8) replacing
Note that the rank of the data quadricovariance matrix
IV. RESULTS
Performances of four MUSIC-like algorithms (2-MUSIC [3], 2-RapMUSIC [7], 4-MUSIC and 4-RapMUSIC) were compared in an EEG context, in three different situations. Simulations were performed using a 3-shell spherical head model (radii were 8 cm for brain, 8.5 cm for skull and 9.2 cm for scalp; brain and scalp conductivities were 33.10−4 S/cm and skull conductivity was 40 times lower) and a set of ten electrodes from 10–20 standard (namely Fz, Cz, Pz, Fp2, F3, F4, P7, P8, T7 and O2). Depending on the situation, P= 1 or 2 independent sources were considered. A physiologically-relevant model, consisting in a network of coupled neuronal populations [12], was used to compute realistic source time courses. The P sources had the same SNR equal to 15 dB, they were arranged in the same z-plane, and their orientations p (1 ≤ p ≤ P) were randomly fixed such as ||p|| = 1. The background noise was considered as temporally and spatially white, except for situation IV-C. Simulation results were averaged over M = 200 realizations.
Two criteria were used to quantify the quality of the source localization for each method. The first one is the Probability of Non Localization (PNL), which is defined by the ratio between the number of realizations for which all the sources are not localized and the total number of realizations M. The second one is the averaged Root Mean Square Error (RMSE), which is defined, for source p, by:
where M′(M′≤ M) is the number of realizations for which the localization method has succeeded in finding exactly P solutions, and
A. Effect of the dipole depth on source localization
The behaviour of the four MUSIC-like algorithms was studied in the presence of a unique source using only six scalp electrodes. Figure 1 displays the variations of the RMSE criterion of the four methods as a function of the source location on the z-axis. It appears that both FO methods localize more precisely the source than both SO methods, whatever source depth. Note that PNL criterion is not reported here because it was quasi-zero for all methods whatever source depth.
B. Localization of poorly spatialy separated sources
The behaviour of the four algorithms was also studied in the case of two poorly spatialy separated sources. Figure 2 presents the RMSE and PNL criteria of the four methods as a function of samples for two sources using ten surface electrodes. Source location parameters were chosen as equal to (ρ1 = [0,0,0.8]T and ρ2 = [0,0,1.12]T (values in centimeters). It clearly appears on figure 2(b) that the 2-MUSIC and 4-MUSIC methods have difficulty in localizing both sources, whereas the 2-RapMUSIC and 4-RapMUSIC algorithms succeed in finding two solutions. Nevertheless, as displayed by figure 2(a), the 2-RapMUSIC method does not localize as precisely both sources as the 4-RapMUSIC algorithm.
C. The case of colored noise
Both FO algorithms were compared to both SO algorithms in the presence of a Gaussian noise with unknown spatial covariance using ten surface electrodes. Two sources were positioned in depth such that their location vectors were given by (ρ1= [0,0,2]T and ρ2 = [0,0,4.4]T respectively. Figure 3 displays the variations of RMSE and PNL criteria for the four methods as a function of the noise spatial covariance factor ρ. Note that the Gaussian noise model employed in this simulation is the sum of an internal noise νin(k) and an external noise νout(k), of covariance matrices
where σ2, ρ,
Figure 3(a) shows that both SO algorithms are sensitive to a Gaussian noise with unknown spatial covariance and are affected as soon as the noise spatial covariance increases beyond 0.1. Indeed, 2-MUSIC and 2-RapMUSIC would theoretically require a perfect knowledge of the noise covariance [10], while 4-MUSIC and 4-RapMUSIC, since they use FO cumulants, are asymptotically insensitive to Gaussian noise, regardless of its space/time color. Indeed, the computer results show that 4-MUSIC and 4-RapMUSIC localize both sources with precision whatever the noise spatial covariance is. Nevertheless, figure 3(b) displays that, for a given number of ten thousand samples, only 4-RapMUSIC succeeds in localizing both sources at each time.
V. CONCLUSION
We proposed in this paper two novel algorithms for brain current source localization, namely the 4-MUSIC and 4-RapMUSIC methods. Computer results showed the superiority of 4-RapMUSIC over 4-MUSIC and classical algorithms such as 2-MUSIC [3] and 2-RapMUSIC [7] for both overdetermined mixtures of sources and a small number of ten electrodes. Forthcoming works will display i) its superiority for larger number of electrodes as used in standard or higher resolution montages, ii) its capacity to localize more sources than surface observations, and iii) its behavior when applied to patients in whom strong hypotheses about localization of epileptic zones are available.
Acknowledgments
This work was supported in part by the Regional Council of Brittany (http://www.region-bretagne.fr) and it is protected by a patent whose reference is no. 05.11668, DV326 (SAIC), November 17 2005.
References
Full text links
Read article at publisher's site: https://doi.org/10.1109/iembs.2006.260063
Read article for free, from open access legal sources, via Unpaywall: https://europepmc.org/articles/pmc2099315
HAL Open Archive
http://www.hal.inserm.fr/inserm-00183642
Citations & impact
Impact metrics
Article citations
Interictal electromagnetic source imaging in focal epilepsy: practices, results and recommendations.
Curr Opin Neurol, 21(4):437-445, 01 Aug 2008
Cited by: 15 articles | PMID: 18607204
Review
Similar Articles
To arrive at the top five similar articles we use a word-weighted algorithm to compare words from the Title and Abstract of each citation.
Brain source localization using a fourth-order deflation scheme.
IEEE Trans Biomed Eng, 55(2 pt 1):490-501, 01 Feb 2008
Cited by: 2 articles | PMID: 18269984 | PMCID: PMC2267684
Localization of extended brain sources from EEG/MEG: the ExSo-MUSIC approach.
Neuroimage, 56(1):102-113, 27 Jan 2011
Cited by: 15 articles | PMID: 21276860
Large scale Kalman filtering solutions to the electrophysiological source localization problem--a MEG case study.
Conf Proc IEEE Eng Med Biol Soc, 2006:4532-4535, 01 Jan 2006
Cited by: 4 articles | PMID: 17947095
The Value of Source Localization for Clinical Magnetoencephalography: Beyond the Equivalent Current Dipole.
J Clin Neurophysiol, 37(6):537-544, 01 Nov 2020
Cited by: 8 articles | PMID: 33165226
Review