Blind source separation (BSS) refers to the task of identifying sources from their linear mixtures. Traditional approaches to BSS have been limited to static mixtures. Furthermore, such approaches typically rely upon hard-to-exploit and non-robust assumptions on source-statistics. In contrast, the proposed research addresses the general problem of separating dynamically-mixed signals by simultaneously identifying both the dynamics as well as the input sources. The basic tool in the formulation of relevant ill-posed system identification problems is the notion of sparsity which is used as a regularization term to limit the choices of input/process dynamics in a natural way. The proposed research stands to benefit from a rather powerful theory on computationally-tractable sparsity-inducing optimization, based on ℓ1-functionals, which has taken shape in recent years.

The proposed plan begins with an analysis of a general dynamic-mixtures-model, exploring sparsity as a regularizing term. Motivation for such models stems from system identification, distributed sensing, as well as problems in spectral analysis, subspace identification, and antenna arrays. The proposal continues on with an outline of specialized formalisms intent on capturing, in a similar framework, problems of delay/coherence analysis as well as of system identification in a non-stationary/nonlinear-mixing setting. To this end, it is proposed that the notion of joint sparsity?a form of dependent-component-analysis, is a suitable tool for identifying commonalities between sources, harmonics, etc., while seeking tell-tale signs of the presence of time-delays and of nonlinear mixing. The proposal covers in some detail the case of autoregressive dynamics which leads to a convex optimization problem. Tradeoffs between noise, model order, and stability are raised and integrated into the proposed research plans. Connections between BSS and image segmentation techniques?a form of geometric BSS, are highlighted in a way which suggests another conceptual angle for the proposed research. Finally, the issue of dictionary design is being discussed, i.e., how to obtain a suitable ?over-complete? basis for source signals and possibly system dynamics as well, based on prior information and on available data, in a way that will ensure a degree of robustness and computability while promoting sparsity.

Intellectual Merit: Practical as well as theoretical questions will be investigated with regard to the rather ubiquitous identification problem for system dynamics and signal transmission paths, in the presence of unknown disturbances and inputs. The formalism is cast in the context of blind source separation, and the basic new tool is the concept of sparsity with respect to suitably chosen collection of signals as a selection rule for modeling. The approach stands to benefit from the theory of sparse representations/compressive sensing which has come to fruition in recent years. Problems of delay estimation, coherence analysis, non-linear and non-stationary modeling are presented with a new angle?seeking relevant information in a jointly-sparse representation of measured time-series. A potentially transformative broad spectrum of tools may result from the new ways of analysis and system identification proposed herein.

Broader Impact: The research may impact very different fields such as Physics?in calibrating and filtering measurements, Image analysis?in MRI/medical imaging, System identification, Acoustics and the control of jitter, Communications?blind deconvolution in noisy and resonant channels, Radar processing, and others.

Project Report

The goal of the research program was to develop novel iappraoches in sparse sampling and compressive sensing to problems of interest in signal processing and control, esepcially blind source separation. The classical case of the latter is the so-called "cocktail party problem," where one wants to sepatate voices corresponding to individual speakers. This type of problem is ubiquitous, and appears in other applications in which one wants to separate sources of noise. This project was centered around applying the aforementioned techniques to systems that change in time, i.e., dynamical systems in which there is uncertainty. A key part of the proposed research was to deveop "dictionaries" in which one could represent signals in a manner consistent with the underlying physics of the relevant processes. The latter point is crucial. A dictionary to represent magnetic resonance data in medical imaging would be different than that for astronomical data. Finding such "opimal" representations is still an ongoing research area in signal/image processing, with many potential applications, e.g., in biomedical informatics. The sparse sampling methods as envisioned in the proposed work would be applicable to a number of important scenarios in dynamic blind source separation, including those connected with antenna arrays corrupted by colored noise.

Project Start
Project End
Budget Start
2010-09-15
Budget End
2013-08-31
Support Year
Fiscal Year
2010
Total Cost
$3,966
Indirect Cost
Name
Georgia Tech Research Corporation
Department
Type
DUNS #
City
Atlanta
State
GA
Country
United States
Zip Code
30332