Earth Movers Distance-Based Simultaneous Comparison of Hyperspectral Endmembers and Proportions

A new approach for simultaneously comparing sets of hyperspectral endmembers and proportion values using the Earth Movers Distance (EMD) is presented. First, the EMD is defined and calculated per-pixel based on the proportion values and corresponding endmembers. Next, these per-pixel EMD distances are aggregated to obtain a final measure of dissimilarity. In particular, the proposed EMD approach can be used to simultaneously compare endmembers and proportion values with differing numbers of endmembers. The proposed method has a number of uses, including: computing the similarity between two sets of endmembers and proportion values that were obtained using any algorithm or underlying mixing model, clustering sets of hyperspectral endmember and proportion values, or evaluating spectral unmixing results by comparing estimated values to ground truth information. Experiments on both simulated and measured hyperspectral data sets demonstrate that the EMD is effective at simultaneous endmember and proportion comparison.

[1]  Antonio J. Plaza,et al.  Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  D. Roberts,et al.  Practical limits on hyperspectral vegetation discrimination in arid and semiarid environments , 2001 .

[3]  D. Roberts,et al.  Mapping tree and shrub leaf area indices in an ombrotrophic peatland through multiple endmember spectral unmixing , 2007 .

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

[5]  S. Hook,et al.  The ASTER spectral library version 2.0 , 2009 .

[6]  Paul D. Gader,et al.  Sampling Piecewise Convex Unmixing and Endmember Extraction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[7]  N. Keshava,et al.  Distance metrics and band selection in hyperspectral processing with applications to material identification and spectral libraries , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Keiichiro Hoashi,et al.  Adaptive Video News Story Tracking based on Earth Mover'S Distance , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[10]  D. Roberts,et al.  The effects of vegetation phenology on endmember selection and species mapping in southern California chaparral , 2003 .

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

[12]  John F. Mustard,et al.  Highland contamination in lunar mare soils: Improved mapping with multiple end-member spectral mixture analysis (MESMA) , 2003 .

[13]  John R. Weeks,et al.  Measuring the Physical Composition of Urban Morphology Using Multiple Endmember Spectral Mixture Models , 2003 .

[14]  Qi Zhao,et al.  Differential Earth Mover's Distance with Its Applications to Visual Tracking , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[17]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[18]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[19]  James M. Keller,et al.  A New Implementation of the co-VAT Algorithm for Visual Assessment of Clusters in Rectangular Relational Data , 2010, ICAISC.

[20]  Derek Anderson,et al.  Spectral Unmixing Cluster Validity Index for Multiple Sets of Endmembers , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

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

[23]  Kris J. Becker,et al.  Shocked plagioclase signatures in Thermal Emission Spectrometer data of Mars , 2002 .

[24]  D. Roberts,et al.  Sub-pixel mapping of urban land cover using multiple endmember spectral mixture analysis: Manaus, Brazil , 2007 .

[25]  Antonio J. Plaza,et al.  Region-Based Spatial Preprocessing for Endmember Extraction and Spectral Unmixing , 2011, IEEE Geoscience and Remote Sensing Letters.

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

[27]  Dong Xu,et al.  Face Recognition Using Spatially Constrained Earth Mover's Distance , 2008, IEEE Transactions on Image Processing.

[28]  Harald van der Werff,et al.  Assessing the Influence of Reference Spectra on Synthetic SAM Classification Results , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Jean-Yves Tourneret,et al.  Bayesian Estimation of Linear Mixtures Using the Normal Compositional Model. Application to Hyperspectral Imagery , 2010, IEEE Transactions on Image Processing.

[30]  Peter Strobl,et al.  HySens-DAIS/ROSIS Imaging Spectrometers at DLR , 2002, Remote Sensing.

[31]  Derek Anderson,et al.  Comparing Fuzzy, Probabilistic, and Possibilistic Partitions Using the Earth Mover’s Distance , 2013, IEEE Transactions on Fuzzy Systems.

[32]  Chein-I. Chang Spectral information divergence for hyperspectral image analysis , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

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

[34]  Imed Riadh Farah,et al.  A New Method to Change Illumination Effect Reduction Based on Spectral Angle Constraint for Hyperspectral Image Unmixing , 2011, IEEE Geoscience and Remote Sensing Letters.

[35]  David W. Jacobs,et al.  Approximate earth mover’s distance in linear time , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Stephen Lin,et al.  Enhancing Bilinear Subspace Learning by Element Rearrangement , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[38]  Michael Lindenbaum,et al.  Nonnegative Matrix Factorization with Earth Mover's Distance Metric for Image Analysis , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  James C. Bezdek,et al.  An Efficient Formulation of the Improved Visual Assessment of Cluster Tendency (iVAT) Algorithm , 2012, IEEE Transactions on Knowledge and Data Engineering.

[40]  James M. Keller,et al.  Clustering in ordered dissimilarity data , 2009, Int. J. Intell. Syst..

[41]  H. Kuhn The Hungarian method for the assignment problem , 1955 .