A new maximum simplex volume method based on householder transformation for endmember extraction

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 1, 2012, Pages 104-118

  Liu, Junmin ^a   Zhang, Jiangshe ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Endmember extraction; maximum simplex volume; simplex growing algorithm (SGA); vertex component analysis (VCA)

Indexed keywords

COMPARATIVE STUDIES; COMPONENT ANALYSIS; COMPUTATIONAL COSTS; ENDMEMBER EXTRACTION; ENDMEMBER EXTRACTION ALGORITHMS; ENDMEMBERS; HOUSEHOLDER TRANSFORMATION; HYPERSPECTRAL DATA; HYPERSPECTRAL IMAGE ANALYSIS; MAXIMUM SIMPLEX VOLUME; SIMPLEX GROWING ALGORITHM (SGA); SPECTRAL UNMIXING; VERTEX COMPONENT ANALYSIS; VOLUME METHOD;

COMPUTATIONAL COMPLEXITY;

ALGORITHMS;

ALGORITHM; COMPARATIVE STUDY; COMPUTER SIMULATION; DATA SET; EXPERIMENTAL STUDY; IDENTIFICATION METHOD; MATHEMATICAL ANALYSIS; NUMERICAL MODEL; SPECTRAL ANALYSIS; TRANSFORMATION; VOLUME;

EID: 84855445002     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2011.2158829     Document Type: Article

References (37)

1. N. Keshava, "A survey of spectral unmixing algorithms," Lincoln Laboratory Journal, vol. 14, no. 1, pp. 55-78, 2003.
2. B. Somers, S. Delalieux, J. Stuckens,W.W. Verstraeten, and P. Coppin, "A weighted linear spectral mixture analysis approach to address endmember variability in agricultural production systems," Int. J. Remote Sens., vol. 30, no. 1, pp. 139-147, Jan. 2009.
3. 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. (Pubitemid 23384230)
4. D. Stein, S. G. Beaven, L. E. Hoff, E. M. Winter, A. P. Schaum, and A. D. Stocker, "Anomaly detection from hyperspectral imagery," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 58-69, Jan. 2002. (Pubitemid 34237208)
5. st IEEE WHISPERS, 2009, pp. 1-4.
6. N. Dobigeon, J. Y. Tourneret, and C. I. Chang, "Semi-supervised linear spectral unmixing using a hierarchical Bayesian model for hyperspectral imagery," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2684-2695, Jul. 2008.
7. J. Nascimento and J. Bioucas-Dias, "Hyperspectral unmixing algorithm via dependent component analysis," in Proc. IEEE Trans. Geosci. Remote Sens. Symp., 2007, pp. 4033-4036.
8. S. Jia and Y. Qian, "Spectral and spatial complexity-based hyperspectral unmixing," IEEE Trans. Geosci. Remote Sensing, vol. 45, no. 12, pp. 3867-3879, Dec. 2007. (Pubitemid 350157825)
9. M. E. Winter, "N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data," in Proc. SPIE Conf. Imag. Spectrom., Pasadena, CA, Oct. 1999, pp. 266-275.
10. J. M. Boardman, F. A. Kruse, and R. O. Green, "Mapping target signatures via partial unmixing of AVIRIS data," in Proc. Summaries JPL Ariborne Earth Sci. Workshop, Pasadena, CA, Dec. 9-14, 1995, vol. 1, pp. 23-26.
11. 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. (Pubitemid 40476033)
12. 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.
13. 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)
14. 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.
15. 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.
16. J. Li and J. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," in Proc. IEEE Geosci. Remote Sens. Symp., Boston, MA, Aug. 8-12, 2008, vol. 4, pp. III-250-III-253.
17. 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.
18. M. D. Craig, "Minimum-volume transforms for remotely sensed data," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 3, pp. 542-552, May 1994.
19. C. C. Wu, H. M. Chen, and C. I. Chang, "Real time N-FINDR processing algorithms for hyperspectral imagery," J. Real-Time Image Process., 2010. [Online]. Available: http://www.springerlink.com/content/6542658g41xl4168
20. W. Xiong, C. I. Chang, and K. Kalpakis, "Fast algorithms to implement N-FINDR for hyperspectral endmember extraction," in Proc. SPIE Conf. Algorithms Technol. Multispectral, Hyperspectral, Ultraspectral Imag. XVI, Orlando, FL, Apr. 5-9, 2010, vol. 7695, pp. 76 951Q-1-76 951Q-12.
21. J. Nascimento and J. Bioucas-Dias, "New developments on VCA unmixing algorithm," in Proc. SPIE Image Signal Process. Remote Sens. XIV, 2008, vol. 7109, p. 71090F.
22. A. Plaza and C. I. Chang, "Impact of initialization on design of endmember extraction algorithms," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3397-3407, Nov. 2006. (Pubitemid 44711681)
23. A. S. Householder, "Unitary triangularization of a nonsymmetric matrix," J. ACM, vol. 5, no. 4, pp. 339-342, Oct. 1958.
24. 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.
25. J. Bioucas-Dias and J. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
26. A. Singh and A. Harrison, "Standardized principal components," Int. J. Remote Sens., vol. 6, no. 6, pp. 883-896, 1985.
27. A. A. Green, M. Berman, P. Switzer, and M. D. Craig, "A transformation for ordering multispectral data in terms of image quality with implications for noise removal," IEEE Trans. Geosci. Remote Sens., vol. 26, no. 1, pp. 65-74, Jan. 1988. (Pubitemid 18596008)
28. J. B. Lee, A. S.Woodyatt, andM. Berman, "Enhancement of high spectral resolution remote sensing data by a noise-adjusted principal components transform," IEEE Trans. Geosci. Remote Sens., vol. 28, no. 3, pp. 295-304, May 1990. (Pubitemid 20702839)
29. A. Hyvärinen and E. Oja, "Independent component analysis: Algorithms and applications," Neural Netw., vol. 13, no. 4/5, pp. 411-430, May/Jun. 2000. (Pubitemid 30447427)
30. J. Wang and C. I. Chang, "Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1586-1600, Jun. 2006. (Pubitemid 43824505)
31. [Online]. Avaialble: http://speclab.cr.usgs.gov/
32. C. C. Wu, C. S. Lo, and C. I. Chang, "Improved process for use of a simplex growing algorithm for endmember extraction," IEEE Geosci. Remote Sens. Lett., vol. 6, no. 3, pp. 523-527, Jul. 2009.
33. [Online]. Available: http://aviris.jpl.nasa.gov/
34. 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)
35. G. Swayze, R. Clark, S. Sutley, and A. Gallagher, "Ground-truthing AVIRIS mineral mapping at cuprite, Nevada," in Proc. Summaries 3rd Annu. JPL Airborne Geosci. Workshop, 1992, pp. 47-49.
36. J. Nascimento and J. Bioucas-Dias, "Hyperspectral signal subspace estimation," in Proc. IGARSS, Barcelona, Spain, Jul. 2007, pp. 3225-3228. (Pubitemid 351243436)
37. E. Kaltofen and G. Villard, "On the complexity of computing determinants," in Proc. 5th Asian Symp. Comput. Math., vol. 9, Lecture Notes Ser. Comput., K. Shirayanagi and K. Yokoyama, Eds., Singapore, 2001, pp. 13-27.