Independent Component Analysis for identification of artifacts in Magnetoencephalographic recordings

Similar documents
Final Report For Undergraduate Research Opportunities Project Name: Biomedical Signal Processing in EEG. Zhang Chuoyao 1 and Xu Jianxin 2

Independent Component Analysis and Its Applications. By Qing Xue, 10/15/2004

ARTEFACT DETECTION IN ASTROPHYSICAL IMAGE DATA USING INDEPENDENT COMPONENT ANALYSIS. Maria Funaro, Erkki Oja, and Harri Valpola

One-unit Learning Rules for Independent Component Analysis

Extraction of Sleep-Spindles from the Electroencephalogram (EEG)

Advanced Introduction to Machine Learning CMU-10715

ACENTRAL problem in neural-network research, as well

ICA. Independent Component Analysis. Zakariás Mátyás

Independent Component Analysis. Contents

1 Introduction Independent component analysis (ICA) [10] is a statistical technique whose main applications are blind source separation, blind deconvo

Independent Component Analysis (ICA) Bhaskar D Rao University of California, San Diego

TWO METHODS FOR ESTIMATING OVERCOMPLETE INDEPENDENT COMPONENT BASES. Mika Inki and Aapo Hyvärinen

Adaptive Noise Cancellation

Emergence of Phase- and Shift-Invariant Features by Decomposition of Natural Images into Independent Feature Subspaces

Blind separation of sources that have spatiotemporal variance dependencies

Massoud BABAIE-ZADEH. Blind Source Separation (BSS) and Independent Componen Analysis (ICA) p.1/39

New Machine Learning Methods for Neuroimaging

EEG- Signal Processing

Separation of the EEG Signal using Improved FastICA Based on Kurtosis Contrast Function

Linear Prediction Based Blind Source Extraction Algorithms in Practical Applications

Independent component analysis for noisy data MEG data analysis

Clutter Rejection for Doppler Ultrasound Based on Blind Source Separation

MEG Source Localization Using an MLP With Distributed Output Representation

Independent Component Analysis

BLIND SEPARATION OF POSITIVE SOURCES USING NON-NEGATIVE PCA

The Neural Impulse Response Filter

Independent Component Analysis

Independent component analysis: algorithms and applications

CIFAR Lectures: Non-Gaussian statistics and natural images

Independent Component Analysis

Introduction to Machine Learning

HST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007

FEATURE EXTRACTION USING SUPERVISED INDEPENDENT COMPONENT ANALYSIS BY MAXIMIZING CLASS DISTANCE

Estimation of linear non-gaussian acyclic models for latent factors

NeuroImage 49 (2010) Contents lists available at ScienceDirect. NeuroImage. journal homepage:

HST.582J/6.555J/16.456J

Realtime MEG source localization with realistic noise

Natural Image Statistics

Introduction to Independent Component Analysis. Jingmei Lu and Xixi Lu. Abstract

c Springer, Reprinted with permission.

Independent component analysis for biomedical signals

Neural networks for blind separation with unknown number of sources

Gatsby Theoretical Neuroscience Lectures: Non-Gaussian statistics and natural images Parts I-II

UNIVERSAL FOURTH ORDER MUSIC METHOD : INCORPORATION OF ICA INTO MEG INVERSE SOLUTION. Satoshi Niijima, Shoogo Ueno

ICA [6] ICA) [7, 8] ICA ICA ICA [9, 10] J-F. Cardoso. [13] Matlab ICA. Comon[3], Amari & Cardoso[4] ICA ICA

Independent Component Analysis

Two-Stage Temporally Correlated Source Extraction Algorithm with Its Application in Extraction of Event-Related Potentials

Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Subgaussian and Supergaussian Sources

Spatial Harmonic Analysis of EEG Data

Chapter 15 - BLIND SOURCE SEPARATION:

ORIENTED PCA AND BLIND SIGNAL SEPARATION

840 IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, VOL. 53, NO. 5, MAY 2006

Magnetoencephalographic (MEG) Characterization of Dynamic Brain Activation

EEG/MEG Error Bounds for a Static Dipole Source with a Realistic Head Model

