A Comparison Between Three Sparse Unmixing Algorithms Using a Large Library of Shortwave Infrared Mineral Spectra

The comparison described in this paper has been motivated by two things: 1) a “spectral library” of shortwave infrared reflectance spectra that we have built, consisting of the spectra of 60 nominally pure materials (mostly minerals, but also water, dry vegetation, and several man-made materials) and 2) the needs of users in the mining industry for the use of fast and accurate unmixing software to analyze tens to hundreds of thousands of spectra measured from drill core or chips using HyLogging instruments, and other commercial reflectance spectrometers. Individual samples are typically a mixture of only one, two, three, or occasionally four minerals. Therefore, in order to avoid overfitting, a sparse unmixing algorithm is required. We compare three such algorithms using some real world test data sets: full subset selection (FSS), sparse demixing (SD), and L1 regularization. To aid the comparison, we introduce two novel aspects: 1) the simultaneous fitting of the low frequency background with mineral identification (which provides greater model flexibility) and 2) the combined fitting being carried out using a suitably defined Mahalanobis distance; this has certain optimality properties under an idealized model. Together, these two innovations significantly improve the accuracy of the results. FSS and L1 regularization (suitably optimized) produce similar levels of accuracy, and are superior to SD. Discussion includes possible improvements to the algorithms, and their possible use in other domains.

[1]  Clifford M. Hurvich,et al.  Regression and time series model selection in small samples , 1989 .

[2]  A. Benetazzo,et al.  Vegetation cover analysis using a low budget hyperspectral proximal sensing system , 2006 .

[3]  G J Edelman,et al.  Hyperspectral imaging for non-contact analysis of forensic traces. , 2012, Forensic science international.

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

[5]  Gregory P. Asner,et al.  Desertification alters regional ecosystem–climate interactions , 2005 .

[6]  S. Hagemann,et al.  Low potassium hydrothermal alteration in low sulfidation epithermal systems as detected by IRS and XRD: An example from the Co–O mine, Eastern Mindanao, Philippines , 2012 .

[7]  Heesung Kwon,et al.  Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Ajmal S. Mian,et al.  Hyperspectral Imaging for Ink Mismatch Detection , 2013, 2013 12th International Conference on Document Analysis and Recognition.

[9]  R. Jenssen,et al.  1 THE HYMAP TM AIRBORNE HYPERSPECTRAL SENSOR : THE SYSTEM , CALIBRATION AND PERFORMANCE , 1998 .

[10]  D. Lobell,et al.  A Biogeophysical Approach for Automated SWIR Unmixing of Soils and Vegetation , 2000 .

[11]  Benoit Rivard,et al.  Derivative spectral unmixing of hyperspectral data applied to mixtures of lichen and rock , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Paul E. Johnson,et al.  Spectral mixture modeling: A new analysis of rock and soil types at the Viking Lander 1 Site , 1986 .

[13]  Alan J. Miller Subset Selection in Regression , 1992 .

[14]  Rasmus Larsen,et al.  Kernel Based Subspace Projection of Near Infrared Hyperspectral Images of Maize Kernels , 2009, SCIA.

[15]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[16]  T. Kemper,et al.  A new tool for variable multiple endmember spectral mixture analysis (VMESMA) , 2005 .

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

[18]  S. Hewitt,et al.  Infrared spectroscopic imaging for histopathologic recognition , 2005, Nature Biotechnology.

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

[20]  Tsehaie Woldai,et al.  Multi- and hyperspectral geologic remote sensing: A review , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[21]  Alex B. McBratney,et al.  Laboratory evaluation of a proximal sensing technique for simultaneous measurement of soil clay and water content , 1998 .

[22]  Mark G. Doyle,et al.  Short Wavelength Infrared (SWIR) Spectral Analysis of Hydrothermal Alteration Zones Associated with Base Metal Sulfide Deposits at Rosebery and Western Tharsis, Tasmania, and Highway-Reward, Queensland , 2001 .

[23]  J. Boardman Automating spectral unmixing of AVIRIS data using convex geometry concepts , 1993 .

[24]  Jon Atli Benediktsson,et al.  Advances in Very-High-Resolution Remote Sensing [Scanning the Issue] , 2013, Proc. IEEE.

