Parallel Implementation of Sparse Representation Classifiers for Hyperspectral Imagery on GPUs

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

Volumn 8, Issue 6, 2015, Pages 2912-2925

  Wu, Zebin ^a,b   Wang, Qicong ^a   Plaza, Antonio ^b   Li, Jun ^c   Liu, Jianjun ^a   Wei, Zhihui ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF EXTREMADURA   (Spain)

^c SUN YAT SEN UNIVERSITY   (China)

Author keywords

Classification; graphics processing units (Gpus); hyperspectral image; parallel optimization; sparse representation

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DATA HANDLING; IMAGE ANALYSIS; IMAGE PROCESSING; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION; PROGRAM PROCESSORS; SPECTROSCOPY;

COMPUTE UNIFIED DEVICE ARCHITECTURE(CUDA); EFFICIENCY AND PERFORMANCE; GRAPHICS PROCESSING UNITS; HYPER-SPECTRAL IMAGES; HYPERSPECTRAL IMAGE ANALYSIS; PARALLEL OPTIMIZATION; SPARSE REPRESENTATION; SPARSE REPRESENTATION BASED CLASSIFICATIONS;

IMAGE CLASSIFICATION;

ALGORITHM; DATA PROCESSING; HARDWARE; IMAGE CLASSIFICATION; OPTIMIZATION; SATELLITE IMAGERY; SPECTRAL ANALYSIS;

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

References (53)