Distinguishing Causes from Effects using Nonlinear Acyclic Causal Models

NON-NEGATIVE SPARSE CODING

Non-Euclidean Independent Component Analysis and Oja's Learning

Undercomplete Independent Component. Analysis for Signal Separation and. Dimension Reduction. Category: Algorithms and Architectures.

Artificial Intelligence Module 2. Feature Selection. Andrea Torsello

Blind Source Separation Using Artificial immune system

NON-NEGATIVE MATRIX FACTORIZATION FOR SINGLE-CHANNEL EEG ARTIFACT REJECTION

Localization of Multiple Deep Epileptic Sources in a Realistic Head Model via Independent Component Analysis

Fundamentals of Principal Component Analysis (PCA), Independent Component Analysis (ICA), and Independent Vector Analysis (IVA)

HST-582J/6.555J/16.456J Biomedical Signal and Image Processing Spring Laboratory Project 3 Blind Source Separation: Fetal & Maternal ECG

PCA, Kernel PCA, ICA

APP01 INDEPENDENT COMPONENT ANALYSIS FOR EEG SOURCE LOCALIZATION IN REALISTIC HEAD MODELS. Proceedings of 3ICIPE

In: W. von der Linden, V. Dose, R. Fischer and R. Preuss (eds.), Maximum Entropy and Bayesian Methods, Munich 1998, Dordrecht. Kluwer, pp

PROPERTIES OF THE EMPIRICAL CHARACTERISTIC FUNCTION AND ITS APPLICATION TO TESTING FOR INDEPENDENCE. Noboru Murata

Estimating Evoked Dipole Responses in Unknown Spatially Correlated Noise with EEG/MEG Arrays

Principal Component Analysis

Distinguishing Causes from Effects using Nonlinear Acyclic Causal Models

Recipes for the Linear Analysis of EEG and applications

NeuroImage 58 (2011) Contents lists available at ScienceDirect. NeuroImage. journal homepage:

Artifact Extraction from EEG Data Using Independent Component Analysis

Independent Component Analysis of Evoked Potentials in EEG

Robust extraction of specific signals with temporal structure

Lecture 10: Dimension Reduction Techniques

A Constrained EM Algorithm for Independent Component Analysis

Estimating the Number of Persons in an Unknown Indoor Environment by Applying Wireless Acoustic Sensors and Blind Signal Separation

Tutorial on Blind Source Separation and Independent Component Analysis

MULTICHANNEL SIGNAL PROCESSING USING SPATIAL RANK COVARIANCE MATRICES

IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 17, NO. 2, MARCH Yuanqing Li, Andrzej Cichocki, and Shun-Ichi Amari, Fellow, IEEE

Adaptive Signal Complexity Analysis of Epileptic MEG

Comparison of ICA and WT with S-transform based method for removal of ocular artifact from EEG signals

Independent Component Analysis

7. Variable extraction and dimensionality reduction

A Novel Approach For Sensor Noise Elimination In Real Time Process

FORSCHUNGSZENTRUM JÜLICH GmbH Zentralinstitut für Angewandte Mathematik D Jülich, Tel. (02461)

THE functional role of simple and complex cells has

Independent Subspace Analysis on Innovations

Using Kernel PCA for Initialisation of Variational Bayesian Nonlinear Blind Source Separation Method

