An Ef fi cient Multi Level Thresholding 2 Method for Image Segmentation Based 3 on the Hybridization of Modi fi ed PSO

In the area of image processing, segmentation of an image into multiple regions is very important for classification and recognition steps. It has been widely used in many application fields such as medical image analysis to characterize and detect anatomical structures, robotics features extraction for mobile robot localization and detection and map procession for lines and legends finding. Many techniques have been developed in the field of image segmentation. Methods based on intelligent techniques are the most used such as Genetic Algorithm (GA), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), and Particle Swarm Optimization (PSO) called metaheuristics algorithms. In this paper, we describe a novel method for segmentation of images based on one of the most popular and efficient metaheuristic algorithm called Particle Swarm optimization (PSO) for determining multilevel threshold for a given image. The proposed method takes advantage of the characteristics of the particle swarm optimization and improves the objective function value to updating the velocity and the position of particles. This method is compared to the basic PSO method, also, it is compared with other known multilevel segmentation methods to demonstrate its efficiency. Experimental results show that this method can reliably segment and give threshold values than other methods considering different measures.

[1]  Luc Van Gool,et al.  Robust Realtime Motion-Split-And-Merge for Motion Segmentation , 2013, GCPR.

[2]  S. Sorooshian,et al.  Shuffled complex evolution approach for effective and efficient global minimization , 1993 .

[3]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[4]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[5]  Ming-Huwi Horng,et al.  Multilevel Image Thresholding Selection Using the Artificial Bee Colony Algorithm , 2010, AICI.

[6]  Ming-Huwi Horng.  Multilevel Minimum Cross Entropy Image Thresholding using Artificial Bee Colony Algorithm , 2013 .

[7]  Hui-Jie Sun,et al.  Remote Sensing Image Segmentation Based on Rough Entropy , 2013, ICSI.

[8]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[9]  Bing-Fei Wu,et al.  Recursive Algorithms for Image Segmentation Based on a Discriminant Criterion , 2007 .

[10]  Hao Gao,et al.  Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation , 2013, Inf. Sci..

[11]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[12]  Dervis Karaboga,et al.  Artificial Bee Colony based image clustering method , 2012, 2012 IEEE Congress on Evolutionary Computation.

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Muhammad Sharif,et al.  Brain Image Analysis: A Survey , 2012 .

[15]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[16]  Mudassar Raza,et al.  FACE RECOGNITION USING EDGE INFORMATION AND DCT , 2015 .

[17]  Xiao Yong-hao,et al.  Multi-level Threshold Image Segmentation Based on PSNR using Artificial Bee Colony Algorithm , 2012 .

[18]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[19]  George Azzopardi,et al.  2012 25TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS (CBMS) , 2011, CBMS 2011.

[20]  Abd Allah A. Mousa,et al.  Stability of Pareto optimal allocation of land reclamation by multistage decision-based multipheromone ant colony optimization , 2013, Swarm Evol. Comput..

[21]  Li-Yeh Chuang,et al.  A Combination of Shuffled Frog-Leaping Algorithm and Genetic Algorithm for Gene Selection , 2008, J. Adv. Comput. Intell. Intell. Informatics.

[22]  D. Chaudhuri,et al.  Split-and-merge Procedure for Image Segmentation using Bimodality Detection Approach , 2010 .

[23]  Chia-Hung Wang,et al.  Optimal multi-level thresholding using a two-stage Otsu optimization approach , 2009, Pattern Recognit. Lett..

[24]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[25]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[26]  Ahlem Melouah,et al.  A Novel Region Growing Segmentation Algorithm for Mass Extraction in Mammograms , 2013, Modeling Approaches and Algorithms for Advanced Computer Applications.

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

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

[29]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[30]  Shuo Hu,et al.  Image Segmentation Based on Edge Growth , 2013 .

[31]  Xia Li,et al.  Fast three-dimensional Otsu thresholding with shuffled frog-leaping algorithm , 2010, Pattern Recognit. Lett..

[32]  Rui Geng.  Color Image Segmentation Based on Self-Organizing Maps , 2011 .

[33]  Anne Bol,et al.  Tri-dimensional automatic segmentation of PET volumes based on measured source-to-background ratios: influence of reconstruction algorithms. , 2003, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[34]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[36]  R. S. Bichkar,et al.  Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms , 2013 .

[37]  David Zhang,et al.  A universal texture segmentation and representation scheme based on ant colony optimization for iris image processing , 2009, Comput. Math. Appl..

[38]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[39]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[40]  Gu Ying-jie.  Image Segmentation Algorithm based on Shuffled Frog-leaping with FCM , 2011 .

[41]  L. Schmitt.  Fundamental Study Theory of genetic algorithms , 2001 .

