![]() | ![]() |
Formats:
|
||||||||||||||||||||||||||||||||||||||
Sparse Source Imaging in EEG with Accurate Field Modeling University of Minnesota, Department of Biomedical Engineering *Corresponding author: Bin He, Ph.D. Department of Biomedical Engineering University of Minnesota, 7-105 NHH, 312 Church St. SE Minneapolis, MN 55455, USA E-mail: binhe/at/umn.edu The publisher's final edited version of this article is available at Hum Brain Mapp. See other articles in PMC that cite the published article.Abstract We have developed a new L1-norm based generalized minimum norm estimate (GMNE) and have fully characterized the concept of sparseness regularization inherited in the proposed algorithm, which is termed as sparse source imaging (SSI). The new SSI algorithm corrects inaccurate source field modeling in previously reported L1-norm GMNEs and proposes that sparseness a priori should only be applied to the regularization term, not to the data term in the formulation of the regularized inverse problem. A new solver to the newly developed SSI has been adopted and known as the second order cone programming (SOCP). The new SSI is assessed by a series of simulations and then evaluated using somatosensory evoked potential (SEP) data with both scalp and subdural recordings in a human subject. The performance of SSI is compared with other L1-norm GMNEs and L2-norm GMNEs using three evaluation metrics, i.e. localization error, orientation error, and strength percentage. The present simulation results indicate that the new SSI has significantly improved performance in all evaluation metrics, especially in the metric of orientation error. L2-norm GMNEs show large orientation errors because of the smooth regularization. The previously reported L1-norm GMNEs show large orientation errors due to the inaccurate source field modeling. The SEP source imaging results indicate that SSI has the best accuracy in the prediction of subdural potential field as validated by direct subdural recordings. The new SSI algorithm is also applicable to MEG source imaging. Keywords: sparse source imaging, source field modeling, sparseness regularization, EEG, GMNE, L1-norm, SCOP, LP 1 Introduction Electroencephalography (EEG) has excellent temporal resolution in the study of human brain activity and the EEG data are frequently interpreted using source models because of the non-uniqueness of the so-called inverse problem (Nunez and Srinivasan, 2005). The most basic source model is the equivalent current dipole (ECD) (Henderson et al., 1975; Sidman et al., 1978; He et al., 1987), which assumes that the EEG potentials are generated by one or a few focal currents. Each focal source can be modeled by an equivalent current dipole with six parameters: three location parameters, two orientation parameters, and one moment (or strength) parameter (He et al., 1987). The ECDs can be further classified as fixed dipoles, rotating dipoles, or moving dipoles with different freedoms in the parameter space, depending on how much prior knowledge is available for the investigated system. The parameter of importance for ECD is the number of current dipoles which is usually determined according to ad hoc assumptions. Given a specific ECD model, the dipole source localization can then be solved using least-squares methods by minimizing the difference between the model-predicted and the measured potentials. While the focal currents can be modeled using the ECDs, the distributed current sources are more popularly characterized by a distributed current density source model (Hämäläinen and Ilmoniemi, 1984; Dale and Sereno, 1993), which reconstructs current sources by finding the most probable current distribution that adequately explains the measured data (He and Lian, 2005). The source space is usually represented by distributed voxels, with small inter-voxel distance, each of which stands for a local current source. The voxels normally cover the entire human brain within which the EEG signals are generated. Its inverse problem is fundamentally non-unique in that there are an infinite number of source configurations that could explain a given measurement (He, 1999). An anatomical constraint has been introduced to constrain the possible source configuration on the cortical gray matter because empirical and theoretical evidence suggests that the majority of the observed scalp EEG signals arise from the cortical gray matter (Dale and Sereno, 1993). However, the highly convoluted human cortex (i.e. sulci and gyri) requires a high-density voxel representation, and its inverse problem is therefore underdetermined and requires either explicit or implicit prior constraints on the allowed source fields to obtain a unique solution. This fact has led to the development of the minimum norm estimate (MNE) that selects the current distribution which explains the measured data with the smallest Euclidean norm (L2-norm) (Hämäläinen and Ilmoniemi, 1984), and its variants (Jeffs et al., 1987; Gorodnitsky et al., 1995; Pascual-Marqui et al., 1994; Liu et al., 1998; He et al., 2002a). The MNE algorithms produce low resolution solutions of cortical sources spreading over multiple cortical sulci and gyri, which do not reflect the generally sparse and compact nature of most cortical activations evidenced by functional magnetic resonance imaging (fMRI) data. In an attempt to produce more physiologically plausible images than can be obtained using the MNE, the generalized minimum norm estimate (GMNE) algorithms using the L1-norm instead of the L2-norm have been explored (Matsuura and Okabe, 1995; Wagner et al., 1998; Uutela et al., 1999). The attractiveness of these approaches is that they can be solved by a linear programming (LP) method and the properties of LP guarantee that there exists an optimal solution for which the number of nonzero sources does not exceed the number of measurements and the solutions are therefore guaranteed to be sparse and compact. The advantage of these approaches has been investigated in both simulation studies (Silva et al., 2004; Yao and Dewald, 2005) and experimental studies (Hann et al., 2000; Pulvermüller et al., 2003). One problem arising in the currently available L1-norm GMNEs is that their solutions have an orientation discrepancy which tends to align the dipole source at each voxel with the coordinate axes. Its mathematic explanation will be given below in the Method section. In the first attempt of L1-norm GMNE (Matsuura and Okabe, 1995), such discrepancy was simply ignored due to the fact that LP could not handle it. Wagner et al. (1998) proposed a new decomposition for a vector source in a coordinate system with 12 or even 20 axes to minimize the orientation discrepancy. The number of axes could theoretically be infinite. However, it is still an approximation and, only with an infinite number of axes, the orientation discrepancy will be diminished, which is computationally unrealistic. Uutela et al., (1999) developed a two-step procedure, i.e. minimum current estimate (MCE). They implemented the L2-norm GMNE in the first step to estimate source orientations, which were subsequently used to constrain the vector source field into a scalar field in the second step of the L1-norm GMNE. The accuracy of the L1- norm GMNE depends on the orientation accuracy estimated by the L2-norm GMNE. The aim of the present study is to develop a new sparse source imaging (SSI) technique by solving the orientation discrepancy problem. This task was achieved by second order cone programming (SOCP) instead of LP. In the noiseless case, we compared it with the previously reported L1-norm GMNEs and the imaging error caused by the orientation discrepancy was demonstrated. In the noisy cases, Monte Carlo simulations were used in the comparison studies performed among the proposed SSI algorithm and other L1-norm and L2-norm GMNEs. After completing the simulation studies, we further evaluated their performance using scalp and subdural recorded somatosensory evoked potentials (SEPs) in a human subject. The independent measurements of the subdural SEPs provided a way for us to determine whether the solutions obtained with the various source imaging methods were reasonable or not. 2 Methods 2.1 Sparse Source Imaging (SSI) For the distributed current density model, the linear relationship between the EEG recordings and the current sources at any voxel can be expressed as
2.2 A new SSI A dipole source at each voxel can be decomposed into three components (Fig. 1 (b) From the consideration of source field modeling, the prior constraints are supposed to apply only to dipoles, not to dipole components (Fig. 1
To discuss the imaging errors caused by inaccurate sparse source field modeling in L1-norm GMNEs, simulations without noise were conducted solving the following problem
As inspired by the two-step procedure adopted in the MCE approach, we find that such a procedure can also improve the performance of different L1-norm GMNEs, especially in the presence of noise. The underlying reason is that the size of solution space in the second step is reduced by three times after the determination of source orientations in the first step. The two-step procedure is thus adopted here using equation (3) twice, which estimates orientations in the first step and then estimates locations in the second step using the known orientations. 2.3 Regularization parameter selection The purpose using the problem formulation in equation (3) instead of equation (2) is to avoid the need to search for the optimal regularization parameter, λ, which is quite difficult in the framework of the L1-norm. In equation (3), it is straightforward to apply the discrepancy principle (Morozov, 1966) to choose the regularization parameter, β. We choose β high enough so that the probability that 2.4 Simulation protocol In the present study, simulations were conducted in a three-shell boundary element (BE) model which simulates the three major tissues (the scalp, skull, and brain) with different conductivity values (0.33/Ωm, 0.0165/Ω.m, and 0.33/Ω.m, respectively) (Zhang et al., 2006). The source space was confined by the surface of the cortex model (Fig. 1 (a) The present SSI was compared with previously reported L1-norm GMNEs, which include MCE (Uutela et al., 1999), the method from Matsuura and Okabe (1995) (termed L1-3 since it decomposes each dipole into three components), and the method reported by Wagner et al. (1998) (termed L1-12 since it decomposes each dipole into 12 components). The first step in MCE could be L2-norm MNE (Hämäläinen and Ilmoniemi, 1984) or LORETA (Pascual-Marqui et al., 1994). The L2-norm GMNEs, i.e. LORETA and sLORETA (Pascual-Marqui, 2002) were also implemented and compared with the L1-norm GMNEs. We used the same regularization method for all L1- and L2-norm estimates, which has been discussed in the Section 2.3. We use three metrics to evaluate their accuracies. The first is the Euclidean distance between the locations of imaged sources and simulated sources. The second is the angle between the moments of imaged sources and simulated sources which reflects another important aspect regarding the vector source imaging. The last one is the ratio between the strength of imaged sources and the square root of energy in the entire reconstructed source space. In the L2-norm GMNEs, this is an index to measure the smoothness of inverse solution. In the L1-norm GMNEs, it is an index to evaluate possible false peaks since the inverse solution using L1-norm is sparse and compact. In simulations without the presence of noise, we selected a slice along the axial orientation as the possible source plane in order to visualize the results and illustrate some influential factors on the source imaging. The single dipole source was simulated at each voxel on the selected plane at each time with randomly generated orientations. In the noisy cases, Gaussian white noise was used to simulate noise-contaminated electrical signal recordings. Our simulations used a large random sampling, i.e. 500, of single or multiple current dipole source(s) (i.e. 2, 3, and 5) with randomly generated locations, orientations, and noises. The only constraint for multiple sources is that the distance between each pair of sources is larger than 20 mm since L2-norm GMNEs have relatively poor spatial resolution which may not be able to distinguish closely-spaced sources and, thus, bias the comparison study. We used statistical analysis methods, i.e. analysis of variance (ANOVA) and t-test to investigate the influential factors on the source imaging, which include method (METHOD), signal-to-noise-ratio (SNR), source depth (DEPTH), size of solution space (SSS), and number of sources (NUMBER), etc. 2.5 Somatosensory evoked potential (SEP) The advantage of using SEP is that the location of sensory-motor cortical activity is well described in the literature (Valeriani et al., 2000) and the source orientation has been accurately studied by subdural recordings (He et al., 2002b; Towle et al., 2003). The different L1- and L2- norm GMNEs were evaluated as compared to direct subdural SEP recordings in a neurosurgical patient. The patient was being evaluated for cortical resection due to medically refractory epilepsy. Informed written consent was obtained according to a protocol approved by the Institutional Review Board. Median nerve SEPs were elicited by 0.2-ms-duration electrical pulses delivered to the wrist at 5.7 Hz at motor threshold. Five replications of 500 stimuli were averaged. Using a commercial signal acquisition system (Neuroscan Labs, TX), 32-channel scalp EEG referenced to Cz was amplified with a gain of 5000 and band-pass filtered (1 Hz - 1 kHz). The cortical SEPs were recorded from a 4×8 rectangular electrode grid with 1 cm inter-electrode distance,, placed directly on the cortical surface as part of the presurgical diagnostic evaluation. The 32-channel electrocorticogram (ECoG) referenced to the contralateral mastoid was amplified with a gain of 1000 and band-pass filtered (1 Hz - 1 kHz) (He et al., 2002b). The MR images were obtained from the subject with a Siemens 1.5 tesla scanner using T1-weighted images composed of 60 continuous sagittal slices with 2.8-mm slice thickness. The co-registration between the MR images and the scalp electrodes was achieved by fiducial points (nasion, left, and right preauricular points). The subdural recording electrodes were registered to MR images with the help of skull films (Metz and Fencil, 1989). The relative position of subdural electrode array was determined by radio-opaque markers placed on the contralateral scalp which were identified from a 3-D reconstruction of skull films. They were then located on a hybrid skin/brain segmented surface using the surface-fitting algorithm (Towle et al., 2003). 3 Results 3.1 SSI in noiseless case Fig. 2
3.2 SSI in noisy case Fig. 3
3.3 Effect of the size of solution space While the performance improvements of all L1-norm GMNEs from the 1st step to the 2nd step have been observed in Fig. 3
3.4 Effect of SNR A three-way ANOVA analysis on localization errors (independent variables are METHOD, SNR, and DEPTH) shows the significant effects of factor METHOD (F = 495.67, n = 5, P < 0.0000) and factor SNR (F = 371.08, n = 2, P < 0.0000) among different L1- and L2- norm GMNEs (Fig. 6
The ANOVA analysis on orientation errors shows significant the effects of factors METHOD (F = 302.95, n = 5, P < 0.0000) and SNR (F = 14.9, n = 2, P < 0.0000). Among all algorithms, SSI exhibits the significantly lowest orientation error at every noise level. The Posthoc test (Duncan at 0.01) indicates that the orientation errors of L1-norm GMNEs (SSI, MCE, L1-3, and L1-12) are significantly smaller than those of L2-norm GMNEs (LORETA and sLORETA) in noisy conditions. It is interesting that the orientation errors of MCE, L1-3, and L1- 12 in the noiseless case are significantly (Duncan at 0.01) larger than the cases with noise, which must be caused by the over fit to scalp EEG data in the noiseless case without proper regularization to accommodate the model noise caused by the orientation discrepancy. Comparing the orientation errors of L1-3 and L1-12, the latter shows relatively smaller values because it allows more possible orientations (12 vs. 6). The large orientation error of MCE may originate from the poor orientation estimation accuracy of LORETA in its first step. SSI shows significantly (F = 125.46, n = 3, P < 0.0000) concentrated energy in these four L1-norm GMNEs. The energy distributions for the L2-norm GMNEs are always smoothed (Fig. 5 (c) 3.5 Dependence between source location and orientation estimates Fig. 6 3.6 Dependence of imaging accuracy in 2nd step on accuracy in 1st step In Fig. 7
3.7 Effect of depth According to the three-way ANOVA analysis discussed above, in which the simulated sources were categorized into three groups (i.e., superficial, middle, and deep) based on their distances to the cortical surface, the significant effects were observed by the factor DEPTH on the localization errors (F = 57.41, n = 2, P < 0.0000) and orientation errors (F = 273.46, n = 2, P < 0.0000). For different algorithms, the depth-dependence patterns seemed to be quite different. For most algorithms (Fig. 8
3.8 Effect of multiple current sources Fig. 9
3.9 Algorithm evaluation in human experimentation Six algorithms (SSI, MCE, L1-3, L1-12, sLORETA, LORETA) were applied to the SEP data at its N/P30 component, 30 ms after the stimulus. All of the algorithms showed strong activity in the contralateral sensory-motor cortex as indicated by the subdural SEP recording (Fig. 10 (a)
4 Discussion 4.1 Sparseness regularization The L1-norm GMNE introduces an exponential a priori source field into the inverse problem based upon the distributed current density model. Such regularization, i.e. the sparseness regularization, leads to sparse source imaging as opposed to the smooth source imaging achieved by L2-norm GMNEs. The L2-norm GMNEs usually give an inverse solution with a highly dispersed energy distribution (less than 0.01% energy concentration at the imaged source voxel) as shown in Figs. 3 (d) In previously reported L1-norm GMNEs (Matsuura and Okabe, 1995; Wagner et al., 1998; Uutela et al., 1999), the concept of sparseness regularization has not been fully interpreted. The L1-norm was only mathematically implemented to replace the L2-norm and the sparseness of the inverse solution was then observed. In some studies (Fuchs et al., 1999), the L1-norm was not only applied to the regularization term, but also to the data term in equation (2). However, the sparse constraint on the noise field which is defined by the data term appears inappropriate since it is unusual that the measurement noise is sparsely distributed or focused on several channels instead of approximately homogeneously distributed over all channels. In order to distinguish the present algorithm from other L1-norm algorithms, we term it sparse source imaging as interpreted from the Bayesian theory. In the present study, the performance of the new SSI is dependent upon the size of solution space (Fig. 4 4.2 Orientation consideration and estimation in L1- and L2-norm GMNEs In various L1-norm GMNEs, L1-3 and L1-12 show larger orientation errors than SSI in both the simulation and experimental data. This shall be caused by the inaccurate orientation consideration in these two algorithms. As shown in Fig. 10 4.3 Size of solution space Although the two-step procedure was first introduced to estimate source orientations at each voxel by MCE (Uutela et al., 1999), we have found that such a two-step procedure is also helpful in reducing the localization error (Fig. 3 (a) 4.4 Second order cone programming (SOCP) SOCP, like LP, is an efficient and globally convergent algorithm to solve the sparseness regularization problem in the presence of the L1-norm. The use of SOCP is due to the presence of nonlinear terms in equation (3) while LP can only handle linear equalities or inequalities. The most important advantage of sparseness regularization, i.e. strong sparseness of the inverse solution, is reserved in SOCP as it is in LP. Furthermore, due to the same reason, the selection of regularization parameters was approximated by LP in L1-3, L1-12 (Fuchs et al., 1999), and MCE (Uutela et al., 1999). In SOCP, we used the discrepancy principle (Morozov, 1966) in all L1- and L2-norm GMNEs. One limitation of the present SSI is that there is no limit to the strength of the current source at each voxel, which possibly makes the source estimation over focused. And, in the present study, we only investigated the source configurations with their complexity defined by the number of sources, not the source extent. However, the lower and upper limits to the source strength can be applied by introducing additional inequalities in SOCP as discussed in Appendix. These lower and upper limits can be found using the reported estimates of dipole moment density on the cortical surface which is based upon electrophysiological measurements generally ranging between 25 and 250 pAm/mm2 (e.g. Hämäläinen et al., 1993). These values can also be introduced as additional constraints, which will not allow the single dipole at each voxel of unlimited strength and make sparse source reconstruction with each source of certain extent possible. The ability of SOCP to incorporate more constraints gives additional flexibility to the current SSI in order to take advantage of prior information as compared with the relatively fixed linear operators that are popular in L2-norm GMNEs. 5 Conclusions In the present study, we have introduced the concept of sparseness regularization achieved using the L1-norm in GMNE. From the Bayesian theory, the L1-norm could be interpreted as exponential a priori source field modeling which results in strong sparseness of the inverse solution. Based upon this framework, we have developed a new SSI method by accurately modeling the sparse source field. The new SSI was studied by a series of simulations and evaluated using human SEP experimental data with subdural recordings as compared with other various L1- and L2-norm GMNEs. The present simulation results indicate that the new SSI has significantly improved performance in the estimations of source location and orientation. The human evaluation study using independent subdural measurements further confirms that the new SSI has the best prediction of the subdural potential field in the SEP protocol. Most attractive about the new SSI is the strong sparseness of inverse solution as well as the flexibility of solver (i.e. SOCP) which is able to incorporate many physiologically meaningful priors for the purpose of multimodal imaging. While we examined the performance of SSI in EEG source imaging, the proposed SSI concept and algorithm should also be applicable to MEG source imaging. Acknowledgements The authors are grateful to Dr. V.L. Towle to provide the SEP data in a patient. This work was supported in part by NIH RO1EB00178, NSF BES-0411898, and NSF BES-0602957. L.D. was supported in part by a Doctoral Dissertation Fellowship from the Graduate School of the University of Minnesota. Appendix Second order cone programming and its implementation in SSI Although the L1-norm regularized inverse imaging problem has a convex cost function, the solution is by no means trivial. This is because the cost function is neither linear nor quadratic when the L1-norm appears for vector data. Such a problem cannot be formulated as LP or quadratic programming. Fortunately, the use of the L1-norm for vector data can be reformulated as SOCP (Nemirovski and Ben Tal, 2001) which has efficient globally convergent solver known as the Interior Point Methods (IPM). This method has been implemented in a MATLAB package named SeDuMi (which stands for Self-Dual-Minimization) (Sturm, 2001). Since the methods to solve SOCP problems have been intensively studied theoretically and implemented practically, we will focus our discussions on what kind of problems can be solved by the SOCP and how to reformulate the SSI problem into the framework of SOCP. SOCP explicitly deals with the constraints of form ![]() ![]() ,xn]T is the solution vector for a SOCP problem. SOCP has two standard forms over a pair of so called self-dual homogeneous cones, i.e., the primal form (left) and the dual form (right):
The SSI problem with the presence of noise can be similarly formed as
All other L1-norm GMNEs studied in the article can be formulated similarly as a SOCP problem which can be solved by SeDuMi. Note that SOCP formulations were used for all L1-norm GMNE algorithms since they used the same regularization method which required a Lorentz cone representation. The regularization method is discussed in the Section 2.3. Reference
|
PubMed related articles
Your browsing activity is empty. Activity recording is turned off. |
|||||||||||||||||||||||||||||||||||||
Electroencephalogr Clin Neurophysiol. 1975 Aug; 39(2):117-30.
[Electroencephalogr Clin Neurophysiol. 1975]Sens Processes. 1978 Jun; 2(2):116-29.
[Sens Processes. 1978]IEEE Trans Biomed Eng. 1987 Jun; 34(6):406-14.
[IEEE Trans Biomed Eng. 1987]Crit Rev Biomed Eng. 1999; 27(3-5):149-88.
[Crit Rev Biomed Eng. 1999]IEEE Trans Biomed Eng. 1987 Sep; 34(9):713-23.
[IEEE Trans Biomed Eng. 1987]Electroencephalogr Clin Neurophysiol. 1995 Oct; 95(4):231-51.
[Electroencephalogr Clin Neurophysiol. 1995]Int J Psychophysiol. 1994 Oct; 18(1):49-65.
[Int J Psychophysiol. 1994]Proc Natl Acad Sci U S A. 1998 Jul 21; 95(15):8945-50.
[Proc Natl Acad Sci U S A. 1998]IEEE Trans Biomed Eng. 1995 Jun; 42(6):608-15.
[IEEE Trans Biomed Eng. 1995]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]Hum Brain Mapp. 2002 May; 16(1):47-62.
[Hum Brain Mapp. 2002]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]Appl Phys Lett. 2006; 89(22):223903-2239033.
[Appl Phys Lett. 2006]IEEE Trans Biomed Eng. 1989 Feb; 36(2):165-71.
[IEEE Trans Biomed Eng. 1989]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]IEEE Trans Biomed Eng. 1995 Jun; 42(6):608-15.
[IEEE Trans Biomed Eng. 1995]Int J Psychophysiol. 1994 Oct; 18(1):49-65.
[Int J Psychophysiol. 1994]Methods Find Exp Clin Pharmacol. 2002; 24 Suppl D():5-12.
[Methods Find Exp Clin Pharmacol. 2002]Muscle Nerve. 2000 Aug; 23(8):1194-203.
[Muscle Nerve. 2000]Neuroimage. 2002 Jul; 16(3 Pt 1):564-76.
[Neuroimage. 2002]Neuroimage. 2003 Jul; 19(3):684-97.
[Neuroimage. 2003]Med Phys. 1989 Jan-Feb; 16(1):45-51.
[Med Phys. 1989]Neuroimage. 2003 Jul; 19(3):684-97.
[Neuroimage. 2003]Neuroimage. 2003 Jul; 19(3):684-97.
[Neuroimage. 2003]Hum Brain Mapp. 2002 May; 16(1):47-62.
[Hum Brain Mapp. 2002]Proc Natl Acad Sci U S A. 1998 Jul 21; 95(15):8945-50.
[Proc Natl Acad Sci U S A. 1998]IEEE Trans Biomed Eng. 1995 Jun; 42(6):608-15.
[IEEE Trans Biomed Eng. 1995]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]J Clin Neurophysiol. 1999 May; 16(3):267-95.
[J Clin Neurophysiol. 1999]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]J Clin Neurophysiol. 1999 May; 16(3):267-95.
[J Clin Neurophysiol. 1999]Neuroimage. 1999 Aug; 10(2):173-80.
[Neuroimage. 1999]