An Inner-Product-Based Discriminative IRLS Algorithm for Sparse Hyperspectral Detection

Zhongwei Huang,Zhenwei Shi,Yun Zhang
DOI: https://doi.org/10.1109/JSTARS.2014.2329483
2014-01-01
Abstract:Automatic target detection is an important application in the hyperspectral image processing field. It is currently known that any test pixels in hyperspectral images can be represented within a spectral dictionary using appropriate sparse coefficients. Based on this assumption, some sparsity-based algorithms are developed for hyperspectral detection. This kind of sparse learning method attempts to find the sparse representation from a spectral library, i.e., a dictionary data set from which useful information is extracted. Among these algorithms, the iteratively reweighted least squares (IRLS) strategy is believed to be a simple and useful tool for sparse representation. However, when dealing with the hyperspectral data, the dictionary for sparse learning is usually high-dimensional which dramatically increases the scale and complexity of sparse learning. In such cases, most sparsitybased algorithms including the IRLS strategy lost their efficacy. To deal with this situation, we propose a discriminative IRLS algorithm, called inner-product-based discriminative IRLS detector (IDIRLSD), which decreases the scale and complexity problem by discriminatively seeking a subdictionary that retains the most critical information. Also, IDIRLSD applies a convex minimization for approximately solving the sparse recovery problem. A weighted l1 minimization is relaxed and solved by IRLS strategy. The proposed algorithm applies an inner-product-based function for constructing the small-scale weighted l1 minimization with respect to the subdictionary. The solution provided by IDIRLSD is then applied to label the test pixel as target or background. Experimental results from both synthetic and real hyperspectral data demonstrate the improved efficacy of the proposed algorithm.
What problem does this paper attempt to address?