A unified space decomposition formulation of iterative methods in image deconvolution

Multiresolution methods have played a prominent role in image processing since the early eighties. Concurrently, multigrid methods have gained wide acceptance in numerical methods. These two concepts are similar in certain aspects. In this paper, we discuss these similarities in the context of image deconvolution problems. A unified space decomposition formulation linking multiresolution and multigrid methods is presented. In addition, certain earlier deconvolution schemes based on background-detail methods, Grenander's method of sieves etc. are interpreted as variations based on this common formulation.<<ETX>>