Spectral Unmixing Cluster Validity Index for Multiple Sets of Endmembers

A hyperspectral pixel is generally composed of a relatively small number of endmembers. Several unmixing methods have been developed to enforce this concept through sparsity promotion or piece-wise convex mixing models. Piece-wise convex unmixing methods often require as parameters the number of endmembers and the number of sets of endmembers needed. However, these values are often unknown in advance and difficult to estimate. In this article, a new cluster validity index for multiple sets of endmembers is developed. The proposed index is used to evaluate spectral unmixing results and identify optimal parameter sets for piece-wise convex unmixing methods. No other conventional cluster validity index is directly applicable or theoretically well-suited for the piece-wise convex model. Specifically, we focus on addressing cases in which endmembers may or may not be located in a dense region of the data. Additionally, we focus on cases in which hyperspectral data is well distributed within a convex cluster (not exhibiting significant holes or gaps). The proposed validity index is applied to both simulated and real hyperspectral data. Results show that the proposed method consistently selects the best parameter set.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Paul D. Gader,et al.  Hyperspectral Band Selection and Endmember Detection Using Sparsity Promoting Priors , 2008, IEEE Geoscience and Remote Sensing Letters.

[3]  Paul D. Gader,et al.  PCE: Piecewise Convex Endmember Detection , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Jun Zhou,et al.  Hyperspectral Unmixing via $L_{1/2}$ Sparsity-Constrained Nonnegative Matrix Factorization , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[6]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[7]  Paul D. Gader,et al.  An Investigation of Likelihoods and Priors for Bayesian Endmember Estimation , 2011 .

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

[9]  Ronald R. Yager,et al.  Applications and Extensions of OWA Aggregations , 1992, Int. J. Man Mach. Stud..

[10]  David W. Messinger,et al.  Spectral image complexity estimated through local convex hull volume , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[11]  Qian Du,et al.  High Performance Computing for Hyperspectral Remote Sensing , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Michael T. Eismann,et al.  Stochastic Mixture Modeling , 2006 .

[13]  Shengli Xie,et al.  Blind Spectral Unmixing Based on Sparse Nonnegative Matrix Factorization , 2011, IEEE Transactions on Image Processing.

[14]  S. J. Sutley,et al.  Ground-truthing AVIRIS mineral mapping at Cuprite, Nevada , 1992 .

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

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

[17]  Rob Heylen,et al.  Fully Constrained Least Squares Spectral Unmixing by Simplex Projection , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[19]  Paul D. Gader,et al.  SPICE: a sparsity promoting iterated constrained endmember extraction algorithm with applications to landmine detection from hyperspectral imagery , 2007, SPIE Defense + Commercial Sensing.

[20]  J. Bezdek Cluster Validity with Fuzzy Sets , 1973 .

[21]  David W. Messinger,et al.  Spatially Adaptive Hyperspectral Unmixing , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[23]  James M. Keller,et al.  Comparing Fuzzy, Probabilistic, and Possibilistic Partitions , 2010, IEEE Transactions on Fuzzy Systems.

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

[25]  Nathan S. Netanyahu,et al.  An Iterative Search in End-Member Fraction Space for Spectral Unmixing , 2011, IEEE Geoscience and Remote Sensing Letters.

[26]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Gary A. Shaw,et al.  Hyperspectral Image Processing for Automatic Target Detection Applications , 2003 .

[28]  John B. Greer Sparse demixing , 2010, Defense + Commercial Sensing.

[29]  Amit Banerjee,et al.  A Neyman-Pearson approach to estimating the number of endmembers , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[30]  Antonio J. Plaza,et al.  Sparse Unmixing of Hyperspectral Data , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[31]  D. Roberts,et al.  Endmember selection for multiple endmember spectral mixture analysis using endmember average RMSE , 2003 .

[32]  Gregory Asner,et al.  Endmember bundles: a new approach to incorporating endmember variability into spectral mixture analysis , 2000, IEEE Trans. Geosci. Remote. Sens..

[33]  D. Manolakis,et al.  Detection algorithms for hyperspectral imaging applications: a signal processing perspective , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[34]  Paul D. Gader,et al.  Piece-wise convex spatial-spectral unmixing of hyperspectral imagery using possibilistic and fuzzy clustering , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

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

[36]  Pol Coppin,et al.  Endmember variability in Spectral Mixture Analysis: A review , 2011 .

[37]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[38]  Jon Atli Benediktsson,et al.  Spectral Unmixing for the Classification of Hyperspectral Images at a Finer Spatial Resolution , 2011, IEEE Journal of Selected Topics in Signal Processing.

[39]  Le Wang,et al.  Fully Constrained Linear Spectral Unmixing: Analytic Solution Using Fuzzy Sets , 2010, IEEE Transactions on Geoscience and Remote Sensing.