Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement

被引:166
作者
Nguyen, N [1 ]
Milanfar, P
Golub, G
机构
[1] Stanford Univ, Sci Comp & Computat Math Program, Stanford, CA 94305 USA
[2] Univ Calif Santa Cruz, Dept Elect Engn, Santa Cruz, CA 95064 USA
基金
美国国家科学基金会;
关键词
blind restoration; blur identification; generalized cross-validation; quadrature rules; superresolution;
D O I
10.1109/83.941854
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In many image restoration/resolution enhancement applications, the blurring process, i.e., point spread function (PSF) of the imaging system, is not known or is known only to within a set of parameters. We estimate these PSF parameters for this ill-posed class of inverse problem from raw data, along with the regularization parameters required to stabilize the solution, using the generalized cross-validation method (GCV). We propose efficient approximation techniques based on the Lanczos algorithm and Gauss quadrature theory, reducing the computational complexity of the GCV. Data-driven PSF and regularization parameter estimation experiments with synthetic and real image sequences are presented to demonstrate the effectiveness and robustness of our method.
引用
收藏
页码:1299 / 1308
页数:10
相关论文
共 35 条
[1]  
Andrews HC, 1977, DIGITAL IMAGE RESTOR
[2]  
Ayers G., 1988, OPT LETT, V13
[3]   Some large-scale matrix computation problems [J].
Bai, ZJ ;
Fahey, M ;
Golub, G .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 74 (1-2) :71-89
[4]   ITERATIVE METHODS FOR IMAGE DEBLURRING [J].
BIEMOND, J ;
LAGENDIJK, RL ;
MERSEREAU, RM .
PROCEEDINGS OF THE IEEE, 1990, 78 (05) :856-883
[5]  
BIGGS D, 1998, P SPIE C ADV SIGN PR, V7
[6]   A SURVEY OF IMAGE REGISTRATION TECHNIQUES [J].
BROWN, LG .
COMPUTING SURVEYS, 1992, 24 (04) :325-376
[7]  
CHARDON S, 1999, P INT C AC SPEECH SI
[8]  
ELAD M, 1996, THESIS TECHNION ISRA
[9]  
Golub G., 1994, Numerical Algorithms, V8, P241, DOI 10.1007/BF02142693
[10]  
GOLUB GH, 1973, SIAM REV, V15, P318, DOI 10.1137/1015032