[25]  C. Pieters,et al.  Infrared Spectroscopic Analyses on the Nature of Water in Montmorillonite , 1994 .

[26]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[27]  C. Gendrin,et al.  Content uniformity of pharmaceutical solid dosage forms by near infrared hyperspectral imaging: A feasibility study. , 2007, Talanta.

[28]  M. D. Craig,et al.  Analysis of aircraft spectrometer data with logarithmic residuals , 1985 .

[29]  Kamal A. Ali,et al.  Towards knowledge-based identification of mineral mixtures from reflectance spectra , 1989, Knowl. Based Syst..

[30]  Peijun Du,et al.  Foreword to the special issue on hyperspectral remote sensing: Theory, methods, and applications , 2013 .

[31]  S Matteoli,et al.  A tutorial overview of anomaly detection in hyperspectral images , 2010, IEEE Aerospace and Electronic Systems Magazine.

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

[33]  Colm P. O'Donnell,et al.  Hyperspectral imaging – an emerging process analytical tool for food quality and safety control , 2007 .

[34]  Asad Mahmood,et al.  Modified residual method for estimation of noise statistics in hyperspectral images , 2015, 2015 7th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[35]  R. Tibshirani,et al.  Penalized Discriminant Analysis , 1995 .

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

[37]  R. Bro,et al.  Near-infrared chemical imaging (NIR-CI) on pharmaceutical solid dosage forms-comparing common calibration approaches. , 2008, Journal of pharmaceutical and biomedical analysis.

[38]  Stanley Osher,et al.  L1 unmixing and its application to hyperspectral image enhancement , 2009, Defense + Commercial Sensing.

[39]  Margaret E. Gardner,et al.  Mapping Chaparral in the Santa Monica Mountains Using Multiple Endmember Spectral Mixture Models , 1998 .

[40]  F. J. Holler,et al.  Principles of Instrumental Analysis , 1973 .

[41]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[42]  E. Broadbent,et al.  Recovery of forest structure and spectral properties after selective logging in lowland Bolivia. , 2006, Ecological applications : a publication of the Ecological Society of America.

[43]  Gabriele Moser,et al.  MRF-Based Remote-Sensing Image Classification with Automatic Model Parameter Estimation , 2006 .

[44]  Lain L. MacDonald,et al.  Hidden Markov and Other Models for Discrete- valued Time Series , 1997 .

[45]  Shattri Mansor,et al.  Hyperspectral Remote Sensing of Urban Areas: An Overview of Techniques and Applications , 2012 .

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

[47]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[48]  Ruiliang Pu,et al.  Estimation of yellow starthistle abundance through CASI-2 hyperspectral imagery using linear spectral mixture models , 2006 .

[49]  B. Gao NDWI—A normalized difference water index for remote sensing of vegetation liquid water from space , 1996 .

[50]  Mark Berman,et al.  ICE: a new method for the multivariate curve resolution of hyperspectral images , 2009 .

[51]  S. Tompkins,et al.  Optimization of endmembers for spectral mixture analysis , 1997 .

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

[53]  H. Zou The Adaptive Lasso and Its Oracle Properties , 2006 .

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

[55]  Yves Roggo,et al.  Infrared hyperspectral imaging for qualitative analysis of pharmaceutical solid forms , 2005 .

[56]  Jessica A. Faust,et al.  Imaging Spectroscopy and the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) , 1998 .

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

[58]  Qian Du,et al.  Foreword to the Special Issue on Spectral Unmixing of Remotely Sensed Data , 2011 .

[59]  M. Diem,et al.  A decade of vibrational micro-spectroscopy of human cells and tissue (1994-2004). , 2004, The Analyst.

[60]  A. E. Hoerl,et al.  Ridge regression: biased estimation for nonorthogonal problems , 2000 .

[61]  D. Lobell,et al.  Cropland distributions from temporal unmixing of MODIS data , 2004 .

[62]  Michael E. Schaepman,et al.  Imaging spectroscopy special , 2009 .

[63]  R. E. Roger Principal Components transform with simple, automatic noise adjustment , 1996 .

