Comparative Analysis of Clustering Algorithms for Unsupervised Segmentation of Dental Radiographs
Source abstract
Abstract
In medical diagnostics and decision-making, particularly in dentistry where structural interpretation of radiographs plays a crucial role, accurate image segmentation is a fundamental step. One established approach to segmentation is the use of clustering techniques. This study evaluates the performance of five clustering algorithms, namely, K-Means, Fuzzy C-Means, DBSCAN, Gaussian Mixture Models (GMM), and Agglomerative Hierarchical Clustering for image segmentation. Our study uses two sets of real-world dental data comprising 140 adult tooth images and 70 children’s tooth images, including professionally annotated ground truth masks. Preprocessing involved grayscale conversion, normalization, and image downscaling to accommodate computational constraints for complex algorithms. The algorithms were accessed using a variety of metrics including Rand Index, Fowlkes-Mallows Index, Recall, Precision, F1-Score, and Jaccard Index. DBSCAN achieved the highest performance on adult data in terms of structural fidelity and cluster compactness, while Fuzzy C-Means excelled on the children dataset, capturing soft tissue boundaries more effectively. The results highlight distinct performance behaviours tied to morphological differences between adult and pediatric dental anatomy. This study offers practical insights for selecting clustering algorithms tailored to dental imaging challenges, advancing efforts in automated, label-free medical image analysis.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Dental Radiography and Imaging · Medical Image Segmentation Techniques · Dental Research and COVID-19
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical Engineering Technology, Faculty of Engineering and the Built Environment, University of Johannesburg, Johannesburg 2092, South Africa
References (46)
Show source-provided references
1. Image segmentation using deep learning: A survey
2. Medical image segmentation using deep learning: A survey10.1049/ipr2.12419 ↗
3. Yu, Y., Wang, C., Fu, Q., Kou, R., Huang, F., Yang, B., Yang, T., and Gao, M. (2023). Techniques and challenges of image segmentation: A review. Electronics, 12.10.3390/electronics12051199 ↗
4. Deep learning for tooth identification and segmentation in panoramic radiographs
5. Deep learning-based tooth segmentation in cone-beam CT
6. Detection of impacted molars via CBCT
7. Benchmarking deep learning models for tooth structure segmentation
8. KaggleChildrenXRays (2025, July 01). Children’s Dental Panoramic Radiographs Dataset. Kaggle. Available online: http://www.kaggle.com/datasets/truthisneverlinear/childrens-dental-panoramic-radiographs-dataset.
9. An overview of industrial image segmentation using deep learning models
10. Automated segmentation of dental CBCT images with deep learning
11. Budagam, D., Reddy, S., and Kumar, M. (2024). Instance segmentation and teeth classification in panoramic X-rays. arXiv.
12. Zhang, D., Wang, Y., and Li, H. (2024). Boundary feature fusion network for tooth image segmentation. arXiv.10.1007/978-3-031-72396-4_10 ↗
13. Clustering by fast search and find of density peaks
14. Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2–4). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD), Portland, OR, USA.
15. Ji, X., Henriques, J.F., and Vedaldi, A. (November, January 27). Invariant information clustering for unsupervised image classification and segmentation. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Seoul, Republic of Korea.
16. Pixel-level clustering network for unsupervised image segmentation10.1016/j.engappai.2023.107327 ↗
17. Extensions to the k-means algorithm for clustering large data sets with categorical values10.1023/A:1009769707641 ↗
18. Mohammed, M.S., and Al-Ani, A. (2020, January 24–26). Digital medical image segmentation using fuzzy C-means clustering. Proceedings of the International Conference on Innovations in Intelligent Systems and Applications (INISTA), Novi Sad, Serbia.
19. Multi-level approach for segmentation of interstitial lung disease patterns classification based on superpixel processing and fusion of K-means clusters
20. Nonparametric K-means clustering-based adaptive unsupervised color image segmentation
21. Unsupervised learning of image segmentation based on differentiable clustering10.1109/TIP.2020.3011269 ↗
22. Reconstruction-aware kernelized fuzzy clustering for image segmentation
23. Xu, Y., Wang, Z., and Zhang, L. (2022, January 18–24). Deep image clustering with contrastive learning and graph convolutional networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA.
24. Superpixel-based K-means clustering for lung disease segmentation in CT images
25. Least squares quantization in PCM10.1109/TIT.1982.1056489 ↗
26. Deep density clustering with adaptive kernel estimation
27. Deep learning-based tooth segmentation in panoramic radiographs
28. Local density adaptive similarity clustering for image segmentation
29. Deep multi-task learning for CBCT tooth segmentation
30. Deep learning for tooth segmentation in CBCT volumes
31. TSGCNet: Discriminative geometric deep learning for 3D dental segmentation
32. Budagam, R., Kumar, S., Reddy, P., and Sharma, V. (2024). Multi-task learning for dental X-ray segmentation. arXiv.
33. Image segmentation using neutrosophic fuzzy clustering
34. Zhang, Z., Liu, Y., and Wang, H. (2021, January 20–25). TSGCNet: Discriminative geometric feature learning with two-stream graph convolutional network for 3D dental model segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Nashville, TN, USA.10.1109/CVPR46437.2021.00663 ↗
35. Leukocyte segmentation in tissue images using differential evolution algorithm10.1016/j.swevo.2013.02.003 ↗
36. Ronneberger, O., Fischer, P., and Brox, T. (2015, January 5–9). U-Net: Convolutional networks for biomedical image segmentation. Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI), Munich, Germany.10.1007/978-3-319-24574-4_28 ↗
37. Deep Learning Models for the Diagnosis and Screening of COVID-19: A Systematic Review10.1007/s42979-022-01326-3 ↗
38. Some Methods for Classification and Analysis of Multivariate Observations
39. Bezdek, J.C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms, Springer.10.1007/978-1-4757-0450-1 ↗
40. Maximum Likelihood from Incomplete Data via the EM Algorithm10.1111/j.2517-6161.1977.tb01600.x ↗
41. Hierarchical Grouping to Optimize an Objective Function10.1080/01621459.1963.10500845 ↗
42. A Method for Comparing Two Hierarchical Clusterings10.1080/01621459.1983.10478008 ↗
43. Martin, D.R., Fowlkes, C.C., Tal, D., and Malik, J. (2001, January 7–14). A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. Proceedings of the 8th IEEE International Conference on Computer Vision (ICCV), Vancouver, BC, Canada.
44. van Rijsbergen, C.J. (1979). Information Retrieval, Butterworth-Heinemann. [2nd ed.].
45. The distribution of the flora in the alpine zone10.1111/j.1469-8137.1912.tb05611.x ↗
46. Taha, A.A., and Shrekh, A. (2015). Metrics for evaluating 3D object segmentation: Precision, Recall and Beyond. arXiv.