Computing efficiently spectral-spatial classification of hyperspectral images on commodity GPUs

Advances in Intelligent Systems and Computing

Volumn 234, Issue , 2014, Pages 19-42

  Quesada Barriuso, Pablo ^a   Argüello, Francisco ^a   Heras, Dora B ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Classification; CUDA; Hyperspectral images; Watershed

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER GRAPHICS; DATA TRANSFER; IMAGE SEGMENTATION; INDEPENDENT COMPONENT ANALYSIS; PROGRAM PROCESSORS; SPECTROSCOPY; SUPPORT VECTOR MACHINES; WATERSHEDS;

CUDA; DATA PARTITIONING STRATEGIES; GRAPHICS PROCESSING UNITS; HYPER-SPECTRAL IMAGES; MORPHOLOGICAL GRADIENT; SPECTRAL CLASSIFICATION; SPECTRAL-SPATIAL CLASSIFICATION; SUPPORT VECTOR MACHINE (SVMS);

IMAGE CLASSIFICATION;

EID: 84927608496     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-01649-8_2     Document Type: Chapter

References (46)

1. Plaza, A., Benediktsson, J.A., Boardman, J.W., Brazile, J., Bruzzone, L., Camps-Valls, G., Chanussot, J., Fauvel, M., Gamba, P., Gualtieri, A., Marconcini, M., Tilton, J.C., Trianni, G.: Recent advances in techniques for hyperspectral image processing. Remote Sens. Environ. 113, S110–S122 (2009)
2. van der Meer, F.D., van der Werff, H.M., van Ruitenbeek, F.J., Hecker, C.A., Bakker, W.H., Noomen, M.F., van der Meijde, M., Carranza, E.J.M., de Smeth, J.B., Woldai, T.: Multi- and hyperspectral geologic remote sensing:Areview. Int. J. Appl.Earth Observ.Geoinform. 14(11), 112–128 (2012)
3. Gualtieri, J.A., Cromp, R.F.: Support vector machines for hyperspectral remote sensing classification. Proc. SPIE 3584, 221–232 (1998)
4. Jia, X., Richards, J.A., Ricken, D.E.: Remote Sensing Digital Image Analysis:An Introduction. Springer Verlag, Berlin (1999)
5. Varshney, P. K., Arora, M. K. (eds.).: Advanced Image Processing Techniques for Remotely Sensed Hyperspectral Data. Springer Verlag, Berlin (2004)
6. Fauvel, M., Chanussot, J., Benediktsson, J.A., Sveinsson, J.R.: Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles. IEEE Trans. Geosci. Remote Sens. 46(10), 3804–3814 (2008)
7. Tarabalka, Y., Benediktsson, J.A. and Chanussot, J.: Spectral-spatial classification of hyperspectral imagery based on partitional clustering techniques. Geosci. Remote Sens. IEEE Trans. 47(8), 2973–2987 (2009)
8. Tarabalka, Y., Chanussot, J., Benediktsson, J.A.: Segmentation and classification of hyperspectral images using watershed transformation. Pattern Recogn. 43(7), 2367–2379 (2010)
9. Fauvel, M.: Spectral and spatial methods for the classification of urban remote sensing data, Ph.D. Dissertation, Grenoble Institute of Technology, Grenoble (2007)
10. Farag, A.A., Mohamed, R.M., El-Baz, A.: A unified framework forMAP estimation in remote sensing image segmentation. Geosci. Remote Sens. IEEE Trans. 43(7), 1617–1634 (2005)
11. Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watershed: a unifying graph-based optimization framework. Pattern Anal. Mach. Intell. IEEE Trans. 33(7), 1384–1399 (2011)
12. Tarabalka, Y., Benediktsson, J.A. and Chanussot, J.: Classification of hyperspectral data using support vector machines and adaptive neighborhoods. In: Proceedings of 6th EARSeL SIG IS, Workshop (2009)
13. Bernard, K., Tarabalka, Y., Angulo, J., Chanussot, J., Benediktsson, J.A.: Spectral spatial classification of hyperspectral data based on a stochastic minimum spanning forest approach. Image Process. IEEE Trans. 21(4), 2008–2021 (2012)
14. Vincent, L., Soille, P.: Watersheds in digital spaces: an eficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583–598 (1991)
15. Plaza, A., Plaza, J., Vegas, H.: Improving the performance of hyperspectral image and signal processing algorithms using parallel, distributed speciallized hardware-based systems. J. Signal Proces. Syst. 61(3), 293–315 (2010)
16. González, C., Sánchez, S., Paz, A., Resano, J., Mozos, D., Plaza, A.: Use of FPGA or GPUbased architectures for remotely sensed hyperspectral image processing. Integr. VLSI J. 46(2), 89–103 (2013)
17. Tarabalka, Y., Haavardsholm, T.V., Kåsen, I., Skauli, T.: Real-time anomaly detection in hyperspectral images using multivariate normal mixture models and GPU processing. J. Real Time Image Process. 4(3), 287–300 (2009)
18. Heras, D. B., Argüello, F., Gómez, J. L., Becerra, J. A., Duro, R. J.: Towards real-time hyperspectral image processing, a GP-GPU implementation of target identification. In: 2011 IEEE 6th Internatioonal Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), vol. 1 pp. 316–321 (2011)
19. Priego, B., Souto, D., Bellas, F., Duro, R.J.:Unsupervised segmentation of hyperspectral images through evolved cellular automata. Adv. Knowl. Based Intell. Inform. Eng. Syst. 243, 2160–2169 (2012)
20. Quesada-Barriuso, P., Argüello, F., Heras, D.B.: Efficient segmentation of hyperspectral images on commodity GPUs. Adv. Knowl. Based Intell. Inform. Eng. Syst. 243, 2130–2139 (2012)
21. Christophe, E., Michel, J., Inglada, J.: Remote sensing processing: from multicore to GPU. IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 4(3), 643–652 (2011)
22. Bernabé, S., Plaza, A., Reddy Marpu, P., Benediktsson, J.A.: A new parallel tool for classification of remotely sensed imagery. Comput. Geosci. 46, 208–218 (2012)
23. NVIDIA Corporation: NVIDIA CUDA C Programming Guide 4.2, Santa Clara (2011)
24. NVIDIA Corporation: NVIDIA’s Next Generation CUDA Compute Architecture: Kepler GK110 Whitepaper (2012)
25. NVIDIA Corporation: CUDA C Best Practices Guide (2012)
26. Gege, P., Beran, D., Mooshuber, W., Schulz, J. and Van Der Piepen, H.: System analysis and performance of the new version of the imaging spectrometer rosis, in Proceedings of the First EARSeL Workshop on Imaging Spectroscopy. University of Zurich Remote Sensing Laboratories, pp. 29–35 (1998)
27. Green, R.O., Eastwood, M.L., Sarture, C.M., Chrien, T.G., Aronsson, M., Chippendale, B.J., Faust, J.A., Pavri, B.E., Chovit, C.J., Solis, M.S., Olah, M.R., Williams, O.: Imaging spectroscopy and the airborne visible/infrared imaging spectrometer (AVIRIS). Remote Sens. Environ. 65(3), 227–248 (1998)
28. Camps-Valls, G., Bruzzone, L.: Kernel-based methods for hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 43(6), 1351–1362 (2005)
29. Evans, A. and Liu, X.: A morphological gradient approach to color edge detection. Image Process IEEE Trans. 15(6), 1454–1463 (2006)
30. Roerdink, J.B.T.M., Meijster, A.: The watershed transform: definitions, algorithms and parallelization strategies. Fund. Inform. 41(1–2), 187–228 (2000)
31. Meyer, F.: Topographic distance and watershed lines. Math. Morphol. Appl. Signal Process. 38(1), 113–125 (1994)
32. Galilée, B., Mamalet, F., Renaudin, M., Coulon, P.Y.: Parallel asynchronous watershed algorithm-architecture. IEEE Trans. Paral. Distrib. Syst. 18(1), 44–56 (2007)
33. Nehaniv, C.L.: Evolution in asynchronous cellular automata. In: Proceedings of the 8th International Conference on Artificial life, MIT Press, pp. 65–73 (2003)
34. Quesada-Barriuso, P., Heras, D.B. and Argüello, F.: Efficient GPU asynchronous implementation of awatershed algorithm based on cellular automata. In: Proceedings of IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 79–86 (2012)
35. Boyer, R.S., Moore, J.S.: MJRTY - a fast majority vote algorithm, In: Boyer, R. S. (ed.) Automated Reasoning 1 Automated Reasoning Series, Springer, Netherlands, pp. 105–117 (1991)
36. Santos, A., Araújo, A., Menotti, D.: Combining multiple approaches for accuracy improvement in remote sensed hyperspectral images classification. In: Workshop of Thesis and Dissertations - XXV Conference on Graphics, Patterns and Images, pp. 54–59 (2012)
37. Balasalle, J., López, M.A., Rutherford, M.J.: Optimizing memory access patterns for cellular automata on GPUs. In: Hwu W. W. (ed.) GPU Computing Gems, Jade Edition. Morgan Kaufmann Publishers Inc., San Francisco, pp. 67–75 (2012)
38. Athanasopoulos, A., Dimou, A., Mezaris, V. and Kompatsiaris, I.: GPU acceleration for support vector machines, In: Proceedings of 12th International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS 2011), Delft (2011)
39. Carpenter, A.: CUSVM: a CUDA implementation of support vector classification and regression, patternsonscreen (2009)
40. Catanzaro, B., Sundaram, N. andKeutzer, K.: Fast support vector machine training and classification on graphics processors. In: Proceedings of the 25th InternationalConference on Machine learning - ICML’08, pp. 104–111 (2008)
41. Herrero-López, S., Williams, J. R. and Sanchez, A.: Parallel multiclass classification using SVMs on GPUs. In: Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, ACM, pp. 2–11 (2010)
42. Li, Q., Salman, R., Test, E., Strack, R., Kecman, V.: GPUSVM: a comprehensive CUDA based support vector machine package. Central Eur. J. Comput. Sci. 1(4), 387–405 (2011)
43. Harris, M.: Optimizing parallel reduction in CUDA. NVIDIA Developer Technology, (2007)
44. Hawick, K.A., Leist, A., Playne, D.P.: Parallel graph component labelling with GPUs and CUDA. Parallel Comput. 36(12), 655–678 (2010)
45. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27 (2011)
46. Hsu, C.-W., Lin, C.-J.: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Netw. 13(2), 415–425 (2002)