Minimum Volume Simplex Analysis: A Fast Algorithm for Linear Hyperspectral Unmixing
- 21 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Geoscience and Remote Sensing
- Vol. 53 (9), 5067-5082
- https://doi.org/10.1109/tgrs.2015.2417162
Abstract
Linear spectral unmixing aims at estimating the number of pure spectral substances, also called endmembers, their spectral signatures, and their abundance fractions in remotely sensed hyperspectral images. This paper describes a method for unsupervised hyperspectral unmixing called minimum volume simplex analysis (MVSA) and introduces a new computationally efficient implementation. MVSA approaches hyperspectral unmixing by fitting a minimum volume simplex to the hyperspectral data, constraining the abundance fractions to belong to the probability simplex. The resulting optimization problem, which is computationally complex, is solved in this paper by implementing a sequence of quadratically constrained subproblems using the interior point method, which is particularly effective from the computational viewpoint. The proposed implementation (available online: www.lx.it.pt/%7ejun/DemoMVSA.zip) is shown to exhibit state-of-the-art performance not only in terms of unmixing accuracy, particularly in nonpure pixel scenarios, but also in terms of computational performance. Our experiments have been conducted using both synthetic and real data sets. An important assumption of MVSA is that pure pixels may not be present in the hyperspectral data, thus addressing a common situation in real scenarios which are often dominated by highly mixed pixels. In our experiments, we observe that MVSA yields competitive performance when compared with other available algorithms that work under the nonpure pixel regime. Our results also demonstrate that MVSA is well suited to problems involving a high number of endmembers (i.e., complex scenes) and also for problems involving a high number of pixels (i.e., large scenes).Keywords
Funding Information
- Portuguese Science and Technology Foundation
This publication has 30 references indexed in Scilit:
- A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote SensingIEEE Signal Processing Magazine, 2013
- Comparative study between a new nonlinear model and common linear model for analysing laboratory simulated‐forest hyperspectral dataInternational Journal of Remote Sensing, 2009
- A Quantitative and Comparative Analysis of Endmember Extraction Algorithms From Hyperspectral DataIEEE Transactions on Geoscience and Remote Sensing, 2004
- Spectral unmixingIEEE Signal Processing Magazine, 2002
- A quantitative and comparative analysis of linear and nonlinear spectral mixture models using radial basis function neural networksIEEE Transactions on Geoscience and Remote Sensing, 2001
- N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral dataPublished by SPIE-Intl Soc Optical Eng ,1999
- Confidence in linear spectral unmixing of single pixelsIEEE Transactions on Geoscience and Remote Sensing, 1999
- Nonlinear spectral mixing models for vegetative and soil surfacesRemote Sensing of Environment, 1994
- Linear mixing and the estimation of ground cover proportionsInternational Journal of Remote Sensing, 1993
- Spectral mixture modeling: A new analysis of rock and soil types at the Viking Lander 1 SiteJournal of Geophysical Research, 1986