Image registration using hierarchical B-splines

Hierarchical B-splines have been widely used for shape modeling since their discovery by Forsey and Bartels. We present an application of this concept, in the form of free-form deformation, to image registration by matching two images at increasing levels of detail. Results using MRI brain data are presented that demonstrate high degrees of matching while unnecessary distortions are avoided. We compare our results with the nonlinear ICP (iterative closest point) algorithm (used for landmark-based registration) and optical flow (used for intensity-based registration).

[1]  A.P. Dhawan,et al.  Three-dimensional anatomical model-based segmentation of MR brain images through principal axes registration , 1995, IEEE Transactions on Biomedical Engineering.

[2]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[3]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[4]  Ruzena Bajcsy,et al.  Chapter 3 – Multiscale/Multiresolution Representations , 1999 .

[5]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[6]  Samuel D. Conte,et al.  Elementary Numerical Analysis: An Algorithmic Approach , 1975 .

[7]  Roger P. Woods,et al.  Automated Global Polynomial Warping , 1999 .

[8]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[9]  R. Szeliski,et al.  Elastic Registration and Inference Using Oct-Tree Splines , 1999 .

[10]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

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

[13]  P. Bézier.  General distortion of an ensemble of biparametric surfaces , 1978 .

[14]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[15]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[16]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

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

[18]  C. Tompkins,et al.  Elementary numerical analysis , 1971 .

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

[20]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

[21]  Michael A Crombie.  Coordination of Stereo Image Registration and Pixel Classification , 1982 .

[22]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Stéphane Mallat,et al.  Wavelets for a vision , 1996, Proc. IEEE.

[24]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[25]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[26]  Paul M. Thompson,et al.  An Introduction to Brain Warping , 1999 .

[27]  J. Ashburner,et al.  Nonlinear spatial normalization using basis functions , 1999, Human brain mapping.

[28]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[29]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[30]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  N. Ayache,et al.  Multimodal Brain Warping Using the Demons Algorithm and Adaptative Intensity Corrections , 1999 .

[33]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[34]  D. Ruprecht,et al.  Spatial Interpolants for Warping , 1999 .

[35]  Jean-Philippe Thirion,et al.  Fast Non-Rigid Matching of 3D Medical Images , 1995 .

[36]  Samuel D. Conte,et al.  Elementary Numerical Analysis , 1980 .

[37]  E. R. Davies,et al.  Machine vision - theory, algorithms, practicalities , 2004 .