Multi-scale RANSAC algorithm for needle localization in 3D ultrasound guided puncture surgery

Correct localization of the needle is of vital importance to guarantee successful puncture. The complexity of real US data increases the difficulties. A multi-scale random sample consensus (MS-RANSAC) algorithm is proposed in this paper to locate the needle in complicated 3D US data. The algorithm uses the radius difference between needle and other tubular human tissues to extract the correct needle location. The performance of classic RANSAC and MS-RANSAC are compared using three different datasets. Results show that MS-RANSAC can locate needle correctly in complicated condition where classic RANSAC cannot. A parallel framework of the algorithm is designed and implemented using CUDA, making it usable in real time and online.

[1]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

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

[3]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[4]  Mingyue Ding,et al.  Needle Segmentation Using 3D Quick Randomized Hough Transform , 2008, 2008 First International Conference on Intelligent Networks and Intelligent Systems.

[5]  Mingyue Ding,et al.  Automatic needle segmentation in 3D ultrasound images using 3D improved Hough transform , 2008, SPIE Medical Imaging.

[6]  J. Duhamel,et al.  Parallel integral projection transform for straight electrode localization in 3-D ultrasound images , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[7]  Christian Cachard,et al.  Model Fitting Using RANSAC for Surgical Tool Localization in 3-D Ultrasound Images , 2010, IEEE Transactions on Biomedical Engineering.

[8]  Christian Cachard,et al.  A new automatically biopsy needle tracking method using 3D ultrasound , 2013, 2013 IEEE International Ultrasonics Symposium (IUS).

[9]  Christian Cachard,et al.  Automatic Needle Detection and Tracking in 3D Ultrasound Using an ROI-Based RANSAC and Kalman Method , 2013, Ultrasonic imaging.

[10]  Peter H. N. de With,et al.  Gabor-based needle detection and tracking in three-dimensional ultrasound data volumes , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[11]  Ozkan Bebek,et al.  Needle localization using Gabor filtering in 2D ultrasound images , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Nassir Navab,et al.  Predicate-Based Focus-and-Context Visualization for 3D Ultrasound , 2014, IEEE Transactions on Visualization and Computer Graphics.

[13]  Carlos Rossa,et al.  3D shape visualization of curved needles in tissue from 2D ultrasound images using RANSAC , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).