comparison analysis of ica versus mca-ksvd blind ......apsipa asc 2017 comparison analysis of ica...

7
APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang N. Nguyen, Hien M. Nguyen * Vietnamese German University, Vietnam * E-mail: [email protected] AbstractDecomposition of working brain into meaningful clusters of regions is an important step to understand brain func- tionality. Blind source separation algorithms can achieve this, which results in diverse outcomes dependent upon underlying as- sumptions of the decomposition algorithm in use. The conven- tional data-driven method to detect brain functional networks is the Independent Component Analysis (ICA). The ICA method as- sumes decomposed components are statistically independent of each other. However, such a mathematical assumption is physio- logically uncertain in regard to its applications to functional MRI (fMRI) studies. A recently proposed MCA-KSVD method, which stands for Morphological Component Analysis implemented us- ing a K-SVD algorithm, relaxes the independence assumption im- posed by the ICA method. In this study, a comprehensive com- parison between the conventional ICA and MCA-KSVD methods was conducted in the presence of various simulated noise condi- tions. Experimental results showed that in a task-related fMRI experiment, the MCA-KSVD method successfully identified same networks as those detected by the ICA method and had ad- vantages of better signal localization and spatial resolution. How- ever, improper choices of the sparsity parameter and the number of trained atoms introduced phenomena, namely signal leakage, signal splitting and signal ambiguity. The MCA-KSVD method could be used as an alternative or in parallel with the ICA method, but with careful consideration of model parameter selection. I. INTRODUCTION Magnetic Resonance Imaging (MRI) is a common non-inva- sive radiological technique to study anatomy and function of the human body. Functional MRI (fMRI) aids the understand- ing of brain activities by evaluating metabolic fluctuations as- sociated with neuronal processes, based on susceptibilities of oxygenated hemoglobin and deoxygenated hemoglobin in the presence of the magnetic field [1]. Specifically, a surging amount of oxygen provided to a certain region of cortex is re- quired to meet the need of an increase in neuronal activity [2]. A neuronal activity can thus be detected by changes in the blood oxygen level-dependent (BOLD) contrast, marked by changes in the MR signal. In neuroscience, it is commonly presumed that the brain con- sists of multiple subdivisions, or brain networks, each having its own cognitive role [3]. To understand how the human brain operates while subject is performing a task, at resting state or being affected by a neurological disorder, fMRI is used as one of the safest non-invasive techniques. Task-related fMRI, where the subject is required to perform a specific task during the acquisition process, is useful to unfold those activated re- gions that might account for such a particular task. The task is usually designed to encompass various mental and physiologi- cal processes, for instance visualization, auditory, motor func- tions, working memory, language processing, emotion han- dling, and decision-making [4]. Identifying neural networks is indispensable to neurosurgical planning. Fig. 1 shows some of the typical brain functional networks, of which the default mode network (DMN) is probably the most prominent, often active when a person is not concentrated on any particular task. In people with Alzheimer’s and autism spectrum disorder, the DMN is shown with the lack of activation, whereas it is steadily active in patients with schizophrenia [5]. An fMRI signal response represents a combination of signal sources emerging from hemodynamic changes caused by cor- responding neuronal processes and undesired, noise sources such as those caused by subject movements, hardware defects, physiological respiration and cardiac responses. To analyze fMRI data and perform blind decomposition of the mixed re- sponse in order to estimate the signal sources that reveal neu- ronal activities, either model-driven or data-driven techniques is used. Fig. 1 Major brain functional networks typically seen with fMRI (figure cour- tesy of Marcus E. Raichle, M.D) [6].

Upload: others

Post on 13-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

Comparison Analysis of ICA versus MCA-KSVD

Blind Source Separation on Task-related fMRI Data

Nam H. Le, Khang N. Nguyen, Hien M. Nguyen* Vietnamese – German University, Vietnam

*E-mail: [email protected]

Abstract— Decomposition of working brain into meaningful

clusters of regions is an important step to understand brain func-

