Abstract:Hyperspectral unmixing is an important step for material classification and recognition. Recently, nonnegative matrix factorization (NMF) has been utilized to unmix the hyperspectal imagery due to the advantage that it needs no assumption for the presence of pure pixels and can determine the endmembers and abundances simultaneously. In order to improve its unmixing performance, sparsity-constrained NMF has been demonstrated to be an efficient approach. The very recent study on $L_{1/2}$ regularization theory in compressive sensing (CS) and sparsity-constrained NMF show that the $L_{1/2}$ regularizer can yield stronger sparsity-promoting solutions than $L_{1}$ or $L_{2}$ regularizer. However, the $L_{1/2}$ regularization can result in a complex nonconvex optimization problem that is hard to solve efficiently. In this paper, we propose a fast and efficient adaptive half-thresholding algorithm for hyperspectral unmixing based on $L_{1/2}$ sparsity-constrained NMF. In the proposed algorithm, iterative half-thresholding procedure that has been proved to be an efficient method for solving $L_{1/2}$ regularization problem in CS is hybridized with the multiplicative update rule of standard NMF to deal with the $L_{1/2}$ sparsity-constrained NMF, which can give sparser and better unmixing results than the alternative algorithms. Furthermore, the data sparsity information can be incorporated into the algorithm to adaptively adjust the regularization parameter of the model to improve algorithm performance and usability. The effectiveness of proposed algorithm was demonstrated by comparing with the representative algorithms on synthetic and real hyperspectral data.

$L_{1/2}$ Regularization: Convergence of Iterative Half Thresholding Algorithm

Iterative thresholding algorithm based on non-convex method for modified lp-norm regularization minimization

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Adaptive Iterative Hard Thresholding for Least Absolute Deviation Problems with Sparsity Constraints

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

Adaptive $textit{L}_{bf 1/2}$ Sparsity-Constrained NMF With Half-Thresholding Algorithm for Hyperspectral Unmixing

L-1/2 NORM REGULARIZATION FOR 3D SEISMIC DATA INTERPOLATION

Irregularly Sampled 3D Seismic Data Reconstruction with L1/2 Norm Regularization

An Iterative Threshold Algorithm of Log-sum Regularization for Sparse Problem

Reduced-Space Iteratively Reweighted Second-Order Methods for Nonconvex Sparse Regularization

On the Convergence of an Active-Set Method for ℓ1minimization

Tikhonov Regularization with L^0-Term Complementing a Convex Penalty: L^1 Convergence under Sparsity Constraints

Quantitative Convergence of Quadratically Regularized Linear Programs

On the Hardness of the $L_1-L_2$ Regularization Problem

NONCONVEX L-1/2 REGULARIZATION FOR SPARSE PORTFOLIO SELECTION

The variant of the iterative shrinkage-thresholding algorithm for minimization of the l 1 over l ∞ norms

Minimizing L 1 over L 2 norms on the gradient

A Statistical Theory of Regularization-Based Continual Learning

A Joint Bidiagonalization Based Algorithm for Large Scale Linear Discrete Ill-posed Problems in General-Form Regularization

Revisiting $L_q(0\leq q<1)$ Norm Regularized Optimization

A preconditioned alternating minimization framework for nonconvex and half quadratic regularization