Abstract
Modified Exponential Particle Swarm Optimization algorithm is proposed for medical image segmentation. The main idea of the proposed Exponential Particle Swarm Optimization algorithm is to prevent local solutions and find correct global optimal solutions for medical images segmentation task. The execution time comparison is done with existing segmentation techniques. Found, that proposed method is superior to existing segmentation techniques, including graph-based algorithms. Images from Ossirix image dataset and real patients’ images were used for testing. Developed method was tested using the Ossirix benchmark with magnetic-resonance images with various nature and different quality. The results of method’s work and a comparison with competing segmentation methods (Fuzzy C-Means, Grow cut, Random Walker, Darwinian Particle Swarm Optimization, K-means Particle Swarm Optimization, Hybrid ant colony optimization-k-means algorithm) are presented in the form of a time table of segmentation methods. In all cases, the algorithm makes a better final segmentation time, comparing to the studied techniques (except Random Walker algorithm, which has lower segmentation quality on 15%).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Englewood (2008)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948. IEEE Press (1995)
El-Khatib, S., Rodzin, S., Skobtcov, Y.: Investigation of optimal heuristical parameters for mixed ACO-k-means segmentation algorithm for MRI Images. In: Proceedings of III International Scientific Conference on Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016). Part of series Advances in Computer Science Research, vol. 51, pp. 216–221. Atlantis Press (2016). https://doi.org/10.2991/itsmssm-16.2016.72
El-Khatib, S.A., Skobtcov, Y., Rodzin, S.: Hyper-heuristical particle swarm method for MRI images segmentation. In: Silhavy, R. (Ed.) Proceedings of 7th Computer Science Online conference 2018 (CSOC 2018) AISC 764, vol. 2, pp. 256–264. Springer International Publishing AG, part of Springer Nature (2018). https://doi.org/10.1007/978-3-319-91189-2_25
El-Khatib, S.: Modified exponential particle swarm optimization algorithm for medical image segmentation. In: Proceedings of XIX International Conference on Soft Computing and Measurements (SCM 2016), St. Petersburg, vol. 1, pp. 513–516, 25–27 May 2016. SPBGETU “LETI” (2016)
Saatchi, S., Hung, C.C.: Swarm intelligence and image segmentation. In: INTECH Open Access Publisher (2007)
Das, S., Abraham, A., Konar, A.: Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recogn. Lett. 29(5), 688–699 (2008)
Ossirix image dataset. http://www.osirix-viewer.com/. Accessed 12 July 2018
Ghamisi, P., Couceiro, M.S., Ferreira, M.F., Kumar, L.: Use of darwinian particle swarm optimization technique for the segmentation of remote sensing images. In: Proceedings of the 2012 IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2012), pp. 4295–4298. IEEE (2012)
Ghamisi, P., Couceiro, M.S., Martins, M.L., Benediktsson, J.A.: Multilevel Image segmentation based on fractional-order darwinian particle swarm optimization. IEEE Trans. Geosci. Remote Sens. 52(5), 1–13 (2013)
Acknowledgements
This work was supported by Russian Foundation of Basic Research (RFBR) – project № 16-07-00336 – “Development of the theory and application of meta-heuristic models, methods and algorithms for trans-computational problems of making optimal decisions”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
El-Khatib, S., Skobtsov, Y., Rodzin, S. (2019). Modified Exponential Particle Swarm Optimization Algorithm for Medical Images Segmentation. In: Kryzhanovsky, B., Dunin-Barkowski, W., Redko, V., Tiumentsev, Y. (eds) Advances in Neural Computation, Machine Learning, and Cognitive Research II. NEUROINFORMATICS 2018. Studies in Computational Intelligence, vol 799. Springer, Cham. https://doi.org/10.1007/978-3-030-01328-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-01328-8_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01327-1
Online ISBN: 978-3-030-01328-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)