Rigid Registration Method for Medical Volumes with Large Deformations and Missing Data

A rigid registration is a crucial initial step for a correct deformable medical image registration. In this work, we propose rigid registration method resistant to large deformations and missing data. The proposed method is based on the bones segmentation, feature matching and outliers elimination inspired by traditional computer vision approach. The method is compared to other state-of-the-art algorithms, the iterative closest point and intensity-based registration using widely available dataset. The proposed algorithm does not fail into local minima and reconstructs correct deformations for average vector length greater than 150 mm and data overlap ratio less than 50%, where currently applied methods fail. The algorithm is evaluated using angle and magnitude errors between corresponding deformation vectors, Hausdorff distance between bone segmentations and resistance to fail into local minima.

[1]  Vladimir Pekar,et al.  Automated model-based organ delineation for radiotherapy planning in prostatic region. , 2004, International journal of radiation oncology, biology, physics.

[2]  Michael W. L. Chee,et al.  Skull stripping using graph cuts , 2010, NeuroImage.

[3]  Dinggang Shen,et al.  Image registration by local histogram matching , 2007, Pattern Recognit..

[4]  H. Benali,et al.  Validation of a semiautomated spinal cord segmentation method , 2015, Journal of magnetic resonance imaging : JMRI.

[5]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[6]  Luis Ibanez,et al.  The ITK Software Guide Book 1: Introduction and Development Guidelines (Volume 1) , 2015 .

[7]  Tamim Asfour,et al.  Combining Harris interest points and the SIFT descriptor for fast scale-invariant object recognition , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Zhen Ma,et al.  A review of algorithms for medical image segmentation and their applications to the female pelvic cavity , 2010, Computer methods in biomechanics and biomedical engineering.

[9]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[10]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[11]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[12]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[14]  Ghassan Hamarneh,et al.  Globally optimal spinal cord segmentation using a minimal path in high dimensions , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[15]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[16]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[17]  Shree K. Nayar,et al.  What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images? , 2008, ECCV.

[18]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[19]  Max A. Viergever,et al.  Image registration by maximization of combined mutual information and gradient information , 2000, IEEE Transactions on Medical Imaging.

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

[21]  Adrian Hilton,et al.  Registration of multiple point sets , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

[24]  R. Castillo,et al.  A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets , 2009, Physics in medicine and biology.

[25]  Aaron Carass,et al.  Automatic magnetic resonance spinal cord segmentation with topology constraints for variable fields of view , 2013, NeuroImage.