Theoretical and experimental evaluation of PSO-K-means algorithm for MRI images segmentation using drift theorem

Abstract

Image segmentation is the process of subdividing an image into regions that are consistent and homogeneous in some characteristics. An important factor in the recognition of magnetic resonance images is not only the accuracy, but also the speed of the segmentation procedure. Modified Exponential Particle Swarm Optimization algorithm is proposed in paper. The time complexity of proposed algorithm is investigated using consequences from Drift theorem. It is established that the proposed algorithm has a polynomial estimation of complexity. Images from the Ossirix image dataset and real medical images were used for testing.