14.02.2013 Views

Mathematics in Independent Component Analysis

Mathematics in Independent Component Analysis

Mathematics in Independent Component Analysis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

114 Chapter 6. LNCS 3195:726-733, 2004<br />

Second-order bl<strong>in</strong>d source separation based on<br />

multi-dimensional autocovariances<br />

Fabian J. Theis 1,2 , Anke Meyer-Baese 2 , and Elmar W. Lang 1<br />

1 Institute of Biophysics,<br />

University of Regensburg, D-93040 Regensburg, Germany<br />

2 Department of Electrical and Computer Eng<strong>in</strong>eer<strong>in</strong>g,<br />

Florida State University, Tallahassee, FL 32310-6046, USA<br />

fabian@theis.name<br />

Abstract. SOBI is a bl<strong>in</strong>d source separation algorithm based on time<br />

decorrelation. It uses multiple time autocovariance matrices, and performs<br />

jo<strong>in</strong>t diagonalization thus be<strong>in</strong>g more robust than previous time<br />

decorrelation algorithms such as AMUSE. We propose an extension called<br />

mdSOBI by us<strong>in</strong>g multidimensional autocovariances, which can be calculated<br />

for data sets with multidimensional parameterizations such as<br />

images or fMRI scans. mdSOBI has the advantage of us<strong>in</strong>g the spatial<br />

data <strong>in</strong> all directions, whereas SOBI only uses a s<strong>in</strong>gle direction. These<br />

f<strong>in</strong>d<strong>in</strong>gs are confirmed by simulations and an application to fMRI analysis,<br />

where mdSOBI outperforms SOBI considerably.<br />

Bl<strong>in</strong>d source separation (BSS) describes the task of recover<strong>in</strong>g the unknown<br />

mix<strong>in</strong>g process and the underly<strong>in</strong>g sources of an observed data set. Currently,<br />

many BSS algorithm assume <strong>in</strong>dependence of the sources (ICA), see for <strong>in</strong>stance<br />

[1, 2] and references there<strong>in</strong>. In this work, we consider BSS algorithms based on<br />

time-decorrelation. Such algorithms <strong>in</strong>clude AMUSE [3] and extensions such as<br />

SOBI [4] and the similar TDSEP [5]. These algorithms rely on the fact that<br />

the data sets have non-trivial autocorrelations. We give an extension thereof<br />

to data sets, which have more than one direction <strong>in</strong> the parametrization, such<br />

as images, by replac<strong>in</strong>g one-dimensional autocovariances by multi-dimensional<br />

autocovariances.<br />

The paper is organized as follows: In section 1 we <strong>in</strong>troduce the l<strong>in</strong>ear mixture<br />

model; the next section 2 recalls results on time decorrelation BSS algorithms.<br />

We then def<strong>in</strong>e multidimensional autocovariances and use them to propose md-<br />

SOBI <strong>in</strong> section 3. The paper f<strong>in</strong>ished with both artificial and real-world results<br />

<strong>in</strong> section 4.<br />

1 L<strong>in</strong>ear BSS<br />

We consider the follow<strong>in</strong>g bl<strong>in</strong>d source separation (BSS) problem: Let x(t) be<br />

an (observed) stationary m-dimensional real stochastical process (with not necessarily<br />

discrete time t) and A an <strong>in</strong>vertible real matrix such that<br />

x(t) = As(t) + n(t) (1)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!