• DocumentCode
    867162
  • 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
  • Volume
    11
  • Issue
    2
  • fYear
    2004
  • Firstpage
    119
  • Lastpage
    122
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2003.821658
  • Filename
    1261953