The impact of initialization procedures on unsupervised unmixing of hyperspectral imagery using the constrained positive matrix factorization

The authors proposed in previous papers the use of the constrained Positive Matrix Factorization (cPMF) to perform unsupervised unmixing of hyperspectral imagery. Two iterative algorithms were proposed to compute the cPMF based on the Gauss-Seidel and penalty approaches to solve optimization problems. Results presented in previous papers have shown the potential of the proposed method to perform unsupervised unmixing in HYPERION and AVIRIS imagery. The performance of iterative methods is highly dependent on the initialization scheme. Good initialization schemes can improve convergence speed, whether or not a global minimum is found, and whether or not spectra with physical relevance are retrieved as endmembers. In this paper, different initializations using random selection, longest norm pixels, and standard endmembers selection routines are studied and compared using simulated and real data.

[1]  W. Stewart,et al.  The Kronecker product and stochastic automata networks , 2004 .

[2]  H. Sebastian Seung,et al.  Unsupervised Learning by Convex and Conic Coding , 1996, NIPS.

[3]  Miguel Velez-Reyes,et al.  Solving adundance estimation in hyperspectral unmixing as a least distance problem , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

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

[5]  Luis O. Jimenez-Rodriguez,et al.  Comparison of matrix factorization algorithms for band selection in hyperspectral imagery , 2000, SPIE Defense + Commercial Sensing.

[6]  Lucas C. Parra,et al.  Nonnegative matrix factorization for rapid recovery of constituent spectra in magnetic resonance chemical shift imaging of the brain , 2004, IEEE Transactions on Medical Imaging.

[7]  Nirmal Keshava,et al.  A Survey of Spectral Unmixing Algorithms , 2003 .

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

[9]  Chih-Jen Lin,et al.  Projected Gradient Methods for Nonnegative Matrix Factorization , 2007, Neural Computation.

[10]  C. D. Meyer,et al.  Initializations for the Nonnegative Matrix Factorization , 2006 .

[11]  Miguel Velez-Reyes,et al.  An algorithm for unsupervised unmixing of hyperspectral imagery using positive matrix factorization , 2005 .

[12]  Miguel Vélez-Reyes,et al.  A comparison of algorithms to compute the positive matrix factorization and their application to unsupervised unmixing , 2006, SPIE Defense + Commercial Sensing.

[13]  Victoria Stodden,et al.  When Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts? , 2003, NIPS.