IMAGE-RESTORATION USING MULTIGRID METHODS

作     者：ZHOU, KM RUSHFORTH, CK 

作者机构：[]The authors are with University of Utah Department of Electrical Engineering Salt Lake City Utah 84112. 

出 版 物：《APPLIED OPTICS》 (应用光学)

年 卷 期：1991年第30卷第20期

页      面：2906-2912页

核心收录：

学科分类：070207[理学-光学] 07[理学] 08[工学] 0803[工学-光学工程] 0702[理学-物理学] 

主　　题：Computation methods Image restoration Interpolation Point spread function 

摘      要：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.