Random walk based segmentation for the prostate on 3D transrectal ultrasound images

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationMedical Imaging 2016
Subtitle of host publicationImage-Guided Procedures, Robotic Interventions, and Modeling
EditorsRobert J. Webster, Ziv R. Yaniv
PublisherSPIE
ISBN (Electronic)9781510600218
DOIs
StatePublished - 2016
EventMedical Imaging 2016: Image-Guided Procedures, Robotic Interventions, and Modeling - San Diego, United States
Duration: Feb 28 2016Mar 1 2016

Publication series

NameProgress in Biomedical Optics and Imaging - Proceedings of SPIE
Volume9786
ISSN (Print)1605-7422

Conference

ConferenceMedical Imaging 2016: Image-Guided Procedures, Robotic Interventions, and Modeling
CountryUnited States
CitySan Diego
Period2/28/163/1/16

Keywords

  • 3D transrectal ultrasound image (TRUS)
  • decision tree
  • prostate segmentation
  • random walk
  • semi-automatic segmentation

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Biomaterials
  • Atomic and Molecular Physics, and Optics
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'Random walk based segmentation for the prostate on 3D transrectal ultrasound images'. Together they form a unique fingerprint.

Cite this