tionality. Blind source separation algorithms can achieve this,

which results in diverse outcomes dependent upon underlying as-

sumptions of the decomposition algorithm in use. The conven-

tional data-driven method to detect brain functional networks is

the Independent Component Analysis (ICA). The ICA method as-

sumes decomposed components are statistically independent of

each other. However, such a mathematical assumption is physio-

logically uncertain in regard to its applications to functional MRI

(fMRI) studies. A recently proposed MCA-KSVD method, which

stands for Morphological Component Analysis implemented us-

ing a K-SVD algorithm, relaxes the independence assumption im-

posed by the ICA method. In this study, a comprehensive com-

parison between the conventional ICA and MCA-KSVD methods

was conducted in the presence of various simulated noise condi-

tions. Experimental results showed that in a task-related fMRI

experiment, the MCA-KSVD method successfully identified same

networks as those detected by the ICA method and had ad-

vantages of better signal localization and spatial resolution. How-

ever, improper choices of the sparsity parameter and the number

of trained atoms introduced phenomena, namely signal leakage,

signal splitting and signal ambiguity. The MCA-KSVD method

could be used as an alternative or in parallel with the ICA method,

but with careful consideration of model parameter selection.

I. INTRODUCTION

Magnetic Resonance Imaging (MRI) is a common non-inva-

sive radiological technique to study anatomy and function of

the human body. Functional MRI (fMRI) aids the understand-

ing of brain activities by evaluating metabolic fluctuations as-

sociated with neuronal processes, based on susceptibilities of

oxygenated hemoglobin and deoxygenated hemoglobin in the

presence of the magnetic field [1]. Specifically, a surging

amount of oxygen provided to a certain region of cortex is re-

quired to meet the need of an increase in neuronal activity [2].

A neuronal activity can thus be detected by changes in the

blood oxygen level-dependent (BOLD) contrast, marked by

changes in the MR signal.

In neuroscience, it is commonly presumed that the brain con-

sists of multiple subdivisions, or brain networks, each having

its own cognitive role [3]. To understand how the human brain

operates while subject is performing a task, at resting state or

being affected by a neurological disorder, fMRI is used as one

of the safest non-invasive techniques. Task-related fMRI,

where the subject is required to perform a specific task during

the acquisition process, is useful to unfold those activated re-

gions that might account for such a particular task. The task is

usually designed to encompass various mental and physiologi-

cal processes, for instance visualization, auditory, motor func-

tions, working memory, language processing, emotion han-

dling, and decision-making [4]. Identifying neural networks is

indispensable to neurosurgical planning. Fig. 1 shows some of

the typical brain functional networks, of which the default

mode network (DMN) is probably the most prominent, often

active when a person is not concentrated on any particular task.

In people with Alzheimer’s and autism spectrum disorder, the

DMN is shown with the lack of activation, whereas it is steadily

active in patients with schizophrenia [5].

An fMRI signal response represents a combination of signal

sources emerging from hemodynamic changes caused by cor-

responding neuronal processes and undesired, noise sources

such as those caused by subject movements, hardware defects,

physiological respiration and cardiac responses. To analyze

fMRI data and perform blind decomposition of the mixed re-

sponse in order to estimate the signal sources that reveal neu-

ronal activities, either model-driven or data-driven techniques

is used.

Fig. 1 Major brain functional networks typically seen with fMRI (figure cour-

tesy of Marcus E. Raichle, M.D) [6].

Page 2: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

The model-driven approach verifies if the actual signal time

course response at each voxel matches a predefined hypothesis

by using the correlation or the Generalized Linear Models

(GLM) [7] methods. On the other hand, the data-driven ap-

proach seeks for patterns within the data without any prior hy-

pothesis or model [8]. Common data-driven methods are the

Principal Component Analysis (PCA) [9], [10], Independent

Component Analysis (ICA) [11], [12] and Fuzzy Clustering

Analysis (FCA) [13], among which ICA is the most conven-

tional method to blindly decompose the acquired fMRI data

into brain functional network components.

