IJPAM: Volume 25, No. 2 (2005)

CONJUGATE GRADIENT METHODS FOR
SUPER-RESOLUTION IMAGE
RECONSTRUCTION PROBLEMS

Guo-Dong Ye$^1$, Fu-Rong Lin$^2$
$^{1,2}$Department of Mathematics
Shantou University
Shantou, Guangdong, 515063, P.R. CHINA
$^1$e-mail: guodongye@hotmail.com
$^2$e-mail: frlin@stu.edu.cn


Abstract.This paper studies the problem of reconstructing a super-resolution image from multiple undersampled, shift, degraded frames with subpixel displacement errors. The preconditioned conjugate gradient (PCG) method with cosine transform preconditioner is efficient for solving many cases of the above problem, while it is inefficient when there are two low-resolution images taken from sensors with diagonal subpixel displacement (diagonal sensors). In this paper, we discuss the use of the conjugate gradient (CG) method with early stop criterion to the super-resolution image reconstruction problem. Numerical results show that the early stop method is very efficient for the case of diagonal sensors.

Received: July 11, 2005

AMS Subject Classification: 26A33

Key Words and Phrases: conjugate gradient, preconditioned conjugate gradient, early stop, cosine transform preconditioner

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 25
Issue: 2