A coarse-to-fine IP-driven registration for pose estimation from single ultrasound image

A fast registration making use of implicit polynomial (IP) models is helpful for the real-time pose estimation from single clinical free-hand Ultrasound (US) image, because it is superior in the areas such as robustness against image noise, fast registration without enquiring correspondences, and fast IP coefficient transformation. However it might lead to the lack of accuracy or failure registration. In this paper, we present a novel registration method based on a coarse-to-fine IP representation. The approach starts from a high-speed and reliable registration with a coarse (of low degree) IP model and stops when the desired accuracy is achieved by a fine (of high degree) IP model. Over the previous IP-to-point based methods our contributions are: (i) keeping the efficiency without requiring pair-wised correspondences, (ii) enhancing the robustness, and (iii) improving the accuracy. The experimental result demonstrates the good performance of our registration method and its capabilities of overcoming the limitations of unconstrained freehand ultrasound data, resulting in fast, robust and accurate registration.

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

[2]  Nikos Paragios,et al.  Shape registration in implicit spaces using information theory and free form deformations , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  David B. Cooper,et al.  The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  B. Donald,et al.  Symbolic and Numerical Computation for Artificial Intelligence , 1997 .

[5]  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.

[6]  Jing Ren,et al.  Intra-cardiac 2D US to 3D CT image registration , 2007, SPIE Medical Imaging.

[7]  Andrew W. Fitzgibbon Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[8]  Katsushi Ikeuchi,et al.  An Adaptive and Stable Method for Fitting Implicit Polynomial Curves and Surfaces , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Takeshi Oishi,et al.  A Fast Registration Method Using IP and Its Application to Ultrasound Image Registration , 2009, IPSJ Trans. Comput. Vis. Appl..

[10]  Mustafa Unel,et al.  Fitting globally stabilized algebraic surfaces to range data , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  Nassir Navab,et al.  Automatic CT-ultrasound registration for diagnostic imaging and image-guided intervention , 2008, Medical Image Anal..

[12]  David J. Hawkes,et al.  Cadaver Validation of Intensity-Based Ultrasound to CT Registration , 2005, MICCAI.

[13]  Takeshi Oishi,et al.  6-DOF pose estimation from single Ultrasound image using 3D IP models , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[14]  David B. Cooper,et al.  Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models , 1998 .

[15]  David B. Cooper,et al.  Improving the stability of algebraic curves for applications , 2000, IEEE Trans. Image Process..

[16]  Nassir Navab,et al.  Automatic Registration and Fusion of Ultrasound with CT for Radiotherapy , 2005, MICCAI.

[17]  Thomas Lange,et al.  Augmenting Intraoperative 3D Ultrasound with Preoperative Models for Navigation in Liver Surgery , 2004, MICCAI.

[18]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[19]  Yohan Payan,et al.  Rigid Registration of Freehand 3D Ultrasound and CT-Scan Kidney Images , 2004, MICCAI.

[20]  Angel Domingo Sappa,et al.  Correspondence free registration through a point-to-model distance minimization , 2011, 2011 International Conference on Computer Vision.

[21]  David J. Hawkes,et al.  Overview of an ultrasound to CT or MR registration system for use in thermal ablation of liver metastases , 2001 .

[22]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[23]  Katsushi Ikeuchi,et al.  Adaptively Determining Degrees of Implicit Polynomial Curves and Surfaces , 2007, ACCV.

[24]  David J. Hawkes,et al.  Alignment of sparse freehand 3-D ultrasound with preoperative images of the liver using models of respiratory motion and deformation , 2005, IEEE Transactions on Medical Imaging.

[25]  J. Trobaugh,et al.  Frameless stereotactic ultrasonography: method and applications. , 1994, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[26]  Atsushi Nakazawa,et al.  Fast simultaneous alignment of multiple range images using index images , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[27]  Nicholas Ayache,et al.  Rigid registration of 3-D ultrasound with MR images: a new approach combining intensity and gradient information , 2001, IEEE Transactions on Medical Imaging.

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

[29]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[30]  Yongmin Kim,et al.  Interactive 3D registration of ultrasound and magnetic resonance images based on a magnetic position sensor , 1999, IEEE Transactions on Information Technology in Biomedicine.

[31]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..