ICA attempts to recover individual signal sources from a

mixture by assuming statistical independence of the sources

[14], [15]. ICA algorithms either minimize mutual information

of signal sources or maximize their non-Gaussianity in order to

estimate independent components. Among ICA algorithms,

the most well-known are Infomax [16], [17], FastICA [18],

JADE [19], and Kernel ICA [20]. Lange et al. [21] found that

ICA can identify networks not otherwise obtainable by the cor-

relation or GLM methods. Those includes unexpected re-

sponses to stimuli such as random responses or transiently task

related responses [22]. Moreover, the ICA method is effective

in separating of artifacts inherently contained in fMRI data,

such as random noise and physiological motions induced by

breathing or heart beating.

A major limitation of ICA applications to fMRI is its funda-

mental assumption of the statistically spatial and/or temporal

independence of the signal sources. There is no established

connection between such a mathematical independence as-

sumption and physiological independence of the brain func-

tional networks. To account for this limitation, a more relaxed

and physically plausible technique, Morphological Component

Analysis (MCA) [23], has been proposed as an alternative or

complementary method towards the traditional ICA. The

MCA method relaxes the mathematical spatial and temporal in-

dependence assumption by allowing some certain number of

brain functional networks to be simultaneously activated at any

given voxel. The algorithm used to decompose the fMRI signal

is the K-Singular Value Decomposition (K-SVD), hence the

method was termed the MCA-KSVD [24], [25].

This study compares performance of the two blind source

separation methods, ICA and MCA-KSVD, on task-related

fMRI data under various noise levels and investigates the sig-

nal localization and spatial resolution achieved by the two

methods. In addition, the paper investigates some phenomena

introduced when the model parameter is not properly selected,

such as signal leakage, signal splitting and signal ambiguity

which have not been mentioned and studied before [24].

II. THE MCA-KSVD METHOD REVISITED

The acquired fMRI signal 𝑑(𝐤, 𝑡) during the fMRI acquisi-

tion is conventionally modeled as

𝑑(𝐤, 𝑡) = ∫ 𝜌(𝐫, 𝑡)𝑒−𝑗2𝜋𝐤(𝑡)∙𝐫 𝑑𝐫 + 𝜁(𝐤, 𝑡), (1)

where 𝜌(𝐫, 𝑡) represents the spatial distribution function of the

fMRI data being imaged, 𝐤(𝑡) is the sampling trajectory in the

k-space data domain and 𝜁(𝐤, 𝑡) is the modeled measurement

noise.

A spatiotemporal function 𝑠(𝐫, 𝑡) can be obtained from the

acquired fMRI data by performing the Fourier transform along

the k-space dimension. Brain functional networks can be fur-

ther identified by decomposing the matrix 𝑺 composed of

𝑠(𝐫, 𝑡) as

𝑺 = 𝑫𝑿 + 𝑬, (2)

where 𝑫 is the dictionary, with the k-th column 𝒅𝑘 being the

time course, commonly referred to as atoms, of the k-th decom-

posed brain functional network component. The number of at-

oms to be trained is also the number of decomposed compo-

nents, denoted 𝐾. The k-th row 𝒙(𝑘) of 𝑿 is the spatial distri-

bution of the k-th decomposed component and 𝑬 is the mod-

eled measurement noise. In order to estimate both 𝑫 and 𝑿, the

following non-smooth convex optimization problem is pro-

posed [24]:

{�̂�, �̂�} = arg min𝑫,𝑿‖𝑺 − 𝑫𝑿‖22 s.t. ‖𝒙𝑖‖0 ≤ 𝐿, (3)

where ‖𝒙𝒊‖0 denotes the ℓ0-norm of the i-th column of 𝑿.

Equation (3) implies a sparsity constraint that no more than 𝐿

brain functional components are activated concurrently at an

arbitrary voxel. The K-SVD algorithm solves the proposed

non-smooth convex optimization problem in two stages [25].

In the sparse encoding stage, the dictionary 𝑫 is fixed and the

