Analysis of the Influence of Number of Segments on Similarity Level in Wound Image Segmentation Using K-Means Clustering Algorithm

Furizal Furizal, Syifa’ah Setya Mawarni, Son Ali Akbar, Anton Yudhana, Murinto Kusno

Abstract


This study underscores the importance of wound image segmentation in the medical world to speed up first aid for victims and increase the efficiency of medical personnel in providing appropriate treatment. Although the body has a protective function from external threats, the skin can be easily damaged and cause injuries that require rapid detection and treatment. This study used the K-Means clustering algorithm to segment the external wound image dataset consisting of three types of wounds, namely abrasion, puncture, and laceration. The results showed that K-Means clustering is an effective method for segmenting wound images. The greater the number of segments used, the better the quality of the resulting segmentation. However, it is necessary to take into account the specific characteristics of each type of wound and the number of segments used in order to choose the most suitable segmentation method. Evaluation using various metrics, such as VOI, GCE, MSE, and PSNR, provides an objective assessment of the quality of segmentation. The results showed that abrasion wounds were easier to segment compared to puncture wounds and lacerations. In addition, the size of the image file also affects the speed of program execution, although it is not always absolute depending on the characteristics of the image.

Keywords


Image segmentation; K-Means; Wound imagery; Image Processing

Full Text:

PDF

References


G. Zaman Khan et al., "An Efficient Deep Learning Model based Diagnosis System for Lung Cancer Disease," 2023 4th International Conference on Computing, Mathematics and Engineering Technologies (iCoMET), pp. 1-6, 2023, https://doi.org/10.1109/iCoMET57998.2023.10099357.

C. N. Elangwe, S. N. Morozkina, R. O. Olekhnovich, A. Krasichkov, V. O. Polyakova, and M. V. Uspenskaya, “A Review on Chitosan and Cellulose Hydrogels for Wound Dressings,” Polymers (Basel), vol. 14, no. 23, p. 5163, 2022, https://doi.org/10.3390/polym14235163.

P. Cho, H. J. Yoon, “Evaluation of U-net-based image segmentation model to digital mammography,” Medical Imaging 2021: Image Processing, vol. 11596, pp. 593-599, 2021, https://doi.org/10.1117/12.2581401.

M. M. Hasan, M. Md. Jahangir Kabir, M. R. Haque and M. Ahmed, "A Combined Approach Using Image Processing and Deep Learning to Detect Pneumonia from Chest X-Ray Image," 2019 3rd International Conference on Electrical, Computer & Telecommunication Engineering (ICECTE), pp. 89-92, 2019, https://doi.org/10.1109/ICECTE48615.2019.9303543.

E. Jangam, A. C. S. Rao, “Segmentation of lungs from chest X rays using firefly optimized fuzzy C-means and level set algorithm,” International Conference on Recent Trends in Image Processing and Pattern Recognition, pp. 303-311, 2019, https://doi.org/10.1007/978-981-13-9184-2_27.

C. Zhang et al., “White Blood Cell Segmentation by Color-Space-Based K-Means Clustering,” Sensors, vol. 14, no. 9, pp. 16128–16147, 2014, https://doi.org/10.3390/s140916128.

C. Sun et al., “Gastric histopathology image segmentation using a hierarchical conditional random field,” Biocybernetics and Biomedical Engineering, vol. 40, no. 4, pp. 1535-1555, 2020, https://doi.org/10.1016/j.bbe.2020.09.008.

D. Riana, S. Hadianti, S. Rahayu, Frieyadie, M. Hasan, I. N. Karimah, R. Pratama, “Repomedunm: A new dataset for feature extraction and training of deep learning network for classification of pap smear images,” International Conference on Neural Information Processing, pp. 317-325, 2021, https://doi.org/10.1007/978-3-030-92307-5_37.

W. M. Baihaqi, C. R. A. Widiawati, T. Insani, “K-Means Clustering Based on Otsu Thresholding For Nucleus of White Blood Cells Segmentation,” Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 4, no. 5, pp. 907-914, 2020, https://doi.org/10.29207/resti.v4i5.2309.

