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

Chia Hsiang Lin, Jose M. Bioucas-Dias

研究成果: Article同行評審


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.

頁(從 - 到)2209-2223
期刊IEEE Transactions on Neural Networks and Learning Systems
出版狀態Published - 2021 五月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 電腦科學應用
  • 電腦網路與通信
  • 人工智慧


深入研究「Nonnegative Blind Source Separation for Ill-Conditioned Mixtures via John Ellipsoid」主題。共同形成了獨特的指紋。