PCE: Piecewise Convex Endmember Detection

A new hyperspectral endmember detection method that represents endmembers as distributions, autonomously partitions the input data set into several convex regions, and simultaneously determines endmember distributions (EDs) and proportion values for each convex region is presented. Spectral unmixing methods that treat endmembers as distributions or hyperspectral images as piecewise convex data sets have not been previously developed. Piecewise convex endmember (PCE) detection can be viewed in two parts. The first part, the ED detection algorithm, estimates a distribution for each endmember rather than estimating a single spectrum. By using EDs, PCE can incorporate an endmember's inherent spectral variation and the variation due to changing environmental conditions. ED uses a new sparsity-promoting polynomial prior while estimating abundance values. The second part of PCE partitions the input hyperspectral data set into convex regions and estimates EDs and proportions for each of these regions. The number of convex regions is determined autonomously using the Dirichlet process. PCE is effective at handling highly mixed hyperspectral images where all of the pixels in the scene contain mixtures of multiple endmembers. Furthermore, each convex region found by PCE conforms to the convex geometry model for hyperspectral imagery. This model requires that the proportions associated with a pixel be nonnegative and sum to one. Algorithm results on hyperspectral data indicate that PCE produces endmembers that represent the true ground-truth classes of the input data set. The algorithm can also effectively represent endmembers as distributions, thus incorporating an endmember's spectral variability.

[1]  V. P. Pauca,et al.  Nonnegative matrix factorization for spectral data analysis , 2006 .

[2]  R. Scheaffer,et al.  Mathematical Statistics with Applications. , 1992 .

[3]  Radford M. Neal,et al.  A Split-Merge Markov chain Monte Carlo Procedure for the Dirichlet Process Mixture Model , 2004 .

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

[5]  Jean-Yves Tourneret,et al.  Library-based linear unmixing for hyperspectral imagery via reversible jump MCMC sampling , 2009, 2009 IEEE Aerospace conference.

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

[7]  T. Tu Unsupervised signature extraction and separation in hyperspectral images: a noise-adjusted fast independent component analysis approach , 2000 .

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

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

[10]  Sen Jia,et al.  Constrained Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

[12]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

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

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

[15]  Carl E. Rasmussen,et al.  The Infinite Gaussian Mixture Model , 1999, NIPS.

[16]  Michael A. West,et al.  Hierarchical priors and mixture models, with applications in regression and density estimation , 2006 .

[17]  Gerhard X. Ritter,et al.  Autonomous single-pass endmember approximation using lattice auto-associative memories , 2009, Neurocomputing.

[18]  S. J. Sutley,et al.  USGS Digital Spectral Library splib05a , 2003 .

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

[20]  José M. Bioucas-Dias,et al.  Hyperspectral unmixing algorithm via dependent component analysis , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

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

[22]  Lorenzo Bruzzone,et al.  A new search algorithm for feature selection in hyperspectral remote sensing images , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[24]  Manuel Graña,et al.  Associative morphological memories for endmember determination in spectral unmixing , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[25]  Gonzalo Jorge Urcid Serrano Autonomous single-pass endmember approximation using lattice auto-associative memories , 2009 .

[26]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[27]  Andreas T. Ernst,et al.  ICE: a statistical approach to identifying endmembers in hyperspectral images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Paul D. Gader,et al.  Endmember detection using the Dirichlet process , 2008, 2008 19th International Conference on Pattern Recognition.

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

[30]  José M. Bioucas-Dias,et al.  Does independent component analysis play a role in unmixing hyperspectral data? , 2005, IEEE Trans. Geosci. Remote. Sens..

[31]  M. Escobar,et al.  Markov Chain Sampling Methods for Dirichlet Process Mixture Models , 2000 .

[32]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.