A HISTOGRAM-BASED OVERCOMPLETE ICA ALGORITHM

Fabian J. Theis,Carlos G. Puntonet,Elmar W. Lang
2003-01-01
Abstract:Overcomplete blind source separation (BSS) tries to recover more sources from less sensor signals. We present a new ap- proach based on an estimated histogram of the sensor data; we search for the points fulfilling the overcomplete Geomet- ric Convergence Condition, which has been shown to be a limit condition of overcomplete geometric BSS (1). The pa- per concludes with an example and a comparison of various overcomplete BSS algorithms. Here we present a geometric ICA algorithm to solve the BSS problem for overcomplete cases with more sources than sensors. The solution to this underdetermined prob- lem will be presented in a two step approach. With geo- metric ICA (5)we have an efficient method available for the matrix-recovery step within a two-step framework to solve the source separation problem. The second step — source- recovery — uses a maximum-likelihood approach. The re- sults presented here thus provide a generalization of the geo- metric ICA in the symmetric case (number of sources equals number of sensors) (5).
What problem does this paper attempt to address?