Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding

Applied Soft Computing Journal

Volumn 23, Issue , 2014, Pages 128-143

  Kurban, Tuba ^a   Civicioglu, Pinar ^a   Kurban, Rifat ^a   Besdok, Erkan ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

Color image thresholding; Evolutionary optimization algorithms; Swarm based optimization algorithms

Indexed keywords

COLOR IMAGE PROCESSING; GENETIC ALGORITHMS; IMAGE SEGMENTATION; OBJECT RECOGNITION; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING; VIDEO SIGNAL PROCESSING;

ADAPTIVE DIFFERENTIAL EVOLUTIONS; ARTIFICIAL BEE COLONIES; COLOR IMAGE THRESHOLDING; COMPUTATIONAL TECHNIQUE; DIFFERENTIAL EVOLUTION; EVOLUTIONARY OPTIMIZATION ALGORITHM; MULTILEVEL THRESHOLDING; OPTIMIZATION ALGORITHMS;

ALGORITHMS;

EID: 84903950329     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.05.037     Document Type: Article

References (58)

1. C.C. Chang, and L.L. Wang A fast multilevel thresholding method based on lowpass and highpass filtering Pattern Recogn. Lett. 18 1997 1469 1478
2. D. Oliva, and E. Cuevas et al. Multilevel thresholding segmentation based on harmony search optimization J. Appl. Math. 2013 2013 1 24
3. R.L. de Queiroz, Z.G. Fan, and T.D. Tran Optimizing block-thresholding segmentation for multilayer compression of compound images IEEE Trans. Image Process. 9 2000 1461 1471
4. L. Kaur et al. Medical ultrasound image compression using joint optimization of thresholding quantization and best-basis selection of wavelet packets Digital Signal Process. 17 2007 189 198
5. M.F.M. Salleh, and J. Soraghan A new multistage lattice vector quantization with adaptive subband thresholding for image compression Eurasip J. Adv. Signal Process. 2007 2007 1 11
6. C.M. Tsai Intelligent region-based thresholding for color document images with highlighted regions Pattern Recogn. 45 2012 1341 1362
7. O. Jedrkiewicz et al. Graphical thresholding procedure and optimal light level estimation for spatially resolved photon counting with EMCCDs Opt. Commun. 285 2012 218 224
8. K. Torabi, S. Sayad, and S.T. Balke Adaptive image thresholding for real-time particle monitoring Int. J. Imaging Syst. Technol. 16 2006 9 14
9. J. Mazzaferri, and S. Ledesma Online pattern recognition in noisy background by means of wavelet coefficients thresholding J. Opt. A - Pure Appl. Opt. 7 2005 296 302
10. J.P. Wu, and Y.C. Tsai Real-time speed limit sign recognition based on locally adaptive thresholding and depth-first-search Photogram. Eng. Remote Sens. 71 2005 405 414
11. M.A. Maitra, and A. Chatterjee A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging Measurement 41 2008 1124 1134
12. J.N. Kapur, P.K. Sahoo, and A.K.C. Wong A new method for gray-level picture thresholding using the entropy of the histogram Comput. Vision Graphics Image Process. 29 1985 273 285
13. N. Otsu A threshold selection method from gray-level histograms IEEE Trans. Syst. Man Cybernet. 9 1979 62 66
14. X. Li, Z. Zhao, and H.D. Cheng Fuzzy entropy threshold approach to breast cancer detection Inform. Sci. - Appl. 4 1995 49 56
15. J. Kittler, and J. Illingworth Minimum error thresholding Pattern Recogn. 19 1986 41 47
16. P.D. Sathya, and R. Kayalvizhi Modified bacterial foraging algorithm based multilevel thresholding for image segmentation Eng. Appl. Artif. Intell. 24 2011 595 615
17. P.Y. Yin, and L.H. Chen A fast iterative scheme for multilevel thresholding methods Signal Process. 60 1997 305 313
18. T. Pun Entropic thresholding, a new approach Comput. Graphics Image Process. 16 1981 210 239
19. Y. Jui-Cheng, C. Fu-Juay, and C. Shyang A new criterion for automatic multilevel thresholding IEEE Trans. Image Process. 4 1995 370 378
20. P. Sahoo, C. Wilkins, and J. Yeager Threshold selection using Renyi's entropy Pattern Recogn. 30 1997 71 84
21. C.H. Li, and C.K. Lee Minimum cross entropy thresholding Pattern Recogn. 26 1993 617 625
22. C.H. Li, and P.K.S. Tam An iterative algorithm for minimum cross entropy thresholding Pattern Recogn. Lett. 19 1998 771 776
23. A.D. Brink, and N.E. Pendock Minimum cross-entropy threshold selection Pattern Recogn. 29 1996 179 188
24. M. Sezgin, and B.I. Sankur Survey over image thresholding techniques and quantitative performance evaluation J. Electron. Imaging 13 2004 146 168
25. K. Hammouche, M. Diaf, and P. Siarry A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem Eng. Appl. Artif. Intell. 23 2010 676 688
26. L. Cao, P. Bao, and Z. Shi The strongest schema learning GA and its application to multilevel thresholding Image Vision Comput. 26 2008 716 724
27. W.B. Tao, J.W. Tian, and J. Liu Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm Pattern Recogn. Lett. 24 2003 3069 3078
28. D. Malyszko, and J. Stepaniuk Adaptive multilevel rough entropy evolutionary thresholding Inform. Sci. 180 2010 1138 1158
29. E. Cuevas, D. Zaldivar, and M. Prez-Cisneros A novel multi-threshold segmentation approach based on differential evolution optimization Expert Syst. Appl. 37 2010 5265 5271
30. S. Sarkar, G.R. Patra, and S. Das A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding Swarm Evolut. Memetic Comput. 7076 2011 51 58
31. B. Akay A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding Appl. Soft Comput. 13 2013 3066 3091
32. M. Maitra, and A. Chatterjee A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding Expert Syst. Appl. 34 2008 1341 1350
33. M.H. Horng Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation Expert Syst. Appl. 38 2011 13785 13791
34. P.D. Sathya, and R. Kayalvizhi Optimal multilevel thresholding using bacterial foraging algorithm Expert Syst. Appl. 38 2011 15549 15564
35. S. Agrawal, R. Panda, S. Bhuyan, and B.K. Panigrahi Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm Swarm Evolut. Comput. 11 2013 16 30
36. M.H. Horng, and R.J. Liou Multilevel minimum cross entropy threshold selection based on the firefly algorithm Expert Syst. Appl. 38 2011 14805 14811
37. M.H. Horng Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization Expert Syst. Appl. 37 2010 4580 4592
38. V.N. Osuna-Enciso, E. Cuevas, and H. Sossa A comparison of nature inspired algorithms for multi-threshold image segmentation Expert Syst. Appl. 40 2013 1213 1219
39. Y. Xin Global optimisation by evolutionary algorithms Proceedings in Parallel Algorithms/Architecture Synthesis, Second Aizu International Symposium 1997 282 291
40. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J. Global Optimiz. 11 1997 341 359
41. P. Civicioglu Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm Comput. Geosci. 46 2012 229 247
42. P. Civicioglu Circular antenna array design by using evolutionary search algorithms PIER-B 54 2013 265 284
43. Z. Lin, D. Zhang, and M. Xuanqin FSIM: a feature similarity index for image quality assessment IEEE Trans. Image Process. 20 2011 2378 2386
44. W. Zhou et al. Image quality assessment: from error visibility to structural similarity IEEE Trans. Image Process. 13 2004 600 612
45. T. Kurban, and E. Besdok A comparison of RBF neural network training algorithms for inertial sensor based terrain classification Sensors 9 2009 6312 6329
46. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Trans. Evolut. Comput. 13 2009 945 958
47. M. Clerc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evolut. Comput. 6 2002 58 73
48. J.J. Liang, A.K. Qin, and P.N. Suganthan et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evolut. Comput. 10 2006 281 295
49. M.G.H. Omran, M. Clerc, 2011. http://www.particleswarm.info/Programs.html (accessed 09.04.14).
50. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm J. Global Optimiz. 39 2007 459 471
51. D. Karaboga, and B. Basturk On the performance of Artificial Bee Colony (ABC) algorithm Appl. Soft Comput. 8 2008 687 697
52. P. Civicioglu, and E. Besdok A conceptual comparison of the cuckoo search, particle swarm optimization, differential evolution and artificial bee colony algorithms Artif. Intell. Rev. 39 2013 315 346
53. X.S. Yang, and S. Deb Cuckoo search via levy flights, World Congress on Nature and Biologically Inspired Computing' Nabic-2009, Coimbatore, India 4 2009 210 214
54. X.S. Yang, 2010. http://www.mathworks.com/matlabcentral/fileexchange/ 29809-cuckoo-search-cs-algorithm (accessed 09.04.14).
55. R. Storn, K. Price, 1997. http://www1.icsi.berkeley.edu/storn/code.html (accessed 09.04.14).
56. J. Zhang, A.C. Sanderson, 2009. http://dces.essex.ac.uk/staff/zhang/code/ codealgorithm/JADE/ (accessed 09.04.14).
57. D. Karaboga, B. Basturk, 2007. http://mf.erciyes.edu.tr/abc/software.htm (accessed 09.04.2014).
58. P. Civicioglu, 2012. http://www.pinarcivicioglu.com/ds.html (accessed 09.04.14).