Image restoration using L1 norm penalty function

被引:22
作者
Agarwal, Vivek [1 ]
Gribok, Andrei V. [1 ]
Abidi, Mongi A. [1 ]
机构
[1] Univ Tennessee, IRIS Lab, Knoxville, TN 37996 USA
关键词
image restoration; L-1 norm penalty functions; total variation regularization; LASSO regularization; adaptive ridge regression;
D O I
10.1080/17415970600971987
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The process of estimating in original image from a given blurred and noisy image is known its image restoration. It is an ill-posed inverse problem, since one of the ways of solving it requires finding a solution to a Fredholm integral equation of convolution type in two-dimensional space. The focus of the article is to achieve it quality edge preserving image restoration using it less expensive (Fast) regularization technique with L-1 norm penalty function. L, norm based approaches do not penalize edges or high frequency contents in the restored image compared to L-2 norm based approaches. Total variation (TV) is ail established L-1 norm regularization approach that performs edge preserving image restoration, but at a high computational cost. TV regularization requires linearization of it highly nonlinear penalty term, which increases the restoration time considerably for large scale images. In order to reduce the computational cost, we extend least absolute shrinkage and selection operator (LASSO), ail L-1 norm minimization statistical modeling technique to image restoration. The penalty function of LASSO is in identify matrix so it is computationally fast. The metrics, like, residual error, peak signal to noise ratio (PSNR), restoration time, edge map of the restored image, and subjective visual evaluation are used to assess the performances of both methods. Based on our experimental results, we show that LASSO achieves similar quality of edge preserving restoration as TV regularization, and is approximately two times faster in computation compared to TV regularization oil the same set of images. We also analyze the impact of the different degree of blurring caused by point spread functions (PSFs) corrupted by different signal to noise ratios (SNRs) oil image restoration.
引用
收藏
页码:785 / 809
页数:25
相关论文
共 29 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]  
[Anonymous], 1987, FRONT APPL MATH, DOI DOI 10.1137/1.9780898717570
[3]   Digital image restoration [J].
Banham, MR ;
Katsaggelos, AK .
IEEE SIGNAL PROCESSING MAGAZINE, 1997, 14 (02) :24-41
[4]  
BIOUCASDAS J, 2006, P IEEE INT C AC SPEE
[5]  
BREIMAN L, 1993, BETTER SUBSER SELECT
[6]  
CHAN R, 1995, P INT SOC PHOT INSTR, P314
[7]   A nonlinear primal-dual method for total variation-based image restoration [J].
Chan, TF ;
Golub, GH ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06) :1964-1977
[8]  
Engl H., 1996, REGULARIZATION INVER
[9]  
Engl HW, 1993, SURV MATH IND, V3, P71
[10]   Adaptive sparseness for supervised learning [J].
Figueiredo, MAT .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (09) :1150-1159