Orthogonal Bases Approach for the Decomposition of Mixed Pixels in Hyperspectral Imagery

The N-FINDR algorithm has been widely used in hyperspectral image analysis for endmember extraction due to its simplicity and effectiveness. However, there are several disadvantages of implementing the N-FINDR. This letter proposes an algorithm for decomposition of mixed pixels. It improves the N-FINDR in several aspects. First, an iterative Gram-Schmidt orthogonalization is applied in the endmember searching process to replace the matrix determinant calculation used in N-FINDR, which makes this algorithm run very fast and can also guarantee the stability of its final results. Second, with the set of orthogonal bases obtained by the Gram-Schmidt orthogonalization, the algorithm can also help to estimate the proper number of endmembers and unmix the original images by itself. In addition, unlike the N-FINDR, a dimensionality reduction transform is not necessary in this algorithm. Experimental results of both simulated images and practical remote sensing images demonstrate that this algorithm is a fast and accurate algorithm for the decomposition of mixed pixels.

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

[2]  Chein-I Chang,et al.  Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach , 1994, IEEE Trans. Geosci. Remote. Sens..

[3]  Jeff J. Settle,et al.  On the relationship between spectral unmixing and subspace projection , 1996, IEEE Trans. Geosci. Remote. Sens..

[4]  Mark L. G. Althouse,et al.  Least squares subspace projection approach to mixed pixel classification for hyperspectral images , 1998, IEEE Trans. Geosci. Remote. Sens..

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

[6]  Michael E. Winter,et al.  Autonomous hyperspectral end-member determination methods , 1999, Remote Sensing.

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

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

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

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

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

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