Improved FFD B-Spline Image Registration

Due to their computational efficiency and other salient properties, B-splines form the basis not only in comprising the de facto standard for curve and surface representation but also for various nonrigid registration techniques frequently employed in medical image analysis. These registration techniques fall under the rubric of Free-Form Deformation (FFD) approaches in which the object to be registered is embedded within a B-spline object. The deformation of the B-spline object represents the transformation of the registration. Representative, and often cited within the relevant community, of this class of techniques is the formulation of Rueckert et. al [7] who employed cubic splines with normalized mutual information to study breast deformation. Similar techniques from various groups provided incremental novelty in the form of disparate explicit regularization terms as well as the employment of various image metrics and tailored optimization methods. For several algorithms, the underlying gradient-based optimization retained its essential characteristics since Rueckert's incarnation. We assert that such a straightforward gradient-learning is suboptimal in certain cases and to remedy this sub-optimality, we propose a fitting-based strategy for registration in the spirit of Thirion 's Demons [14] and directly manipulated free-form deformations [2], which takes advantage of our previously developed generalized B-spline fitting algorithm [17].

[1]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[2]  Michael Unser,et al.  Elastic registration of biological images using vector-spline regularization , 2005, IEEE Transactions on Biomedical Engineering.

[3]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[4]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[5]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[6]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[7]  Torsten Rohlfing,et al.  Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint , 2003, IEEE Transactions on Medical Imaging.

[8]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[9]  David R. Haynor,et al.  PET-CT image registration in the chest using free-form deformations , 2003, IEEE Transactions on Medical Imaging.

[10]  James C. Gee,et al.  Generalized n-D Ck B-Spline Scattered Data Approximation with Confidence Values , 2006, MIAR.

[11]  Richard Szeliski,et al.  Spline-Based Image Registration , 1997, International Journal of Computer Vision.

[12]  Michael Unser,et al.  A pyramid approach to subpixel registration based on intensity , 1998, IEEE Trans. Image Process..

[13]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[14]  Gerald E. Farin,et al.  Image registration using hierarchical B-splines , 2004, IEEE Transactions on Visualization and Computer Graphics.

[15]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[16]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[17]  Josien P. W. Pluim,et al.  Nonrigid registration using a rigidity constraint , 2006, SPIE Medical Imaging.