Image restoration using multigrid methods

In this paper, we discuss several iterative methods for solving the system of linear equations that arises in the process of solving a Fredholm integral equation of the first kind. When applied to the very large systems that arise in connection with two- or three-dimension signal reconstructions, di...

Full description

Saved in:
Bibliographic Details
Published in:Applied optics (2004) 1991-07, Vol.30 (20), p.2906-2912
Main Authors: Zhou, K, Rushforth, C K
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we discuss several iterative methods for solving the system of linear equations that arises in the process of solving a Fredholm integral equation of the first kind. When applied to the very large systems that arise in connection with two- or three-dimension signal reconstructions, direct methods based on the singular-value decomposition require too much computation and conventional single grid iterative schemes may converge too slowly. We have developed a multigrid scheme in which the solution is sought on a fine grid, but discretizations on a set of coarser grids are used for intermediate calculations to reduce the overall computation effort. Although the quality of the reconstruction obtained using such methods is typically not as good as that achieved using a singular-value decomposition based method, computational considerations should make multigrid methods appealing for large systems of equations.
ISSN:1559-128X
DOI:10.1364/AO.30.002906