Spectral clustering for TRUS images.
BACKGROUND
Identifying the location and the volume of the prostate is important for ultrasound-guided prostate brachytherapy. Prostate volume is also important for prostate cancer diagnosis. Manual outlining of the prostate border is able to determine the prostate volume accurately, however, it is time consuming and tedious. Therefore, a number of investigations have been devoted to designing algorithms that are suitable for segmenting the prostate boundary in ultrasound images. The most popular method is the deformable model (snakes), a method that involves designing an energy function and then optimizing this function. The snakes algorithm usually requires either an initial contour or some points on the prostate boundary to be estimated close enough to the original boundary which is considered a drawback to this powerful method.


METHODS
The proposed spectral clustering segmentation algorithm is built on a totally different foundation that doesn't involve any function design or optimization. It also doesn't need any contour or any points on the boundary to be estimated. The proposed algorithm depends mainly on graph theory techniques.


RESULTS
Spectral clustering is used in this paper for both prostate gland segmentation from the background and internal gland segmentation. The obtained segmented images were compared to the expert radiologist segmented images. The proposed algorithm obtained excellent gland segmentation results with 93% average overlap areas. It is also able to internally segment the gland where the segmentation showed consistency with the cancerous regions identified by the expert radiologist.


CONCLUSIONS
The proposed spectral clustering segmentation algorithm obtained fast excellent estimates that can give rough prostate volume and location as well as internal gland segmentation without any user interaction.
Mohamed
Samar S
SS
E&CE Dept., University of Waterloo, Waterloo, Ontario, Canada. smohamed@hivolt.uwaterloo.ca <smohamed@hivolt.uwaterloo.ca>
Salama
Magdy M A
MM
D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D006801:Humans; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D008297:Male; D010363:Pattern Recognition, Automated / Q000379:methods; D011467:Prostate / Q000000981:diagnostic imaging*; D011471:Prostatic Neoplasms / Q000000981:diagnostic imaging*; D012007:Rectum / Q000000981:diagnostic imaging; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014463:Ultrasonography