Chance-constrained robust minimum-volume enclosing simplex algorithm for hyperspectral unmixing

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 11 PART 1, 2011, Pages 4194-4209

  Ambikapathi, Arulmurugan ^a   Chan, Tsung Han ^a   Ma, Wing Kin ^b   Chi, Chong Yung ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Abundance map; chance constrained optimization; convex analysis; endmember signature; hyperspectral imaging (HI); hyperspectral unmixing (HU); sequential quadratic programming (SQP)

Indexed keywords

ABUNDANCE MAP; CHANCE-CONSTRAINED OPTIMIZATIONS; CONVEX ANALYSIS; ENDMEMBERS; HYPERSPECTRAL IMAGING; HYPERSPECTRAL UNMIXING; SEQUENTIAL QUADRATIC PROGRAMMING;

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINED OPTIMIZATION; GAUSSIAN NOISE (ELECTRONIC); MONTE CARLO METHODS; QUADRATIC PROGRAMMING; REMOTE SENSING;

CRYPTOGRAPHY;

ALGORITHM; DATA SET; GAUSSIAN METHOD; NOISE; NUMERICAL MODEL; REMOTE SENSING; SPECTRAL ANALYSIS; VOLUME;

EID: 80455174036     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2011.2151197     Document Type: Conference Paper

References (49)

