Needle segmentation using 3D Hough transform in 3D TRUS guided prostate transperineal therapy.

PURPOSE Prostate adenocarcinoma is the most common noncutaneous malignancy in American men with over 200,000 new cases diagnosed each year. Prostate interventional therapy, such as cryotherapy and brachytherapy, is an effective treatment for prostate cancer. Its success relies on the correct needle implant position. This paper proposes a robust and efficient needle segmentation method, which acts as an aid to localize the needle in three-dimensional (3D) transrectal ultrasound (TRUS) guided prostate therapy. METHODS The procedure of locating the needle in a 3D TRUS image is a three-step process. First, the original 3D ultrasound image containing a needle is cropped; the cropped image is then converted to a binary format based on its histogram. Second, a 3D Hough transform based needle segmentation method is applied to the 3D binary image in order to locate the needle axis. The position of the needle endpoint is finally determined by an optimal threshold based analysis of the intensity probability distribution. The overall efficiency is improved through implementing a coarse-fine searching strategy. The proposed method was validated in tissue-mimicking agar phantoms, chicken breast phantoms, and 3D TRUS patient images from prostate brachytherapy and cryotherapy procedures by comparison to the manual segmentation. The robustness of the proposed approach was tested by means of varying parameters such as needle insertion angle, needle insertion length, binarization threshold level, and cropping size. RESULTS The validation results indicate that the proposed Hough transform based method is accurate and robust, with an achieved endpoint localization accuracy of 0.5 mm for agar phantom images, 0.7 mm for chicken breast phantom images, and 1 mm for in vivo patient cryotherapy and brachytherapy images. The mean execution time of needle segmentation algorithm was 2 s for a 3D TRUS image with size of 264 × 376 × 630 voxels. CONCLUSIONS The proposed needle segmentation algorithm is accurate, robust, and suitable for 3D TRUS guided prostate transperineal therapy.

[1]  Aaron Fenster,et al.  Mechanically assisted 3D ultrasound guided prostate biopsy system. , 2008, Medical physics.

[2]  Robert D. Howe,et al.  GPU Based Real-Time Instrument Tracking with Three Dimensional Ultrasound , 2006, MICCAI.

[3]  Jonathan S. Lewin,et al.  Image Registration and Fusion for Interventional MRI Guided Thermal Ablation of the Prostate Cancer , 2003, MICCAI.

[4]  Pingkun Yan,et al.  Automatic shape-based level set segmentation for needle tracking in 3-D TRUS-guided prostate brachytherapy. , 2012, Ultrasound in medicine & biology.

[5]  Jitendra Malik,et al.  Object detection using a max-margin Hough transform , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Marius George Linguraru,et al.  Statistical segmentation of surgical instruments in 3-D ultrasound images. , 2007, Ultrasound in medicine & biology.

[7]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[8]  B. Challacombe,et al.  Treatment modalities for localised prostate cancer , 2012 .

[9]  Thomas Lange,et al.  Upgrade of an optical navigation system with a permanent electromagnetic position control: a first step towards "navigated control" for liver surgery. , 2009, Journal of hepato-biliary-pancreatic surgery.

[10]  P. Hoskin,et al.  Review of intraoperative imaging and planning techniques in permanent seed prostate brachytherapy. , 2010, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[11]  L. Kochian.  Author to whom correspondence should be addressed , 2006 .

[12]  D. Downey,et al.  Recent Advance in TRUS-Guided Prostate Brachytherapy , 2009 .

[13]  Mingyue Ding,et al.  Automatic needle segmentation in 3D ultrasound images using 3D Hough transform , 2007, International Symposium on Multispectral Image Processing and Pattern Recognition.

[14]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[15]  Baowei Fei,et al.  3D ultrasound image segmentation using wavelet support vector machines. , 2012, Medical physics.

[16]  E. W. Shrigley.  Medical Physics , 1944, British medical journal.

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

[18]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Essa Yacoub,et al.  A Hough transform global probabilistic approach to multiple-subject diffusion MRI tractography , 2011, Medical Image Anal..

[20]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[21]  R. Stock,et al.  Update on Prostate Brachytherapy: Long-term Outcomes and Treatment-related Morbidity , 2011, Current urology reports.

[22]  T. Jang,et al.  Treatment profile and complications associated with cryotherapy for localized prostate cancer: A population-based study , 2011, Prostate Cancer and Prostatic Diseases.

[23]  Gabor Fichtinger,et al.  A new scheme for curved needle segmentation in three-dimensional ultrasound images , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[24]  J. Plucker.  I. On a new geometry of space , Proceedings of the Royal Society of London.

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

[26]  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.

[27]  Thomas Tolxdorff,et al.  Segmentation of prostate biopsy needles in transrectal ultrasound images , 2007, SPIE Medical Imaging.

[28]  Mingyue Ding,et al.  Projection-Based Needle Segmentation in 3D Ultrasound Images , 2003, MICCAI.

[29]  Osamu Ukimura,et al.  Focal cryotherapy for clinically unilateral, low-intermediate risk prostate cancer in 73 men with a median follow-up of 3.7 years. , 2012, European urology.

[30]  D. Downey,et al.  Brachytherapy needle deflection evaluation and correction. , 2005, Medical physics.

[31]  D. Downey,et al.  Needle and seed segmentation in intra-operative 3D ultrasound-guided prostate brachytherapy. , 2006, Ultrasonics.

[32]  K. H. Hunt,et al.  Kinematic geometry of mechanisms , 1978 .

[33]  Gang Wan,et al.  Robot-assisted 3D-TRUS guided prostate brachytherapy: system integration and validation. , 2004, Medical physics.

[34]  E. Sjolie,et al.  3D ultrasound-based navigation for radiofrequency thermal ablation in the treatment of liver malignancies , 2003, Surgical Endoscopy And Other Interventional Techniques.

[35]  S. Goldberg,et al.  Society of Interventional Radiology position statement on percutaneous radiofrequency ablation for the treatment of liver tumors. , 2009, Journal of vascular and interventional radiology : JVIR.

[36]  T. Rettenbacher,et al.  Three‐dimensional targeting: a new three‐dimensional ultrasound technique to evaluate needle position during breast biopsy , 2000, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[37]  Aaron Fenster,et al.  Automatic needle segmentation in three-dimensional ultrasound images using two orthogonal two-dimensional image projections. , 2003, Medical physics.

[38]  Aaron Fenster,et al.  Oblique needle segmentation and tracking for 3D TRUS guided prostate brachytherapy. , 2005, Medical physics.

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

[40]  D. Downey,et al.  Contemporary technique of intraoperative 3-dimensional ultrasonography-guided transperineal prostate cryotherapy. , 2013, Canadian Urological Association journal = Journal de l'Association des urologues du Canada.

[41]  Eugene Wong,et al.  Prostate brachytherapy with oblique needles to treat large glands and overcome pubic arch interference. , 2012, International journal of radiation oncology, biology, physics.

[42]  Amandeep Kaur,et al.  Hough transform based fast skew detection and accurate skew correction methods , 2008, Pattern Recognit..

[43]  A. Jemal,et al.  Cancer Statistics, 2010 , 2010, CA: a cancer journal for clinicians.