Minimum volume simplex analysis: A fast algorithm for linear hyperspectral unmixing

IEEE Transactions on Geoscience and Remote Sensing

Volumn 53, Issue 9, 2015, Pages 5067-5082

  Li, Jun ^a   Agathos, Alexander ^b   Zaharie, Daniela ^b   Bioucas Dias, José M ^c   Plaza, Antonio ^d   Li, Xia ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b WEST UNIVERSITY OF TIMISOARA   (Romania)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^d UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Endmember identification; hyperspectral imaging; interior point method; minimum volume simplex analysis (MVSA); spectral unmixing

Indexed keywords

CONSTRAINED OPTIMIZATION; HYPERSPECTRAL IMAGING; LINEAR PROGRAMMING; SPECTROSCOPY;

COMPUTATIONAL PERFORMANCE; COMPUTATIONALLY EFFICIENT; ENDMEMBERS; INTERIOR-POINT METHOD; LINEAR SPECTRAL UNMIXING; MINIMUM VOLUMES; SPECTRAL UNMIXING; STATE-OF-THE-ART PERFORMANCE;

PIXELS;

ACCURACY ASSESSMENT; ALGORITHM; DATA SET; PERFORMANCE ASSESSMENT; PIXEL; PROBABILITY; REMOTE SENSING;

EID: 85027942490     PISSN: 01962892     EISSN: 15580644     Source Type: Journal    
DOI: 10.1109/TGRS.2015.2417162     Document Type: Article

References (33)

1. J. Bioucas-Dias et al., "Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 2, pp. 354-379, Apr. 2012.
2. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002.
3. J. B. Adams,M. O. Smith, and P. E. Johnson, "Spectral mixture modeling: A new analysis of rock and soil types at the Viking Lander 1 site," J. Geophys. Res., vol. 91, no. B8, pp. 8098-8112, Jul. 1986.
4. J. J. Settle and N. A. Drake, "Linear mixing and the estimation of ground cover proportions," Int. J. Remote Sens., vol. 14, no. 6, pp. 1159-1177, Apr. 1993.
5. M. Petrou and P. G. Foschi, "Confidence in linear spectral unmixing of single pixels," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 1, pp. 624-626, Jan. 1999.
6. J. Settle, "On the effect of variable endmember spectra in the linear mixture model," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 2, pp. 389-396, Feb. 2006.
7. C. Borel and S. Gerstl, "Nonlinear spectral mixing models for vegetative and soil surfaces," Remote Sens. Environ., vol. 47, no. 3, pp. 403-416, Mar. 1994.
8. W. Fan, B. Hu, J. Miller, and M. Li, "Comparative study between a new nonlinear model and common linear model for analysing laboratory simulated-forest hyperspectral data," Int. J. Remote Sens., vol. 30, no. 11, pp. 2951-2962, Jun. 2009.
9. K. J. Guilfoyle, M. L. Althouse, and C.-I. Chang, "A quantitative and comparative analysis of linear and nonlinear spectral mixture models using radial basis function neural networks," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 10, pp. 2314-2318, Oct. 2001.
10. Y. Altmann, A. Halimi, N. Dobigeon, and J.-Y. Tourneret, "Supervised nonlinear spectral unmixing using a post-nonlinear mixing model for hyperspectral imagery," IEEE Trans. Image Process., vol. 21, no. 6, pp. 3017-3025, Jun. 2012.
11. W.-K. Ma et al., "A signal processing perspective on hyperspectral unmixing: Insights from remote sensing," IEEE Signal Process. Mag., vol. 31, no. 1, pp. 67-81, Jan. 2014.
12. M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, "Sparse unmixing of hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2014-2039, Jun. 2011.
13. L. Wang and X. Jia, "Integration of soft and hard classifications using extended support vector machines," IEEE Geosci. Remote Sens. Lett., vol. 6, no. 3, pp. 543-547, Jul. 2009.
14. M. Parente and A. Plaza, "Survey of geometric and statistical unmixing algorithms for hyperspectral images," in Proc. 2nd IEEE WHISPERS, 2010, pp. 1-4.
15. J. Nascimento and J. Bioucas-Dias, "Vertex component analysis: A fast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 4, pp. 898-910, Apr. 2005.
16. M. E. Winter, "N-FINDR: An algorithm for fast autonomous spectral end-member determination in hyperspectral data," in Proc. SPIE Imaging Spectrom. V, 2003, vol. 3753, pp. 266-277.
17. A. Plaza, P. Martinez, R. Perez, and J. Plaza, "A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 3, pp. 650-663, Mar. 2004.
18. M. Craig, "Minimum-volume transforms for remotely sensed data," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 3, pp. 542-552, May 1994.
19. T.-H. Chan, C.-Y. Chi, Y.-M. Huang, and W.-K. Ma, "A convex analysisbased minimum-volume enclosing simplex algorithm for hyperspectral unmixing," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4418-4432, Nov. 2009.
20. A. Ambikapathi, T.-H. Chan, W.-K. Ma, and C.-Y. Chi, "Chanceconstrained robust minimum-volume enclosing simplex algorithm for hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4194-4209, Nov. 2011.
21. J. Bioucas-Dias, "A variable splitting augmented Lagragian approach to linear spectral unmixing," in Proc. 1nd IEEE Workshop Hyperspectr. Image Signal Process., Evol. Remote Sens., 2009, pp. 1-4.
22. M. Berman et al., "ICE: A statistical approach to identifying endmembers in hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 10, pp. 2085-2095, Oct. 2004.
23. A. Zare and P. Gader, "Sparsity promoting iterated constrained endmember detection in hyperspectral imagery," IEEE Geosci. Remote Sens. Lett., vol. 4, no. 3, pp. 446-450, Jul. 2007.
24. L. Miao and H. Qi, "Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 3, pp. 765-777, Mar. 2007.
25. J. M. Bioucas-Dias et al., "Hyperspectral remote sensing data analysis and future challenges," IEEE Geosci. Remote Sens. Mag., vol. 1, no. 2, pp. 6-36, Jun. 2013.
26. J. Li and J. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," Proc. IEEE Int. Geosci. Remote Sens. Symp., 2008, vol. 3, pp. 250-253.
27. J. Nocedal and S. J. Wright, Numerical Optimization. Berlin, Germany: Springer-Verlag, 2006.
28. J. Bioucas-Dias and J. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
29. K. Lange, D. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions," J. Comput. Graph. Stat., vol. 9, no. 1, pp. 1-59, Mar. 2000.
30. R. N. Clark et al., "USGS digital spectral library splib06a," in Survey, Digital Data Series 231, vol. 1, Denver, CO, USA: U.S. Geological Survey, 2007.
31. T.-H. Chan, W.-K. Ma, A. Ambikapathi, and C.-Y. Chi, "A simplex volume maximization framework for hyperspectral endmember extraction," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4177-4193, Nov. 2011.
32. J. Bioucas-Dias and M. Figueiredo, "Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing," in Proc. 2nd IEEE WHISPERS, 2010, pp. 1-4.
33. B. Somers,M. Zortea, A. Plaza, and G. P. Asner, "Automated extraction of image-based endmember bundles for improved spectral unmixing," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 2, pp. 396-408, Apr. 2012.