Medical image segmentation using watershed segmentation with texture-based region merging

The use of the watershed algorithm for image segmentation is widespread because it is able to produce a complete division of the image. However, it is susceptible to over-segmentation and in medical image segmentation, this meant that that we do not have good representations of the anatomy. We address this issue by thresholding the gradient magnitude image and performing post-segmentation merging on the initial segmentation map. The automated thresholding technique is based on the histogram of the gradient magnitude map while the post-segmentation merging is based on the similarity in textural features (namely angular second moment, contrast, entropy and inverse difference moment) belonging to two neighboring partitions. When applied to the segmentation of various facial anatomical structures from magnetic resonance (MR) images, the proposed method achieved an overlap index of 92.6% compared to manual contour tracings. It is able to merge more than 80% of the initial partitions, which indicates that a large amount of over-segmentation has been reduced. Results produced using watershed algorithm with and without the proposed and proposed post-segmentation merging are presented for comparisons.

[1]  Dinggang Shen,et al.  Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method , 2006, IEEE Transactions on Medical Imaging.

[2]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[3]  Felix W. Wehrli,et al.  A novel local thresholding algorithm for trabecular bone volume fraction mapping in the limited spatial resolution regime of in vivo MRI , 2005, IEEE Transactions on Medical Imaging.

[4]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[5]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  S. Armato,et al.  Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. , 2004, Academic radiology.

[7]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[8]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[9]  Scott T. Acton,et al.  Surface extraction and thickness measurement of the articular cartilage from MR images using directional gradient vector flow snakes , 2006, IEEE Transactions on Biomedical Engineering.

[10]  Jean Gao,et al.  A deformable model for automatic CT liver extraction. , 2005, Academic radiology.

[11]  Ghassan Hamarneh,et al.  Watershed segmentation using prior shape and appearance knowledge , 2009, Image Vis. Comput..