A Fast and Efficient Frequency-Domain Method for Convolutive Blind Source Separation

In this paper, the problem of blind separation of a convolutive mixture of audio signals is considered. A fast and efficient frequency-domain blind source separation (BSS) method using Independent component analysis (ICA) is investigated. The main difficulties of this approach lie in the so called permutation and amplitude problems. In order to solve the permutation ambiguity, the final value of the ICA derived separation matrix of one frequency bin, is used to initialize the ICA iterations in the next frequency bin. The amplitude problem is addressed by utilizing the elements in the inverse of the separation matrix. Experimental results demonstrate that successful separation is achieved and compared with conventional frequency-domain BSS methods, it is less computationally complex and has faster convergence

Frequency-Domain Blind Source Separation with Permutation Control

This paper explores the problem of frequency-domain Blind Source Separation (BSS) of convolutive mixtures. The main difficulties of this approach lie in the so called permutation and amplitude problems. In order to solve the permutation ambiguity, a new hybrid approach is proposed, in which the Independent Component Analysis (ICA) processes across all frequency bins are concatenated and each of them is embedded with a permutation control unit. In each frequency bin, when the separation matrix is obtained by the ICA process, the control unit detects the possible permutation and aligns the matrix only if the permutation is confirmed. Then the final value of separation matrix is used to initialize the ICA iterations in the next frequency bin. The amplitude problem is addressed by utilizing the elements in estimated mixing matrix. The method is compared with conventional frequency-domain BSS approaches and the experimental results demonstrate superior performances of the proposed method

Separation of Synchronous Sources

This thesis studies the Separation of Synchronous Sources (SSS) problem, which deals with the separation of signals resulting from a linear mixing of sources whose phases are synchronous. While this study is made in a form independent of the application, a motivation from a neuroscience perspective is presented. Traditional methods for Blind Source Separation, such as Independent Component Analysis (ICA), cannot address this problem because synchronous sources are highly dependent. We provide sufficient conditions for SSS to be an identifiable problem, and quantify the effect of prewhitening on the difficulty of SSS. We also present two algorithms to solve SSS. Extensive studies on simulated data illustrate that these algorithms yield substantially better results when compared with ICA methods. We conclude that these algorithms can successfully perform SSS in varying configurations (number of sources, number of sensors, level of additive noise, phase lag between sources, among others). Theoretical properties of one of these algorithms are also presented. Future work is discussed extensively, showing that this area of study is far from resolved and still presents interesting challenges

A coupled HMM for solving the permutation problem in frequency domain BSS

Permutation of the outputs at different frequency bins remains as a major problem in the convolutive blind source separation (BSS). In this work a coupled Hidden Markov model (CHMM) effectively exploits the psychoacoustic characteristics of signals to mitigate such permutation. A joint diagonalization algorithm for convolutive BSS, which incorporates a non-unitary penalty term within the crosspower spectrum-based cost function in the frequency domain, has been used. The proposed CHMM system couples a number of conventional HMMs, equivalent to the number of outputs, by making state transitions in each model dependent not only on its own previous state, but also on some aspects of the state of the other models. Using this method the permutation effect has been substantially reduced, and demonstrated using a number of simulation studies

Blind Source Separation for the Processing of Contact-Less Biosignals

(Spatio-temporale) Blind Source Separation (BSS) eignet sich für die Verarbeitung von Multikanal-Messungen im Bereich der kontaktlosen Biosignalerfassung. Ziel der BSS ist dabei die Trennung von (z.B. kardialen) Nutzsignalen und Störsignalen typisch für die kontaktlosen Messtechniken. Das Potential der BSS kann praktisch nur ausgeschöpft werden, wenn (1) ein geeignetes BSS-Modell verwendet wird, welches der Komplexität der Multikanal-Messung gerecht wird und (2) die unbestimmte Permutation unter den BSS-Ausgangssignalen gelöst wird, d.h. das Nutzsignal praktisch automatisiert identifiziert werden kann. Die vorliegende Arbeit entwirft ein Framework, mit dessen Hilfe die Effizienz von BSS-Algorithmen im Kontext des kamera-basierten Photoplethysmogramms bewertet werden kann. Empfehlungen zur Auswahl bestimmter Algorithmen im Zusammenhang mit spezifischen Signal-Charakteristiken werden abgeleitet. Außerdem werden im Rahmen der Arbeit Konzepte für die automatisierte Kanalauswahl nach BSS im Bereich der kontaktlosen Messung des Elektrokardiogramms entwickelt und bewertet. Neuartige Algorithmen basierend auf Sparse Coding erwiesen sich dabei als besonders effizient im Vergleich zu Standard-Methoden.(Spatio-temporal) Blind Source Separation (BSS) provides a large potential to process distorted multichannel biosignal measurements in the context of novel contact-less recording techniques for separating distortions from the cardiac signal of interest. This potential can only be practically utilized (1) if a BSS model is applied that matches the complexity of the measurement, i.e. the signal mixture and (2) if permutation indeterminacy is solved among the BSS output components, i.e the component of interest can be practically selected. The present work, first, designs a framework to assess the efficacy of BSS algorithms in the context of the camera-based photoplethysmogram (cbPPG) and characterizes multiple BSS algorithms, accordingly. Algorithm selection recommendations for certain mixture characteristics are derived. Second, the present work develops and evaluates concepts to solve permutation indeterminacy for BSS outputs of contact-less electrocardiogram (ECG) recordings. The novel approach based on sparse coding is shown to outperform the existing concepts of higher order moments and frequency-domain features

An Introduction to EEG Source Analysis with an illustration of a study on Error-Related Potentials

International audienceOver the last twenty years blind source separation (BSS) has become a fundamental signal processing tool in the study of human electroencephalography (EEG), other biological data, as well as in many other signal processing domains such as speech, images, geophysics and wireless communication (Comon and Jutten, 2010). Without relying on head modeling BSS aims at estimating both the waveform and the scalp spatial pattern of the intracranial dipolar current responsible of the observed EEG, increasing the sensitivity and specificity of the signal received from the electrodes on the scalp. This chapter begins with a short review of brain volume conduction theory, demonstrating that BSS modeling is grounded on current physiological knowledge. We then illustrate a general BSS scheme requiring the estimation of second-order statistics (SOS) only. A simple and efficient implementation based on the approximate joint diagonalization of covariance matrices (AJDC) is described. The method operates in the same way in the time or frequency domain (or both at the same time) and is capable of modeling explicitly physiological and experimental source of variations with remarkable flexibility. Finally, we provide a specific example illustrating the analysis of a new experimental study on error-related potentials