Grid-based Image Registration

William Gropp, Eldad Haber, Stefan Heldmann, David E. Keyes, Neill Miller, Jennifer M. Schopf, Tianzhi Yang

Abstract: 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.