problem posed by (3) become a ℓ1 -regularized linear least

squares problem of estimating 𝑿. In the second stage, referred

to as the dictionary update, the current estimate of 𝑿 is fixed

while each of the 𝒅𝑘 is updated consecutively by calculating a

residual matrix

𝑬𝑘 = 𝑺 − ∑ 𝒅𝑗𝒙(𝑗)𝑗≠𝑘 . (4)

The new matrix 𝑬𝑘𝑅 is formed by choosing only those col-

umns of 𝑬𝑘 that originally uses 𝒅𝑘 in their representation, in

order to ensure the sparsity constraint.

The singular value decomposition of 𝑬𝑘𝑅 is then performed

to calculate rank-one approximation. The largest left singular

vector is the estimated column 𝒅𝑘 of the dictionary 𝑫. The

procedure is repeated to estimate the next (𝑘 + 1)-th column

of 𝑫. The sparse coding and dictionary update stages are iter-

ated until convergence, resulting in the estimation of �̂� and �̂�.

III. EXPERIMENT SET-UP

The BOLD task-related fMRI experiment was conducted to

provoke a human subject response to visual and auditory stim-

ulation during the spiral acquisition of 31 brain slices, with rep-

etition time 𝑇𝑅 = 2 sec, echo time 𝑇𝐸 = 30 ms, 4-millimeter

slice thickness, 64×64 in-plane resolution, 255 time frames and

a field of view 𝐹𝑂𝑉 = 22 cm.

To analyze and compare the performance and effects of the

ICA and MCA-KSVD methods in blindly decomposing the

BOLD fMRI data in the presence of various noise levels, a

Page 3: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

ground truth was created by extracting four meaningful brain

functional networks estimated from the data by the ICA and

MCA-KSVD methods. The number of dictionary atoms 𝐾 to

be trained was chosen to be 20 for both methods. For the ICA-

based decomposition, the Infomax algorithm was applied using

the fMRI toolbox GIFT [26]. The MCA-KSVD algorithm was

initialized with the initial raw data and 50 iterations of the al-

gorithm were performed. The maximum number of the brain

functional networks that were allowed to be active at any given

voxel was chosen to be 𝐿 = 2. The four identified brain func-

tions components were the DMN, Visual 1, Visual 2 and Au-

ditory networks. These resulting decompositions from both

methods were averaged to account towards the ground truth.

Only those atoms corresponding to the detected brain func-

tional networks were chosen from 𝑫 to form the meaningful

dictionary 𝑫S. Due to the multiplicative nature of the physio-

logical noise in fMRI, the spatiotemporal distribution 𝑺S of the

detected networks was estimated by projecting the original

fMRI data 𝑺 on the signal subspace spanned by the dictionary

𝑫S of the identified brain functional networks:

𝑺S = 𝑫S(𝑫SH𝑫S)

−1𝑫S

H𝑺. (5)

The spatiotemporal representative of the noise components

was then extracted as

𝑺N = 𝑺 − 𝑺S. (6)

To remove all residual correlations in the resulting noise

components, the Fourier transform was performed along the

temporal dimension of the matrix 𝑺N and the phase of the ob-

tained spectra was randomly shuffled. The simulated noisy

fMRI data was then calculated as

�̂� = 𝑺 + 𝛼𝑺N, (7)

where α was altered to obtain 20 noise levels ranging from

moderate to severe cases.

The noisy data �̂� was then subjected to the ICA and MCA-

KSVD separation methods. The sparsity parameter 𝐿 and the

number of trained atoms 𝐾 were varied to analyse the effects

of the model parameters on the decomposition solutions. In

this study, we consider representative results from three cases

of the noise, marked as I, II, III with the increased noise inten-

sity (see Fig. 2).

Performance of the MCA-KSVD and ICA methods were ex-

amined both by visual inspection and quantitative evaluations.

To automatically identify the resulting decomposed

components as being either meaningful brain functional

networks or artifact components, each decomposed component

was correlated spatially and temporally to the ground truth

