Dental segmentation from X-ray images using semi-supervised fuzzy clustering with spatial constraints

Abstract In this paper, we propose a novel semi-supervised fuzzy clustering algorithm with spatial constraints for dental segmentation from X-ray images. The detailed contributions include: i) Formulating the spatial features of a dental X-ray image in a dental feature database; ii) Modeling the dental segmentation problem in the form of semi-supervised fuzzy clustering with spatial constraints; iii) Solving the model by the Lagrange multiplier method; iv) Determining the additional information for clustering process by mixing optimal results of Fuzzy C-Means with spatial constraints; v) Proposing a novel Semi-Supervised Fuzzy Clustering algorithm with Spatial Constraints (SSFC-SC) that combines those processes for dental segmentation. The new algorithm is validated on a real dataset from Hanoi Medical University, Vietnam including 56 dental images. The experimental results reveal that the proposed work has better accuracy than the original semi-supervised fuzzy clustering and other relevant methods. We also suggest the most appropriate values of parameters that should be opted for the algorithm.

[1]  Zhicheng Ji,et al.  Dental plaque quantification using mean-shift-based image segmentation , 2010, 2010 International Symposium on Computer, Communication, Control and Automation (3CA).

[2]  Abdolvahab Ehsani Rad,et al.  Level Set and Morphological Operation Techniques in Application of Dental Image Segmentation , 2014 .

[3]  Kaoru Hirota,et al.  Dental classification for periapical radiograph based on multiple fuzzy attribute , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[4]  Hany H. Ammar,et al.  Teeth segmentation in digitized dental X-ray films using mathematical morphology , 2006, IEEE Transactions on Information Forensics and Security.

[5]  Anil K. Jain,et al.  Matching of dental X-ray images for human identification , 2004, Pattern Recognit..

[6]  Ravi Janardan,et al.  Improved Segmentation of Teeth in Dental Models , 2011 .

[7]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Tran Manh Tuan,et al.  A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation , 2016, Expert Syst. Appl..

[9]  Qi Huang,et al.  Semi-supervised fuzzy clustering with metric learning and entropy regularization , 2012, Knowl. Based Syst..

[10]  Ricardo J. G. B. Campello,et al.  Relative clustering validity criteria: A comparative overview , 2010 .

[11]  R. Langlais,et al.  Principles of Dental Imaging , 1997 .

[12]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[13]  Lianghai Jin,et al.  Characteristic analysis of Otsu threshold and its applications , 2011, Pattern Recognit. Lett..

[14]  Sim Heng Ong,et al.  Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation , 2011, Comput. Biol. Medicine.

[15]  Hamid Soltanian-Zadeh,et al.  Medical Image Segmentation Using Artificial Neural Networks , 2011 .

[16]  Y. H. Lai,et al.  Effective Segmentation for Dental X-Ray Images Using Texture-Based Fuzzy Inference System , 2008, ACIVS.

[17]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[18]  Jian Ma,et al.  A new approach to intrusion detection using Artificial Neural Networks and fuzzy clustering , 2010, Expert Syst. Appl..

[19]  Mohammad H. Mahoor,et al.  Classification and numbering of teeth in dental bitewing images , 2005, Pattern Recognit..

[20]  Himansu Sekhar Behera,et al.  Fuzzy C-Means (FCM) Clustering Algorithm: A Decade Review from 2000 to 2014 , 2015 .

[21]  Lei Li,et al.  Improved Fuzzy C-Means Algorithm for Image Segmentation , 2015 .

[22]  Hany H. Ammar,et al.  Towards an Automated Dental Identification System (ADIS) , 2004, ICBA.

[23]  Tran Manh Tuan,et al.  A novel semi-supervised fuzzy clustering method based on interactive fuzzy satisficing for dental x-ray image segmentation , 2016, Applied Intelligence.

[24]  C. Stolojescu-Crisan,et al.  A Comparison of X-Ray Image Segmentation Techniques , 2013 .

[25]  Yu-Ping Wang,et al.  Segmentation of M-FISH Images for Improved Classification of Chromosomes With an Adaptive Fuzzy C-means Clustering Algorithm , 2012, IEEE Transactions on Fuzzy Systems.

[26]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[27]  Le Hoang Thai,et al.  Image Classification using Support Vector Machine and Artificial Neural Network , 2012 .

[28]  Priyansh Sharma,et al.  A Review on Image Segmentation with its Clustering Techniques , 2016 .

[29]  J. Suri,et al.  Advanced algorithmic approaches to medical image segmentation: state-of-the-art application in cardiology, neurology, mammography and pathology , 2001 .

[30]  Reinhilde Jacobs,et al.  Dental age estimation through volume matching of teeth imaged by cone-beam CT. , 2006, Forensic science international.

[31]  A. Ross,et al.  Automatic Tooth Segmentation Using Active Contour Without Edges , 2006, 2006 Biometrics Symposium: Special Session on Research at the Biometric Consortium Conference.

[32]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[33]  Ningning Zhou,et al.  An Improved FCM Medical Image Segmentation Algorithm Based on MMTD , 2014, Comput. Math. Methods Medicine.

[34]  Frédo Durand,et al.  Computational rephotography , 2010, TOGS.

[35]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..