An iterative linear expansion of thresholds for ℓ₁-based image restoration

This paper proposes a novel algorithmic framework to solve image restoration problems under sparsity assumptions. As usual, the reconstructed image is the minimum of an objective functional that consists of a data fidelity term and an ℓ₁ regularization. However, instead of estimating the reconstruct...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 22(2013), 9 vom: 25. Sept., Seite 3715-28
1. Verfasser: Pan, Hanjie (VerfasserIn)
Weitere Verfasser: Blu, Thierry
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2013
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM228617243
003 DE-627
005 20231224080335.0
007 cr uuu---uuuuu
008 231224s2013 xx |||||o 00| ||eng c
024 7 |a 10.1109/TIP.2013.2270109  |2 doi 
028 5 2 |a pubmed24n0762.xml 
035 |a (DE-627)NLM228617243 
035 |a (NLM)23797257 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Pan, Hanjie  |e verfasserin  |4 aut 
245 1 3 |a An iterative linear expansion of thresholds for ℓ₁-based image restoration 
264 1 |c 2013 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 14.03.2014 
500 |a Date Revised 20.09.2013 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a This paper proposes a novel algorithmic framework to solve image restoration problems under sparsity assumptions. As usual, the reconstructed image is the minimum of an objective functional that consists of a data fidelity term and an ℓ₁ regularization. However, instead of estimating the reconstructed image that minimizes the objective functional directly, we focus on the restoration process that maps the degraded measurements to the reconstruction. Our idea amounts to parameterize the process as a linear combination of few elementary thresholding functions (LET) and to solve the linear weighting coefficients by minimizing the objective functional. It is then possible to update the thresholding functions and to iterate this process ( i-LET). The key advantage of such a linear parametrization is that the problem size reduces dramatically--each time we only need to solve an optimization problem over the dimension of the linear coefficients (typically less than 10) instead of the whole image dimension. With the elementary thresholding functions satisfying certain constraints, a global convergence of the iterated LET algorithm is guaranteed. Experiments on several test images over a wide range of noise levels and different types of convolution kernels clearly indicate that the proposed framework usually outperforms state-of-the-art algorithms in terms of both the CPU time and the number of iterations 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Blu, Thierry  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 22(2013), 9 vom: 25. Sept., Seite 3715-28  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:22  |g year:2013  |g number:9  |g day:25  |g month:09  |g pages:3715-28 
856 4 0 |u http://dx.doi.org/10.1109/TIP.2013.2270109  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 22  |j 2013  |e 9  |b 25  |c 09  |h 3715-28