Spatial Source Filtering. Outline EEG/ERP. ERPs) Event-related Potentials (ERPs( EEG

Introduction to ElectroEncephaloGraphy (EEG) and MagnetoEncephaloGraphy (MEG).

ALTHOUGH the single equivalent current dipole (ECD)

SENSITIVITY COMPUTATIONS FOR ELLIPTIC EQUATIONS WITH INTERFACES. Virginia Polytechnic Institute and State University Blacksburg, VA,

Validating and improving the correction of ocular artifacts in electro-encephalography Kierkels, J.J.M.

Removal of ECG Artifact from EEG data using Independent Component Analysis and S-Transform

Transformation of Whole-Head MEG Recordings Between Different Sensor Positions

Nonlinear reverse-correlation with synthesized naturalistic noise

Transcription:

Independent Component Analysis for identification of artifacts in Magnetoencephalographic recordings Ricardo Vigario 1 ; Veikko J ousmiiki2, Matti Hiimiiliiinen2, Riitta Hari2, and Erkki Oja 1 1 Lab. of Computer & Info. Science Helsinki University of Technology P.O. Box 2200, FIN-02015 HUT, Finland {Ricardo.Vigario, Erkki.Oja}@hut.fi 2 Brain Research Unit, Low Temperature Lab. Helsinki University of Technology P.O. Box 2200, FIN-02015 HUT, Finland {veikko, msh, hari}@neuro.hut.fi Abstract We have studied the application of an independent component analysis (ICA) approach to the identification and possible removal of artifacts from a magnetoencephalographic (MEG) recording. This statistical technique separates components according to the kurtosis of their amplitude distributions over time, thus distinguishing between strictly periodical signals, and regularly and irregularly occurring signals. Many artifacts belong to the last category. In order to assess the effectiveness of the method, controlled artifacts were produced, which included saccadic eye movements and blinks, increased muscular tension due to biting and the presence of a digital watch inside the magnetically shielded room. The results demonstrate the capability of the method to identify and clearly isolate the produced artifacts. 1 Introduction When using a magnetoencephalographic (MEG) record, as a research or clinical tool, the investigator may face a problem of extracting the essential features of the neuromagnetic Corresponding author

230 R. Vigario, v. Jousmiiki, M. Hiimiiliiinen, R. Hari and E. Oja signals in the presence of artifacts. The amplitude of the disturbance may be higher than that of the brain signals, and the artifacts may resemble pathological signals in shape. For example, the heart's electrical activity, captured by the lowest sensors of a whole-scalp magnetometer array, may resemble epileptic spikes and slow waves (Jousmili and Hari 1996). The identification and eventual removal of artifacts is a common problem in electroencephalography (EEG), but has been very infrequently discussed in context to MEG (Hari 1993; Berg and Scherg 1994). The simplest and eventually most commonly used artifact correction method is rejection, based on discarding portions of MEG that coincide with those artifacts. Other methods tend to restrict the subject from producing the artifacts (e.g. by asking the subject to fix the eyes on a target to avoid eye-related artifacts, or to relax to avoid muscular artifacts). The effectiveness of those methods can be questionable in studies of neurological patients, or other non-co-operative subjects. In eye artifact canceling, other methods are available and have recently been reviewed by Vigario (I 997b) whose method is close to the one presented here, and in Jung et ai. (1998). This paper introduces a new method to separate brain activity from artifacts, based on the assumption that the brain activity and the artifacts are anatomically and physiologically separate processes, and that their independence is reflected in the statistical relation between the magnetic signals generated by those processes. The remaining of the paper will include an introduction to the independent component analysis, with a presentation of the algorithm employed and some justification of this approach. Experimental data are used to illustrate the feasibility of the technique, followed by a discussion on the results. 2 Independent Component Analysis Independent component analysis is a useful extension of the principal component analysis (PC A). It has been developed some years ago in context with blind source separation applications (Jutten and Herault 1991; Comon 1994). In PCA. the eigenvectors of the signal covariance matrix C = E{xx T } give the directions oflargest variance on the input data x. The principal components found by projecting x onto those perpendicular basis vectors are uncorrelated, and their directions orthogonal. However, standard PCA is not suited for dealing with non-gaussian data. Several authors, from the signal processing to the artificial neural network communities, have shown that information obtained from a second-order method such as PCA is not enough and higher-order statistics are needed when dealing with the more demanding restriction of independence (Jutten and Herault 1991; Comon 1994). A good tutorial on neural ICA implementations is available by Karhunen et al. (1997). The particular algorithm used in this study was presented and derived by Hyvarinen and Oja (1997a. 1997b). 2.1 The model In blind source separation, the original independent sources are assumed to be unknown, and we only have access to their weighted sum. In this model, the signals recorded in an MEG study are noted as xk(i) (i ranging from 1 to L, the number of sensors used, and k denoting discrete time); see Fig. 1. Each xk(i) is expressed as the weighted sum of M

ICAfor Identification of Artifacts in MEG Recordings 231 independent signals Sk(j), following the vector expression: M Xk = La(j)sdj) = ASk, (1) j=l where Xk = [xk(1),..., xk(l)]t is an L-dimensional data vector, made up of the L mixtures at discrete time k. The sk(1),..., sk(m) are the M zero mean independent source signals, and A = [a(1),..., a(m)] is a mixing matrix independent of time whose elements ail are th.e unknown coefficients of the mixtures. In order to perform ICA, it is necessary to have at least as many mixtures as there are independent sources (L ~ M). When this relation is not fully guaranteed, and the dimensionality of the problem is high enough, we should expect the first independent components to present clearly the most strongly independent signals, while the last components still consist of mixtures of the remaining signals. In our study, we did expect that the artifacts, being clearly independent from the brain activity, should come out in the first independent components. The remaining of the brain activity (e.g. a and J-L rhythms) may need some further processing. The mixing matrix A is a function of the geometry of the sources and the electrical conductivities of the brain, cerebrospinal fluid, skull and scalp. Although this matrix is unknown. we assume it to be constant, or slowly changing (to preserve some local constancy). The problem is now to estimate the independent signals Sk (j) from their mixtures, or the equivalent problem of finding the separating matrix B that satisfies (see Eq. 1) In our algorithm, the solution uses the statistical definition of fourth-order cumulant or kurtosis that, for the ith source signal, is defined as kurt(s(i)) = E{s(i)4} - 3[E{s(i)2}]2, where E( s) denotes the mathematical expectation of s. 2.2 The algorithm The initial step in source separation, using the method described in this article, is whitening, or sphering. This projection of the data is used to achieve the uncorrelation between the solutions found, which is a prerequisite of statistical independence (Hyvarinen and Oja 1997a). The whitening can as well be seen to ease the separation of the independent signals (Karhunen et al. 1997). It may be accomplished by PCA projection: v = V x, with E{ vvt} = I. The whitening matrix V is given by V - A-1/ 2-=T..., where A = diag[-\(1),..., -\(M)] is a diagonal matrix with the eigenvalues of the data covariance matrix E{xxT}, and 8 a matrix with the corresponding eigenvectors as its columns. Consider a linear combination y = w T v of a sphered data vector v, with Ilwll = 1. Then E{y2} =.1 andkurt(y) = E{y4}-3, whose gradientwithrespecttow is 4E{v(wTv)3}. Based on this, Hyvarinen and Oja (1997a) introduced a simple and efficient fixed-point algorithm for computing ICA, calculated over sphered zero-mean vectors v, that is able to find one of the rows of the separating matrix B (noted w) and so identify one independent source at a time - the corresponding independent source can then be found using Eq. 2. This algorithm, a gradient descent over the kurtosis, is defined for a particular k as 1. Take a random initial vector Wo of unit norm. Let l = 1. (2)

232 R. Vigario, v. Jousmiiki, M. Hiimiiliiinen, R. Hari and E. Oja 2. Let Wi = E{V(W[.1 v)3} - 3Wl-I. The expectation can be estimated using a large sample OfVk vectors (say, 1,000 vectors). 3. Divide Wi by its norm (e.g. the Euclidean norm Ilwll = JLi wi J. 4. lflwt wi-ii is not close enough to 1, let I = 1+1 andgo back to step 2. Otherwise, output the vector Wi. In order to estimate more than one solution, and up to a maximum of lvi, the algorithm may be run as many times as required. It is, nevertheless, necessary to remove the infonnation contained in the solutions already found, to estimate each time a different independent component. This can be achieved, after the fourth step of the algorithm, by simply subtracting the estimated solution s = w T v from the unsphered data Xk. As the solution is defined up to a multiplying constant, the subtracted vector must be multiplied by a vector containing the regression coefficients over each vector component of Xk. 3 Methods The MEG signals were recorded in a magnetically shielded room with a 122-channel whole-scalp Neuromag-122 neuromagnetometer. This device collects data at 61 locations over the scalp, using orthogonal double-loop pick-up coils that couple strongly to a local source just underneath, thus making the measurement "near-sighted" (HamaHi.inen et al. 1993). One of the authors served as the subject and was seated under the magnetometer. He kept his head immobile during the measurement. He was asked to blink and make horizontal saccades, in order to produce typical ocular artifacts. Moreover, to produce myographic artifacts, the subject was asked to bite his teeth for as long as 20 seconds. Yet another artifact was created by placing a digital watch one meter away from the helmet into the shieded room. Finally, to produce breathing artifacts, a piece of metal was placed next to the navel. Vertical and horizontal electro-oculograms (VEOG and HEOG) and electrocardiogram (ECG) between both wrists were recorded simultaneously with the MEG, in order to guide and ease the identification of the independent components. The bandpassfiltered MEG (0.03-90 Hz), VEOG, HEOG, and ECG (0.1-100 Hz) signals were digitized at 297 Hz, and further digitally low-pass filtered, with a cutoff frequency of 45 Hz and downsampled by a factor of 2. The total length of the recording was 2 minutes. A second set of recordings was perfonned, to assess the reproducibility of the results. Figure 1 presents a subset of 12 spontaneous MEG signals from the frontal, temporal and occipital areas. Due to the dimension of the data (122 magnetic signals were recorded), it is impractical to plot all MEG signals (the complete set is available on the internet - see reference list for the adress (Vigario 1997a». Also both EOG channels and the electrocardiogram are presented. 4 Results Figure 2 shows sections of9 independent components (IC's) found from the recorded data, corresponding to a I min period, starting 1 min after the beginning of the measurements. The first two IC's, with a broad band spectrum, are clearly due to the musclular activity originated from the biting. Their separation into two components seems to correspond, on the basis of the field patterns, to two different sets of muscles that were activated during the process. IC3 and IC5 are, respectively showing the horizontal eye movements and the eye blinks, respectively. IC4 represents cardiac artifact that is very clearly extracted. In agreement with Jousmaki and Hari (1996), the magnetic field pattern of IC4 shows some predominance on the left.

ICA/or Identification 0/ Artifacts in MEG Recordings 233 MEG [ 1000 ftlcm EOG [ 500 IlV ECG [ 500 IlV I-- saccades ---l I-- blinking ---l I-- biting ---l MEG ~=::::::::::::::=:: :: ~ '104~ M rj....,j.\... 1iIIiM~.. t... 2 t :;::::::;:::~= :; :; ~::::::::;::= ~ ",~Jrt..,. t... ~,.~..J....../\""$""~I 4 ~.,......,,'fij'\,,..,d I.,...... "... Dei... " I; rp.. I p",...,... at... '... 5 ~...-.,LIlt....,...,..,.".....'''IIb'''*. rt,p...,.,...' tmn':m.u...,,...' 6 t 5 t U\..,.--II..------'- ooii..jl,,- VEOG -1I\JY. --- ".'tiits It... 11.1. HEOG ~UijuJJJ.LU Wl Uij.lJU.LllU.UUUllUUij,UU~ijJJJ ECG Figure 1: Samples of MEG signals, showing artifacts produced by blinking, saccades, biting and cardiac cycle. For each of the 6 positions shown, the two orthogonal directions of the sensors are plotted. 10 s The breathing artifact was visible in several independent components, e.g. IC6 and IC7. It is possible that, in each breathing the relative position and orientation of the metallic piece with respect to the magnetometer has changed. Therefore, the breathing artifact would be associated with more than one column of the mixing matrix A, or to a time varying mixing vector. To make the analysis less sensible to the breathing artifact, and to find the remaining artifacts, the data were high-pass filtered, with cutoff frequency at 1 Hz. Next, the independent component IC8 was found. It shows clearly the artifact originated at the digital watch, located to the right side of the magnetometer. The last independent component shown, relating to the first minute of the measurement, shows an independent component that is related to a sensor presenting higher RMS (root mean squared) noise than the others. 5 Discussion The present paper introduces a new approach to artifact identification from MEG recordings, based on the statistical technique of Independent Component Analysis. Using this method, we were able to isolate both eye movement and eye blinking artifacts, as well as

234 R. Vigario, v. Jousmiiki, M HtJmlJliiinen, R. Hari and E. Oja cardiac, myographic, and respiratory artifacts. The basic asswnption made upon the data used in the study is that of independence between brain and artifact waveforms. In most cases this independence can be verified by the known differences in physiological origins of those signals. Nevertheless, in some eventrelated potential (ERP) studies (e.g. when using infrequent or painful stimuli), both the cerebral and ocular signals can be similarly time-locked to the stimulus. This local time dependence could in principle affect these particular ICA studies. However, as the independence between two signals is a measure of the similarity between their joint amplitude distribution and the product of each signal's distribution (calculated throughout the entire signal, and not only close to the stimulus applied), it can be expected that the very local relation between those two signals, during stimulation, will not affect their global statistical relation. 6 Acknowledgment Supported by a grant from Junta Nacional de Investiga~ao Cientifica e Tecnologica, under its 'Programa PRAXIS XXI' (R.Y.) and the Academy of Finland (R.H.). References Berg, P. and M. Scherg (1994). A multiple source approach to the correction of eye artifacts. Electroenceph. clin. Neurophysiol. 90, 229-241. Comon, P. (1994). Independent component analysis - a new concept? Signal Processing 36,287-314. Hamalainen, M., R. Hari, R. Ilmoniemi, 1. Knuutila, and O. Y. Lounasmaa (1993, April). Magnetoencephalography-theory, instrumentation, and applications to noninvasive studies of the working human brain. Reviews o/modern Physics 65(2), 413-497. Hari, R. (1993). Magnetoencephalography as a tool of clinical neurophysiology. In E. Niedermeyer and F. L. da Silva (Eds.), Electroencephalography. Basic principles, clinical applications, and relatedjields, pp. 1035-1061. Baltimore: Williams & Wilkins. Hyvarinen, A. and E. Oja (l997a). A fast fixed-point algorithm for independent component analysis. Neural Computation (9), 1483-1492. Hyvarinen, A. and E. Oja (1997b). One-unit learning rules for independent component analysis. In Neural Information Processing Systems 9 (Proc. NIPS '96). MIT Press. Jousmiiki, Y. and R. Hari (1996). Cardiac artifacts in magnetoencephalogram. Journal o/clinical Neurophysiology 13(2), 172-176. Jung, T.-P., C. Hwnphries, T.-W. Lee, S. Makeig, M. J. McKeown, Y. lragui, and T. Sejnowski (1998). Extended ica removes artifacts from electroencephalographic recordings. In Neural Information Processing Systems 10 (Proc. NIPS '97). MIT Press. Jutten, C. and 1. Herault (1991). Blind separation of sources, part i: an adaptive algorithm based on neuromimetic architecture. Signal Processing 24, 1-10. Karhunen, J., E. Oja, L. Wang, R. Vigmo, and J. Joutsensalo (1997). A class of neural networks for independent component analysis. IEEE Trans. Neural Networks 8(3), 1-19. Vigmo, R. (1997a). WWW adress for the MEG data: http://nuc1eus.hut.firrvigarioinips97 _data.html. Vigmo, R. (1997b). Extraction of ocular artifacts from eeg using independent component analysis. To appear in Electroenceph. c/in. Neurophysiol.

ICAfor Identification of Artifacts in MEG Recordings 235 IC1 ~~~ ------,--y~-------------------------.-.------~~..,.. U ~... IC2 IC3 ~ '''...''..' \ <>. ).\.\ C:> ~~~}a.", ~~-" ~ I 4-_.._..._.---_... _...-... """""" t;_-"''''... ~_1... -...,... IC4 IC5 IC6 ~... W"... "1011... ~"_f.....".,.""'_ /tj'ifii/'h I'... d1b.. ~*W,.'tJ... r'.. ns... IC7 ICB ICg ~._-~.,.... t.. Wt:n:ePWt.~..,.~I'NJ'~~ I 10 s I Figure 2: Nine independent components found from the MEG data. For each component the left, back and right views of the field patterns generated by these components are shown - full line stands for magnetic flux coming out from the head, and dotted line the flux inwards.