Hybrid Norm Pursuit Method for Hyperspectral Image Reconstruction

This paper proposes a hybrid I0 and I1 norm pursuit (HNP) method for reconstructing hyperspectral image with high speed and high fidelity. The HNP method provides an approximate result by a simple and fast I0 norm algorithm [such as the orthogonal matching pursuit (OMP)] first and then regulates it to an accurate result by a good but slow I1 norm algorithm [such as the gradient projection for sparse reconstruction (GPSR)]. We build a mathematic model for the HNP method and formulate it to be a constraint optimization problem. How to choose the best switch point is investigated to ensure that the HNP method is able to provide the best reconstruction performance. Experimental results demonstrate that the HNP method is fast and offers high accuracy for hyperspectral image reconstruction and classification.

[1]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[2]  Liangpei Zhang,et al.  Hyperspectral Image Restoration Using Low-Rank Matrix Recovery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[3]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[4]  Heping Song,et al.  Sparse Signal Recovery via ECME Thresholding Pursuits , 2012 .

[5]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[6]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[7]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[8]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[9]  James E. Fowler,et al.  Compressive-Projection Principal Component Analysis , 2009, IEEE Transactions on Image Processing.

[10]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

[11]  Xiuping Jia,et al.  Wavelet Packet Analysis and Gray Model for Feature Extraction of Hyperspectral Data , 2013, IEEE Geoscience and Remote Sensing Letters.

[12]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[13]  James E. Fowler,et al.  Classification and Reconstruction From Random Projections for Hyperspectral Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[14]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[15]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[16]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[17]  Jiankun Hu,et al.  A New Dimensionality Reduction Algorithm for Hyperspectral Image Using Evolutionary Strategy , 2012, IEEE Transactions on Industrial Informatics.

[18]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[19]  Qian Du,et al.  Segmented Principal Component Analysis for Parallel Compression of Hyperspectral Imagery , 2009, IEEE Geoscience and Remote Sensing Letters.

[20]  Jihao Yin,et al.  Applications of CS based spectrum recovery in hyperspectral images , 2014, 2014 12th International Conference on Signal Processing (ICSP).

[21]  Xiuping Jia,et al.  Sparse Analysis Based on Generalized Gaussian Model for Spectrum Recovery With Compressed Sensing Theory , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[22]  David A. Landgrebe,et al.  Hyperspectral Image Data Analysis as a High Dimensional Signal Processing Problem , 2002 .

[23]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[24]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[25]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[26]  Richard G. Baraniuk,et al.  Kronecker Compressive Sensing , 2012, IEEE Transactions on Image Processing.

[27]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[28]  Qian Du,et al.  Reconstruction From Random Projections of Hyperspectral Imagery With Spectral and Spatial Partitioning , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[29]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[30]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[31]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[32]  John A. Richards,et al.  Efficient transmission and classification of hyperspectral image data , 2003, IEEE Trans. Geosci. Remote. Sens..