Real-Time Implementation of the Pixel Purity Index Algorithm for Endmember Identification on GPUs

Spectral unmixing amounts to automatically finding the signatures of pure spectral components (called endmembers in the hyperspectral imaging literature) and their associated abundance fractions in each pixel of the hyperspectral image. Many algorithms have been proposed to automatically find spectral endmembers in hyperspectral data sets. Perhaps one of the most popular ones is the pixel purity index (PPI), which is available in the ENVI software from Exelis Visual Information Solutions. This algorithm identifies the endmembers as the pixels with maxima projection values after projections onto a large randomly generated set of random vectors (called skewers). Although the algorithm has been widely used in the spectral unmixing community, it is highly time consuming as its precision asymptotically increases. Due to its high computational complexity, the PPI algorithm has been recently implemented in several high-performance computing architectures, including commodity clusters, heterogeneous and distributed systems, field programmable gate arrays, and graphics processing units (GPUs). In this letter, we present an improved GPU implementation of the PPI algorithm, which provides real-time performance for the first time in the literature.

[1]  Antonio J. Plaza,et al.  Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Antonio J. Plaza,et al.  FPGA for Computing the Pixel Purity Index Algorithm on Hyperspectral Images , 2010, ERSA.

[3]  Chein-I Chang,et al.  High Performance Computing in Remote Sensing , 2007, HiPC 2007.

[4]  Antonio J. Plaza,et al.  A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Chein-I Chang,et al.  Field Programmable Gate Arrays (FPGA) for Pixel Purity Index Using Blocks of Skewers for Endmember Extraction in Hyperspectral Imagery , 2008, Int. J. High Perform. Comput. Appl..

[6]  Antonio J. Plaza,et al.  FPGA Implementation of the Pixel Purity Index Algorithm for Remotely Sensed Hyperspectral Image Analysis , 2010, EURASIP J. Adv. Signal Process..

[7]  Antonio J. Plaza,et al.  Parallel Processing of Remotely Sensed Hyperspectral Images On Heterogeneous Networks of Workstations Using HeteroMPI , 2008, Int. J. High Perform. Comput. Appl..

[8]  Antonio Plaza,et al.  GPU implementation of the pixel purity index algorithm for hyperspectral image analysis , 2010, 2010 IEEE International Conference On Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS).

[9]  Jessica A. Faust,et al.  Imaging Spectroscopy and the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) , 1998 .

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

[11]  Antonio J. Plaza,et al.  A fast iterative algorithm for implementation of pixel purity index , 2006, IEEE Geoscience and Remote Sensing Letters.

[12]  Antonio J. Plaza,et al.  Clusters Versus FPGA for Parallel Processing of Hyperspectral Imagery , 2008, Int. J. High Perform. Comput. Appl..

[13]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[14]  Raymond F. Kokaly,et al.  Geometric Correction of AVIRIS Imagery Using On-Board Navigation and Engineering Data , 1998 .

[15]  Antonio J. Plaza,et al.  Commodity cluster-based parallel processing of hyperspectral imagery , 2006, J. Parallel Distributed Comput..

[16]  Antonio J. Plaza,et al.  Improving the Performance of Hyperspectral Image and Signal Processing Algorithms Using Parallel, Distributed and Specialized Hardware-Based Systems , 2010, J. Signal Process. Syst..

[17]  A F Goetz,et al.  Imaging Spectrometry for Earth Remote Sensing , 1985, Science.

[18]  John F. Mustard,et al.  Spectral unmixing , 2002, IEEE Signal Process. Mag..