Fast Implementation of Linear and Nonlinear Simplex Growing Algorithm for Hyperspectral Endmember Extraction

Liaoying Zhao,Mingyang Fan,Xiaorun Li,Lijiao Wang
DOI: https://doi.org/10.1016/j.ijleo.2015.08.020
IF: 1.568
2014-01-01
Journal of Applied Remote Sensing
Abstract:Like any other techniques for hyperspectral image analysis, high performance computing is also the urgent requirement for endmember extraction. In this paper, we investigate the fast implementation of two endmember extraction algorithms named as new simplex growing algorithm (NSGA) and kernel new simplex growing algorithm (KNSGA), which are recently developed as linear and nonlinear alternative to the SGA algorithm, respectively, and shown to be two promising endmember extraction techniques. Due to the fact that when implementing NSGA and KNSGA only the new endmember is processed at a time with the former endmembers staying the same and remaining unchanged, the time cost of simplex volume computation is reduced by simplifying matrix determinant based on the partitioned matrix determinant formula. Experimental results of simulated and real data show that the proposed fast algorithms can greatly reduce computational complexity while their performance remains invariant.
What problem does this paper attempt to address?