Amplitude and permutation indeterminacies in frequency domain convolved ICA

In this paper a novel approach to solve the permutation indeterminacy in the separation of convolved mixtures in frequency domain is proposed. A fixed-point algorithm in complex domain to perform the separation of the signals for each frequency domain is used. To obtain the frequency bins a short time Fourier transform on a set of fixed frames, is considered. To solve the ambiguity of the amplitude dilation a simple method is proposed. The permutation indeterminacy is solved using an approach based on the Hungarian algorithm that solves an assignment problem and an algorithm of dynamic programming. To obtain the distances in the assignment problem, a Kullback-Leibler divergence is adopted. We shall see that this approach presents a good performance and permits to obtain a clear separation of the signals.

[1]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[2]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[3]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis , 1997, Neural Computation.

[4]  Te-Won Lee,et al.  Blind Separation of Delayed and Convolved Sources , 1996, NIPS.

[5]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[6]  Nikolaos Mitianoudis,et al.  Audio source separation of convolutive mixtures , 2003, IEEE Trans. Speech Audio Process..

[7]  Kari Torkkola,et al.  Blind separation of convolved sources based on information maximization , 1996, Neural Networks for Signal Processing VI. Proceedings of the 1996 IEEE Signal Processing Society Workshop.

[8]  Andreas Ziehe,et al.  An approach to blind source separation based on temporal structure of speech signals , 2001, Neurocomputing.

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[11]  Paris Smaragdis,et al.  Blind separation of convolved mixtures in the frequency domain , 1998, Neurocomputing.

[12]  E. Oja,et al.  Independent Component Analysis , 2013 .

[13]  Julius O. Smith,et al.  PARSHL: An Analysis/Synthesis Program for Non-Harmonic Sounds Based on a Sinusoidal Representation , 1987, ICMC.

[14]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..