Affiliation:
1. Southern Federal University, Rostov-on-Don, Russia
2. St. Petersburg State University of Aerospace Instrumentation, St. Petersburg, Russia
Abstract
Purpose. Development of new methods for medical images segmentation, since modern methods of medical diagnostics are largely based on image processing MRI, CT scan etc. Materials and Methods. A hybrid particle swarm algorithm for medical image segmentation is proposed, which includes a modified and elite exponential particle swarm segmentation algorithm in combination with the k-means method. The time complexity of the developed algorithm is investigated on the basis of the drift analysis. It is shown that the developed algorithm for segmentation of MRI images has a polynomial time complexity. Results. To test the developed algorithms, images of the Ossirix test set and real medical images were used. When comparing the operating time of the proposed segmentation methods, it was found that the hyper-heuristic swarm method shows the operating time on average 2 times less than when using the hybrid ant method, and the segmentation results for good quality images and blurry images are comparable. Conclusions. Several modifications of swarm image segmentation algorithms have been proposed for various types of medical images, including contrasting, noisy and blurred images, which showed good results during testing and low time complexity.
Funder
Russian Foundation for Basic Research
Publisher
Informatization and Communication Journal Editorial Board
Subject
General Agricultural and Biological Sciences
Reference14 articles.
1. Родзин С.И., Скобцов Ю.А., Эль-Хатиб С.А. Биоэвристики: теория, алгоритмы и приложения: монография. – Чебоксары: ИД «Среда», 2019. – 224 с.
2. Скобцов Ю.А., Сперанский Д.В. Эволюционные вычисления: учебное пособие. М.:Национальный Открытый Университет «ИНТУИТ» 2015, 331с.
3. El-Khatib S., Rodzin S., Skobtcov Y. Investigation of Optimal Heuristical Parameters for Mixed ACO-k-means Segmentation Algorithm for MRI Images // Proceedings of III International Scientific Conference on Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016). – ISBN (on-line): 978-94-6252-196-4. Part of series Advances in Computer Science Research. – Vol. 51. – [Published by Atlantis Press], 2016. – P. 216–221. DOI:10.2991/itsmssm-16.2016.72
4. El-Khatib S., Skobtsov Y., Rodzin S. Theoretical and experimental evaluation of hybrid ACO-k-means image segmentation algorithm for MRI images using drift-analysis // Proceedings of ХIII International Symposium «Intelligent Systems – 2018» (INTELS’18), St Petersburg, Russia, 22-24 Oct 2018, Procedia Computer Science, p.1-9.
5. El-Khatib S. Modified exponential particle swarm optimization algorithm for medical image segmentation. // Proceedings of XIX International Conference on Soft Computing and Measurements (SCM 2016). – St. Petersburg (25-27 May 2016). – Vol. 1 – pp. – 513-516.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Concise Overview of Particle Swarm Optimization Methods;Вестник КРАУНЦ. Физико-математические науки;2022-09-25