Needle Segmentation Using 3D Quick Randomized Hough Transform

A quick 3D needle segmentation algorithm for 3D US data is described in this paper. The algorithm includes the 3D quick randomized Hough transform (3DGHT), which is based on the 3D randomized Hough transform and coarse-fine searching strategy. We tested it with water phantom. The results show that our algorithm works well in 3D US images with angular deviation less than 1 degree and position deviation less than 1 mm, and the computational time of segmentation with 35 MB data is within 1s.