Optical Flow-Based Tracking of Needles and Needle-Tip Localization Using Circular Hough Transform in Ultrasound Images.

Image-guided interventions have become the standard of care for needle-based procedures. The success of the image-guided procedures depends on the ability to precisely locate and track the needle. This work is primarily focused on 2D ultrasound-based tracking of a hollow needle (cannula) that is composed of straight segments connected by shape memory alloy actuators. An in-plane tracking algorithm based on optical flow was proposed to track the cannula configuration in real-time. Optical flow is a robust tracking algorithm that can easily run on a CPU. However, the algorithm does not perform well when it is applied to the ultrasound images directly due to the intensity variation in the images. The method presented in this work enables using the optical flow algorithm on ultrasound images to track features of the needle. By taking advantage of the bevel tip, Circular Hough transform was used to accurately locate the needle tip when the imaging is out-of-plane. Through experiments inside tissue phantom and ex-vivo experiments in bovine kidney, the success of the proposed tracking methods were demonstrated. Using the methods presented in this work, quantitative information about the needle configuration is obtained in real-time which is crucial for generating control inputs for the needle and automating the needle insertion.