1. A. Plaza, J. M. Bioucas-Dias, A. Simic, and W. J. Blackwell, "Foreword to the special issue on hyperspectral image and signal processing," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 2, pp. 347-353, Apr. 2012.
2. A. Plaza et al., "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ., vol. 113, no. Suppl. 1, pp. S110-S122, Sep. 2009.
3. S. Li et al., "Hyperspectral imagery clustering with neighborhood constraints," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 3, pp. 588-592, Mar. 2013.
4. M. Fauvel, Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, "Advances in spectral-spatial classification of hyperspectral images," Proc. IEEE, vol. 101, no. 3, pp. 652-675, Mar. 2013.
5. Y. Gu et al., "Representative multiple kernel learning for classification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 7, pp. 2852-2865, Jul. 2012.
6. L. Gomez-Chova, G. Camps-Valls, L. Bruzzone, and J. Calpe-Maravilla, "Mean map kernel methods for semisupervised cloud classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 1, pp. 207-220, Jan. 2010.
7. Y. Zhong and L. Zhang, "An adaptive artificial immune network for supervised classification of multi-/hyperspectral remote sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 3, pp. 894-909, Mar. 2012.
8. J. Li, J. M. Bioucas-Dias, and A. Plaza, "Spectral-spatial hyperspectral image segmentation using subspace multinomial logistic regression and Markov random fields," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 3, pp. 809-823, Mar. 2012.
9. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Hyperspectral image classification via kernel sparse representation," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 1, pp. 217-231, Jan. 2013.
10. J. Li, P. Reddy Marpu, A. Plaza, J. Bioucas-Dias, and J. Atli Benediktsson, "Generalized composite kernel framework for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 9, pp. 4816-4829, Sep. 2013.
11. G. Camps-Valls, L. Gomez-Chova, J. Munoz-Mari, J. Vila-Frances, and J. Calpe-Maravilla, "Composite kernels for hyperspectral image classification," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 1, pp. 93-97, Jan. 2006.
12. M. Marconcini, G. Camps-Valls, and L. Bruzzone, "A composite semisupervised svm for classification of hyperspectral images," IEEE Geosci. Remote Sens., vol. 6, no. 2, pp. 234-238, Feb. 2009.
13. 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, Mar. 2011.
14. Y. Tarabalka, M. Fauvel, J. Chanussot, and J. A. Benediktsson, "SVM-and MRF-based method for accurate classification of hyperspectral images," IEEE Geosci. Remote Sens. Lett., vol. 7, no. 4, pp. 736-740, Apr. 2010.
15. B. Zhang, S. Li, X. Jia, L. Gao, and M. Peng, "Adaptive Markov random field approach for classification of hyperspectral imagery," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 5, pp. 973-977, May 2011.
16. J. Wright et al., "Sparse representation for computer vision and pattern recognition," Proc. IEEE, vol. 98, no. 6, pp. 1031-1044, Jun. 2010.
17. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
18. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
19. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Hyperspectral image classification using dictionary-based sparse representation," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 10, pp. 3973-3985, Oct. 2011.
20. X. Sun, Q. Qu, N. M. Nasrabadi, and T. D. Tran, "Structured priors for sparse-representation-based hyperspectral image classification," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 7, pp. 1235-1239, Jul. 2014.
21. J. Liu, Z. Wu, Z. Wei, L. Xiao, and L. Sun, "Spatial correlation constrained sparse representation for hyperspectral image classification," J. Elect. Inf. Technol., vol. 34, no. 11, pp. 2666-2671, Oct. 2012.
22. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
23. C. Gonzalez, D. Mozos, J. Resano, and A. Plaza, "FPGA implementation of the N-FINDR algorithm for remotely sensed hyperspectral image analysis," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 2, pp. 374-388, Feb. 2012.
24. A. Plaza, Q. Du, Y. Chang, and R. L. King, "High performance computing for hyperspectral remote sensing," IEEE J. Sel. Topics Signal Process., vol. 4, no. 3, pp. 528-544, Sep. 2011.
25. A. Plaza, "Special issue on architectures and techniques for real-time processing of remotely sensed images," J. Real Time Image Process., vol. 4, pp. 191-193, 2009.
26. C. A. Lee 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.
27. J. M. P. Nascimento, J.M. Bioucas-Dias, J.M. Rodriguez Alves, V. Silva, and A. Plaza, "Parallel hyperspectral unmixing on GPUs," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 3, pp. 666-670, Mar. 2014.
28. S. Bernabe et al., "Hyperspectral unmixing on GPUs and multi-core processors: A comparison," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 3, pp. 1386-1398, Mar. 2013.
29. S. Bernabe, S. Lopez, A. Plaza, and R. Sarmiento, "GPU implementation of an automatic target detection and classification algorithm for hyperspectral image analysis," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 2, pp. 221-225, Mar. 2013.
30. 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 2013.
31. 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, Feb. 2013.
32. G. Camps-Valls, N. Shervashidze, and K. M. Borgwardt, "Spatio-spectral remote sensing image classification with graph kernels," IEEE Geosci. Remote Sens. Lett., vol. 7, no. 4, pp. 741-745, Apr. 2010.
33. X. Kang, S. Li, and J. Benediktsson, "Spectral-spatial hyperspectral image classification with edge-preserving filtering," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 5, pp. 2666-2677, May 2014.
34. Y. Tarabalka, J. Chanussot, and J. A. Benediktsson, "Segmentation and classification of hyperspectral images using watershed transformation," Pattern Recognit., vol. 43, no. 7, pp. 2367-2379, Jul. 2010.
35. R. Ji et al., "Spectral-spatial constraint hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 3, pp. 1811-1824, Mar. 2014.
36. Y. W. Wen, M. K. Ng, and W. K. Ching, "Iterative algorithms based on decoupling of deblurring and denoising for image restoration," SIAM J. Sci. Comput., vol. 30, no. 5, pp. 2655-2674, May 2009.
37. J. M. Bioucas-Dias and M. A. T. Figueiredo, "Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing," in Proc. 2nd Workshop WHISPERS, 2010, pp. 1-4.
38. W. Deng, W. Yin, and Y. Zhang, "Group sparse optimization by alternating direction method," Dept. Comput. Appl. Math., Rice Univ., Houston, TX, Tech. Rep. TR11-06, 2011.
39. M. D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Total variation spatial regularization for sparse hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 11, pp. 4484-4502, Oct. 2012.
40. T. Goldstein and S. Osher, "The split Bregman method for L1-regularized problems," SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, Feb. 2009.
41. EM Photonics. (2014, Jun.). CULA Programmer's Guide [Online]. Available: http://www.culatools.com/cula-dense-programmers-guide/
42. F. Melgani and L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 8, pp. 1778-1790, Aug. 2004.
43. C. C. Chang and C. J. Lin, "LIBSVM: A library for support vector machines," ACM Trans. Intel. Syst. Technol., vol. 2, no. 3, pp. 2701-2727, Mar. 2011.
44. G. M. Foody, "Classification accuracy comparison: hypothesis tests and the use of confidence intervals in evaluations of difference, equivalence and non-inferiority," Remote Sens. Environ., vol. 113, no. 8, pp. 1658-1663, Aug. 2009.
45. S. Bernabe et al., "Hyperspectral unmixing on GPUs and multi-core processors: A comparison," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 3, pp. 1386-1398, Mar. 2013.
46. Intel Developer Zone. (2014, Nov.). Reference Manual for Intel® Math Kernel Library 11.2 [Online]. Available: https://software.intel.com/enus/mkl-11.2
47. Y. Tarabalka, J. A. Benediktsson, and J. Chanussot. "Spectra-spatial classification of hyperspectral imagery based on partitional clustering techniques," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2973-2987, Aug. 2009.
48. J. Nocedal and S. J. Wright, Numerical Optimization, 2nd ed. Berlin, Germany: Springer-Verlag, 2006.
49. L. Zhang et al., "Kernel sparse representation based classifier," IEEE Trans. Signal Process., vol. 60, no. 4, pp. 1684-1695, Apr. 2012.
50. Intel Developer Zone. (2014, Nov.). Intel® VTuneTM Amplifier 2015 [Online]. Available: https://software.intel.com/en-us/intel-vtuneamplifier-xe
51. NVIDIA Developer Zone. (2014, Jun.). cuBLAS User Guide [Online]. Available: http://docs.nvidia.com/cuda/cublas/index.html
52. V. Volkov. (2014, Nov.). Better Performance at Lower Occupancy [Online]. Available: http://www.nvidia.com/content/GTC-2010/pdfs/2238-GTC2010.pdf
53. NVIDIA Developer Zone. (2014, Nov.). Profiler User's Guide [Online]. Available: http://docs.nvidia.com/cuda/profiler-users-guide/#axzz3K7S7Wk7G