Geometry-based vs. intensity-based medical image registration: A comparative study on 3D CT data

Spatial alignment of Computed Tomography (CT) data sets is often required in numerous medical applications and it is usually achieved by applying conventional exhaustive registration techniques, which are mainly based on the intensity of the subject data sets. Those techniques consider the full range of data points composing the data, thus negatively affecting the required processing time. Alternatively, alignment can be performed using the correspondence of extracted data points from both sets. Moreover, various geometrical characteristics of those data points can be used, instead of their chromatic properties, for uniquely characterizing each point, by forming a specific geometrical descriptor. This paper presents a comparative study reviewing variations of geometry-based, descriptor-oriented registration techniques, as well as conventional, exhaustive, intensity-based methods for aligning three-dimensional (3D) CT data pairs. In this context, three general image registration frameworks were examined: a geometry-based methodology featuring three distinct geometrical descriptors, an intensity-based methodology using three different similarity metrics, as well as the commonly used Iterative Closest Point algorithm. All techniques were applied on a total of thirty 3D CT data pairs with both known and unknown initial spatial differences. After an extensive qualitative and quantitative assessment, it was concluded that the proposed geometry-based registration framework performed similarly to the examined exhaustive registration techniques. In addition, geometry-based methods dramatically improved processing time over conventional exhaustive registration.

[1]  Yaoqin Xie,et al.  A Novel Technique for Prealignment in Multimodality Medical Image Registration , 2014, BioMed research international.

[2]  M. Zanca,et al.  A comparative study of Powell's and Downhill Simplex algorithms for a fast multimodal surface matching in brain imaging. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[3]  Kyung Shik Roh,et al.  Robust descriptors for 3D point clouds using Geometric and Photometric Local Feature , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Nikos Paragios,et al.  Deformable Image Registration: A Survey , 2012 .

[5]  Qiu-sheng Rong,et al.  Medical image registration using modified iterative closest points , 2011 .

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

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

[8]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[9]  Guillermo Sapiro,et al.  Comparing point clouds , 2004, SGP '04.

[10]  Luís A. Alexandre.  3D Descriptors for Object and Category Recognition: a Comparative Evaluation , 2012 .

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

[12]  K. M. Simonson,et al.  A Statistics-Based Approach to Binary Image Registration with Uncertainty Analysis , 2007 .

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

[14]  Thomas S. Huang,et al.  Motion analysis of articulated objects from monocular images , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  A. L. Edwards,et al.  An introduction to linear regression and correlation. , 1985 .

[16]  Armin B. Cremers,et al.  Performance of histogram descriptors for the classification of 3D laser range data in urban environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[18]  Amir Averbuch,et al.  Multisensor image registration via implicit similarity , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  François Lauze,et al.  The Improbability of Harris Interest Points , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Tomás Pajdla,et al.  Structure from motion with wide circular field of view cameras , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[22]  George K. Matsopoulos,et al.  Automatic point correspondence using an artificial immune system optimization technique for medical image registration , 2011, Comput. Medical Imaging Graph..

[23]  R. Bro,et al.  Resolving the sign ambiguity in the singular value decomposition , 2008 .

[24]  Moshe Eizenman,et al.  A new methodology for determining point-of-gaze in head-mounted eye tracking systems , 2004, IEEE Transactions on Biomedical Engineering.

[25]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[26]  Benjamin Bustos,et al.  Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes , 2011, The Visual Computer.

[27]  Martin Buss,et al.  Comparison of surface normal estimation methods for range sensing applications , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  P F van der Stelt,et al.  The dynamic range of digital radiographic systems: dose reduction or risk of overexposure? , 2004, Dento maxillo facial radiology.

[29]  Zhaoyang Wang,et al.  Digital image correlation in experimental mechanics and image registration in computer vision: Similarities, differences and complements , 2015 .

[30]  A. Ardeshir Goshtasby,et al.  2-D and 3-D Image Registration: for Medical, Remote Sensing, and Industrial Applications , 2005 .

[31]  G K Matsopoulos,et al.  Volumetric difference evaluation of registered three-dimensional pre-operative and post-operative CT dental data. , 2012, Dento maxillo facial radiology.

[32]  George K. Matsopoulos,et al.  Application of Kohonen network for automatic point correspondence in 2D medical images , 2009, Comput. Biol. Medicine.

[33]  Lin Li,et al.  Point cloud registration with 2D and 3D fusion information on mobile robot integrated vision system , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[34]  K S Nikita,et al.  A digital subtraction radiography scheme based on automatic multiresolution registration. , 2004, Dento maxillo facial radiology.

[35]  D K Benn,et al.  Computer-based registration for digital subtraction in dental radiology. , 2000, Dento maxillo facial radiology.

[36]  K. Ramachandran,et al.  Mathematical Statistics with Applications. , 1992 .

[37]  K. I. M. McKinnon,et al.  Convergence of the Nelder-Mead Simplex Method to a Nonstationary Point , 1998, SIAM J. Optim..

[38]  A. Gray,et al.  Modern Differential Geometry of Curves and Surfaces with Mathematica, Third Edition (Studies in Advanced Mathematics) , 2006 .

[39]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[40]  Max A. Viergever,et al.  Image Registration by Maximization of Combined Mututal Information and Gradient Information , 2000, MICCAI.

[41]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[42]  Darius Burschka,et al.  Sparse keypoint models for 6D object pose estimation , 2013, 2013 European Conference on Mobile Robots.

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

[44]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.