Title
Provably Robust Blind Source Separation of Linear-Quadratic Near-Separable Mixtures
Abstract
In this work, we consider the problem of blind source separation (BSS) by departing from the usual linear model and focusing on the linear-quadratic (LQ) one. We propose two provably robust and computationally tractable algorithms to tackle this problem under separability assumptions which require the sources to appear as samples in the data set. The first algorithm, referred to as SNPALQ, generalizes the successive nonnegative projection algorithm (SNPA), designed for linear BSS. By explicitly modeling the product terms inherent to the LQ model along the iterations of the SNPA scheme, the nonlinear contributions of the mixing are mitigated, thus improving the separation quality. SNPALQ is shown to be able to recover the ground truth factors that generated the data, even in the presence of noise. The second algorithm is a brute force (BF) algorithm, which can be used as a postprocessing step for SNPALQ. It then enables one to discard the spurious (mixed) samples extracted by SNPALQ, thus broadening its applicability. The BF is in turn shown to be robust to noise (under potentially easier-to-check conditions than those of SNPALQ). We show that SNPALQ with and without the BF postprocessing is relevant in realistic numerical experiments.
Year
DOI
Venue
2021
10.1137/20M1382878
SIAM JOURNAL ON IMAGING SCIENCES
Keywords
DocType
Volume
nonlinear blind source separation, nonnegative matrix factorization, nonlinear hyperspectral un-mixing, linear-quadratic models, separability, pure-pixel assumption
Journal
14
Issue
ISSN
Citations 
4
1936-4954
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Christophe Kervazo100.34
Nicolas Gillis250339.77
Nicolas Dobigeon32070108.02