signal component 𝑺S . The resulting correlation coefficients

were referred to as matching coefficients. The component was

identified as the meaningful brain functional network that re-

sulted in the highest matching coefficient. Visual inspection of

the decomposed components further confirmed the automatic

identification approach.

IV. RESULTS & DISCUSSION

A. Noise Tolerance of the ICA and MCA-KSVD Methods

When used on the original fMRI data, the ICA and MCA-

KSVD methods, 𝐿 = 2, returned the same four networks such

as DMN, Visual 1, Visual 2 and Auditory as shown in Fig. 3.

Fig. 2 Functional MRI time series at representative voxel at various

noise levels I, II and III.

Fig. 3 Task-related fMRI experiment: Normalized spatial distributions

of four identified brain functional networks decomposed from the origi-

nal fMRI data using the ICA method (left) and the MCA-KSVD method

with 𝐿 = 2 (right).

Page 4: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

To investigate the performance of the ICA and MCA-KSVD

methods under the influence of noise in terms of accurately rec-

ognizing the original four meaningful brain functional net-

works, the matching coefficient was used as a quantitative

judgement criterion. Fig. 4 shows the highest matching coeffi-

cient of the identified DMN, Visual 1, Visual 2 and Auditory

networks as a function of the noise level α, resulting from the

ICA and MCA-KSVD method with 𝐿 = 2 and 𝐿 = 4. With

the MCA- KSVD, when 𝐿 is greater than two, one can observe

some fluctuation in the matching coefficients even at the low

noise level. The matching coefficient plot can be used as one

of the quantitative metrics for choosing the appropriate param-

eter 𝐿.

Both the ICA and MCA-KSVD separation methods success-

fully located the networks of interest in the presence of moder-

ate noise levels, specifically with 𝛼 ≤ 8 as shown in Fig. 5.

B. Better Signal Localization of MCA-KSVD

Multiple experiments at various noise levels indicated that

the MCA-KSVD method consistently resulted in a better signal

localization. Fig. 3 and 5 clearly show that the MCA-KSVD

components are more localized, demonstrated by the elimina-

tion of the surrounding weak signals, which are otherwise pre-

served in the ICA components. By suppressing the residual

Fig. 5 Normalized spatial distributions of the identified brain functional networks decomposed using the ICA and MCA-KSVD methods at different noise

levels.

Fig. 4 Matching coefficients of identified brain functional networks de-

composed from the experimental trial using ICA and MCA-KSVD.

Page 5: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

background signals, the MCA-KSVD components showed a

higher contrast than the ICA components.

The signal localization of MCA-KSVD components was fur-

ther quantitatively validated on the experimental trials. Fig. 6

shows the histogram distribution of the spatial DMN compo-

nent decomposed using either the ICA or MCA-KSVD decom-

position. Low bin values of the histogram depict voxels with

weak activation of the DMN component while high bin values

describe those with strong DMN activation. Under the same

noise level, it can be clearly seen from Fig. 6 that the MCA-

KSVD decomposed DMN component clusters around higher

bin values than that of ICA. The ICA component is mostly

contained near the zero bin values, which explained why the

ICA-decomposed DMN component had many weak-intensity

activations, as shown in Fig. 3 and Fig. 5. These weak activa-

tions were suppressed in the DMN component estimated from

the MCA-KSVD method.

In the increment of the noise level α, both the ICA and MCA-

KSVD components, in general, showed the deterioration of the

spatial localization. In Fig. 6, increasing the noise level from I

to III shifts the histogram to the left, towards lower bin values.

This is equivalent to having less voxels with strong signal in-

tensities. Visual inspection indicated that beyond noise level

III, the MCA-KSVD components became hardly distinguisha-

ble from the background, while the ICA components mostly

contained a “salt-appearance” noise.

The effect of 𝐿 on the signal localization was not clearly es-

tablished. Changing 𝐿 neither improved nor worsened the sig-

nal localization of the MCA-SKVD components.