1. N. Keshava and J. Mustard, Spectral unmixing, IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002 (Pubitemid 34237207)
2. V. P. Pauca, J. Piper, and R. J. Plemmons, Nonnegative matrix factorization for spectral data analysis, Linear Algebra Appl., vol. 416, no. 1, pp. 29-47, Jul. 2006 (Pubitemid 43737212)
3. M. B. Lopes, J. C. Wolff, J. B. Dias, and M. Figueiredo, NIR hyperspectral unmixing based on a minimum volume criterion for fast and accurate chemical characterisation of counterfeit tablets, Anal. Chem., vol. 82, no. 4, pp. 1462-1469, Jan. 2010
4. W. R. Johnson, D. W. Wilson, and W. Fink, Snapshot hyperspectral imaging in ophthalmology, J. Biomed. Opt., vol. 12, no. 1, p. 014 036, Jan./Feb. 2007
5. M. O. Smith, P. E. Johnson, and J. B. Adams, Quantitative determination of mineral types and abundances from reflectance spectra using principal component analysis, J. Geophys. Res., vol. 90, no. 2, pp. C797-C804, Feb. 1985
6. A. A. Green, A transformation for ordering multispectral data in terms of image quality with implications for noise removal, IEEE Trans. Geosci. Remote Sens., vol. 32, no. 1, pp. 65-74, May 1988
7. I. K. Fodor, A survey of dimension reduction techniques, Lawrence Livermore Nat. Lab., Livermore, CA, May 2002, Tech. Rep
8. C.-I. Chang and Q. Du, Estimation of number of spectrally distinct signal sources in hyperspectral imagery, IEEE Trans. Geosci. Remote Sens., vol. 42, no. 3, pp. 608-619, Mar. 2004
9. H. Akaike, A new look at the statistical model identification, IEEE Trans. Autom. Control, vol. AC-19, no. 6, pp. 716-723, Dec. 1974
10. J. Rissanen, Modeling by shortest data description, Automatica, vol. 14, no. 5, pp. 465-471, Sep. 1978
11. J. M. B. Dias and J. M. P. Nascimento, Hyperspectral subspace identification, IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008
12. J.W. Boardman, F. A. Kruse, and R. O. Green, Mapping target signatures via partial unmixing of AVIRIS data, in Proc. Summ. JPL Airborne Earth Sci. Workshop, Pasadena, CA, Dec. 9-14, 1995, pp. 23-26
13. M. E.Winter, N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data, in Proc. SPIE-Imaging Spectrometry V, Pasadena, CA, Oct. 1999, pp. 266-275
14. C. I. Chang, C. C. Wu, W. M. Liu, and Y. C. Ouyang, A new growing method for simplex-based endmember extraction algorithm, IEEE Trans. Geosci. Remote Sens., vol. 44, no. 10, pp. 2804-2819, Oct. 2006
15. C. I. Chang, C. C. Wu, C. S. Lo, and M. L. Chang, Real-time simplex growing algorithms for hyperspectral endmember extraction, IEEE Trans. Geosci. Remote Sens., vol. 48, no. 4, pp. 1834-1850, Apr. 2010
16. J. M. P. Nascimento and J. M. B. 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 (Pubitemid 40476033)
17. T.-H. Chan, C.-Y. Chi, W.-K. Ma, and A. Ambikapathi, Hyperspectral unmixing from a convex analysis and optimization perspective, in Proc. 1st IEEE WHISPERS, Grenoble, France, Aug. 26-28, 2009, pp. 1-4
18. D. Heinz and C.-I. Chang, Fully constrained least squares linear mixture analysis for material quantification in hyperspectral imagery, IEEE Trans. Geosci. Remote Sens., vol. 39, no. 3, pp. 529-545, Mar. 2001 (Pubitemid 32400422)
19. M. D. Craig, Minimum-volume transforms for remotely sensed data, IEEE Trans. Geosci. Remote Sens., vol. 32, no. 3, pp. 542-552, May 1994
20. M. Berman, H. Kiiveri, R. Lagerstrom, A. Ernst, R. Dunne, and J. F. Huntington, ICE: A statistical approach to identifying endmembers in hyperspectral images, IEEE Trans. Geosci. Remote Sens., vol. 42, no. 10, pp. 2085-2095, Oct. 2004
21. A. Zare and P. Gader, PCE: Piecewise convex endmember detection, IEEE Trans. Geosci. Remote Sens., vol. 48, no. 6, pp. 2620-2632, Jun. 2010
22. A. Zymnis, S.-J. Kim, J. Skaf, M. Parente, and S. Boyd, Hyperspectral image unmixing via alternating projected subgradients, in Proc. 41st Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Nov. 4-7, 2007, pp. 1164-1168
23. 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 (Pubitemid 46375748)
24. A. Huck, M. Guillaume, and J. B. Talon, Minimum dispersion constrained nonnegative matrix factorization to unmix hyperspectral data, IEEE Trans. Geosci. Remote Sens., vol. 48, no. 6, pp. 2590-2602, Jun. 2010
25. J. Li and J. Bioucas-Dias, Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data, in Proc. IEEE Int. Geosci. Remote Sens. Symp., Boston, MA, Aug. 8-12, 2008, vol. 4, pp. 2369-2371
26. T.-H. Chan, C.-Y. Chi, Y.-M. Huang, and W.-K. Ma, A convex analysis based minimum-volume enclosing simplex algorithm for hyperspectral unmixing, IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4418-4432, Nov. 2009
27. A. Plaza, P. Martinez, R. Perez, and J. Plaza, Spatial/spectral endmember extraction by multidimensional morphological operations, IEEE Trans. Geosci. Remote Sens., vol. 40, no. 9, pp. 2025-2041, Sep. 2002 (Pubitemid 35458399)
28. M. Zortea and A. Plaza, Spatial preprocessing for endmember extraction, IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2679-2693, Aug. 2009
29. M. Parente and A. Plaza, Survey of geometric and statistical unmixing algorithms for hyperspectral images, in Proc. 2nd IEEE WHISPERS, Reykjavik, Iceland, Jun. 14-16, 2010, pp. 1-4
30. N. Dobigeon, S. Moussaoui, M. Coulon, J.-Y. Tourneret, and A. O. Hero, Joint Bayesian endmember extraction and linear unmixing for hyperspectral imagery, IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4355-4368, Nov. 2009
31. J. Bioucas-Dias, A variable splitting augmented Lagrangian approach to linear spectral unmixing, in Proc. 1st IEEE WHISPERS, Grenoble, France, Aug. 26-28, 2009, pp. 1-4
32. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004
33. A. Ambikapathi, T.-H. Chan, W.-K. Ma, and C.-Y. Chi, A robust minimum-volume enclosing simplex algorithm for hyperspectral unmixing, in Proc. IEEE ICASSP, Dallas, TX, Mar. 14-19, 2010, pp. 1202-1205
34. A. Ambikapathi, T.-H. Chan, W.-K. Ma, and C.-Y. Chi, A robust alternating volume maximization algorithm for endmember extraction in hyperspectral images, in Proc. IEEE WHISPERS, Reykjavik, Iceland, Jun. 14-16, 2010, pp. 1-4
35. G. Strang, Linear Algebra and Its Applications, 4th ed. Belmont, CA: Thomson, 2006
36. J. F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim. Methods Softw., vol. 11-12, pp. 625-653, 1999
37. M. Grant and S. Boyd, CVX: Matlab Software for disciplined convex programming, Oct. 2010. Online.. Available: http://cvxr.com/cvx
38. T.-H. Chan, W.-K. Ma, C.-Y. Chi, and Y. Wang, A convex analysis framework for blind separation of non-negative sources, IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5120-5134, Oct. 2008
39. W.-K.Ma, T.-H. Chan, C.-Y. Chi, and Y.Wang, Convex analysis for nonnegative blind source separation with application in imaging, in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2010, ch. 7
40. F.-Y. Wang, C.-Y. Chi, T.-H. Chan, and Y. Wang, Nonnegative leastcorrelated component analysis for separation of dependent sources by volume maximization, IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 875-888, May 2010
41. P. T. Boggs and J. W. Tolle, Sequential quadratic programming, Acta Numerica, vol. 4, pp. 1-51, 1996
42. MATLAB Optimization Toolbox-Version 7.6 (R2008a), MathWorks, Inc., Natick, MA
43. Tech. Rep. Online.. Available: http://speclab.cr.usgs.gov/cuprite.html
44. R. N. Clark, G. A. Swayze, A. Gallagher, T. V. King, and W. M. Calvin, The U.S. Geological Survey digital spectral library: Version 1: 0.2 to 3.0, U. S. Geol. Surv., Denver, CO, Open File Rep. 93-592, 1993
45. S. Jia and Y. Qian, Constrained nonnegative matrix factorization for hyperspectral unmixing, IEEE Trans. Geosci. Remote Sens., vol. 47, no. 1, pp. 161-173, Jan. 2009
46. AVIRIS Data Products. Online.. Available: http://aviris.jpl.nasa. gov/html/aviris.freedata.html
47. R. N. Clarke and G. A. Swayze, Evolution in imaging spectroscopy analysis and sensor signal-to-noise: An examination of how far we have come, in Proc. 6th Annu. JPL Airborne Earth Sci. Workshop, Mar. 4-8, 1996, pp. 49-53
48. T. H. Chan, Convex analysis based non-negative blind source separation for biomedical and hyperspectral image analysis, Ph.D. dissertation, Nat. Tsing Hua Univ., Hsinchu, Taiwan, 2009
49. J. M. P. Nascimento, Unsupervised hyperspectral unmixing, Ph.D. dissertation, Tech. Univ. Lisbon, Lisbon, Portugal, 2006