METHOD FOR DETECTING AND LOCALIZING BRAIN SILENCES USING EEG
A novel method for using the widely-used electroencephalography (EEG) systems to detect and localize silences in the brain is disclosed. The method detects the absence of electrophysiological signals, or neural silences, using noninvasive scalp electroencephalography (EEG) signals. This method can also be used for reduced activity localization, activity level mapping throughout the brain, as well as mapping activity levels in different frequency bands. By accounting for the contributions of different sources to the power of the recorded signals and using a hemispheric baseline approach and a convex spectral clustering framework, the method permits rapid detection and localization of regions of silence in the brain using a relatively small amount of EEG data.
Latest CARNEGIE MELLON UNIVERSITY Patents:
This application is a continuation of U.S. patent application Ser. No. 17/183,545, filed Feb. 24, 2021, which claims the benefit of U.S. Provisional Patent Application No. 62/992,201, filed Mar. 20, 2020, the contents of which are incorporated herein in their entirety.
GOVERNMENT INTERESTThis invention was made with U.S. government support under contract CNS1702694, awarded by the National Science Foundation. The U.S. government has certain rights in the invention.
BACKGROUNDBrain “silences” are sources in the brain without any electrophysiological activity. Parts of brain tissue with neural silences (i.e., with little or no neural activity) are referred to as “regions of silence”. These regions contain ischemic, necrotic, or lesional tissue (e.g., after ischemic stroke, traumatic brain injuries (TBIs), and intracranial hematoma), resected tissue (e.g. after epilepsy surgery), or tumors in the brain. In addition. neural silences may occur associated with neurodegenerative disorders, for example, Alzheimer's disease, Huntington's disease, and posterior conical atrophy, although these are generally somewhat more diffuse than a circumscribed focal lesion. Dynamic regions of silence also arise in cortical spreading depolarizations (CSDs), which are slowly spreading waves of neural silences in the cerebral cortex after concussion, TBI, stroke, and some other neurological diseases.
Common imaging methods for detection of regions of silence, for example, magnetic resonance imaging (MRI), or computed tomography (CT), are not portable, not designed for continuous (or frequent) monitoring, are difficult to use in many emergency situations and may not be available at medical facilities in many locations. However, many medical scenarios can benefit from portable, frequent and/or continuous monitoring, e.g., detecting changes in tumor or lesion size and location, indicating expansion or shrinkage), and/or propagation of CSD in the brain.
On the other hand, non-invasive EEG is widely accessible in emergency situations and can even be deployed in the field with only a few limitations. It is easy and fast to setup, portable, and of lower relative cost compared with other imaging modalities. Additionally, unlike MRI, EEG can be recorded from patients with implanted metallic objects in their body, for example, pacemakers.
One ongoing challenge in the use of EEG is source localization, the process by which the location of the underlying neural activity is determined from the scalp EEG recordings. The challenge arises primarily from three issues: (i) the underdetermined nature of the problem (few sensors, many possible locations of sources); (ii) the spatial low-pass filtering effect of the distance and the layers separating the brain and the scalp; and (iii) noise, including exogenous noise, background brain activity, as well as artifacts, e.g., heart beats, eye movements, and jaw clenching. In source localization paradigms applied to neuroscience data, for example, in event-related potential paradigms, scalp EEG signals are aggregated over event-related trials to average out background brain activity and noise, permitting the extraction of the signal activity that is consistent across trials.
The localization of a region of silence poses additional challenges, of which the most important is how the background brain activity is treated. Typically, in source localization, the background brain activity is grouped with noise and ignored. Estimating where background activity is present is of direct interest in silence localization where the goal is to separate normal brain activity (including background activity) from abnormal silences. Because source localization ignores this distinction, classical source localization techniques, e.g., multiple signal classification (MUSIC), minimum norm estimation (MNE), and standardized low-resolution brain electromagnetic tomography (sLORETA), even after appropriate modifications, fail to localize silences in the brain.
Therefore, it would be desirable to provide a method of using EEG data to localize sources that is capable of separating background brain activity from noise, and to identify regions of silence in the brain, thereby providing a rapid and cost-effective tool to uncover details of neural function and dysfunction.
SUMMARYDisclosed herein is a method for using widely-used electroencephalography (EEG) systems to detect and localize silences in the brain. The method detects the absence of electrophysiological signals, or neural silences, using non-invasive electroencephalography (EEG) signals. By accounting for the contributions of different sources to the power of the recorded signals, and using a hemispheric baseline approach and a convex spectral clustering framework, the method permits rapid detection and localization of a single region or multiple regions of silence in the brain using a relatively small amount of EEG data (on the order of a few minutes). The method substantially outperforms existing source localization algorithms in estimating the center-of-mass of the silence. The method provides an accessible way to perform early detection of abnormality, and continuous monitoring of altered physiological properties of human cortical function. This method can also be used for reduced activity localization, activity level mapping throughout the brain, as well as mapping activity levels in different frequency bands.
The method localizes regions of silence in two steps: The first step finds a contiguous region of silence (or multiple regions of silence) in a low-resolution source grid, as shown in
In the low-resolution grid, given that the sources are sufficiently separated, a reasonable approximation is to assume they have independent activity. A measure for the contribution of brain sources to the recorded scalp signals is defined as β. The larger the β, the greater the contribution of the brain source to the scalp potentials. However, β is not a perfect measure of the contribution because it is defined based on an identical distribution assumption on the non-silent sources, which does not hold in the real world.
Therefore, using β does not reveal the silent sources, that is, the smallest values of β, shown as the yellow regions in
To avoid averaging out the background brain activity, the method estimates the contribution of each source to the recorded EEG across all electrodes. This contribution is measured in an average power sense, instead of the mean, thereby retaining the contributions of the background brain activity. The method estimates these contributions and uses tools that quantify certain assumptions on the region of silence (contiguity and small size of the region of silence) to localize the region. Because of this, another difference arises: silence localization can use a larger number of time points as opposed to typical source localization, thereby boosting the signal-to-noise ratio (SNR) as compared to source localization techniques, which typically rely on only a few tens of event-related trials to average over and extract the source activity that is consistent across trials.
Further, the method addresses two additional difficulties: lack of statistical models of background brain activity, and the choice of the reference electrode. The first is dealt with either by including baseline recordings or utilizing a hemispheric baseline, i.e., an approximate equality in power measured at electrodes placed symmetrically with respect to the longitudinal fissure, as shown in
Disclosed herein is a novel method, including an algorithm, that localizes contiguous regions of silence in the brain based on non-invasive scalp EEG signals. The novel technical ideas introduced here are related to ensuring that background brain activity is separated from silences, using a hemispheric baseline, careful referencing, and utilization of a convex optimization framework for clustering. The method of the invention substantially outperforms appropriately modified state-of-the-art source localization algorithms, such as MNE, MUSIC and sLORETA, and reduces the distance error (ACOM).
Herein, non-bold letters and symbols (e.g., α, γ and θ) are used to denote scalars; lowercase bold letters and symbols (e.g., α, γ and θ) denote vectors; uppercase bold letters and symbols (e.g., A, E and Δ) denote matrices, and script fonts (e.g., ) denote sets. Also, as used herein, the term “region of silence” refers to a singular region of silence or plural regions of silence.
Following the standard approach in source localization problems, the linear approximation of the well-known Poisson's equation is used to write a linear equation which relates the neural electrical activities in the brain to the resulting scalp potentials. This linear equation is called the “forward model”. In this model, each group of neurons are modeled by a current source or dipole, which is assumed to be oriented normal to the cortical surface.
The linear forward model can be written as:
where:
-
- A is a forward matrix indicating the location of the sources in the brain;
- X is the matrix of measurements, with each row representing the signal of one electrode, with reference at infinity, across time;
- S is the matrix of source signals;
- E is the measurement noise;
- T is the number of time points;
- p is the number of sources, and
- n is the number of scalp sensors.
Note that the forward matrix A may be obtained from an actual MRI of the brain. In the absence of an actual MRI scan of the brain, a template head model may be used, which can come from averaged MRI scans from a plurality of individuals or an MRI scan of a single reference individual.
In practice, the matrix X is unavailable because the reference at infinity cannot be recorded. Only a differential recording of scalp potentials is possible. If an (n−1)×n matrix M is defined with the last column to be all −1 and wherein the first (n−1) columns compose an identity matrix, the differential scalp signals, with the last electrode's signal as the reference, can be written as follows:
where:
-
- Y is the matrix of differential signals of the scalp; and
- M is a matrix of linear transformation, which transforms the scalp signals with reference at infinity in the matrix X, to be differential signals in Y. Eq. (2) can be rewritten as follows:
-
- where:
- Ã=MA; and
- {tilde over (E)}=ME.
The objective is then: given M, Y and A, estimate the region of silence in S.
For this objective, two different scenarios are considered: (1) there are no baseline recordings for the region of silence (i.e., no scalp EEG recording is available where there is no region of silence); and (2) with hemispheric baseline recording (i.e., the recording of the hemisphere of the brain, left or right, which does not have any region of silence, is considered as a baseline for the silence localization task). Note that the location of the baseline hemisphere (left or right) is not assumed to be known a priori. Rather, locating the region of silence is the goal of this approach.
The following assumptions are made: (i) A and M are known, and Y has been recorded; (ii) {tilde over (E)} is additive, wide-sense stationary (WSS) zero-mean noise, which is differentially recorded and whose elements are assumed to be independent across space. Thus, at each time point, the covariance matrix is
-
- Cz given by:
where:
-
- σz
i 2 is the noise invariance at electrode i, and is assumed to be known;
- σz
(iii) k rows of S correspond to the region of silence, which are rows of all zeros. The correlations of source activities reduces as the spatial distance between the sources increases. A spatial exponential decay profile is assumed for the source covariance matrix Cs, with identical variances for all non-silent sources (σz
where:
-
- fi is the 3D location of source i in the brain;
- γ is the exponential decay coefficient; and
- S is the set of indices of silent sources (:={i|Sit=0 for all t∈{1, 2, . . . , T}}).
It is assumed that the elements of S have zero mean and follow a WSS process; (iv) M is a (n−1)×n matrix where the last column is −(n−1)×1 and the first n−1 columns form an identity matrix (I(n−1)×(n−1)); (v) it is assumed that p−k>>k, where p−k is the number of active (i.e., non-silent) sources and k is the number of silent sources; (vi) silent sources are contiguous. Contiguity is defined based on a z-nearest neighbor graph, where the nodes are the brain sources (i.e., vertices in the discretized brain model). In this z-nearest neighbor graph, two nodes are connected with an edge, if either or both of these nodes is among the z-nearest neighbors of the other node, where z is a known parameter. A contiguous region is defined as any connected subgraph of the defined nearest neighbor graph (between each two nodes in the contiguous region, there is at least one connecting path). This definition can be extended to multiple connected subgraphs (multiple regions of silence). However, the location of these regions are not assumed to be known.
In the absence of baseline recordings, estimating the region of silence proves difficult. To exploit prior knowledge about neural activity, the symmetry of the power of neural activity in the two hemispheres of a healthy brain is used. As an additional simplification, it is assumed that even when there is a region (or multiple regions) of silence, if the electrode is located far away from the region of silence, then the symmetry still holds. For example, if the silence is in the occipital region, then the power of the signal at the electrodes in the frontal region (after subtracting noise power) is assumed to be symmetric in the two hemispheres, that is, mirror images along the longitudinal fissure. This is only an approximation because: (a) the brain activity is not completely symmetric; and (b) a silent source affects the signal everywhere, even far from the silent source. Nevertheless, this assumption enables more accurate inferences about the location of the silence region in real data, with a baseline, as compared to an absence of a baseline recording. The simplification assumptions in this section are summarized in the table in
The details of the two-step algorithm will now be provided, first in the situation wherein a baseline is unavailable and then with a hemispheric baseline.
If no baseline recording is available, the two-step silence localization algorithm is as follows:
Step 1: Low-resolution and uncorrelated sources: For the iterative method in the second step, an initial estimate of the region of silence is needed to select the electrodes whose powers are affected the least by the region of silence. The cortex is coarsely discretized to create a low-resolution source grid, with sources that are located far enough from each other such that the elements of S can be assumed to be uncorrelated across space:
Under this assumption of uncorrelatedness and identical distribution of brain sources in this low-resolution grid, a contiguous region of silence can be located through the following steps:
(i) Cross-correlation: Eq. (3) can be written in the form of linear combination of columns of matrix à as:
where:
-
- sit is the ith element of the tth column in S;
- Y=[y1, . . . yT]∈(n−1)×T;
- S=[s1, . . . , sT]∈p×T;
- Ã=[ã1, . . . , ãp]∈(n−1)×p; and
- È=[ε1, . . . , εT]∈(n−1)×T
Based on Eq. (7), each column vector of differential signals (i.e., yt), is a weighted linear combination of columns of matrix Ã, with weights equal to the corresponding source values. However, in the presence of silences, the columns of à corresponding to the silent sources do not contribute to this linear combination. Therefore, we calculate the cross-correlation coefficient μqt, which is a measure of the contribution of the 9th brain source to the measurement vector yt (across all electrodes) at the tth time-instant, defined as follows:
This measure is imperfect because the columns of the à matrix are not orthogonal. The goal here is to attempt to quantify relative contributions of all sources to the recorded signals and to use that to arrive at a decision on which sources are silent because their contribution is zero.
(ii) Estimation of the Variance of μqt: In this step, the variances of the correlation coefficients calculated in step (i) are estimated. Based on Eq. (8):
where:
-
- is the indices of silent sources.
In Eq. (9), the equality (a) holds because of independence of noise and sources, and the assumption that they have zero mean, equality (b) holds because the elements of (i.e., the sit's) are assumed to be uncorrelated and have zero mean in the low-resolution grid, and equality (c) holds because the Sit's are assumed to be identically distributed. It is important to note that os2 in Eq. (9) is a function of source grid discretization and it does not have the same value in the low-resolution and high-resolution grids. The variance of μqt is estimated using its power spectral density.
Based on Eq. (9), the variance of lot, excluding the noise variance, can be written as follows:
where:
-
- (μqt) is the variance of μqt without the measurement noise term, which is a function of the size and location of the region of silence through the indices in .
However, this variance term, as is, cannot be used to detect the silent sources, because some sources may be deep, and/or oriented in a way that they have weaker representation in the recorded signal yi, and consequently have smaller Var(μqt) and (μqt).
(iii) Source Contribution Measure (B): To be able to detect the silent sources and distinguish them from sources which inherently have different values of (μqt), The variance term for each source must be normalized by its maximum possible value (i.e., when there is no silent source,
where:
-
Var(uqt) is the normalized variance of μqt, without noise, and it takes values between 0 (all sources silent) and 1 (no silent source).
Note that it does not only depend on whether q∈S, where S is the set of indices of silent sources. In general, this normalization requires estimation of source variance σs2, but under the assumption that sources have identical distribution, they all have identical variances. Therefore, σs2 in the denominator of Eq. (11) is the same for all sources. Both sides of Eq. (11) are multiplied by σs2 to obtain:
Therefore:
where:
-
- βq is the contribution of the qth source in the differential scalp signals in Y, which takes values between zero (all sources silent) and σs2 (no silent sources).
In Eq. (13), (μqt) is an estimate of variance of μqt, and Is an estimate of the noise covariance matrix.
(iv) Localization of silent sources in the low-resolution grid: In this step, the silent sources are found based on the βq values defined in the previous step, through a convex spectral clustering (CSpeC) framework as follows:
where:
-
- βT=[B1, . . . , BT] is the vector of source contribution measures;
- g=[g1, . . . , gp]T is a relaxed indicator vector with values between zero (for silent sources) and one (for active sources);
- k is the number of silent sources (i.e., the size of the region of silence)
- λ is a regularization parameter; and
- L is a graph Laplacian matrix (defined in Eq. (19) below).
Based on the linear term in the cost function of Eq. (14), the optimizer finds the solution g* that (ideally) has small values for the silent sources, and large values for the non-silent sources. The 1 norm convex constraint controls the size of region of silence in the solution. To make the localized region of silence contiguous, the sources which are located far from each other must be penalized. This is done using the quadratic term in the cost function in Eq. (14) and through a graph spectral clustering approach, namely, relaxed RatioCut partitioning. A z-nearest neighbor undirected graph with the nodes to be the locations of the brain sources (i.e., vertices in the discretized brain model) is defined, and a weight matrix W is defined as follows:
for all i∈z nearest neighbor of j OR
j∈z nearest neighbor of i
wij=0
for all i∉z nearest neighbor of j OR
j∉z nearest neighbor of i (15)
where the link weight is zero (no link) between nodes i and j, if node i is not among the z-nearest neighbors of j, and node j is not among the z-nearest neighbors of i.
In Eq. (15), z is chosen to be equal to the number of silent sources (i.e., z=k) and θ is an exponential decay constant, which normalizes the distances of sources from each other in a discretized brain model. Their variance is as follows:
where:
-
- is the total number of inter-source distances; and
δf is an estimated average of the inter-source distances, given by:
- is the total number of inter-source distances; and
The degree matrix of the graph D is given by:
Using the degree and weight matrices defined in Eq. (15) and Eq. (18), the graph Laplacian matrix L in Eq. (14), is defined as follows:
Based on one of the properties of the graph Laplacian matrix, the quadratic term in the objective function of Eq. (14) can be written as follows:
where g∈P.
This quadratic term promotes the contiguity in the localized region of silence, for example, an isolated node in the region of silence, which is surrounded by a number of active sources in the nearest neighbor graph, and which causes a large value in the quadratic term in Eq. (20), because wij has large value due to the contiguity, and the difference (gi−gj) has large value, since it is evaluated between pairs of silent (small gi)-active (large gj) sources.
For a given k, the regularization parameter λ in Eq. (14), is found through a grid-search and the optimal value (λ*) is found as the one which minimizes the total normalized error of source contribution and the contiguity term as follows:
In addition, the size of region of silence (i.e., k) is estimated through a grid-search as follows:
where:
-
- (⋅)ii indicates the element of a matrix at the intersection of the ith row and the ith column;
- (yi) is the estimated variance of the ith differential signal in Y; and
- {circumflex over (σ)}z
i 2, is the estimated noise variance at the ith electrode location.
In Eq. (22), Cs(k) is the source covariance matrix, when there are k silent sources in the brain. The estimate I minimizes the cost function in Eq. (22), which is the squared error of difference between the powers of scalp differential signals, resulting from the region of silence with size k, and the estimated scalp powers based on the recorded data, with the measurement noise power removed. Under the assumption of identical distribution of sources, and lack of spatial correlation in the low-resolution source grid, and based on Eq. (6), Eq. (26) can be re-written as follows:
where:
-
- ãij is the element of matrix à at the intersection of the ith row and the jth column; and
- S is the set of indices of k silent sources (i.e., indices of sources corresponding to the k smallest values in g*(λ*, k), which is the solution to Eq. (14).
The second equality in Eq. (23) normalizes the power of electrode i using the maximum power of scalp signals for each i. This step eliminates the need to estimate σs in the low-resolution.
Finally, the region of silence is estimated as the sources corresponding to the {circumflex over (k)} smallest values in g*(λ*, {circumflex over (k)}). The 3D coordinates of the center-of-mass (COM) of the estimated contiguous region of silence in the low-resolution grid (fCOMlow), is used as an initial guess for the silence localization in the high-resolution grid, as explained in the next step.
Step 2: Iterative Algorithm Based on a High-Resolution Grid and Correlated Sources: In this step, a high-resolution source grid is used, where the sources are no longer uncorrelated. The source covariance matrix Cs is estimated based on the spatial exponential decay assumption in Eq. (5). In each iteration, based on the estimated source covariance matrix, the region of silence is localized using a CSpeC framework.
(i) Initialization: In this step, the source variance σs2 and the exponential decay coefficient in the source covariance matrix γ, and the set of indices of silent sources S are initialized as follows:
where:
-
- S0 is the index of the nearest source in the high-resolution grid to the COM of the localized region of silence in the low-resolution grid fCOMlow.
For r=1, 2, . . . , R, the following steps are repeated until either the maximum number of iterations (R) is reached, or the COM of the estimated region of silence fCOMhigh
where:
-
- δ is a convergence parameter for COM displacement through iterations; and
- fCOMhigh∈3×1.
(ii) Estimation of σs2 and γ: In this step, the source variance σs2, and the exponential decay coefficient of source covariance matrix γ are estimated, based on their values in the previous iteration and the indices of silent sources in Sr−1. Csfull is defined as the source covariance matrix when there are no silent sources in the brain, and it is used to measure the effect of the region of silence on the power of each electrode. The source covariance matrix in the previous iteration (r−1) is calculated as follows:
and Csfull is given by:
where there is no zero row and/or column (i.e., there is no silence).
To be able to estimate os2 and γ based on the differentially recorded signals in Y, the electrodes which are the least affected by the region of silence must be identified. Based on assumption (i) above, the region of silence is much smaller than the non-silent brain region and some electrodes can be found on the scalp which are not substantially affected by the region of silence. These electrodes are discovered by calculating a power-ratio for each electrode (i.e., the power of electrode when there is a silent region, divided by the power of electrode when there is not any region of silent in the brain), as follows:
where h is a vector with values 0 (all sources silent) and 1 (no silent source). Using this power ratio, the electrodes are selected as follows:
where:
-
- Selec is the indices of the top ϕ electrodes which have the least power reduction due to the silent sources in .
Based on the differential signals of the selected ϕ electrodes in Eq. (29), γ(r) and σs(r) are estimated as the least-square solutions in the following equation:
(iii) Localization of Silent Sources in the High-Resolution Grid: Based on the correlatedness assumption of sources in the high-resolution grid, the source contribution measure definition from Eq. (13) is modified as follows:
where:
-
- βqhigh
(r) takes values between 0 (all sources silent) and 1 (no silent sources).
- βqhigh
The only difference between βqhigh
where:
-
- βhigh
(r)T =[β1high(r) , . . . , βphigh(r) ]; - g=[g1, . . . , gp]T;
- ζ=[ζ1, . . . , ζϕ]T;
- λ and ζi are regularization parameters; and
- Āi is a diagonal matrix, with elements of the ith row of à on its main diagonal, defined as:
- βhigh
In equation (32), ζi is chosen to be equal to the square of the residual error in Eq. (30), for each i∈Selec, i.e.:
In each iteration r, values of λ and k are found in a similar way as to how they were found in the low-resolution grid (see Eqs. (21) and (22)). However, to estimate k based on Eq. (22), in the high-resolution grid, Cs(k)=Cs(r), is used as is defined in Eq. (26). After each iteration, the set of silent indices in S(r) is updated with the indices of the {circumflex over (k)} smallest values in the solution of Eq. (32), i.e., g*(r)(λ, k, ζ).
After convergence, i.e., when the convergence criterion is met (see Eq. (25)), the final estimate of region of silence is the set of source indices in Srfinal.
Choosing the best reference electrode: the final solution Srfinal may change as different EEG reference electrodes are chosen, which changes the matrix of differential signals of scalp Y and the forward matrix A in Eq. (4). The question is how to choose a reference electrode which provides the best estimation of region of silence. To address this question, an approach similar to the estimation of {circumflex over (k)}, is used i.e., the reference electrode which gives us the minimum scalp power mismatch is chosen. The power mismatch ΔPow is defined as follows:
where both A and yi are calculated based on a specific reference electrode.
ΔPow is the total squared error between the normalized powers of scalp differential signals, resulting from the region of silence with size, and the estimated scalp powers based on the recorded data with a specific reference.
When baseline recordings are available—If a hemispheric baseline is considered, or, more generally, if a baseline recording is available, the 2-step algorithm remains largely the same. In an ideal case where a baseline recording of scalp potentials is available, the contribution of each source in the recorded scalp signals when there is a region of silence in the brain is compared with its contribution to the baseline recording. This results in a minor modification of the algorithm. The definitions of source contribution measures in Eqs. (14) and (31), should be changed as follows:
where:
-
- βq is defined in Eq. (13) for the low-resolution grid and in Eq. (31) for the high-resolution grid; and
- βqbase is the corresponding contribution measure of source q in the baseline recording.
However, if the baseline recording is not available for the silence localization, based on the assumption of hemispheric symmetry, a hemispheric baseline can be used. The source contribution measure is defined in a relative way, i.e., each source's contribution measure is calculated in comparison with the corresponding source in the other hemisphere, as follows:
where
-
- SLH is the set of indices of sources in the left hemisphere;
- SRH is the set of indices of sources in the right hemisphere;
- source indices which are not in SLH∪SRH are located across the longitudinal fissure, which is defined as a strip of sources on the cortex, with a specific
- width zgap; and
- qm in Eq. (37) is the index of the mirror source for source q, i.e., source q's corresponding source in the other hemisphere.
Eq. (37) reveals the advantage of having a baseline for the silence localization task, i.e., the identical distribution assumption of sources in the source contribution measure can be relaxed, which makes {tilde over (β)}robust against the violation of the identical distribution assumption of sources in the real world. The rest of the algorithm remains the same.
To find the solution of the CSpeC optimization in Eqs. (14) and (32), CVX, a MATLAB package for specifying and solving convex programs, is used. In addition, MATLAB nonlinear least-square solver is used to find the solution of Eq. (30).
Time complexity of the algorithm—The bottleneck of time complexity among the steps in the algorithm is the high-resolution convex optimization (see Eq. (32)). This is classified as a convex quadratically constrained quadratic program. However, the quadratic constraints in Eq. (32) are all scalar and each can be rewritten in forms of two linear constraints. This reduces the problem to a convex quadratic program, which can be solved either using semidefinite programming or second-order cone programming (SOCP).
However, it is much more efficient to solve the QPs using SOCP rather than using the general solutions for SDPs. The problem in equation (36) can be written as a SOCP with ν=2p+2ϕ+1 constraint of dimension one, and one constraint of dimension p+1, where p is the number of sources in the brain and ϕ is the number of selected electrodes in Eq. (29). Using the interior-point methods, the time complexity of each iteration is (p2(ν+p+1)≈(p3), where the number of iterations for the optimizer is upper bounded by (√{square root over (ν+1)})=(√{square root over (2p+2ϕ+2)}) Therefore, the CSpeC framework for high resolution (see Eq. (32)) has the worst case time complexity of (p3.5).
Similarly, the low-resolution CSpeC framework (see Eq. (14)), has the same time complexity of O(p3.5), since it only has 2¢ less linear constraints, in comparison with the quadratic program version of Eq. (32). It is important to mention that this time complexity is calculated without considering the sparsity of the graph Laplacian matrix (L) defined in Eq. (19). Exploiting such sparsity may reduce the computational complexity of solving the equivalent SOCP for the CSpeC framework. The other steps of the algorithm have lower degrees of polynomial time complexity (e.g., the least square solution in Eq. (30) with time complexity of O(22ϕ), where ϕ<<p. Therefore, the general time complexity of the algorithm is O(itrref(p3.5+itrconv·itrk·itrπ(p3.5))≈O(itrref·itrk·itrπ(p3.5)), including the number of iterations for finding the optimal regularization parameters (it rλ iterations for finding λ* in Eq. (21), and itrk iterations for finding k* in Eq. (22)), the required number of iterations for convergence of the algorithm to a region of silence in the high-resolution step (itrconv), and the number of iterations to find the best reference electrode (it rref). It is worth mentioning that time required to run the algorithm depends on the resolution of the search grids for the parameters used in the algorithm, the resolution of the cortical models used, and the convergence criterion defined (see Eq. (25)).
The invention has been described in terms of specific implementations based on the use of specific tools. As would be realized by one of skill in the art, variations of the described methods and algorithms resulting in the desired outcome are possible and are considered to be within the scope of the invention, which is defined by the following claims.
Claims
1. A method for localizing regions of silence in a brain comprising:
- localizing one or more contiguous regions of silence in a low-resolution grid of uncorrelated sources in the brain;
- using the one or more localized contiguous regions of silence in the low-resolution grid as an initial estimate of the location of the silence in a high-resolution grid of the sources in the brain; and
- iteratively localizing the one or more regions of silence in the high-resolution grid of correlated sources based on a covariance of the sources until a center-of-mass for each region of silence converges;
- wherein the contribution of each of the sources to the power component of the collected EEG signals is determined using a hemispheric baseline.
2. The method of claim 1 wherein the hemispheric baseline comprises:
- a ratio of a measured contribution in one hemisphere of the brain to a mirrored source from an opposite hemisphere of the brain.
3. The method of claim 2 wherein the mirrored sources are from a hemisphere of the brain having no regions of silence.
4. The method of claim 1 wherein the mirrored sources are measured with electrodes placed symmetrically with respect to the longitudinal fissure of the brain.
5. The method of claim 3 wherein the readings from both hemispheres of the brain are recorded with respect to a reference electrode placed at a longitudinal fissure of the brain.
6. The method of claim 1 wherein the low-resolution grid is a coarse discretization of the cortex of the brain in which spatially-uncorrelated sources are localized.
7. The method of claim 1 wherein the high-resolution grid is a fine discretization of the cortex of the brain in which the sources are correlated.
8. The method of claim 1 wherein localizing the one or more contiguous regions of silence in a low-resolution grid further comprises:
- obtaining EEG readings of both hemispheres of the brain using a plurality of electrodes;
- determining, for each source, a cross-correlation coefficient indicating the contribution of the source to readings from each of the plurality of electrodes;
- calculating a normalized variance for each of the cross-correlation coefficients;
- deriving, based on the normalized variance, a source contribution measure for the low-resolution grid for each of the sources; and
- localizing silent sources in the low-resolution grid using convex spectral clustering based on the source contribution measures for the low-resolution grid.
9. The method of claim 8 wherein the cross-correlation coefficient is a ratio of the contribution of each uncorrelated sources to readings from the plurality of electrodes to the contribution of respective mirrored sources in the hemispheric baseline.
10. The method of claim 9 wherein a region of silence is indicated when the cross-correlation coefficient is close to zero.
11. The method of claim 1 wherein localizing the one or more regions of silence in the high-resolution grid further comprises:
- initializing a source variance variable, an exponential decay coefficient and a set containing the plurality of sources contributing to the one or more regions of silence;
- performing an iteration of the following steps: determining a power ratio for each of the plurality of electrodes indicating the reduction in the power of the electrode due to the one or more regions of silence; determining a set of electrodes having a minimum reduction in power; based on the signals from the set of electrodes having a minimum power reduction, and values of the source variance variable and the exponential decay coefficient from a previous iteration, recalculating the source variance variable and the exponential decay coefficient; calculating a source covariance matrix based on the source variance variable and the exponential decay coefficient; calculating a source contribution measure for the high-resolution grid for each of the sources based on the covariance matrix; localizing silent sources in the high-resolution grid using convex spectral clustering based on the source contribution measures for the high-resolution grid; and updating the set of silence sources.
12. The method of claim 1 further comprising:
- estimating the size of the one or more regions of silence.
13. The method of claim 1 wherein the iteration continues for a pre-determined number of iterations.
14. The method of claim 1 wherein the iteration continues until a center of mass of the each of the one or more regions of silence converges.
15. The method of claim 1 further comprising:
- calculating a source contribution measure for the low-resolution grid and the high-resolution grid by comparison of respective source contribution measures to the source contribution measure for the respective mirrored source in the hemispheric baseline.
Type: Application
Filed: Jan 11, 2024
Publication Date: Aug 1, 2024
Applicant: CARNEGIE MELLON UNIVERSITY (Pittsburgh, PA)
Inventors: PULKIT GROVER (Pittsburgh, PA), ALIREZA CHAMANZAR (Pittsburgh, PA), MARLENE BEHRMANN COHEN (Pittsburgh, PA)
Application Number: 18/410,446