Robust rigid registration for non invasive Computer Assisted Orthopedic Surgery. Preliminary results

In order to automatically guide orthopedists during the interventions, computers need to localize and track bones to be operated. Localization may be done thanks to a calibrated ultrasound (US) probe for non invasive Computer Assisted Orthopedic Surgery (CAOS) instead of implanting trackers in the bone. In this approach, rigid registration is required for the transfer and update of the plan. In this paper, a new approach inspired by Robust Point Matching (RPM) [1] is proposed for rigid registration. It is able to handle outliers encountered when one dataset is a partial view of the other one or when the datasets locally overlap. The algorithm is tested on data acquired in the proximal part of femur phantoms by means of computed tomography (CT) and 3D US probe. The obtained results show that the proposed registration is robust to outliers and initial misalignment.

[1]  Chafiaâ Hamitouche-Djabou,et al.  Automatic registration of pre- and intraoperative data for long bones in Minimally Invasive Surgery , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Antony J Hodgson,et al.  Bone surface localization in ultrasound using image phase-based features. , 2009, Ultrasound in medicine & biology.

[3]  Kazufumi Kaneda,et al.  Softassign and EM-ICP on GPU , 2010, 2010 First International Conference on Networking and Computing.

[4]  Nacim Betrouni,et al.  Elastic image registration for guiding focal laser ablation of prostate cancer: Preliminary results , 2012, Comput. Methods Programs Biomed..

[5]  David J. Hawkes,et al.  A Stochastic Iterative Closest Point Algorithm (stochastICP) , 2001, MICCAI.

[6]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[7]  M. Levas OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

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

[9]  T. Kanade,et al.  Ultrasound Registration of the Bone Surface for Surgical Navigation , 2003, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[10]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  J. J. Kosowsky,et al.  Statistical Physics Algorithms That Converge , 1994, Neural Computation.

[12]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Fabian Gieseke,et al.  Buffer k-d Trees: Processing Massive Nearest Neighbor Queries on GPUs , 2014, ICML.

[14]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

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

[16]  Olivier Salvado,et al.  Surface-Base Approach Using a Multi-scale EM-ICP Registration for Statistical Population Analysis , 2011, 2011 International Conference on Digital Image Computing: Techniques and Applications.