Fast iteratively reweighted least squares for lp regularized image deconvolution and reconstruction. Zhou, X., Molina, R., Zhou, F., & Katsaggelos, A. K. In 2014 IEEE International Conference on Image Processing (ICIP), pages 1783–1787, oct, 2014. IEEE.
Fast iteratively reweighted least squares for lp regularized image deconvolution and reconstruction [link]Paper  doi  abstract   bibtex   
Iteratively reweighted least squares (IRLS) is one of the most effective methods to minimize the lp regularized linear inverse problem. Unfortunately, the regularizer is nonsmooth and nonconvex when 0 < p < 1. In spite of its properties and mainly due to its high computation cost, IRLS is not widely used in image deconvolution and reconstruction. In this paper, we first derive the IRLS method from the perspective of majorization minimization and then propose an Alternating Direction Method of Multipliers (ADMM) to solve the reweighted linear equations. Interestingly, the resulting algorithm has a shrinkage operator that pushes each component to zero in a multiplicative fashion. Experimental results on both image deconvolution and reconstruction demonstrate that the proposed method outperforms state-of-the-art algorithms in terms of speed and recovery quality.
@inproceedings{Xu2014,
abstract = {Iteratively reweighted least squares (IRLS) is one of the most effective methods to minimize the lp regularized linear inverse problem. Unfortunately, the regularizer is nonsmooth and nonconvex when 0 < p < 1. In spite of its properties and mainly due to its high computation cost, IRLS is not widely used in image deconvolution and reconstruction. In this paper, we first derive the IRLS method from the perspective of majorization minimization and then propose an Alternating Direction Method of Multipliers (ADMM) to solve the reweighted linear equations. Interestingly, the resulting algorithm has a shrinkage operator that pushes each component to zero in a multiplicative fashion. Experimental results on both image deconvolution and reconstruction demonstrate that the proposed method outperforms state-of-the-art algorithms in terms of speed and recovery quality.},
author = {Zhou, Xu and Molina, Rafael and Zhou, Fugen and Katsaggelos, Aggelos K.},
booktitle = {2014 IEEE International Conference on Image Processing (ICIP)},
doi = {10.1109/ICIP.2014.7025357},
isbn = {978-1-4799-5751-4},
keywords = {Image restoration,compressive sensing,image reconstruction,iteratively reweighted least squares,nonconvex nonsmooth regularization},
month = {oct},
pages = {1783--1787},
publisher = {IEEE},
title = {{Fast iteratively reweighted least squares for lp regularized image deconvolution and reconstruction}},
url = {http://ieeexplore.ieee.org/document/7025357/},
year = {2014}
}

Downloads: 0