Comparative Analysis of K-Means Clustering and Otsu Thresholding Methods in Digital Fingerprint Image Segmentation
DOI:
https://doi.org/10.65230/jitcos.v2i1.115Keywords:
Image Segmentation, K-Means Clustering, Thresholding, Digital Image Processing, Method ComparisonAbstract
Image segmentation is an important stage in digital image processing that aims to separate the main object from the background so that image information can be analyzed more accurately. This study compares the performance of Otsu Thresholding and K-Means Clustering methods in digital fingerprint image segmentation using a fingerprint image from the FVC2000 dataset. Prior to segmentation, preprocessing was performed using Gaussian Blur and Histogram Equalization to improve image quality. The evaluation was conducted using Mean Squared Error (MSE) and Peak Signal-to-Noise Ratio (PSNR). Experimental results on 20 fingerprint images from the FVC2000 dataset showed that the K-Means Clustering method achieved a lower average MSE value (5162.54) and a higher average PSNR value (11.34 dB) compared to Otsu Thresholding, which obtained an average MSE value of 8593.21 and an average PSNR value of 9.56 dB. Furthermore, Otsu Thresholding demonstrated significantly faster computational performance. These results indicate that K-Means provides better segmentation quality, whereas Otsu Thresholding is more computationally efficient.
References
Alhassan, M., Benamara, A., & Zerrouki, N. (2023). Improving fingerprint segmentation images based on K-Means clustering. International Journal of Electrical and Computer Engineering, 13(4), 3891–3900.
Chai, Y., Zhang, H., Liu, X., & Wang, Z. (2025). Optimized K-Means clustering method for robust image segmentation in complex environments. Sensors, 25(9), 2785. https://doi.org/10.3390/s25092785
Hadiq, M. F., Pratama, R., & Nugroho, A. (2023). Comparative analysis of Otsu thresholding and multilevel thresholding for flower image segmentation. Journal of Smart Computing and Engineering Exploration, 1(2), 45–53.
Jardim, S., & Paiva, A. C. (2023). Image thresholding approaches for medical image segmentation. Procedia Computer Science, 219, 1112–1120.
Jardim, S., Tavares, J. M. R., & Campilho, A. (2022). Graphical image region extraction with K-Means clustering and watershed hybrid method. Journal of Imaging, 8(6), 163.
Kumar, P., & Verma, S. (2024). Performance evaluation of segmentation techniques using K-Means and thresholding algorithms. International Journal of Advanced Computer Science and Applications, 15(3), 210–218.
Nasution, A., & Harahap, D. (2022). Implementasi metode K-Means clustering pada segmentasi citra medis berbasis grayscale. Jurnal Sistem Cerdas Dan Informatika, 5(1), 34–42.
Priya, S., & Shalini, R. (2022). Thresholding and K-Means techniques for color image segmentation. International Journal of All Research Education and Scientific Methods, 10(4), 1123–1129.
Putra, R., & Sari, M. (2023). Comparative study of K-Means clustering and thresholding methods in digital image segmentation. Journal of Artificial Intelligence and Image Processing, 8(1), 15–24.
Rahmawati, D., Putra, A., & Sari, N. (2022). Image segmentation using Otsu thresholding for coffee leaf disease detection. Journal of Image Processing and Computer Vision, 12(2), 45–52.
Rezaei, S., Hosseini, M., & Karimi, A. (2025). A comparison of tumor detection approaches based on K-Means clustering and Otsu thresholding. Asian Pacific Journal of Cancer Nursing, 12(1), 45–53.
Siregar, H., & Lubis, F. (2023). Analisis segmentasi citra digital menggunakan metode thresholding pada citra daun tanaman. Jurnal Teknologi Informasi Dan Komputer, 7(2), 88–96.
Suhirman, S., Taufan, M., & Fathurrahman, A. (2022). Otsu method for chicken egg embryo detection based on image segmentation. Matrik: Jurnal Manajemen, Teknik Informatika Dan Rekayasa Komputer, 21(2), 315–324.
Widiawati, D., Suryani, E., & Kusumawardani, R. (2020). K-Means clustering based on Otsu thresholding for nucleus of white blood cells segmentation. Journal of Physics: Conference Series, 1569(2), 022012. https://doi.org/10.1088/1742-6596/1569/2/022012
Zhang, L., Chen, Y., & Li, P. (2024). Image segmentation performance analysis using clustering and threshold-based methods. International Journal of Computer Vision Research, 14(1), 67–79.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Muhammad Rifqi Arrafi, Dedek, Fauhan Alfarizi Saragih, Muhammad Rayhans Adrians, M. Haraji (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Focus and Scope 
Editorial Team 
Reviewer 
Peer Review Process 
Publication Ethics 
Author Guidelines 
Copyright Notice 
Open Access Policy 
Plagiarism Check 
Ref. Management 
Author Fees
Copyright Transfer Agreement
