Adaptive Iterated Shrinkage Thresholding-Based Lp-Norm Sparse Representation for Hyperspectral Imagery Target Detection

In recent years, with the development of compressed sensing theory, sparse representation methods have been concerned by many researchers. Sparse representation can approximate the original image information with less space storage. Sparse representation has been investigated for hyperspectral imagery (HSI) detection, where approximation of testing pixel can be obtained by solving l1-norm minimization. However, l1-norm minimization does not always yield a sufficiently sparse solution when a dictionary is not large enough or atoms present a certain level of coherence. Comparatively, non-convex minimization problems, such as the lp penalties, need much weaker incoherence constraint conditions and may achieve more accurate approximation. Hence, we propose a novel detection algorithm utilizing sparse representation with lp-norm and propose adaptive iterated shrinkage thresholding method (AISTM) for lp-norm non-convex sparse coding. Target detection is implemented by representation of the all pixels employing homogeneous target dictionary (HTD), and the output is generated according to the representation residual. Experimental results for four real hyperspectral datasets show that the detection performance of the proposed method is improved by about 10% to 30% than methods mentioned in the paper, such as matched filter (MF), sparse and low-rank matrix decomposition (SLMD), adaptive cosine estimation (ACE), constrained energy minimization (CEM), one-class support vector machine (OC-SVM), the original sparse representation detector with l1-norm, and combined sparse and collaborative representation (CSCR).

[1]  Chein-I Chang,et al.  Real-Time Constrained Energy Minimization for Subpixel Detection , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Edisanter Lo Partitioned correlation model for hyperspectral anomaly detection , 2015 .

[3]  James Theiler,et al.  Clustering to improve matched filter detection of weak gas plumes in hyperspectral thermal imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[4]  Bruno A. Olshausen,et al.  Learning Sparse Codes for Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Signal Processing.

[5]  Bo Du,et al.  Hyperspectral Remote Sensing Image Subpixel Target Detection Based on Supervised Metric Learning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Tim R. McVicar,et al.  Preprocessing EO-1 Hyperion hyperspectral data to support the application of agricultural indexes , 2003, IEEE Trans. Geosci. Remote. Sens..

[7]  Liangpei Zhang,et al.  Sparse Transfer Manifold Embedding for Hyperspectral Target Detection , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[9]  Qian Du,et al.  Hyperspectral Anomaly Detection by Fractional Fourier Entropy , 2019, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[10]  Kenli Li,et al.  Hyperspectral Anomaly Detection With Attribute and Edge-Preserving Filters , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[11]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[12]  Yannick Deville,et al.  Partial Linear NMF-Based Unmixing Methods for Detection and Area Estimation of Photovoltaic Panels in Urban Hyperspectral Remote Sensing Data , 2019, Remote. Sens..

[13]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[14]  Shuo Yang,et al.  SparseCEM and SparseACE for Hyperspectral Image Target Detection , 2014, IEEE Geoscience and Remote Sensing Letters.

[15]  John P. Kerekes,et al.  Development of a Web-Based Application to Evaluate Target Finding Algorithms , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[16]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..

[17]  Saurabh Prasad,et al.  Class-Dependent Sparse Representation Classifier for Robust Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[19]  José M. F. Moura,et al.  Hyperspectral imagery: Clutter adaptation in anomaly detection , 2000, IEEE Trans. Inf. Theory.

[20]  Chunhui Zhao,et al.  Improved sparse representation using adaptive spatial support for effective target detection in hyperspectral imagery , 2013 .

[21]  David Zhang,et al.  A Survey of Sparse Representation: Algorithms and Applications , 2015, IEEE Access.

[22]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[23]  Nasser M. Nasrabadi,et al.  Regularized Spectral Matched Filter for Target Recognition in Hyperspectral Imagery , 2008, IEEE Signal Processing Letters.

[24]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[25]  Bo Du,et al.  Beyond the Sparsity-Based Target Detector: A Hybrid Sparsity and Statistics-Based Detector for Hyperspectral Images , 2016, IEEE Transactions on Image Processing.

[26]  Haoyang Yu,et al.  Underwater Hyperspectral Target Detection with Band Selection , 2020, Remote. Sens..

[27]  Trac D. Tran,et al.  Sparse Representation for Target Detection in Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Signal Processing.

[28]  R. Chartrand,et al.  Restricted isometry properties and nonconvex compressive sensing , 2007 .

[29]  Haoliang Yuan Robust patch-based sparse representation for hyperspectral image classification , 2017, Int. J. Wavelets Multiresolution Inf. Process..

[30]  Alexandre M. Bayen,et al.  Online Homotopy Algorithm for a Generalization of the LASSO , 2013, IEEE Transactions on Automatic Control.

[31]  Ahmad W. Bitar,et al.  Sparse and Low-Rank Matrix Decomposition for Automatic Target Detection in Hyperspectral Imagery , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Bo Du,et al.  A Sparse Representation-Based Binary Hypothesis Model for Target Detection in Hyperspectral Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Qian Du,et al.  Anomaly Detection for Hyperspectral Imagery Based on the Regularized Subspace Method and Collaborative Representation , 2019, Remote. Sens..

[34]  Trac D. Tran,et al.  Hyperspectral Image Classification Using Dictionary-Based Sparse Representation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Qiong Ran,et al.  HTD-Net: A Deep Convolutional Neural Network for Target Detection in Hyperspectral Imagery , 2020, Remote. Sens..

[36]  Y. She,et al.  Thresholding-based iterative selection procedures for model selection and shrinkage , 2008, 0812.5061.

[37]  James Theiler,et al.  EC-GLRT: Detecting Weak Plumes in Non-Gaussian Hyperspectral Clutter Using an Elliptically-Contoured Generalized Likelihood Ratio Test , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[38]  Qian Du,et al.  Combined sparse and collaborative representation for hyperspectral target detection , 2015, Pattern Recognit..

[39]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Bo Du,et al.  Hyperspectral Anomaly Detection via a Sparsity Score Estimation Framework , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Trevor J. Bihl,et al.  Principal Component Reconstruction Error for Hyperspectral Anomaly Detection , 2015, IEEE Geoscience and Remote Sensing Letters.

[42]  Qian Du,et al.  Collaborative Representation for Hyperspectral Anomaly Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Chein-I Chang,et al.  A Posteriori Hyperspectral Anomaly Detection for Unlabeled Classification , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Trac D. Tran,et al.  Simultaneous Joint Sparsity Model for Target Detection in Hyperspectral Imagery , 2011, IEEE Geoscience and Remote Sensing Letters.

[45]  Qian Du,et al.  A survey on representation-based classification and detection in hyperspectral remote sensing imagery , 2016, Pattern Recognit. Lett..

[46]  John P. Kerekes,et al.  SpecTIR hyperspectral airborne Rochester experiment data collection campaign , 2012, Defense + Commercial Sensing.

[47]  Bo Du,et al.  Hyperspectral Target Detection via Adaptive Joint Sparse Representation and Multi-Task Learning with Locality Information , 2017, Remote. Sens..

[48]  Chao Zhang,et al.  A comparison of typical ℓp minimization algorithms , 2013, Neurocomputing.

[49]  David Zhang,et al.  A Generalized Iterated Shrinkage Algorithm for Non-convex Sparse Coding , 2013, 2013 IEEE International Conference on Computer Vision.