Iterative Multigrid Regularization Techniques for Image Matching
Authors:
- Stefan HennSHStefan Henn
- Kristian WitschKWKristian Witsch
- 1 January 2001
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 23 (4) , 1077-1093
Abstract
In this paper, we consider the problem of matching images, i.e., to find a deformation u, which transforms a digital image into another such that the images have nearly equal gray values in every image element. The difference of the two images is measured by their L2 -difference, which should be minimized. This yields a nonlinear ill conditioned inverse problem for u, so the numerical solution is quite difficult. A Tikhonov regularization method is considered to rule out discontinuous and irregular solutions to the minimization problem. An important problem is a proper choice of the regularization parameter $\alpha$. For the practical choice of $\alpha,$ we use iterative regularization methods based on multigrid techniques. To obtain a suitable initial guess, we use an approach similar to the full multigrid (FMG) developed by Brandt [Math. Comp., 31 (1977), pp. 333--390]. The algorithms have optimal complexity: the amount of work is proportional to the number of picture elements. Finally, we present some ...
Keywords
This publication has 14 references indexed in Scilit:
- A Multigrid Approach for Minimizing a Nonlinear Functional for Digital Image MatchingComputing, 2000
- A Nonlinear Primal-Dual Method for Total Variation-Based Image RestorationSIAM Journal on Scientific Computing, 1999
- A Variational Method in Image RecoverySIAM Journal on Numerical Analysis, 1997
- Individualizing neuro-anatomical atlases using a massively parallel computerComputer, 1996
- A Nonlinear Variational Problem for Image MatchingSIAM Journal on Scientific Computing, 1994
- The Use of the L-Curve in the Regularization of Discrete Ill-Posed ProblemsSIAM Journal on Scientific Computing, 1993
- Analysis of Discrete Ill-Posed Problems by Means of the L-CurveSIAM Review, 1992
- Structural Image Restoration through Deformable TemplatesJournal of the American Statistical Association, 1991
- Multiresolution elastic matchingComputer Vision, Graphics, and Image Processing, 1989
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977