[42]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[43]  Ningning Zhou,et al.  An Improved FCM Medical Image Segmentation Algorithm Based on MMTD , 2014, Comput. Math. Methods Medicine.

[44]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[45]  Hancer,et al.  [IEEE 2012 IEEE Congress on Evolutionary Computation (CEC) - Brisbane, Australia (2012.06.10-2012.06.15)] 2012 IEEE Congress on Evolutionary Computation - Artificial Bee Colony based image clustering method , 2012 .

[46]  Chikh Mohamed Amine,et al.  Interactive Image Segmentation Based on Graph Cuts and Automatic Multilevel Thresholding for Brain Images , 2014 .

[47]  Muhammad Sharif,et al.  Brain Image Representation and Rendering: A Survey , 2012 .

[48]  Sirapat Chiewchanwattana,et al.  A Comparative Study of Improved Artificial Bee Colony Algorithms Applied to Multilevel Image Thresholding , 2013 .

[49]  Rangaraj M. Rangayyan,et al.  Detection of masses in mammograms using region growing controlled by multilevel thresholding , 2012, 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS).

[50]  Antariksha Bhaduri,et al.  Color Image Segmentation Using Clonal Selection-Based Shuffled Frog Leaping Algorithm , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[51]  Yun-Chia Liang,et al.  Optimal multilevel thresholding using a hybrid ant colony system , 2011 .

[52]  Salima Ouadfel,et al.  A Fully Adaptive and Hybrid Method for Image Segmentation Using Multilevel Thresholding , 2013 .

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

[54]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[55]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[56]  A. Nakib,et al.  Fast brain MRI segmentation based on two-dimensional survival exponential entropy and particle swarm optimization , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[57]  Saeid Kazemzadeh Azad,et al.  Structural optimization using artificial bee colony algorithm , 2010 .

[58]  K. G. Srinivasagan,et al.  Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm , 2014 .

[59]  Mohammad Rasoul Narimani,et al.  A New Modified Shuffle Frog Leaping Algorithm for Non-Smooth Economic Dispatch , 2011 .

[60]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[61]  Ming-Huwi Horng,et al.  Multilevel image thresholding by using the shuffled frog-leaping optimization algorithm , 2011, The 16th North-East Asia Symposium on Nano, Information Technology and Reliability.

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

[63]  Zhao-bang Pu,et al.  Relative entropy multilevel thresholding method based on genetic optimization , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[64]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[65]  Zhoujun Li,et al.  Multiobjective optizition shuffled frog-leaping biclustering , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[66]  Sheli Sinha Chaudhuri,et al.  A Differential Evolutionary Multilevel Segmentation of Near Infra-Red Images Using Renyi’s Entropy , 2013 .

[67]  Abdellatif Mtibaa,et al.  A new images segmentation method based on modified particle swarm optimization algorithm , 2013, Int. J. Imaging Syst. Technol..

[68]  Fernando Martín Rodríguez,et al.  New Tools for Gray Level Histogram Analysis, Applications in Segmentation , 2013, International Conference on Image Analysis and Recognition.

[69]  Grosan Crina,et al.  Stigmergic Optimization: Inspiration, Technologies and Perspectives , 2006 .

[70]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[71]  B. D. Phulpagar,et al.  Image segmentation using genetic algorithm for four gray classes , 2011, 2011 International Conference on Energy, Automation and Signal.

[72]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[73]  Micael S. Couceiro,et al.  Application of fractional algorithms in the control of a robotic bird , 2010 .

[74]  Chang Yao,et al.  Automated retinal blood vessels segmentation based on simplified PCNN and fast 2D-Otsu algorithm , 2009 .

[75]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[76]  Thomas Stützle,et al.  Guest editorial: special section on ant colony optimization , 2002, IEEE Trans. Evol. Comput..

[77]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[78]  Ming-Huwi Horng.  Multilevel Minimum Cross Entropy Thresholding using Artificial Bee Colony Algorithm , 2013 .

[79]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[80]  Jun Wang,et al.  Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation , 2009, Pattern Recognit..

[81]  Abdellatif Mtibaa,et al.  Fast MR brain image segmentation based on modified Shuffled Frog Leaping Algorithm , 2013, Signal, Image and Video Processing.

[82]  M. Horng,et al.  Multilevel image threshold selection based on the shuffled frog-leaping algorithm , 2013 .

[83]  A. S. Bonnet,et al.  Genetic algorithms as a useful tool for trabecular and cortical bone segmentation , 2013, Comput. Methods Programs Biomed..

[84]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[85]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[86]  Mohammad Al-Azawi,et al.  Image Thresholding using Histogram Fuzzy Approximation , 2013 .