[64]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[65]  Raymond Lister Toward context dependent classification of infra-red spectra by energy minimization , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[66]  Mark Berman,et al.  An Unmixing Algorithm Based on a Large Library of Shortwave Infrared Spectra , 2011 .

[67]  Advances in Very-High-Resolution Remote Sensing , .

[68]  B. Osborne,et al.  Classification of Sound and Stained Wheat Grains Using Visible and near Infrared Hyperspectral Image Analysis , 2007 .

[69]  D. Roberts,et al.  Hierarchical Multiple Endmember Spectral Mixture Analysis (MESMA) of hyperspectral imagery for urban environments , 2009 .

[70]  Roger,et al.  Spectroscopy of Rocks and Minerals , and Principles of Spectroscopy , 2002 .

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

[72]  David I. Ellis,et al.  Metabolic fingerprinting in disease diagnosis: biomedical applications of infrared and Raman spectroscopy. , 2006, The Analyst.

[73]  O. Mutanga,et al.  Multispectral and hyperspectral remote sensing for identification and mapping of wetland vegetation: a review , 2010, Wetlands Ecology and Management.

[74]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[75]  Jocelyn Chanussot,et al.  Foreword to the Special Issue on Hyperspectral Image and Signal Processing , 2010, IEEE Trans. Geosci. Remote. Sens..

[76]  S. J. Sutley,et al.  Imaging spectroscopy: Earth and planetary remote sensing with the USGS Tetracorder and expert systems , 2003 .

[77]  Armando Apan,et al.  Detecting sugarcane ‘orange rust’ disease using EO-1 Hyperion hyperspectral imagery , 2004 .

[78]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[79]  C. S. Hutchison,et al.  Laboratory handbook of petrographic techniques , 1974 .

[80]  Robert C. Reynolds,et al.  X-Ray Diffraction and the Identification and Analysis of Clay Minerals , 1989 .

[81]  E. Duke,et al.  Near infrared spectra of muscovite, Tschermak substitution, and metamorphic reaction progress: Implications for remote sensing , 1994 .

[82]  Asad Mahmood,et al.  Modified Residual Method for the Estimation of Noise in Hyperspectral Images , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[83]  A. B. Lefkoff,et al.  Expert system-based mineral mapping in northern death valley, California/Nevada, using the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) , 1993 .

[84]  Sergio Ruggieri,et al.  Field partition by proximal and remote sensing data fusion , 2013 .

[85]  John B. Greer,et al.  Sparse Demixing of Hyperspectral Images , 2012, IEEE Transactions on Image Processing.

[86]  Dai Matsushima,et al.  Spectral unmixing model to assess land cover fractions in Mongolian steppe regions , 2010 .

[87]  J. Freud Theory Of Reflectance And Emittance Spectroscopy , 2016 .

[88]  Theofanis Sapatinas,et al.  Discriminant Analysis and Statistical Pattern Recognition , 2005 .

[89]  Luke N Brewer,et al.  Forensic analysis of bioagents by X-ray and TOF-SIMS hyperspectral imaging. , 2008, Forensic science international.

[90]  Roberta E. Martin,et al.  Spectroscopy of canopy chemicals in humid tropical forests , 2011 .

[91]  Stuart R. Phinn,et al.  Improvements to ASTER-Derived Fractional Estimates of Bare Ground in a Savanna Rangeland , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

[93]  Trevor Hastie,et al.  Regularization Paths for Generalized Linear Models via Coordinate Descent. , 2010, Journal of statistical software.

[94]  Junbin Gao,et al.  Group subset selection for linear regression , 2014, Comput. Stat. Data Anal..

[95]  Uta Heiden,et al.  Overview of terrestrial imaging spectroscopy missions , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[96]  Gregory P. Asner,et al.  Scale dependence of biophysical structure in deforested areas bordering the Tapajós National Forest, Central Amazon , 2003 .

[97]  Mark Berman,et al.  A comparison between subset selection and L1 regularisation with an application in spectroscopy , 2012 .

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

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

[100]  Grace Wahba,et al.  Spline Models for Observational Data , 1990 .

[101]  Jianqing Fan,et al.  Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties , 2001 .