1. Introduction
Image registration is a computational method for establishing point-by-point correspondence between two data sets [5]. The registration process typically relies on corresponding image points known as control points or landmarks. These points are used to estimate a transformation function that deforms one image to align with the other. Non-rigid registration uses non-rigid transformation functions such as polynomials, splines, or multi- quadrics [6], [2], [3]. These could be formulated as either approximating or interpolating functions that require the solution of a system of equations. The non-rigid registration is usually achieved in an iterative fashion by minimizing a cost or energy function that represents the geometric and/or intensity differences between the two data sets. The performance of the registration algorithm depends on the quality of the corresponding landmarks and the image resolution in terms of accuracy and speed. In voxel-based non-rigid image registration, the cost function is estimated by optimizing an intensity-based similarity metric, such as mutual information or normalized cross correlation. These techniques could be accurate but are time consuming and impractical for many interventional procedures. Furthermore, the optimization process could be trapped in false local maxima, resulting in large registration errors.