A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation

We concentrated on the dental X-ray image segmentation problem.A new framework combining Otsu, FCM and semi-supervised fuzzy clustering was shown.It was tested on real datasets from Hanoi Medical University in terms of accuracy.The new framework has better performance than the relevant methods.Suggestions on means and variances of the criteria of the new framework were made. Dental X-ray image segmentation (DXIS) is an indispensable process in practical dentistry for diagnosis of periodontitis diseases from an X-ray image. It has been said that DXIS is one of the most important and necessary steps to analyze dental images in order to get valuable information for medical diagnosis support systems and other recognition tools. Specialized data mining methods for DXIS have been investigated to achieve high accuracy of segmentation. However, traditional image processing and clustering algorithms often meet challenges in determining parameters or common boundaries of teeth samples. It was shown that performance of a clustering algorithm is enhanced when additional information provided by users is attached to inputs of the algorithm. In this paper, we propose a new cooperative scheme that applies semi-supervised fuzzy clustering algorithms to DXIS. Specifically, the Otsu method is used to remove the Background area from an X-ray dental image. Then, the FCM algorithm is chosen to remove the Dental Structure area from the results of the previous steps. Finally, Semi-supervised Entropy regularized Fuzzy Clustering algorithm (eSFCM) is opted to clarify and improve the results based on the optimal result from the previous clustering method. The proposed framework is evaluated on a real collection of dental X-ray image datasets from Hanoi Medical University, Vietnam. Experimental results have revealed that clustering quality of the cooperative framework is better than those of the relevant ones. The findings of this paper have great impact and significance to researches in the fields of medical science and expert systems. It has been the fact that medical diagnosis is often an experienced and case-based process which requests long time practicing in real patients. In many situations, young clinicians do not have chance for such the practice so that it is necessary to utilize a computerized medical diagnosis system which could simulate medical processes from previous real evidences. By learning from those cases, clinicians would improve their experience and responses for later ones. In the view of expert systems, this paper made uses of knowledge-based algorithms for a practical application. This shows the advantages of such the algorithm in the conjunction domain between expert systems and medical informatics. The findings also suggested the most appropriate configuration of the algorithm and parameters for this problem that could be reused by other researchers in similar applications. The usefulness and significance of this research are clearly demonstrated within the extent of real-life applications.

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

[2]  Le Hoang Son,et al.  A lossless DEM compression for fast retrieval method using fuzzy clustering and MANFIS neural network , 2014, Eng. Appl. Artif. Intell..

[3]  L. Tian,et al.  A method of Two-Dimensional Otsu image threshold segmentation based on improved Firefly Algorithm , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[4]  Gonzalo Pajares,et al.  Improving segmentation velocity using an evolutionary method , 2015, Expert Syst. Appl..

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

[6]  Fuchun Sun,et al.  Fuzzy Clustering with Novel Separable Criterion , 2006 .

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

[8]  Pier Luca Lanzi,et al.  A novel intuitionistic fuzzy clustering method for geo-demographic analysis , 2012, Expert Syst. Appl..

[9]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[10]  Leandro dos Santos Coelho,et al.  Image thresholding segmentation based on a novel beta differential evolution approach , 2015, Expert Syst. Appl..

[11]  Le Hoang Son Optimizing Municipal Solid Waste collection using Chaotic Particle Swarm Optimization in GIS based environments: A case study at Danang city, Vietnam , 2014, Expert Syst. Appl..

[12]  Le Hoang Son DPFCM: A novel distributed picture fuzzy clustering method on picture fuzzy sets , 2015, Expert Syst. Appl..

[13]  Le Hoang Son,et al.  Intuitionistic fuzzy recommender systems: An effective tool for medical diagnosis , 2015, Knowl. Based Syst..

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

[15]  Amjad Rehman,et al.  Evaluation of Current Dental Radiographs Segmentation Approaches in Computer-aided Applications , 2013 .

[16]  Feng Zhao,et al.  Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation , 2014, Expert Syst. Appl..

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

[18]  Huimin Wang,et al.  Risk Analysis of Flood Disaster Based on Fuzzy Clustering Method , 2011 .

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

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

[21]  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.

[22]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[23]  Hany H. Ammar,et al.  Dental x-ray image segmentation , 2004, SPIE Defense + Commercial Sensing.

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

[25]  George D. C. Cavalcanti,et al.  Semi-supervised clustering for MR brain image segmentation , 2014, Expert Syst. Appl..

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

[27]  Bipin Kumar Tripathi,et al.  Evolutionary fuzzy clustering and functional modular neural network-based human recognition , 2012, Neural Computing and Applications.

[28]  Le Hoang Son Enhancing clustering quality of geo-demographic analysis using context fuzzy clustering type-2 and particle swarm optimization , 2014, Appl. Soft Comput..

[29]  Witold Pedrycz,et al.  Data Clustering with Partial Supervision , 2005, Data Mining and Knowledge Discovery.

[30]  Sim Heng Ong,et al.  Tooth segmentation of dental study models using range images , 2004, IEEE Transactions on Medical Imaging.

[31]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

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

[33]  Le Hoang Son,et al.  Spatial interaction - modification model and applications to geo-demographic analysis , 2013, Knowl. Based Syst..

[34]  Chun-Chieh Chen,et al.  Fast K-means algorithm based on a level histogram for image retrieval , 2014, Expert Syst. Appl..

[35]  Le Hoang Son,et al.  An Overview of Semi-Supervised Fuzzy Clustering Algorithms , 2016 .

[36]  Adam Krzyzak,et al.  An automatic variational level set segmentation framework for computer aided dental X-rays analysis in clinical environments , 2006, Comput. Medical Imaging Graph..

[37]  Yi Li,et al.  Semi-supervised image segmentation combining SSFCM and Random Walks , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[38]  Ioannis A. Maraziotis,et al.  A semi-supervised fuzzy clustering algorithm applied to gene expression data , 2012, Pattern Recognit..

[39]  Endo Yasunori,et al.  On semi-supervised fuzzy c-means clustering , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[40]  Pier Luca Lanzi,et al.  Data Mining in GIS: A Novel Context-Based Fuzzy Geographically Weighted Clustering Algorithm , 2012 .

[41]  Le Hoang Son HU-FCF: A hybrid user-based fuzzy collaborative filtering method in Recommender Systems , 2014, Expert Syst. Appl..

[42]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

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

[44]  Mohamed Abdel-Mottaleb,et al.  A content-based system for human identification based on bitewing dental X-ray images , 2005, Pattern Recognit..