Nonlinear Unmixing by Using Different Metrics in a Linear Unmixing Chain

Several popular endmember extraction and unmixing algorithms are based on the geometrical interpretation of the linear mixing model, and assume the presence of pure pixels in the data. These endmembers can be identified by maximizing a simplex volume, or finding maximal distances in subsequent subspace projections, while unmixing can be considered a simplex projection problem. Since many of these algorithms can be written in terms of distance geometry, where mutual distances are the properties of interest instead of Euclidean coordinates, one can design an unmixing chain where other distance metrics are used. Many preprocessing steps such as (nonlinear) dimensionality reduction or data whitening, and several nonlinear unmixing models such as the Hapke and bilinear models, can be considered as transformations to a different data space, with a corresponding metric. In this paper, we show how one can use different metrics in geometry-based endmember extraction and unmixing algorithms, and demonstrate the results for some well-known metrics, such as the Mahalanobis distance, the Hapke model for intimate mixing, the polynomial post-nonlinear model, and graph-geodesic distances. This offers a flexible processing chain, where many models and preprocessing steps can be transparently incorporated through the use of the proper distance function.

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

[2]  Antonio J. Plaza,et al.  A Quantitative and Comparative Analysis of Different Implementations of N-FINDR: A Fast Endmember Extraction Algorithm , 2009, IEEE Geoscience and Remote Sensing Letters.

[3]  D. B. Nash,et al.  Spectral reflectance systematics for mixtures of powdered hypersthene, labradorite, and ilmenite , 1974 .

[4]  Rob Heylen,et al.  Spectral unmixing using distance geometry , 2011, 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[5]  John F. Mustard,et al.  Photometric phase functions of common geologic minerals and applications to quantitative analysis of mineral mixture reflectance spectra , 1989 .

[6]  Amit Banerjee,et al.  A generalized kernel for areal and intimate mixtures , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[7]  Rob Heylen,et al.  Non-Linear Spectral Unmixing by Geodesic Simplex Volume Maximization , 2011, IEEE Journal of Selected Topics in Signal Processing.

[8]  Amit Banerjee,et al.  Mapping intimate mixtures using an adaptive kernel-based technique , 2011, 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[9]  Xue Zhang,et al.  An improved N-FINDR algorithm for endmember extraction in hyperspectral imagery , 2009, 2009 Joint Urban Remote Sensing Event.

[10]  John B. Adams,et al.  Detectability of minerals on desert alluvial fans using reflectance spectra , 1987 .

[11]  Paul D. Gader,et al.  A Review of Nonlinear Hyperspectral Unmixing Methods , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  B. Hapke Theory of reflectance and emittance spectroscopy , 1993 .

[13]  Jean-Yves Tourneret,et al.  Supervised nonlinear spectral unmixing using a polynomial post nonlinear model for hyperspectral imagery , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Carle M. Pieters,et al.  Effects of grain size and shape in modeling reflectance spectra of mineral mixtures , 1991 .

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

[16]  John F. Mustard,et al.  Quantitative Abundance Estimates From Bidirectional Reflectance Measurements , 1987 .

[17]  Mark Andrews,et al.  Reducing the complexity of the N-FINDR algorithm for hyperspectral image analysis. , 2013, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[18]  Chein-I Chang,et al.  Real-time N-finder processing algorithms for hyperspectral imagery , 2010, Journal of Real-Time Image Processing.

[19]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[20]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[21]  Paul D. Gader,et al.  Nonlinear unmixing by using non-euclidean metrics in a linear unmixing chain , 2014, 2014 6th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[22]  Michel Barlaud,et al.  Fast k nearest neighbor search using GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[23]  B. Hapke Bidirectional reflectance spectroscopy: 1. Theory , 1981 .

[24]  Antonio J. Plaza,et al.  A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote Sensing , 2014, IEEE Signal Processing Magazine.

[25]  Liangpei Zhang,et al.  Nonlinear Estimation of Hyperspectral Mixture Pixel Proportion Based on Kernel Orthogonal Subspace Projection , 2006, ISNN.

[26]  Chein-I Chang,et al.  Random N-Finder (N-FINDR) Endmember Extraction Algorithms for Hyperspectral Imagery , 2011, IEEE Transactions on Image Processing.

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

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

[29]  Antonio J. Plaza,et al.  Parallel implementation of the N-FINDR endmember extraction algorithm on commodity graphics processing units , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

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

[31]  Amit Banerjee,et al.  A comparison of kernel functions for intimate mixture models , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[32]  Antonio Plaza,et al.  Endmember extraction algorithms from hyperspectral images , 2006 .

[33]  Rama Chellappa,et al.  Kernel fully constrained least squares abundance estimates , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[34]  Heesung Kwon,et al.  Kernel orthogonal subspace projection for hyperspectral signal classification , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Alfred O. Hero,et al.  Nonlinear Unmixing of Hyperspectral Images: Models and Algorithms , 2013, IEEE Signal Processing Magazine.

[36]  Liming Zhang,et al.  A New Approach to Decomposition of Mixed Pixels Based on Orthogonal Bases of Data Space , 2007, ICIC.

[37]  Mark Andrews,et al.  Reducing the Complexity of the N-FINDR Algorithm for Hyperspectral Image Analysis , 2013, IEEE Transactions on Image Processing.

[38]  R. Jackson,et al.  Spectral response of a plant canopy with different soil backgrounds , 1985 .

[39]  Stanley Rabinowitz The Volume of an $n$-Simplex with Many Equal Edges , 1989 .

[40]  Chein-I Chang,et al.  Automatic spectral target recognition in hyperspectral imagery , 2003 .

[41]  Rob Heylen,et al.  A Distance Geometric Framework for Nonlinear Hyperspectral Unmixing , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[42]  Konstantinos Kalpakis,et al.  Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[43]  Alfonso Fernández-Manso,et al.  Spectral unmixing , 2012 .