arrow
Return

Masseter segmentation using an improved watershed algorithm with unsupervised classification

delete2008-02-01
delete24
PRE
AI
H
H.P. Ng
S
Sim Heng Ong *
K
Kelvin Weng Chiong Foong
P
Poh Sun Goh
W
Wiesław L. Nowinski
DOI:10.1016/j.compbiomed.2007.09.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The watershed algorithm always produces a complete division of the image. However, it is susceptible to over-segmentation and sensitivity to false edges. In medical images this leads to unfavorable representations of the anatomy. We address these drawbacks by introducing automated thresholding and post-segmentation merging. The automated thresholding step is based on the histogram of the gradient magnitude map while post-segmentation merging is based on a criterion which measures the similarity in intensity values between two neighboring partitions. Our improved watershed algorithm is able to merge more than 90% of the initial partitions, which indicates that a large amount of over-segmentation has been reduced. To further improve the segmentation results, we make use of K-means clustering to provide an initial coarse segmentation of the highly textured image before the improved watershed algorithm is applied to it. When applied to the segmentation of the masseter from 60 magnetic resonance images of 10 subjects, the proposed algorithm achieved an overlap index (kappa) of 90.6%, and was able to merge 98% of the initial partitions on average. The segmentation results are comparable to those obtained using the gradient vector flow snake. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
watershed segmentation
K-means clustering
biomedical imaging
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers in Biology and Medicine cover
Computers in Biology and Medicine
IF:
6.3
Papers:
8.3K
Citations:
3.3W

Organization

A
agency for science technology & research (a*star)
Scholars:
2.2W
Papers: 1.9W
Citations: 57
N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W