Unsupervised Hyperspectral Band Selection Using Graphics Processing Units

The high dimensionality of hyperspectral imagery challenges image processing and analysis. Band selection is a common technique for dimensionality reduction. When the desired object information is unknown, an unsupervised band selection approach is employed to select the most distinctive and informative bands. Although band selection can significantly alleviate the computational burden in the following data processing and analysis, the process itself may induce additional computation complexity, especially when the image spatial size is large; it may be time-consuming for unsupervised band selection methods that need to take all pixels into consideration. Parallel computing techniques are widely adopted to alleviate the computational burden and to achieve real-time processing of data with vast volume. In this paper, we propose parallel implementations via emerging general-purpose graphics processing units (GPUs) for band selection without changing band selection result. Its speedup performance is comparable to the cluster-based parallel implementation. We also propose an approach to using several selected pixels for unsupervised band selection and the number of pixels needed can be equal to the number of selected bands minus one. With whitened pixel signatures (not the original pixels), band selection performance can be comparable to or even better than that from using all the pixels. For this approach, parallel computing is implemented for pixel selection only, since computational complexity in band selection has been greatly reduced.

[1]  Ye Zhang,et al.  A Novel Geometry-Based Feature-Selection Technique for Hyperspectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

[2]  Renato A. Krohling,et al.  Swarm's flight: Accelerating the particles using C-CUDA , 2009, 2009 IEEE Congress on Evolutionary Computation.

[3]  Yukio Kosugi,et al.  A particle swarm optimization-based approach for hyperspectral band selection , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Ruigang Yang,et al.  Fast Image Segmentation and Smoothing Using Commodity Graphics Hardware , 2002, J. Graphics, GPU, & Game Tools.

[5]  Antonio Plaza,et al.  Comparative analysis of different implementations of a parallel algorithm for automatic target detection and classification of hyperspectral images , 2009, Optical Engineering + Applications.

[6]  Qian Du,et al.  Unsupervised hyperspectral band selection using parallel processing , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[7]  Antonio J. Plaza,et al.  Clusters versus GPUs for Parallel Target and Anomaly Detection in Hyperspectral Images , 2010, EURASIP J. Adv. Signal Process..

[8]  N. Keshava,et al.  Distance metrics and band selection in hyperspectral processing with applications to material identification and spectral libraries , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Antonio J. Plaza,et al.  Parallel Morphological Endmember Extraction Using Commodity Graphics Hardware , 2007, IEEE Geoscience and Remote Sensing Letters.

[10]  Edward M. Bassett,et al.  Information-theory-based band selection and utility evaluation for reflective spectral systems , 2002, SPIE Defense + Commercial Sensing.

[11]  Mingyi He,et al.  Band selection based on feature weighting for classification of hyperspectral data , 2005, IEEE Geoscience and Remote Sensing Letters.

[12]  Fabio Maselli,et al.  Selection of optimum bands from TM scenes through mutual information analysis , 1993 .

[13]  Christian Tenllado,et al.  Real-Time Onboard Hyperspectral Image Processing Using Programmable Graphics Hardware , 2007 .

[14]  Zhongwen Luo,et al.  Artificial neural network computation on graphic process unit , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[15]  Michael Mccool,et al.  Signal Processing and General-Purpose Computing and GPUs [Exploratory DSP] , 2007, IEEE Signal Processing Magazine.

[16]  Francisco Tirado,et al.  Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting , 2008, IEEE Transactions on Parallel and Distributed Systems.

[17]  Chein-I Chang,et al.  Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[18]  Chein-I Chang,et al.  Estimation of number of spectrally distinct signal sources in hyperspectral imagery , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Chein-I Chang,et al.  Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach , 1994, IEEE Trans. Geosci. Remote. Sens..

[20]  Michael D. McCool Signal Processing and General-Purpose Computing on GPUs , 2007 .

[21]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[22]  Ying Tan,et al.  GPU-based parallel particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[23]  Antonio J. Plaza,et al.  Parallel implementation of the N-FINDR endmember extraction algorithm on commodity graphics processing units , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[24]  Paul Scheunders,et al.  A band selection technique for spectral classification , 2005, IEEE Geoscience and Remote Sensing Letters.

[25]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[26]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[27]  Wesley E. Snyder,et al.  Band selection using independent component analysis for hyperspectral image processing , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[28]  Antonio J. Plaza,et al.  Impact of Initialization on Design of Endmember Extraction Algorithms , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Chein-I. Chang Hyperspectral Imaging: Techniques for Spectral Detection and Classification , 2003 .

[30]  Tien-Tsin Wong,et al.  Generating massive high-quality random numbers using GPU , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[31]  Qian Du,et al.  Similarity-Based Unsupervised Band Selection for Hyperspectral Image Analysis , 2008, IEEE Geoscience and Remote Sensing Letters.

[32]  Zhen Ji,et al.  Feature extraction and selection hybrid algorithm for hyperspectral imagery classification , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[33]  Qian Du,et al.  A linear constrained distance-based discriminant analysis for hyperspectral image classification , 2001, Pattern Recognit..

[34]  Mario Winter,et al.  N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data , 1999, Optics & Photonics.

[35]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[36]  Qian Du,et al.  An Efficient Method for Supervised Hyperspectral Band Selection , 2011, IEEE Geoscience and Remote Sensing Letters.

[37]  Peter Bajcsy,et al.  Methodology for hyperspectral band and classification model selection , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[38]  Fabio Daolio,et al.  GPU-Based Road Sign Detection Using Particle Swarm Optimization , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[39]  P. Groves,et al.  Methodology For Hyperspectral Band Selection , 2004 .

[40]  Weihang Zhu,et al.  Particle Swarm with graphics hardware acceleration and local pattern search on bound constrained problems , 2009, 2009 IEEE Swarm Intelligence Symposium.

[41]  Qian Du,et al.  A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[42]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

[43]  Antonio J. Plaza,et al.  Near real-time endmember extraction from remotely sensed hyperspectral data using NVidia GPUs , 2010, Photonics Europe.

[44]  Jon Atli Benediktsson,et al.  Band selection for hyperspectral images based on parallel particle swarm optimization schemes , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[45]  Michael W. Prairie,et al.  Visual method for spectral band selection , 2004, IEEE Geoscience and Remote Sensing Letters.

[46]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .