New real time needle segmentation technique using grayscale Hough transformation

Wu Qiu; Hua Zhou; Mingyue Ding; Songgeng Zhang

doi:10.1117/12.749277

14 November 2007 New real time needle segmentation technique using grayscale Hough transformation

Wu Qiu, Hua Zhou, Mingyue Ding, Songgeng Zhang

Proceedings Volume 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 67890Q (2007) https://doi.org/10.1117/12.749277
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

Abstract

Real-time needle segmentation and tracking is very important in image-guided surgery, biopsy, and therapy. In this paper, we described an automated technique to provide real-time needle segmentation from a sequence of 2-D ultrasound images for the use of guidance of a needle to the target in soft tissues. The Hough transform is used to find straight lines or analytic curves in binary image. Hough transform is applied usually to binary images. Hence one needs to convert, initially, the gray level image to a binary one (through thresholding, edge detection, or thinning) in order to apply the HT. While in the process of binarization, some information about line segments in the image may be lost when an inappropriate threshold is used. Gray-Scale Hough Transform can detect the line without binarization. Unfortunately, its high computational cost often prevents it from being applied in real-time applications without the help of specially designed hardware. In this paper, we proposed a needle segmentation technique based on a real-time gray-scale Hough transform. It is composed of an improved Gray Hough Transformation and a coarse-fine search strategy. Furthermore, the RTGHT (Real-Time Gray-Scale Hough Transform) technique is evaluated by patient breast biopsy images. Experiments with patient breast biopsy ultrasound (US) image sequences showed that our approach can segment the biopsy needle in real time (i.e., less than 60 ms) with the angular rms error of about 1° and the position rms error of about 0.5 mm an affordable PC computer without the help of specially designed hardware.

Citation Download Citation

Wu Qiu, Hua Zhou, Mingyue Ding, and Songgeng Zhang "New real time needle segmentation technique using grayscale Hough transformation", Proc. SPIE 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 67890Q (14 November 2007); https://doi.org/10.1117/12.749277

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available