Random Walk Based Segmentation for the Prostate on 3D Transrectal Ultrasound Images

This paper proposes a new semi-automatic segmentation method for the prostate on 3D transrectal ultrasound images (TRUS) by combining the region and classification information. We use a random walk algorithm to express the region information efficiently and flexibly because it can avoid segmentation leakage and shrinking bias. We further use the decision tree as the classifier to distinguish the prostate from the non-prostate tissue because of its fast speed and superior performance, especially for a binary classification problem. Our segmentation algorithm is initialized with the user roughly marking the prostate and non-prostate points on the mid-gland slice which are fitted into an ellipse for obtaining more points. Based on these fitted seed points, we run the random walk algorithm to segment the prostate on the mid-gland slice. The segmented contour and the information from the decision tree classification are combined to determine the initial seed points for the other slices. The random walk algorithm is then used to segment the prostate on the adjacent slice. We propagate the process until all slices are segmented. The segmentation method was tested in 32 3D transrectal ultrasound images. Manual segmentation by a radiologist serves as the gold standard for the validation. The experimental results show that the proposed method achieved a Dice similarity coefficient of 91.37±0.05%. The segmentation method can be applied to 3D ultrasound-guided prostate biopsy and other applications.

Proceedings of SPIE--the International Society for Optical Engineering. 2016 Mar 18 [Epub]

Ling Ma, Rongrong Guo, Zhiqiang Tian, Rajesh Venkataraman, Saradwata Sarkar, Xiabi Liu, Peter T Nieh, Viraj V Master, David M Schuster, Baowei Fei

Department of Radiology and Imaging Sciences, Emory University, Atlanta, GA; School of Computer Science, Beijing Institute of Technology, Beijing., Department of Radiology and Imaging Sciences, Emory University, Atlanta, GA., Department of R&D, Eigen, Grass Valley, CA., School of Computer Science, Beijing Institute of Technology, Beijing., Department of Urology, Emory University School of Medicine, Atlanta, GA., Department of Radiology and Imaging Sciences, Emory University, Atlanta, GA; Winship Cancer Institute of Emory University, Atlanta, GA; The Wallace H. Coulter Department of Biomedical Engineering, Georgia Institute of Technology and Emory University, Atlanta, GA.