Blind Separation of Orthogonal Mixtures of Spatially-Sparse Sources with Unknown Sparsity Levels and with Temporal Blocks

Ofir Lindenbaum, Arie Yeredor, Ran Vitek, Moshe Mishali

Research output: Contribution to journalArticlepeer-review

Abstract

We address the problem of blind separation of a static, linear orthogonal mixture, where separation is not based on statistical assumptions (such as independence), but on the sources’ spatial sparsity. An algorithm for this problem was proposed by Mishali and Eldar in 2008. It consists of first recovering the supports of the sources, and then recovering their values, but has two shortcomings: One is an assumption that the spatial sparsity level at each time-instant is constant and known; The second is the algorithm’s sensitivity to possible presence of temporal “blocks” of the signals, sharing identical supports. In this work we propose two pre-processing stages for improving the algorithm’s applicability and the performance. A first stage is aimed at identifying “blocks” of similar support, and pruning the data accordingly. A second stage is aimed at recovering the sparsity level at each time-instant. We demonstrate the improvement using both synthetic data and mixed text-images. We also show that the improved algorithm outperforms the recovery rate of alternative source separation methods for such contexts, including K-SVD, a leading method for dictionary learning.

Original languageEnglish
Pages (from-to)167-178
Number of pages12
JournalJournal of Signal Processing Systems
Volume79
Issue number2
DOIs
StatePublished - May 2015

Keywords

  • BSS
  • Block-sparsity
  • Orthogonal mixtures
  • Sparsity
  • Temporal blocks

Fingerprint

Dive into the research topics of 'Blind Separation of Orthogonal Mixtures of Spatially-Sparse Sources with Unknown Sparsity Levels and with Temporal Blocks'. Together they form a unique fingerprint.

Cite this