A fast approach of nonparametric elastic image registration problem

Abstract

In this paper, we present a fast algorithm of the nonparametric elastic image registration using a simple implementation of the Range Restricted GMRES (RRGMRES) method. This approach differs from the others in the fact that it is specified to the tridiagonal block matrix type to resolve a nonsymmetric linear system. In what follows, we prove existence and uniqueness of minimizer of the elastic registration problem and present the corresponding discrete problem by employing a finite difference scheme. The accuracy of the proposed method is demonstrated on different image registration examples; we also show the speedup of the proposed approach by calculating the corresponding CPU time and compared it with the classical elastic registration method.