Field-Programmable Gate Array Design of Implementing Simplex Growing Algorithm for Hyperspectral Endmember Extraction

N-finder algorithm (N-FINDR) has been widely used for endmember extraction in hyperspectral imagery. Due to its high computational complexity, developing fast computing N-FINDR has received considerable interest, specifically to take advantage of field-programmable gate array (FPGA) architecture in hardware implementation to realize N-FINDR. However, there are two severe drawbacks arising in the nature of N-FINDR design, the number of endmembers, p, which must be fixed once its value is determined in FPGA design and inconsistency in final extracted endmembers caused by different selections of initial endmembers. This paper investigates a progressive version of N-FINDR, previously known as simplex growing algorithm for its FPGA implementation which can resolve these two issues.

[1]  Konstantinos Kalpakis,et al.  Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction , 2010, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  A. Chowdhury,et al.  Fast implementation of N-FINDR algorithm for endmember determination in hyperspectral imagery , 2007, SPIE Defense + Commercial Sensing.

[3]  Chein-I Chang,et al.  Real-time N-finder processing algorithms for hyperspectral imagery , 2010, Journal of Real-Time Image Processing.

[4]  Chein-I Chang,et al.  Sequential N-FINDR algorithms , 2008, Optical Engineering + Applications.

[5]  Qian Du,et al.  End-member extraction for hyperspectral image analysis. , 2008, Applied optics.

[6]  W. Marsden.  I and J , 2012 .

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

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

[9]  P. Switzer,et al.  A transformation for ordering multispectral data in terms of image quality with implications for noise removal , 1988 .

[11]  Chein-I Chang,et al.  A New Growing Method for Simplex-Based Endmember Extraction Algorithm , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Chein-I. Chang,et al.  An improved N-FINDR algorithm in implementation , 2005 .

[13]  Qian Du,et al.  Variants of N-FINDR algorithm for endmember extraction , 2008, Remote Sensing.

[14]  Michael E. Winter.  A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image , 2004, SPIE Defense + Commercial Sensing.

[15]  Jing Wang,et al.  Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[17]  J. Boardman,et al.  Geometric mixture analysis of imaging spectrometry data , 1994, Proceedings of IGARSS '94 - 1994 IEEE International Geoscience and Remote Sensing Symposium.

[18]  Chein-I Chang,et al.  Random N-Finder (N-FINDR) Endmember Extraction Algorithms for Hyperspectral Imagery , 2011, IEEE Transactions on Image Processing.

[19]  Chein-I Chang,et al.  Real-Time Simplex Growing Algorithms for Hyperspectral Endmember Extraction , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[21]  Mark Andrews,et al.  On the Convergence of N-FINDR and Related Algorithms: To Iterate or Not to Iterate? , 2011, IEEE Geoscience and Remote Sensing Letters.

[22]  Lei Guo,et al.  Using a New Search Strategy to Improve the Performance of N-FINDR Algorithm for End-Member Determination , 2009, 2009 2nd International Congress on Image and Signal Processing.

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

[24]  Antonio Plaza,et al.  FPGA design and implementation of a fast pixel purity index algorithm for endmember extraction in hyperspectral imagery , 2005, SPIE Optics East.

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

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

[27]  Antonio J. Plaza,et al.  FPGA Implementation of the N-FINDR Algorithm for Remotely Sensed Hyperspectral Image Analysis , 2012, IEEE Transactions on Geoscience and Remote Sensing.

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