A Robust and Accurate Non-rigid Medical Image Registration Algorithm Based on Multi-level Deformable Model

Background: Compared to the rigid image registration task, the non-rigid image registration task faces much more challenges due to its high degree of freedom and inherent requirement of smoothness in the deformation field. The purpose was to propose an efficient coarse-to-fine non-rigid medical image registration algorithm based on a multilevel deformable model. Methods: In this paper, a robust and efficient coarse-to-fine non-rigid medical image registration algorithm is proposed. It contains three level deformation models, i.e., the global homography model, the local mesh-level homography model, and the local B-spline FFD (Free-Form Deformation) model. The coarse registration is achieved by the first two level models. In the global homography model, a robust algorithm for simultaneous outliers (error matched feature points) removal and model estimation is applied. In the local mesh-level homography model, a new similarity measure is proposed to improve the robustness and accuracy of local mesh based registration. In the fine registration, a local B-spline FFD model with normalized mutual information gradient is employed. Results: We verified the effectiveness of each stage of the proposed registration algorithm with many non-rigid transformation image pairs, and quantitatively compared our proposed registration algorithm with the HBFFD method which is based on the control points of multi-resolution. The experimental results show that our algorithm is more accurate than the hierarchical local B-spline FFD method. Conclusion: Our algorithm can achieve high precision registration by coarse-to-fine process based on multi-level deformable model, which ourperforms the state-of-the-art methods.

[1]  Lionel Moisan,et al.  Automatic Homographic Registration of a Pair of Images, with A Contrario Elimination of Outliers , 2012, Image Process. Line.

[2]  Philippe C. Cattin,et al.  Non-rigid registration of multi-modal images using both mutual information and cross-correlation , 2008, Medical Image Anal..

[3]  Guy Marchal,et al.  Multi-modality image registration by maximization of mutual information , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[4]  Mateu Sbert,et al.  High-Dimensional Normalized Mutual Information for Image Registration Using Random Lines , 2006, WBIR.

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

[6]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[7]  Michael Weiner,et al.  Nearly automatic segmentation of hippocampal subfields in in vivo focal T2-weighted MRI , 2010, NeuroImage.

[8]  H. K. Abhyankar,et al.  Image Registration Techniques: An overview , 2009 .

[9]  Gary E. Christensen,et al.  Large Deformation Inverse Consistent Elastic Image Registration , 2003, IPMI.

[10]  David Dagan Feng,et al.  Multimodal image registration with joint structure tensor and local entropy , 2015, International Journal of Computer Assisted Radiology and Surgery.

[11]  Baohua Zhang,et al.  A non-rigid cardiac image registration method based on an optical flow model , 2013 .

[12]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

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

[14]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[15]  Yutaka Satoh,et al.  Using selective correlation coefficient for robust image registration , 2003, Pattern Recognit..

[16]  Dustin Scheinost,et al.  A non-rigid registration method for serial lower extremity hybrid SPECT/CT imaging , 2011, Medical Image Anal..

[17]  Mark Holden,et al.  A Review of Geometric Transformations for Nonrigid Body Registration , 2008, IEEE Transactions on Medical Imaging.

[18]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[19]  Dinggang Shen,et al.  TPS-HAMMER: Improving HAMMER registration algorithm by soft correspondence matching and thin-plate splines based deformation interpolation , 2010, NeuroImage.

[20]  Benoit M. Dawant,et al.  Validation of a Nonrigid Registration Error Detection Algorithm Using Clinical MRI Brain Data , 2015, IEEE Transactions on Medical Imaging.

[21]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[22]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Jian Sun,et al.  Bundled camera paths for video stabilization , 2013, ACM Trans. Graph..

[24]  Pierre Hellier,et al.  Coupling dense and landmark-based approaches for nonrigid registration , 2003, IEEE Transactions on Medical Imaging.

[25]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[27]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[28]  Luminita A. Vese,et al.  A combined segmentation and registration framework with a nonlinear elasticity smoother , 2009, Comput. Vis. Image Underst..