Parallel Implementation of Endmember Extraction Algorithms From Hyperspectral Data
- 17 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Geoscience and Remote Sensing Letters
- Vol. 3 (3), 334-338
- https://doi.org/10.1109/lgrs.2006.871749
Abstract
Automated extraction of spectral endmembers is a crucial task in hyperspectral data analysis. In most cases, the computational complexity of endmember extraction algorithms is very high, in particular, for very high-dimensional datasets. However, the intrinsic properties of available techniques are amenable to the design of parallel implementations. In this letter, we evaluate several parallel algorithms that represent three representative approaches to the problem of extracting endmembers. Two parallel algorithms have been selected to represent a first class of algorithms based on convex geometry concepts. In particular, we develop parallel implementations of approximate versions of the N-FINDR and pixel purity index algorithms, along with a parallel hybrid of both techniques. A second class is given by algorithms based on constrained error minimization and represented by a parallel version of the iterative error analysis algorithm. Finally, a parallel version of the automated morphological endmember extraction algorithm is also presented and discussed. This algorithm integrates the spatial and spectral information as opposed to the other discussed algorithms, a feature that introduces additional considerations for its parallelization. The proposed algorithms are quantitatively compared and assessed in terms of both endmember extraction accuracy and parallel efficiency, using standard AVIRIS hyperspectral datasets. Performance data are measured on Thunderhead, a parallel supercomputer at NASA's Goddard Space Flight CenterKeywords
This publication has 8 references indexed in Scilit:
- On the Use of Cluster Computing Architectures for Implementation of Hyperspectral Image Analysis AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A Quantitative and Comparative Analysis of Endmember Extraction Algorithms From Hyperspectral DataIEEE Transactions on Geoscience and Remote Sensing, 2004
- Hyperspectral ImagingPublished by Springer Nature ,2003
- Spatial/spectral endmember extraction by multidimensional morphological operationsIEEE Transactions on Geoscience and Remote Sensing, 2002
- An automated parallel image registration technique based on the correlation of wavelet featuresIEEE Transactions on Geoscience and Remote Sensing, 2002
- Parallel and adaptive reduction of hyperspectral data to intrinsic dimensionalityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Using blocks of skewers for faster computation of pixel purity indexPublished by SPIE-Intl Soc Optical Eng ,2000
- N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral dataPublished by SPIE-Intl Soc Optical Eng ,1999