טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentShamis Michael
SubjectBlind Source Separation of Instantaneous Time/Position
Varying Mixtures
DepartmentDepartment of Electrical Engineering
Supervisor Professor Emeritus Yehoshua Zeevi
Full Thesis textFull thesis text - English Version


Abstract

Blind source separation of images and voice signals is a well-known and well-studied subject. Solutions for this problem have various applications, such as separation of voices of multiple speakers in the same room, denoising, separation of reflections superimposed on images, and more.

Classical time/position invariant Blind Source Separation is usually solved using Independent Component Analysis (ICA), which attempts to find statistically independent signals as a linear combination of the mixed signals, or by using Sparse Component Analysis (SCA) that estimates the mixing matrix by analyzing the geometry of the problem and uses scatter plots of the mixed signals to estimate co-linear centroids of the scattered data, where each centroid corresponds to a column of the mixing matrix.

Most of the studies in the field assume time/position invariant signal combinations, although many real life problems are not such. Recently, in his PhD thesis, Ran Kaftory has proposed an extension of the SCA method to solve multiple families of the time/position varying problems. He has shown that for instantaneous time/position varying mixtures, the problem of lines estimation transforms to estimation of nonlinear curves.

In this research we explore the separation of instantaneous time/position varying mixtures for which the parametric structure of the mixtures family is known a priori .We show that the geometric approach can also be viewed as Maximum Likelihood (ML) problem, when sparsification is applied to the mixed signals. We propose a multi-staged SCA algorithm for separation of time/position invariant mixtures and extend the solution to a subset of time/position varying mixtures where the reconstruction is performed by curve fitting techniques and nearest neighbor clustering.

In addition to the geometric approach, we extend the well-known technique of ICA by the ML approach, to the case of time/position varying instantaneous mixtures. We show that ML approach to the time/position varying separation problem can be developed from an information theoretic perspective as a joint Entropy minimization of the unmixed signals. We prove that although the problem is non-convex, and may require non-linear optimization techniques to solve, under certain conditions the correct signals separation constitutes a global maximum of the ML optimization problem.

We conclude by showing that the ML approach provides promising results, but due to the non-linear nature of the problem, its optimization is challenging and SCA-based approaches can be used as a complimentary technique to circumvent some of the difficulties originating from the nonlinearities of the problem.