Sparse non-negative matrix factorization on GPUs for hyperspectral unmixing

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 7, Issue 8, 2014, Pages 3640-3649

  Wu, Zebin ^a,b   Ye, Shun ^a,b   Liu, Jianjun ^a,b   Sun, Le ^a,b   Wei, Zhihui ^a,b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Jiangsu Key Laboratory of Spectral Imaging and Intelligent Sense   (China)

Author keywords

Graphics processing units (GPUs); hyperspectral; non negative matrix factorization (NMF); parallel optimization; sparsity; unmixing

Indexed keywords

GRAPHICS PROCESSING UNITS; HYPERSPECTRAL; NONNEGATIVE MATRIX FACTORIZATION; PARALLEL OPTIMIZATION; SPARSITY; UNMIXING;

ALGORITHM; IMAGE ANALYSIS; OPTIMIZATION; PARALLEL COMPUTING; REMOTE SENSING;

EID: 84907980849     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2014.2315045     Document Type: Article

References (35)

1. M. D. Iordache, A. Plaza, and J. M. Bioucas-Dias, "Recent developments in sparse hyperspectral unmixing," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Honolulu, HI, USA, 2010, pp. 1281-1284.
2. J.M. Bioucas-Dias, A. Plaza, N. Dobigeon,M. Parente 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.
3. J. M. P. Nascimento and J. M. Bioucas-Dias, "Does independent component analysis play a role in unmixing hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 1, pp. 175-187, Jan. 2005.
4. J. M. P. Nascimento and J. M. Bioucas-Dias, "Hyerspectral unmixing algorithm via dependent component analysis," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 4033-4036.
5. J. W. Boardman, F. A. Kruse, and R. O. Green, "Mapping target signatures via partial unmixing of AVIRIS data," in Proc. 5th JPL Airborne Earth Sci. Workshop, Pasadena, CA, USA, 1995, pp. 23-26.
6. J. M. Nascimento and J. M. 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.
7. M. Winter, "N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data," in Proc. SPIE Imaging Spectrom. V, San Diego, CA, USA, 1999, pp. 266-275.
8. C. I. Chang, C. C. Wu, W. 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.
9. C. Y. Chi, T. H. Chan, and W. K. Ma, "A convex analysis based minimumvolume enclosing simplex algorithm for hyperspectral unmixing," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Taipei, Taiwan, 2009, pp. 4418-4432.
10. J. Li and J. M. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Boston, MA, USA, 2008, pp. 250-253.
11. J. M. Bioucas-Dias, "A variable splitting augmented Lagrangian approach to linear spectral unmixing," in Proc. IEEE Hyperspec. Image Signal Process. Evol. Remote Sens., 2009, pp. 1-4.
12. D. D. Lee, H. S. Seung et al., "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, no. 6755, pp. 88-791, 1999.
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.
14. Y. Yu, S. Guo, and W. Sun, "Minimum distance constrained non-negative matrix factorization for the endmember extraction of hyperspectral images," Proc. SPIE, vol. 6790, p. 679015, 2007.
15. M. D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Sparse unmixing of hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2014-2039, Jun. 2011.
16. Z. Yang, G. Zhou, S. Xie, S. Ding, J. Yang, and J. Zhang, "Blind spectral unmixing based on sparse nonnegative matrix factorization," IEEE Trans. Image Process., vol. 20, no. 4, pp. 1112-1125, Apr. 2011.
17. Y. Qian, S. Jia, J. Zhou, and A. Robles-Kelly, "Hyperspectral unmixing via sparsity-constrained nonnegative matrix factorization," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4282-4297, Nov. 2011.
18. S. Sanchez, R. Ramalho, L. Sousa, and A. Plaza, "Real-time implementation of remotely sensed hyperspectral image unmixing on GPUs," J. Real- Time Image Process., to be published, doi: 10.1007/s11554-012-0269-2 [Online]. Available: http://link.springer.com/article/10.1007%2Fs11554-012-0269-2.
19. E. Christophe, J. Michel, and J. Inglada, "Remote sensing processing: From multicore to GPU," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 4, no. 3, pp. 643-652, Sep. 2011.
20. C. A. Lee, S. D. Gasster, A. Plaza et al., "Recent developments in high performance computing for remote sensing: A review," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 4, no. 3, pp. 508-527, Sep. 2011.
21. A. Plaza, Q. Du, Y. L. Chang, and R. L. King, "High performance computing for hyperspectral remote sensing," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 4, no. 3, pp. 528-544, Sep. 2011.
22. X. Wu, B. Huang, A. Plaza, Y. Li, and C. Wu, "Real-time implementation of the pixel purity index algorithm for endmember identification on GPUs," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 5, pp. 955-959, May 2014.
23. A. Plaza, J. Plaza, and S. Sanchez, "Parallel implementation of endmember extraction algorithms using NVIDIA graphical processing units," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2009, vol. 5, pp. 208-211.
24. W. Luo, "Parallel implementation of N-FINDR algorithm for hyperspectral imagery on hybrid multiple-core CPU and GPU parallel platform," Proc. SPIE, vol. 8006, p. 80060A-6, 2011.
25. S. Bernabe, S. Sanchez, A. Plaza, S. Lopez, J. A. Benediktsson, and R. Sarmiento, "Hyperspectral unmixing on GPUs and multi-core processors: Acomparison," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 3, pp. 1386-1398, Jun. 2013.
26. A. Barberis, G. Danese, F. Leporati, A. Plaza, and E. Torti, "Real-time implementation of the vertex component analysis algorithm on GPUs," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 2, pp. 251-255, Mar. 2013.
27. D. C. Heinz et al., "Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 3, pp. 529-545, Mar. 2001.
28. S. Osher, Y. Mao, B. Dong, and W. Yin, "Fast linearized bregman iteration for compressive sensing and sparse denoising," Arxiv preprint, 11040262, 2011.
29. D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Hyperspectral unmixing with sparse group lasso," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2011, pp. 3586-3589.
30. M. Arngren, M. N. Schmidt, and J. Larsen, "Unmixing of hyperspectral images using Bayesian non-negative matrix factorization with volume prior," J. Signal Process. Syst., vol. 65, no. 3, pp. 479-496, 2011.
31. J. M. Bioucas-Dias and M. A. T. Figueiredo, "Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing," in Proc. 2nd IEEE Workshop Hyperspec. Image Signal Evol. Remote Sens., 2010, pp. 1-4.
32. NVIDIA Developer Zone. (2013). cuBLAS User Guide. Available: http:// docs.nvidia.com/cuda/cublas/index.html.
33. J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General- Purpose GPU Programming. Reading, MA, USA: Addison-Wesley, 2011, pp. 80-81.
34. R. N. Clark, G. A. Swayze, A. J. Gallagher, T. V. V. King, and W. M. Calvin, "The US Geological Survey, digital spectral library: Version 1: 0.2 to 3.0 microns," US Geol. Survey Open File Rep., vol. 93, no. 592, pp. 1340, 1993.
35. Z. Guo, T. Wittman, and S. Osher, "l1 Unmixing and its application to hyperspectral image enhancement," in Proc. SPIE Conf. Algor. Technol. Multispectral Hyperspectral Ultraspectral Imagery XV, Orlando, FL, USA, 2009, vol. 7334.