Convex analysis based minimum-volume enclosing simplex algorithm for hyperspectral unmixing

Hyperspectral unmixing aims at identifying the hidden spectral signatures (or endmembers) and their corresponding proportions (or abundances) from an observed hyperspectral scene. Many existing approaches to hyperspectral unmixing rely on the pure-pixel assumption, which may be violated for highly mixed data. A heuristic unmixing criterion without requiring the pure-pixel assumption has been reported by Craig: The endmember estimates are determined by the vertices of a minimum-volume simplex enclosing all the observed pixels. In this paper, using convex analysis, we show that the hyperspectral unmixing by Craig´s criterion can be formulated as an optimization problem of finding a minimum-volume enclosing simplex (MVES). An algorithm that cyclically solves the MVES problem via linear programs (LPs) is also proposed. Some Monte Carlo simulations are provided to demonstrate the efficacy of the proposed MVES algorithm.