A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding

Applied Soft Computing Journal

Volumn 13, Issue 6, 2013, Pages 3066-3091

  Akay, Bahriye ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

Artificial bee colony; Between class variance; Image segmentation; Kapur's entropy; Multilevel thresholding; Particle swarm optimization

Indexed keywords

ARTIFICIAL INTELLIGENCE; ENTROPY; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; IMAGE PROCESSING; IMAGE SEGMENTATION; MAXIMUM ENTROPY METHODS; PARTICLE SWARM OPTIMIZATION (PSO); STATISTICAL MECHANICS; SWARM INTELLIGENCE;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONIES (ABC); ARTIFICIAL BEE COLONY ALGORITHMS; BETWEEN-CLASS VARIANCES; COLLECTIVE BEHAVIOUR; MULTILEVEL SEGMENTATION; MULTILEVEL THRESHOLDING; PARTICLE SWARM OPTIMISATION;

OPTIMIZATION;

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

References (38)

1. P.D. Sathya, R. Kayalvizhi, Modified bacterial foraging algorithm based multilevel thresholding for image segmentation, Expert Systems with Applications 24 (2011) 595-615.
2. Du Feng, Shi Wenkang, Chen Liangzhou, Deng Yong, Zhu Zhenfu, Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO), Pattern Recognition Letters 26 (2005) 597-603. (Pubitemid 40319623)
3. P-S. Liao, P-C. Chung, T-S. Chen, A fast algorithm for multilevel thresholding, Journal of Information Science and Engineering 17 (2001) 713-727. (Pubitemid 32993947)
4. J.C. Park, S. Abusalah, Maximum entropy: a special case of minimum crossentropy applied to nonlinear estimation by an artificial neural network, Complex Systems 11 (1997) 289-307.
5. J.N. Kapur, Maximum-entropy Models in Science and Engineering, John Wiley and Sons, 1989.
6. M. Sezgin, B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation, Journal of Electronic Imaging 13 (1) (2004) 146-165.
7. M.-H. Horng, Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization, Expert Systems with Applications 37 (2010) 4580-4592.
8. Y. Zhiwei, Z. Zhaobao, Y. Xin, N. Xiaogang, Automatic threshold selection based on ant colony optimization algorithm, in: Proceedings of the International Conference on Neural Networks and Brain, Number 728-732, Beijing, 2006.
9. P-Y. Yin, A fast scheme for multilevel thresholding using genetic algorithms, Signal Processing 72 (1999) 85-95.
10. P.Y. Yin, Multilevel minimum cross entropy threshold selection based on particle swarm optimization, Applied Mathematics and Computation 184 (2) (2007) 503-513.
11. M. Maitra, A. Chatterjee, A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding, Expert Systems with Applications 34 (2008) 1341-1350. (Pubitemid 350117503)
12. C. Guo, H. Li, Multilevel thresholding method for image segmentation based on an adaptive particle swarm optimization algorithm, AI 2007, LNAI 4830 (2007) 654-658.
13. P.D. Sathya, R. Kayalvizhi, Optimal multilevel thresholding using bacterial foraging algorithm, Expert Systems with Applications 38 (12) (2011) 15549-15564.
14. P.D. Sathya, R. Kayalvizhi, Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm, Neurocomputing 74 (14-15) (2011) 2299-2313.
15. M.-H. Horng, T.-W. Jiang, Multilevel image thresholding selection using the artificial bee colony algorithm., in: Artificial Intelligence and Computational Intelligence, Lecture Notes in Computer Science, vol. 6320/2010, 2010, pp. 318-325.
16. Y. Zhang, L. Wu, Optimal multi-level thresholding based on maximum tsallis entropy via an artificial bee colony approach, Entropy 13 (2011) 841-859.
17. J. Kennedy, R.C. Eberhart, Particle swarm optimization., in: 1995 IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
18. R. Poli, Analysis of the publications on the applications of particle swarm optimisation, Journal of Artificial Evolution and Applications 2008 (2008) 1-10.
19. F. Valdez, P. Melin, O. Castillo, An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms, Applied Soft Computing 11 (2) (2011) 2625-2632.
20. F. Al-Obeidat, N. Belacel, J.A. Carretero, P. Mahanti, An evolutionary framework using particle swarm optimization for classification method proaftn, Applied Soft Computing 11 (8) (2011) 4971-4980.
21. A.W. Mohemmed, N.C. Sahoo, T.K. Geok, Solving shortest path problem using particle swarm optimization, Applied Soft Computing 8 (4) (2008) 1643-1653.
22. R.J. Kuo, C.M. Chao, Y.T. Chiu, Application of particle swarm optimization to association rule mining, Applied Soft Computing 11 (1) (2011) 326-336.
23. I.J. Raglend, C. Raghuveer, G.R. Avinash, N.P. Padhy, D.P. Kothari, Solution to profit based unit commitment problem using particle swarm optimization, Applied Soft Computing 10 (4) (2010) 1247-1256.
24. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
25. D. Karaboga, B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing 8 (1) (2008) 687-697. (Pubitemid 47374599)
26. B. Akay, D. Karaboga, A modified artificial bee colony algorithm for realparameter optimization, Information Sciences 192 (2012) 120-142.
27. D. Karaboga, B. Akay, A survey: algorithms simulating bee swarm intelligence, Artificial Intelligence Review 31 (1) (2009) 55-68.
28. A. Singh, An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem, Applied Soft Computing 9 (2) (2009) 625-631.
29. M. Sonmez, Artificial bee colony algorithm for optimization of truss structures, Applied Soft Computing 11 (2) (2011) 2406-2418.
30. T-J. Hsieh, H-F. Hsiao, W-C. Yeh, Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm, Applied Soft Computing 11 (2) (2011) 2510-2525.
31. D. Karaboga, B. Akay, A modified artificial bee colony (ABC) algorithm for constrained optimization problems, Applied Soft Computing 11 (3) (2011) 3021-3031.
32. D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation 214 (2008) 108-132.
33. N. Otsu, A threshold selection method from gray-level histograms, IEEE Transactions on Systems, Man and Cybernetics 9 (1) (1979) 62-66. (Pubitemid 9413341)
34. P.K. Sahoo, J.N. Kapur, A.K.C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram, Computer Vision Graphics Image Processing 29 (1985) 273-285. (Pubitemid 15510905)
35. M. Portes de Albuquerque, I.A. Esquef, A.R. Gesualdi Mello, Image thresholding using tsallis entropy, Pattern Recognition Letters 25 (2004) 1059-1065. (Pubitemid 38763569)
36. C. Grosan, A. Abraham, Stigmergic Optimization (Studies in Computational Intelligence) Chapter Stigmergic Optimization: Inspiration Technologies and Perspectives, Springer-Verlag New York, Inc, 2006, pp. 1-24.
37. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: In Proc. 8th Int'l Conf. Computer Vision, vol. 2, July, 2001, pp. 416-423. (Pubitemid 32795086)
38. Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assessment: from error measurement to structural similarity, IEEE Transactions on Image Processing 13 (1) (2004) 600-612.