C. Mathematical Independence Assumption of ICA vs.

Sparsity Assumption of MCA-KSVD

Fig. 7 shows pair-wise correlations of 20 components de-

composed using the ICA and MCA-KSVD methods. One can

clearly see that in contrast to the ICA method, the MCA-KSVD

does not require its components to be independent. The inde-

pendence among ICA components is clearly shown from the

ICA correlation matrices, in which most off-diagonal entries

are close to zero. This observation coheres with the MCA-

KSVD sparsity assumption that relaxes the mathematical inde-

pendence assumption imposed by the ICA method.

D. Effects Associated with Parameter Selection

Experimental results indicated that inappropriate choices of

the model parameters, either the number of dictionary atoms 𝐾

to be trained or the sparsity parameter 𝐿, led to some phenom-

ena as illustrated in Fig. 8.

The first phenomenon associated is the signal splitting. We

define the signal splitting is when the same brain network ap-

pears in multiple decomposed components. An example is

shown in Fig. 9 (first row), where the Visual 1 network can be

identified in the third and fifteenth resulting MCA-KSVD com-

ponents, denoted as MC +3 and MC +15. Observation showed

that the rate of the signal splitting increased as the sparsity pa-

rameter 𝐿 and the number of decomposed components 𝐾 in-

creased, leading to a much more freedom in the possible solu-

tions of the blind source separation. The signal splitting is also

discoverable in other separation methods, where the chosen

model parameters do not appropriately match what actually un-

derlies the physiological process in the experiment. Specifi-

cally, signal splitting was observed in the ICA components

when 𝐾 was set too high.

Signal leakage, which is the reversed case of the signal split-

ting, occurs when multiple networks coexist in the same de-

composed component. It can be noticed from Fig. 9 (second

row) that both the Visual 2 and Auditory networks can be rec-

ognized in the nineteenth MCA component, denoted as MC

+19. Setting 𝐿 to a high value, which is five in this case, is

equivalent to allowing more brain functional networks to be

simultaneously active at a given voxel, leading to the signal

leakage in the decomposition result.

The third phenomenon, signal ambiguity, is when two spe-

cific spatial patterns exist in both negative and positive decom-

posed components. In Fig. 9 (last row), the Visual 2 network

appears in the component MC +13 while altering the sign of

the decomposed component led to the recognition of the Visual

1 network.

Fig. 6 Histogram of the decomposed DMN component using the ICA

and MCA-KSVD methods on experimental trials at noise level I (top)

and III (bottom).

Fig. 7 Pairwise correlation among 20 decomposed components by ICA

(leftmost), MCA-KSVD, 𝐿 = 2 (middle) and MCA-KSVD, 𝐿 = 4

(rightmost).

Page 6: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

Within the scope of our experiment, all of the mentioned

phenomena were observed in the MCA-KSVD components,

whereas only signal splitting and signal ambiguity occurred in

the ICA decomposed components.

E. Spatial Resolution

To assess spatial resolution and amount of artifacts in the

components resulting from the ICA and MCA-KSVD methods,

we calculated 2-D autocorrelation function for each decom-

posed network component at a fixed slice [27]. Fig. 10 shows

1-D plots of the autocorrelation functions extracted along hor-

izontal (−𝑥) direction and vertical (−𝑦) direction.

Results show that the ICA blind separation method yielded

a lower spatial resolution compared to the MCA-KSVD

method by a factor of approximately 1.4, as evident from auto-

correlation functions. Specifically, the full width at half-max-

imum (FWHM) of the autocorrelation function of the Visual 2

network component was 1.75 pixels and 1.63 pixels along 𝑥-

and 𝑦-directions, while FWHM of MCA-KSVD was 1.25 pix-

els and 1.25 pixels, respectively. Similar effect is observed in

the autocorrelation functions of the Auditory network compo-

nents, estimated from the ICA and MCA-KSVD methods.

V. CONCLUSIONS

A data-driven method exploiting sparse representations for

functional connectivity detection has been analyzed and com-

