REVIEW OF EFFECTIVE IMAGE SEGMENTATION USING DATA CLUSTERING METHODS

Authors

  • Dmytro Zaitsev
  • Tetiana Filimonchuk
  • Artem Huk
  • Halyna Maistrenko

DOI:

https://doi.org/10.26906/SUNZ.2024.1.077

Keywords:

clustering, segmentation, computer vision, image processing, artificial vision

Abstract

Relevance. For many decades, people have dreamt of creating machines that could match human intelligence, capable of thinking and acting like humans. One of the most fascinating ideas was to enable computers to "see" and interpret the surrounding world in a way that is comprehensible to them. Thanks to progress in the field of artificial intelligence and innovations in deep learning and neural networks, this area has made a significant leap in recent years, surpassing humans in some tasks related to object detection and labeling. The purpose of this work is to review and comparatively analyze existing image segmentation tools, particularly those using data clustering methods. The object of research is image segmentation algorithms, which are key in the field of computer vision for object recognition and analysis. The subject of research is the specific use of clustering methods in these algorithms, their effectiveness, and accuracy. Results. This paper conducts a review and comparative analysis of the main methods of data clustering. It highlights 3 of the most common and promising algorithms for improvement. For each of them, the working principle is briefly described, and their main advantages and disadvantages are highlighted. Conclusion. Among the methods considered, there is no best universal choice, as the effectiveness of each depends on the specific task. The described algorithms are planned to be used for their further research and modifications.

Downloads

References

Ониськів П.А., Литвиненко Я.В. (2019), “Аналіз методів сегментації зображень”, Матеріали Ⅳ Міжнародної науково-технічної конференції „Теоретичні та прикладні аспекти радіотехніки, приладобудування і компʼютерних технологій“ присвячена 80-ти річчю з дня народження професора Я.І. Проця, С. 48-49.

Grady L. (2006), “Random walks of image segmentation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Рр. 1768-1783.

Dzung L.P., Chenyang Xu., Jerry L.P. (2000), “Current Methods in Medical Image Segmentation”, Annual Review of Biomedical Engineering Vol. 2, Pр. 315-337.

Tara S., Reddy B., Ramesh G., Sandeep K. (2014), “Various Image Segmentation Methods Based On Partial Differential Equation-A Survey”, International Conference on Computer & Communication Technologies Vol. 3, Pр. 183-186.

Гороховський С.С., Мороз А.В. (2021), “Сегментація зображень із використанням генетичних алгоритмів”, С. 52-55.

Волосюк Ю.В. (2014), “Аналіз алгоритмів кластеризації для задач інтелектуального аналізу даних”, Збірник наукових праць Військового інституту Київського національного університету імені Тараса Шевченка, C. 112-119

Скаковська А.М., Радивоненко О.С., Шалда К.В. (2012), “Кластеризація зображень для їх компресії на основі компонентного аналізу”, Вісник Сумського державного університету, С. 32-36.

Jain A.K., Murty M.N., Flynn P.J. (1999), “Data clustering: a review”, ACM Computing Surveys, Vol. 31, No. 3, September 1999, pp. 264-323.

Published

2024-02-09

Most read articles by the same author(s)