Grid-based Image Registration

We introduce and discuss preliminary experience with an application that has vast potential to exploit the Grid for social benefit and offers interesting resource assessment and allocation challenges, having real-time aspects: image registration. Image registration is generally formulated as an optimization problem that satisfies constraints, such as coordinate displacements that are affine or volumepreserving or that obey the laws of elasticity. Three-dimensional registration of high-resolution images is computationally complex and justifies parallel implementation. In turn, ensembles of registration tasks exploit concurrency in the simpler sense of job farming.

[1]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[2]  D. Keyes.  How Scalable is Domain Decomposition in Practice , 1998 .

[3]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[4]  Rolf Rannacher,et al.  Numerical methods for the Navier-Stokes equations , 1994 .

[5]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[6]  Barry Lee,et al.  Asynchronous Fast Adaptive Composite-Grid Methods: Numerical Results , 2003, SIAM J. Sci. Comput..

[7]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[8]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[9]  William Gropp,et al.  Newton-Krylov-Schwarz Methods in CFD , 1994 .

[10]  W. K. Anderson,et al.  Achieving High Sustained Performance in an Unstructured Mesh CFD Application , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[11]  David E. Keyes,et al.  Nonlinearly Preconditioned Inexact Newton Algorithms , 2002, SIAM J. Sci. Comput..

[12]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[13]  Eldad Haber,et al.  A Multilevel Method for Image Registration , 2005, SIAM J. Sci. Comput..

[14]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[15]  M. Garbey,et al.  A Parallel Adaptive Coupling Algorithm for Systems of Differential Equations , 2000 .

[16]  James C. Browne,et al.  General parallel computations on desktop grid and P2P systems , 2004, LCR.

[17]  B. Sahakian,et al.  Spline Functions and Multivariate Interpolations , 1993 .

[18]  Eldad Haber,et al.  Intensity Gradient Based Registration and Fusion of Multi-modal Images , 2006, MICCAI.

[19]  J. Nagy,et al.  Numerical methods for coupled super-resolution , 2006 .

[20]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[21]  Borislav Bojanov,et al.  Interpolation by Spline Functions , 1993 .

[22]  I. Deary,et al.  GLOBUS , 1989, The Lancet.

[23]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .