An optimization perspective onwinter's endmember extraction belief

In this paper, we describe a continuous optimization perspective on Winter's simplex volume maximization belief for endmember extraction in hyperspectral remote sensing. Winter's belief, proposed in the late 90's, is very insightful and has led to one of the most widely used class of endmember extraction algorithms nowadays—N-FINDR. Our endeavor to revisit this problem is to provide an alternative, systematic, framework of formulating and understanding Winter's belief. Under the continuous optimization formulation of Winter's belief, we show a fundamental result that the existence of pure pixels is not only sufficient for the Winter problem to perfectly identify the ground-truth endmembers, but also necessary. Then, we derive two Winter-based algorithms based on two different optimization strategies. Interestingly, the resulting algorithms are found to be similar to an N-FINDR variant and the vertex component analysis (VCA) algorithm. Hence, the developed framework provides linkage and alternative interpretations to these existing algorithms. Simulation results are also presented to compare the derived Winter algorithms and several existing algorithms.

[1]  Chein-I Chang,et al.  Sequential N-FINDR algorithms , 2008, Optical Engineering + Applications.

[2]  José M. Bioucas-Dias,et al.  A variable splitting augmented Lagrangian approach to linear spectral unmixing , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[3]  Chong-Yung Chi,et al.  A Simplex Volume Maximization Framework for Hyperspectral Endmember Extraction , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[4]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[5]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

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

[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]  José M. Bioucas-Dias,et al.  Vertex component analysis: a fast algorithm to unmix hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Lisa R. Gaddis,et al.  Radar Remote Sensing of Planetary Surfaces , 2002 .

[11]  Chong-Yung Chi,et al.  A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing , 2009, IEEE Trans. Signal Process..

[12]  Chong-Yung Chi,et al.  Hyperspectral unmixing from a convex analysis and optimization perspective , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[13]  Chong-Yung Chi,et al.  A Convex Analysis-Based Minimum-Volume Enclosing Simplex Algorithm for Hyperspectral Unmixing , 2009, IEEE Transactions on Signal Processing.

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

[15]  Antonio Plaza,et al.  Hyperspectral unmixing: geometrical, statistical, and sparse regression-based approaches , 2010, Remote Sensing.