New Improvements in Parallel Implementation of N-FINDR Algorithm

Endmember extraction (EE) is the first step in hyperspectral data unmixing. N-FINDR is one of the most commonly used EE algorithms. Nevertheless, its computational complexity is high, particularly, for a large data set. Following a parallel version of N-FINDR, i.e., P-FINDR, further improvements are presented in this paper. First, generic endmember re-extraction operation (GERO) and multiple search paths are introduced such that multiple endmembers are extracted in parallel. Second, by making full use of the advantages of the proposed algorithms, two extended schemes, i.e., extended mapping rule and multiple-stage GERO are presented, which can reduce synchronous cost and provide steady parallel performance. In experiments, the proposed algorithms have been quantitatively evaluated. The results demonstrate that they can outperform the conventional parallel computing and do not degrade the quality of EE.

[1]  Maurice D. Craig,et al.  Minimum-volume transforms for remotely sensed data , 1994, IEEE Trans. Geosci. Remote. Sens..

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

[3]  Kyung-Geun Lee,et al.  Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains , 1996, IEEE Trans. Parallel Distributed Syst..

[4]  R. Green,et al.  Hyperspectral Remote Sensing and Application , 1998 .

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

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

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

[8]  Robert B. Ross,et al.  Using MPI-2: Advanced Features of the Message Passing Interface , 2003, CLUSTER.

[9]  Hairong Qi,et al.  Parallel ICA and its hardware implementation in hyperspectral image analysis , 2004, SPIE Defense + Commercial Sensing.

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

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

[12]  Stefan A. Robila,et al.  A parallel unmixing algorithm for hyperspectral images , 2006, SPIE Optics East.

[13]  Derek M. Rogge,et al.  Iterative Spectral Unmixing for Optimizing Per-Pixel Endmember Sets , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[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.  Parallel implementation of endmember extraction algorithms from hyperspectral data , 2006, IEEE Geoscience and Remote Sensing Letters.

[17]  Ye Zhang,et al.  Construction of fast and robust N-FINDR algorithm , 2006 .

[18]  Hairong Qi,et al.  Endmember Extraction From Highly Mixed Data Using Minimum Volume Constrained Nonnegative Matrix Factorization , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Derek Rogge,et al.  Integration of spatial–spectral information for the improved extraction of endmembers , 2007 .

[20]  Chein-I Chang,et al.  Hyperspectral Data Exploitation , 2007 .

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

[22]  Chein-I. Chang.  Hyperspectral Data Exploitation: Theory and Applications , 2007 .

[23]  José M. Bioucas-Dias,et al.  Hyperspectral Subspace Identification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Antonio J. Plaza,et al.  Analysis of different strategies for incorporating spatial information in the design of endmember extraction algorithms from hyperspectral data , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[25]  Chong-Yung Chi,et al.  A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing , 2009, IEEE Trans. Signal Process..

[26]  Antonio J. Plaza,et al.  Spatial Preprocessing for Endmember Extraction , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[29]  Huijie Zhao,et al.  Parallel Nonnegative Matrix Factorization Algorithm on the Distributed Memory Platform , 2010, International Journal of Parallel Programming.

[30]  Jing Zhang,et al.  [Endmember selection algorithm based on linear least square support vector machines]. , 2010, Guang pu xue yu guang pu fen xi = Guang pu.

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

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

[33]  Lianru Gao,et al.  Endmember Extraction of Hyperspectral Remote Sensing Images Based on the Ant Colony Optimization (ACO) Algorithm , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Wei Xia,et al.  Independent Component Analysis for Blind Unmixing of Hyperspectral Imagery With Additional Constraints , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[35]  José M. P. Nascimento,et al.  Signal subspace identification in hyperspectral imagery , 2012 .