K. Liu, W. Wang, and J. Wang, “Pedestrian Detection with Lidar Point Clouds Based on Single Template Matching,” Electronics, vol. 8, no. 7, p. 780, 2019, http://dx.doi.org/10.3390/electronics8070780.

B. Karthik, T. K. Kumar, S. P. Vijayaragavan, M. Sriram, “Removal of high density salt and pepper noise in color image through modified cascaded filter,” Journal of Ambient Intelligence and Humanized Computing, vol. 12, pp. 3901-3908, 2021, https://doi.org/10.1007/s12652-020-01737-1.

U. Sara, M. Akter, and M. S. Uddin, “Image Quality Assessment through FSIM, SSIM, MSE and PSNR—A Comparative Study,” Journal of Computer and Communications, vol. 7, no. 3, pp. 8-18, 2019, https://doi.org/10.4236/jcc.2019.73002.

T. Badriyah, N. Sakinah, I. Syarif, and D. R. Syarif, “Segmentation Stroke Objects based on CT Scan Image using Thresholding Method,” 2019 First International Conference on Smart Technology & Urban Development (STUD), pp. 1–6. 2019, https://doi.org/10.1109/STUD49732.2019.9018825.

A. R. W. Putri, “Classification of Breast Cancer Using the Digital Mammogram Method,” JATISI (Jurnal Teknik Informatika dan Sistem Informasi), vol. 9, no. 4, pp. 2752–2761, 2022, https://doi.org/10.35957/jatisi.v9i2.2100.

C. Huang, X. Li, and Y. Wen, “AN OTSU image segmentation based on fruitfly optimization algorithm,” Alexandria Engineering Journal, vol. 60, no. 1, pp. 183–188, 2021, https://doi.org/10.1016/j.aej.2020.06.054.

H. Jia, X. Peng, W. Song, C. Lang, Z. Xing, and K. Sun, “Multiverse Optimization Algorithm Based on Lévy Flight Improvement for Multithreshold Color Image Segmentation,” IEEE Access, vol. 7, pp. 32805-32844, 2019, https://doi.org/10.1109/ACCESS.2019.2903345.

L. Guo, P. Shi, L. Chen, C. Chen, and W. Ding, “Pixel and region level information fusion in membership regularized fuzzy clustering for image segmentation,” Information Fusion, vol. 92, pp. 479–497, 2023, https://doi.org/10.1016/j.inffus.2022.12.008.

B. Jai Shankar, K. Murugan, A. Obulesu, S. Finney Daniel Shadrach, and R. Anitha, “MRI Image Segmentation Using Bat Optimization Algorithm with Fuzzy C Means (BOA-FCM) Clustering,” J Med Imaging Health Inform, vol. 11, no. 3, pp. 661–666, 2021, https://doi.org/10.1166/jmihi.2021.3365.

D. Anandan, S. Hariharan, and R. Sasikumar, “Deep learning based two-fold segmentation model for liver tumor detection,” Journal of Intelligent & Fuzzy Systems, vol. 45, no. 1, pp. 77–92, 2023, https://doi.org/10.3233/JIFS-230694.

M. Poojary and Y. Srinivas, “Optimization Technique Based Approach for Image Segmentation,” Curr Med Imaging Rev, vol. 19, no. 10, 2023, https://doi.org/10.2174/1573405619666221104161441.

H. Liu, X. Diao, and H. Guo, “Quantitative analysis for image segmentation by granular computing clustering from the view of set,” J Algorithm Comput Technol, vol. 13, p. 174830181983305, 2019, https://doi.org/10.1177/1748301819833050.




DOI: https://doi.org/10.59247/csol.v1i3.33

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Furizal Furizal, Syifa’ah Setya Mawarni, Son Ali Akbar, Anton Yudhana, Murinto Kusno

 
Control Systems and Optimization Letters
ISSN: 2985-6116
Website: https://ejournal.csol.or.id/index.php/csol
Email: alfian_maarif@ieee.org
Address: Jl. Empu Sedah No. 12, Pringwulung, Condongcatur, Kec. Depok, Kabupaten Sleman, Daerah Istimewa Yogyakarta 55281, Indonesia