Automatic needle detection using improved random sample consensus in CT image‐guided lung interstitial brachytherapy

Abstract

Purpose To develop a method for automatically detecting needles from CT images, which can be used in image‐guided lung interstitial brachytherapy to assist needle placement assessment and dose distribution optimization. Material and Methods Based on the preview model parameters evaluation, local optimization combining local random sample consensus, and principal component analysis, the needle shaft was detected quickly, accurately, and robustly through the modified random sample consensus algorithm. By tracing intensities along the axis, the needle tip was determined. Furthermore, multineedles in a single slice were segmented at once using successive inliers deletion. Results The simulation data show that the segmentation efficiency is much higher than the original random sample consensus and yet maintains a stable submillimeter accuracy. Experiments with physical phantom demonstrate that the segmentation accuracy of described algorithm depends on the needle insertion depth into the CT image. Application to permanent lung brachytherapy image is also validated, where manual segmentation is the counterparts of the estimated needle shape. Conclusions From the results, the mean errors in determining needle orientation and endpoint are regulated within 2° and 1 mm, respectively. The average segmentation time is 0.238 s per needle.

Spatiotemporal analysis of speckle dynamics to track invisible needle in ultrasound sequences using Convolutional Neural Networks

“…In static analysis, the frames are investigated independently of time, assuming that the needle shaft is seen as a line-like brighter intensity in the images. There are several traditional methods to extract lines in US frames using statistical analysis of image intensity [12], hough transform [13]- [16], projections [17]- [21], random sample consensus(RANSAC) [22]- [24] [25], filtering [10], [26]- [28] and radon transform [29], [30]. Log-Gabor filters have also been used to extract phase images of needle projections.…”