pared with the conventional ICA method on the task-related

BOLD fMRI data in the presence of noise. Experimental re-

sults prove that the MCA-KSVD method can be used as an al-

ternative method for investigating brain functional connectiv-

ity, recognizing the same brain functional networks as those

identified by the ICA method. The MCA-KSVD method

showed its advantage in a better signal localization by sup-

pressing scattering weak signals while amplifying strong acti-

vations. It also yielded a better spatial resolution by a factor of

1.4 compared to that of ICA. The strict mathematical inde-

pendence assumption of the decomposed components imposed

by the ICA method is replaced by a more physically plausible

sparsity assumption of the MCA-KSVD method, allowing a

Fig. 9 Effects of the MCA-KSVD decomposition in case 𝐿 is not

properly chosen. Signal splitting (first row) occurs when using MCA-

KSVD, 𝐿 = 4 at noise level II. Signal leakage (second row) occurs

when using MCA-KSVD, 𝐿 = 5. Signal ambiguity (third row) occurs

when using MCA-KSVD, 𝐿 = 7 at noise level I. The spatial distribu-

tions have been normalized and up-scaled for clear visualization.

Fig. 10 Spatial autocorrelation functions of the estimated ICA and

MCA-KSVD networks at a representative slice of the original fMRI

data.

Fig. 8 Illustrations of the phenomena resulting from improper model parameter choice.

Page 7: Comparison Analysis of ICA versus MCA-KSVD Blind ......APSIPA ASC 2017 Comparison Analysis of ICA versus MCA-KSVD Blind Source Separation on Task-related fMRI Data Nam H. Le, Khang

APSIPA ASC 2017

sparse number of brain functional networks to be simultane-

ously active at any given voxel. However, inappropriate

choices of the model parameters could result in additional ef-

fects such as signal splitting, signal leakage and signal ambigu-

ity. These phenomena suggest a careful selection of the model

parameters when using any decomposition method for investi-

gating brain functional connectivity.

ACKNOWLEDGMENT

The authors would like to thank An D. Le and Bao Q. Pham

for their useful discussions on the experiment results. We

would also like to thank Prof. Dr. Gary H. Glover and Dr. Jing-

yuan Chen, Radiological Sciences Laboratory, Stanford Uni-

versity for providing experimental data. This material is based

upon work supported by the Air Force Office of Scientific Re-

search under award number FA2386-17-1-0006, no human/an-

imal use support.

REFERENCES

[1] T.-P. Jung, S. Makeig, M. J. McKeown, A. J. Bell, T.-W. Lee,

and T. J. Sejnowski, “Imaging brain dynamics using independent

component analysis,” Proc. IEEE Inst. Electr. Electron. Eng., vol.

89, no. 7, pp. 1107–1122, Jul. 2001.

[2] J. C. Gore, “Principles and practice of functional MRI of the hu-

man brain,” J. Clin. Invest., vol. 112, no. 1, pp. 4–9, Jul. 2003.

[3] N. Kanwisher, “Functional specificity in the human brain: A win-

dow into the functional architecture of the mind,” Proc. Natl.

Acad. Sci., vol. 107, no. 25, pp. 11163–11170, Jun. 2010.

[4] “Task fMRI,” Human Connectome Project. [Online]. Available:

http://www.humanconnectome.org/about/project/task-

fMRI.html. [Accessed: 15-Feb-2017].

[5] R. L. Buckner, J. R. Andrews-Hanna, and D. L. Schacter, “The

brain’s default network: anatomy, function, and relevance to dis-

ease,” Ann. N. Y. Acad. Sci., vol. 1124, pp. 1–38, Mar. 2008.

[6] M. E. Raichle, “The restless brain,” Brain Connect., vol. 1, no. 1,

pp. 3–12, Feb. 2011.

[7] J. A. Nelder and R. W. M. Wedderburn, “Generalized linear mod-

els,” J. R. Stat. Soc. Ser. Gen., vol. 135, no. 3, pp. 370–384, 1972.

