Fast GPU algorithms for endmember extraction from hyperspectral images

The N-FINDER algorithm is widely used for endmember extraction from hyperspectral images. One of the disadvantages of N-FINDER is that its sequential implementations have long run times due to their relatively large computational complexity. A fast parallel version of N-FINDER is developed in this paper. This version combined with the use of Hyperspectral Image Reduction for Endmember Extraction technique (HIREE) provides an algorithm that is 8 times faster than the original N-FINDER sequential algorithm.

[1]  Manuel Graña,et al.  A single individual evolutionary strategy for endmember search in hyperspectral images , 2004, Inf. Sci..

[2]  Robert A. Schowengerdt,et al.  Remote sensing, models, and methods for image processing , 1997 .

[3]  Anthony J. Ratkowski,et al.  The sequential maximum angle convex cone (SMACC) endmember model , 2004, SPIE Defense + Commercial Sensing.

[4]  John A. Antoniades,et al.  Use of filter vectors in hyperspectral data analysis , 1995, Optics & Photonics.

[5]  J. Boardman,et al.  Mapping target signatures via partial unmixing of AVIRIS data: in Summaries , 1995 .

[6]  Antonio J. Plaza,et al.  Spatial/spectral endmember extraction by multidimensional morphological operations , 2002, IEEE Trans. Geosci. Remote. Sens..

[7]  Jing Wang,et al.  Applications of Independent Component Analysis in Endmember Extraction and Abundance Quantification for Hyperspectral Imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[9]  Andreas T. Ernst,et al.  ICE: a statistical approach to identifying endmembers in hyperspectral images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

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

[11]  Chein-I Chang,et al.  Multispectral and hyperspectral image analysis with convex cones , 1999, IEEE Trans. Geosci. Remote. Sens..

[12]  Antonio J. Plaza,et al.  A Quantitative and Comparative Analysis of Different Implementations of N-FINDR: A Fast Endmember Extraction Algorithm , 2009, IEEE Geoscience and Remote Sensing Letters.

[13]  Gregory Asner,et al.  Endmember bundles: a new approach to incorporating endmember variability into spectral mixture analysis , 2000, IEEE Trans. Geosci. Remote. Sens..

[14]  J. Boardman,et al.  Mineral mapping at Cuprite, Nevada with a 63-channel imaging spectrometer , 1990 .

[15]  Michael Abrams,et al.  Alteration mapping using multispectral images; Cuprite mining district, Esmeralda County, Nevada , 1980 .

[16]  John B. Adams,et al.  Detectability of minerals on desert alluvial fans using reflectance spectra , 1987 .

[17]  Sanguthevar Rajasekaran,et al.  Improving N-Finder technique for extracting endmembers , 2011, 2011 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[18]  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.

[19]  Antonio J. Plaza,et al.  Parallel implementation of endmember extraction algorithms from hyperspectral data , 2006, IEEE Geoscience and Remote Sensing Letters.

[20]  José M. Bioucas-Dias,et al.  Vertex component analysis: a fast algorithm to unmix hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[21]  John A. Antoniades,et al.  Comparison of output from ORASIS and pixel purity calculations , 1998, Optics & Photonics.