Blind source separation and sparse component analysis of overcomplete mixtures

Pando G. Georgiev, Fabian J. Theis, Andrzej CichockiICASSP 2004 · OpenReview

Abstract

We formulate conditions (k-SCA-conditions) under which we can represent a given (m/spl times/N)-matrix, X, (data set) uniquely (up to scaling and permutation) as a multiplication of m/spl times/n and n/spl times/N matrices, A and S, (often called mixing matrix or dictionary and source matrix, respectively), such that S is sparse of level n-m+k in the sense that each column of S has at least n-m+k zero elements. We call this the k-sparse component analysis problem (k-SCA). Conditions on a matrix, S, are presented such that the k-SCA-conditions are satisfied for the matrix X=AS, where A is an arbitrary matrix from some class. This is the blind source separation problem and the above conditions are called identifiability conditions. We present new algorithms for matrix identification (under k-SCA-conditions), and for source recovery (under identifiability conditions). The methods are illustrated with examples, showing good separation of the high-frequency part of mixtures of images after appropriate sparsification.
BibTeX
@inproceedings{georgiev2004blind,
  author = {Pando G. Georgiev and Fabian J. Theis and Andrzej Cichocki},
  title = {{Blind source separation and sparse component analysis of overcomplete mixtures}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2004},
  url = {https://openreview.net/forum?id=A8IVdLMnLcu},
}

Loading related content...

Figure