Automatically assigned DDC number: 621367

Manually assigned DDC number: 0066

Number of references: 0

Title: Cosine Transform Preconditioners for High Resolution Image Reconstruction

Author:

Author:

Author:

Author:

Subject: Michael K. Ng,Raymond H. Chan,Tony F. Chan,Andy M. Yip Cosine Transform Preconditioners for High Resolution Image Reconstruction

Description: This paper studies the application of preconditioned conjugate gradient methods in high resolution image reconstruction problems. We consider reconstructing high resolution images from multiple undersampled, shifted, degraded frames with subpixel displacement errors. The resulting blurring matrices are spatially variant. The classical Tikhonov regularization and the Neumann boundary condition are used in the reconstruction process. The preconditioners are derived by taking the cosine transform approximation of the blurring matrices. We prove that when the L 2 or H 1 norm regularization functional is used, the spectra of the preconditioned normal systems are clustered around 1 for sufficiently small subpixel displacement errors. Conjugate gradient methods will hence converge very quickly when applied to solving these preconditioned normal equations. Numerical examples are given to illustrate the fast convergence. 1 Introduction Due to hardware limitations, imaging systems often provide...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1970-01-01

Pubyear: 2000

Format: ps

Identifier: http://citeseer.ist.psu.edu/140693.html

Source: ftp://ftp.math.ucla.edu/pub/camreport/cam99-17.ps.gz

Language: en

Rights: unrestricted