Watershed algorithm based on morphology for dental X-ray images segmentation

A new watershed algorithm based on mathematical morphology, which can be applied to dental X-ray images segmentation, is proposed in the paper. In order to separate each tooth and improve the serious problem of over-segmentation of traditional watershed algorithm, we apply the processing based on morphology to get the images enhanced before watershed algorithm. First, using the top-hat-bottom-hat transformation to amplify the contrast of foreground and background and remove noises. And then erosion procedure is used to weaken the degree of adhesion between teeth. Hole-filling can help to eliminate some unnecessary split-line which can cause the phenomenon of wrong segmentation. Finally we apply the watershed algorithm using distance transformation of the binary image to get the segmentation result. From the experiment results, we can see that this algorithm can separate teeth accurately and overcome the over-segmentation efficiently compared with traditional method.

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

[2]  Xin Zhang,et al.  A New Watershed Algorithm for Cellular Image Segmentation Based on Mathematical Morphology , 2010, 2010 International Conference on Machine Vision and Human-machine Interface.

[3]  Mohamed Abdel-Mottaleb,et al.  Fusion of Matching Algorithms for Human Identification Using Dental X-Ray Radiographs , 2008, IEEE Transactions on Information Forensics and Security.

[4]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[5]  Omaima Nomir,et al.  A system for human identification from X-ray dental radiographs , 2005, Pattern Recognit..

[6]  Ning Lu,et al.  A Segmentation Method Based on Gray-Scale Morphological Filter and Watershed Algorithm for Touching Objects Image , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[7]  H.H. Ammar,et al.  Challenges of developing an automated dental identification system , 2003, 2003 46th Midwest Symposium on Circuits and Systems.