A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging
- 30 July 2019
- journal article
- research article
- Published by IOP Publishing in Inverse Problems
- Vol. 35 (8) , 084002
Abstract
This paper introduces an efficient method for solving nonconvex penalized minimization problems. The topic is relevant in many imaging problems characterized by sparse data. The proposed method originates from the iterative reweighting l 1 scheme, modified by the automatic update of the regularization parameter on the basis of the behavior of the objective function. Besides proving the convergence of the method, a modified algorithm is obtained and the performance is tested on two different sparse imaging problems. The proposed method can be viewed as a general framework which can be adapted to different one-parameter nonconvex penalty functions and applied to problems characterized by sparse data.Keywords
This publication has 24 references indexed in Scilit:
- A Survey on Nonconvex Regularization-Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine LearningIEEE Access, 2018
- Constrained ${\rm T}p{\rm V}$ Minimization for Enhanced Exploitation of Gradient Sparsity: Application to CT Image ReconstructionIEEE Journal of Translational Engineering in Health and Medicine, 2014
- A fast algorithm for nonconvex approaches to sparse recovery problemsSignal Processing, 2013
- Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$-MinimizationIEEE Transactions on Medical Imaging, 2008
- Exact Reconstruction of Sparse Signals via Nonconvex MinimizationIEEE Signal Processing Letters, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Optimal approximations by piecewise smooth functions and associated variational problemsCommunications on Pure and Applied Mathematics, 1989
- Visual Reconstruction1987
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984