Local Shape Similarity and Mean-Shift Curvature for Deformable Surface Mapping of Anatomical Structures

This paper reports a novel method for deformable registration of digital anatomical surfaces. The method capitalizes upon the iterative local affine iterative closest point (ICP) approach that applies an affine transformation per surface vertex along with a regularization constraint to force neighboring surface vertices to undergo similar transformations. More robust vertex correspondence with respect to simple closest point was obtained by exploiting local shape similarity metrics, which includes vertex distance, surface normal, and local curvature. The local curvature was mean shifted at run-time, during the iterative optimization, to make the point correspondence process less dependent upon the surface noise and resolution. The experimental validation was performed on three surface datasets (femur, hemi-pelvic bone, and liver). The registration results showed that the proposed method outperforms, across all the three surface datasets (rmse: 0.19 mm, 0.30 mm, 0.61 mm), global affine ICP (rmse: 2.89 mm, 3.95 mm, and 8.30 mm), local affine ICP (rmse: 0.31 mm, 1.61 mm, and 1.63 mm) and coherent point drift (rmse: 1.99 mm, 2.39 mm, and 4.78 mm) methods. As a whole, the mean-shifted curvature increased the registration accuracy by about 20%.

[1]  Jan Modersitzki,et al.  Curvature Based Image Registration , 2004, Journal of Mathematical Imaging and Vision.

[2]  Pietro Cerveri,et al.  Mean-shifted surface curvature algorithm for automatic bone shape segmentation in orthopedic surgery planning: a sensitivity analysis , 2012, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[3]  Jihua Zhu,et al.  Robust affine iterative closest point algorithm with bidirectional distance , 2012 .

[4]  Logan W. Clements,et al.  Robust surface registration using salient anatomical features for image-guided liver surgery: algorithm and validation. , 2008, Medical physics.

[5]  J. L. Herring,et al.  Surface registration for use in interactive, image-guided liver surgery. , 2000 .

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

[7]  Dmitry B. Goldgof,et al.  3D nonrigid motion analysis under small deformations , 1995, Image Vis. Comput..

[8]  Pietro Cerveri,et al.  Automated Method for Computing the Morphological and Clinical Parameters of the Proximal Femur Using Heuristic Modeling Techniques , 2010, Annals of Biomedical Engineering.

[9]  Lawrence H. Staib,et al.  3D Brain surface matching based on geodesics and local geometry , 2003, Comput. Vis. Image Underst..

[10]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Florent Lamiraux,et al.  Metric-based iterative closest point scan matching for sensor displacement estimation , 2006, IEEE Transactions on Robotics.

[12]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[13]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

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

[15]  Nanning Zheng,et al.  Affine Registration of Point Sets Using ICP and ICA , 2008, IEEE Signal Processing Letters.

[16]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Mohamed A. Deriche,et al.  3D registration using a new implementation of the ICP algorithm based on a comprehensive lookup matrix: Application to medical imaging , 2007, Pattern Recognit. Lett..

[18]  David Sarrut,et al.  Multi-dimensional respiratory motion tracking from markerless optical surface imaging based on deformable mesh registration , 2012, Physics in medicine and biology.

[19]  Pietro Cerveri,et al.  Advanced Computational Framework for the Automatic Analysis of the Acetabular Morphology from the Pelvic Bone Surface for Hip Arthroplasty Applications , 2011, Annals of Biomedical Engineering.

[20]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Gavriel Salvendy,et al.  Mathematical Methods for Shape Analysis and form Comparison in 3D Anthropometry: A Literature Review , 2007, HCI.

[22]  Fernand S. Cohen,et al.  Invariant surface alignment in the presence of affine and some nonlinear transformations , 2004, Medical Image Anal..

[23]  Prasanth B. Nair,et al.  Use of a statistical model of the whole femur in a large scale, multi-model study of femoral neck fracture risk. , 2009, Journal of biomechanics.

[24]  Christos Davatzikos,et al.  GRAM: A framework for geodesic registration on anatomical manifolds , 2010, Medical Image Anal..

[25]  Chandra Kambhamettu,et al.  Curvature-Based Algorithms for Nonrigid Motion and Correspondence Estimation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  David J. Hawkes,et al.  Instantiation and registration of statistical shape models of the femur and pelvis using 3D ultrasound imaging , 2008, Medical Image Anal..

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