[8] P. W. Stroman, “Functional MRI data analysis,” in Essentials of

Functional MRI, 1 edition., Boca Raton: CRC Press, 2011, pp.

195–198.

[9] K. P. F.R.S, “LIII. On lines and planes of closest fit to systems of

points in space,” Philos. Mag., vol. 2, no. 11, pp. 559–572, Nov.

1901.

[10] H. Hotelling, “Analysis of a complex of statistical variables into

principal components.,” J. Educ. Psychol., vol. 24, no. 6, pp.

417–441, 1933.

[11] C. Jutten and J. Herault, “Blind separation of sources, part I: An

adaptive algorithm based on neuromimetic architecture,” Signal

Process., vol. 24, no. 1, pp. 1–10, Jul. 1991.

[12] P. Comon, “Independent component analysis, A new concept?,”

Signal Process., vol. 36, no. 3, pp. 287–314, Apr. 1994.

[13] J. C. Dunn, “A fuzzy relative of the ISODATA process and its

use in detecting compact well-separated clusters,” J. Cybern., vol.

3, no. 3, pp. 32–57, Jan. 1973.

[14] G. D. Brown, S. Yamada, and T. J. Sejnowski, “Independent

component analysis at the neural cocktail party,” Trends Neuro-

sci., vol. 24, no. 1, pp. 54–63, Jan. 2001.

[15] J. V. Stone, “Independent component analysis: an introduction,”

Trends Cogn. Sci., vol. 6, no. 2, pp. 59–64, Feb. 2002.

[16] A. J. Bell and T. J. Sejnowski, “An information-maximization

approach to blind separation and blind deconvolution,” Neural

Comput., vol. 7, no. 6, pp. 1129–1159, Nov. 1995.

[17] R. Linsker, “Self-organization in a perceptual network,” Com-

puter, vol. 21, no. 3, pp. 105–117, Mar. 1988.

[18] A. Hyvärinen, “Fast and robust fixed-point algorithms for inde-

pendent component analysis,” IEEE Trans. Neural Netw., vol. 10,

no. 3, pp. 626–634, 1999.

[19] J. F. Cardoso and A. Souloumiac, “Blind beamforming for non-

Gaussian signals,” IEE Proc. F - Radar Signal Process., vol. 140,

no. 6, pp. 362–370, Dec. 1993.

[20] F. R. Bach and M. I. Jordan, “Kernel independent component

analysis,” J. Mach. Learn. Res., vol. 3, pp. 1–48, Mar. 2003.

[21]N. Lange et al., “Plurality and resemblance in fMRI data analysis,”

NeuroImage, vol. 10, no. 3 Pt 1, pp. 282–303, Sep. 1999.

[22] M. J. McKeown, L. K. Hansen, and T. J. Sejnowski, “Independ-

ent component analysis of functional MRI: what is signal and

what is noise?,” Curr. Opin. Neurobiol., vol. 13, no. 5, pp. 620–

629, Oct. 2003.

[23] J.-L. Starck, Y. Moudden, J. Bobin, M. Elad, and D. L. Donoho,

“Morphological component analysis,” in Proceedings of SPIE,

2005, vol. 5914.

[24] H. M. Nguyen, J. Chen, and G. H. Glover, “Morphological com-

ponent analysis of functional MRI data based on sparse represen-

tations and dictionary learning,” in ISMRM Annual Meeting Pro-

ceedings, Singapore, 2016.

[25] M. Aharon, M. Elad, and A. Bruckstein, “K-SVD: an algorithm

for designing overcomplete dictionaries for sparse representation,”

IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311–4322, Nov.

2006.

[26] “GIFT Software.” [Online]. Available: http://mi-

alab.mrn.org/software/gift/index.html. [Accessed: 15-Oct-2016].

[27] H. M. Nguyen and G. H. Glover, “A modified generalized series

approach: application to sparsely sampled fMRI,” IEEE Trans.

Biomed. Eng., vol. 60, no. 10, pp. 2867–2877, Oct. 2013.