Sparse representation of hyperspectral data using CUR matrix decomposition

We propose CUR methods for hyperspectral unmixing that decompose the data matrix into non-negative endmembers and abundance maps. The endmembers will be selected from a dictionary constructed from the data matrix. Each endmember will coincide with certain columns of the data matrix. By doing this we are assured that the dictionary will be physically meaningful and may be interpreted unambiguously from the data set. This assumption, that the endmembers are contained within the data, is called the pixel purity assumption. We compare two regularization terms to promote sparsity in our solutions, the first is ℓ2 regularization and the second is vector ℓ0 regularization. The methods are evaluated both on simulated data and a real hyperspectral image of an urban landscape.

[1]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[2]  Michael Möller,et al.  A Convex Model for Nonnegative Matrix Factorization and Dimensionality Reduction on Physical Space , 2011, IEEE Transactions on Image Processing.

[3]  José M. Bioucas-Dias,et al.  Hyperspectral Subspace Identification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[4]  I. Selesnick Sparse signal restoration , 2009 .

[5]  Michael W. Mahoney,et al.  CUR from a Sparse Optimization Viewpoint , 2010, NIPS.

[6]  Antonio J. Plaza,et al.  Hyperspectral unmixingwith sparse group lasso , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[7]  Petros Drineas,et al.  CUR matrix decompositions for improved data analysis , 2009, Proceedings of the National Academy of Sciences.

[8]  Amandine Robin,et al.  Determining the Intrinsic Dimension of a Hyperspectral Image Using Random Matrix Theory , 2013, IEEE Transactions on Image Processing.

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