An evaluation of particle swarm optimization techniques in segmentation of biomedical images

Image segmentation is a common image processing step to many computer vision applications with the purpose to segment pixels into different classes. As improved variants of particle swarm optimization (PSO) algorithms, the fractional-order Darwinian particle swarm optimization (FODPSO) and Darwinian particle swarm optimization (DPSO) have been proposed for image segmentation. The purpose of this paper is to compare the segmentation performance of PSO, DPSO, and FODPSO as parametric approaches to existing methods; namely the parametric fuzzy c-means (FCM) algorithm, and the non-parametric Otsu segmentation technique with application to five biomedical images. All PSO-based experiments are conducted with twenty runs to assess the effectiveness of PSO models. The universal quality index is used to evaluate the segmentation results. The obtained experimental results showed that particle swarm based algorithms outperformed both FCM and Otsu segmentation technique.

[1]  Hong Yan,et al.  Unified formulation of a class of image thresholding techniques , 1996, Pattern Recognit..

[2]  Raghuveer M. Rao,et al.  Darwinian Particle Swarm Optimization , 2005, IICAI.

[3]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[4]  Yaozong Gao,et al.  Integration of sparse multi-modality representation and anatomical constraint for isointense infant brain MR image segmentation , 2014, NeuroImage.

[5]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[6]  Nuno M. Fonseca Ferreira,et al.  Introducing the fractional-order Darwinian PSO , 2012, Signal Image Video Process..

[7]  Samia Nefti-Meziani,et al.  Probabilistic-fuzzy clustering algorithm , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[8]  Amitava Chatterjee,et al.  A new social and momentum component adaptive PSO algorithm for image segmentation , 2011, Expert Syst. Appl..

[9]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[10]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[11]  Xin Yu,et al.  Automatic threshold selection based on ant colony optimization algorithm , 2005, 2005 International Conference on Neural Networks and Brain.

[12]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[13]  Leandro Alves Neves,et al.  Unsupervised segmentation method for cuboidal cell nuclei in histological prostate images based on minimum cross entropy , 2013, Expert Syst. Appl..

[14]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[15]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[16]  Micael S. Couceiro,et al.  Fractional Order Darwinian Particle Swarm Optimization , 2016 .

[17]  I. Podlubny.  Fractional differential equations : an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications , 1999 .

[18]  Shandong Wu,et al.  Automated fibroglandular tissue segmentation and volumetric density estimation in breast MRI using an atlas-aided fuzzy C-means method. , 2013, Medical physics.