Title :
Optimal pairing of signal components separated by blind techniques
Author :
Tichavsky, Petr ; Koldovský, Zbynék
Author_Institution :
Inst. of Inf. Theor. & Autom., Acad. of Sci. of the Czech Republic, Prague, Czech Republic
Abstract :
In this letter, the problem of optimal pairing of signal components separated by blind techniques in different time-windows or in different frequency bins is addressed. The optimum pairing is defined as the one which minimizes the sum of some distances (criteria of dissimilarity) of the to-be-assigned signal components. It is shown that the optimal pairing can be achieved by the Kuhn-Munkres algorithm known in graph theory as a solution to the optimal assignment problem. An advantage of the proposed pairing method is shown on data from electroencephalogram, which are blindly separated using the FastICA algorithm in a sliding time-window with the aim to study the time evolution of elements of the estimated mixing matrix.
Keywords :
blind source separation; electroencephalography; graph theory; independent component analysis; medical signal processing; Kuhn-Munkres algorithm; blind techniques; electroencephalography; estimated mixing matrix; fastICA algorithm; graph theory; independent component analysis; optimal assignment problem; signal components optimal pairing; sliding time-window; Biomedical signal processing; Frequency estimation; Graph theory; Independent component analysis; Information theory; Optimal matching; Signal processing algorithms; Source separation; Speech recognition; Vectors;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2003.821658