FPGA Implementation of Abundance Estimation for Spectral Unmixing of Hyperspectral Data Using the Image Space Reconstruction Algorithm

One of the most popular and widely used techniques for analyzing remotely sensed hyperspectral data is spectral unmixing, which relies on two stages: (i) identification of pure spectral signatures (endmembers) in the data, and (ii) estimation of the abundance of each endmember in each (possibly mixed) pixel. Due to the high dimensionality of the hyperspectral data, spectral unmixing is a very time-consuming task. With recent advances in reconfigurable computing, especially using field programmable gate arrays (FPGAs), hyperspectral image processing algorithms can now be accelerated for on-board exploitation using compact hardware components with small size and cost. Although in previous work several efforts have been directed towards FPGA implementation of endmember extraction algorithms, the abundance estimation step has received comparatively much less attention. In this work, we develop a parallel FPGA-based design of the image space reconstruction algorithm (ISRA), a technique for solving linear inverse problems with positive constraints that has been used to estimate the abundance of each endmember in each pixel of a hyperspectral image. It is an iterative algorithm that guarantees convergence (after a certain number of iterations) and positive values in the results of the abundances (an important consideration in unmixing applications). Our system includes a direct memory access (DMA) module and implements a pre-fetching technique to hide the latency of the input/output communications. The method has been implemented on a Virtex-4 XC4VFX60 FPGA (a model that is similar to radiation-hardened FPGAs certified for space operation) and tested using real hyperspectral data sets collected by the Airborne Visible Infra-Red Imaging Spectrometer (AVIRIS) over the Cuprite mining district in Nevada and the Jasper Ridge Biological Preserve in California. Experimental results demonstrate that our hardware version can significantly outperform an equivalent software version, thus being able to provide abundance estimation results in near real-time, which makes our reconfigurable system appealing for on-board hyperspectral data processing.

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

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

[3]  Qian Du,et al.  High Performance Computing for Hyperspectral Remote Sensing , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[4]  Jeff Mason,et al.  Invited Paper: Enhanced Architectures, Design Methodologies and CAD Tools for Dynamic Reconfiguration of Xilinx FPGAs , 2006, 2006 International Conference on Field Programmable Logic and Applications.

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

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

[7]  Nayda G. Santiago,et al.  An FPGA implementation of image space reconstruction algorithm for hyperspectral imaging analysis , 2007, SPIE Defense + Commercial Sensing.

[8]  Antonio J. Plaza,et al.  Parallel unmixing of remotely sensed hyperspectral images on commodity graphics processing units , 2011, Concurr. Comput. Pract. Exp..

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

[10]  Susan L. Ustin,et al.  Detection of interannual vegetation responses to climatic variability using AVIRIS data in a coastal savanna in California , 2001, IEEE Trans. Geosci. Remote. Sens..

[11]  Tarek A. El-Ghazawi,et al.  The Promise of High-Performance Reconfigurable Computing , 2008, Computer.

[12]  Russell Tessier,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Reconfigurable Computing for Digital Signal Processing: A Survey ∗ , 1999 .

[13]  Scott Hauck,et al.  Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation , 2007 .

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

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

[16]  José M. Bioucas-Dias,et al.  Does independent component analysis play a role in unmixing hyperspectral data? , 2005, IEEE Trans. Geosci. Remote. Sens..

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

[18]  Franz Schreier,et al.  Line-by-Line Computation of Atmospheric Infrared Spectra With Field Programmable Gate Arrays , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  Chein-I Chang,et al.  Constrained subpixel target detection for remotely sensed imagery , 2000, IEEE Trans. Geosci. Remote. Sens..

[20]  Scott Hauck,et al.  Reconfigurable computing: a survey of systems and software , 2002, CSUR.

[21]  Antonio J. Plaza,et al.  Parallel Hyperspectral Image and Signal Processing [Applications Corner] , 2011, IEEE Signal Processing Magazine.

[22]  A. DeHon,et al.  Reconfigurable computing: what, why, and implications for design automation , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[23]  Tarek A. El-Ghazawi,et al.  Guest Editors' Introduction: High-Performance Reconfigurable Computing , 2007, Computer.

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

[25]  Nayda G. Santiago,et al.  Hardware Implementation of Image Space Reconstruction Algorithm using FPGAs , 2006, 2006 49th IEEE International Midwest Symposium on Circuits and Systems.

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

[27]  Miguel Velez-Reyes,et al.  Iterative algorithms for unmixing of hyperspectral imagery , 2003, SPIE Defense + Commercial Sensing.

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

[29]  Maya Gokhale,et al.  FPGA implementation of the pixel purity index algorithm , 2000, SPIE Optics East.

[30]  Antonio J. Plaza,et al.  On the use of small training sets for neural network-based characterization of mixed pixels in remotely sensed hyperspectral images , 2009, Pattern Recognit..

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

[32]  Dominique Lavenier,et al.  Using blocks of skewers for faster computation of pixel purity index , 2000, SPIE Optics + Photonics.

[33]  Antonio J. Plaza,et al.  Recent Developments in High Performance Computing for Remote Sensing: A Review , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[34]  Chein-I Chang,et al.  A quantitative and comparative analysis of linear and nonlinear spectral mixture models using radial basis function neural networks , 2001, IEEE Trans. Geosci. Remote. Sens..

[35]  M. E. Daube-Witherspoon,et al.  An iterative image space reconstruction algorithm suitable for volume ECT.IEEE Trans. , 1986 .