Abstract:Nonnegative blind source separation (nBSS) is often a challenging inverse problem, namely, when the mixing system is ill-conditioned. In this work, we focus on an important nBSS instance, known as hyperspectral unmixing (HU) in remote sensing. HU is a matrix factorization problem aimed at factoring the so-called endmember matrix, holding the material hyperspectral signatures, and the abundance matrix, holding the material fractions at each image pixel. The hyperspectral signatures are usually highly correlated, leading to a fast decay of the singular values (and, hence, high condition number) of the endmember matrix, so HU often introduces an ill-conditioned nBSS scenario. We introduce a new theoretical framework to attack such tough scenarios via the John ellipsoid (JE) in functional analysis. The idea is to identify the maximum volume ellipsoid inscribed in the data convex hull, followed by affinely mapping such ellipsoid into a Euclidean ball. By applying the same affine mapping to the data mixtures, we prove that the endmember matrix associated with the mapped data has condition number 1, the lowest possible, and that these (preconditioned) endmembers form a regular simplex. Exploiting this regular structure, we design a novel nBSS criterion with a provable identifiability guarantee and devise an algorithm to realize the criterion. Moreover, for the first time, the optimization problem for computing JE is exactly solved for a large-scale instance; our solver employs a split augmented Lagrangian shrinkage algorithm with all proximal operators solved by closed-form solutions. The competitiveness of the proposed method is illustrated by numerical simulations and real data experiments.

Successive Nonnegative Projection Algorithm for Robust Nonnegative Blind Source Separation

Successive Projection Algorithm Robust to Outliers

Successive Nonnegative Projection Algorithm for Linear Quadratic Mixtures

Smoothed separable nonnegative matrix factorization

Blind Matrix Decomposition Via Genetic Optimization Of Sparseness And Nonnegativity Constraints

Efficient Preconditioning for Noisy Separable NMFs by Successive Projection Based Low-Rank Approximations

A robust on-line blind separation algorithm with dynamic source number based on neural network

Online Blind Separation of Dependent Sources Using Nonnegative Matrix Factorization Based on Kl Divergence

Blind nonnegative source separation using biological neural networks

Robust blind source separation algorithm based on relative-gradient

Parallel Blind Source Separation by Kurtosis Maximization with Successive Prewhitening

Nonlinear adaptive blind source separation based on kernel function

On the Robustness of the Successive Projection Algorithm

Sparse nonnegative matrix factorization applied to microarray data sets

Extended sparse nonnegative matrix factorization

A Sparse Algorithm for Non-Negative Matrix Factorization Based on Projection Gradient Method

Online Algorithm of Blind Source Separation Based on Conjugate Gradient Method

Single-channel blind separation using L₁-sparse complex non-negative matrix factorization for acoustic signals.

Nonlinear signals separation of adaptive natural gradient learning

Approach to Nonlinear Blind Source Separation Based on Niche Genetic Algorithm

Nonnegative Blind Source Separation for Ill-Conditioned Mixtures via John Ellipsoid