Bio-inspired algorithms for multilevel image thresholding

International Journal of Computer Applications in Technology

Volumn 49, Issue 3-4, 2014, Pages 207-226

  Ouadfel, Salima ^a   Meshoul, Souham ^a  

^a University Constantine 2   (Algeria)

Author keywords

Bio inspired methods; Computer applications; Image thresholding; Kapur's entropy; Tsallis entropy

Indexed keywords

BINARY IMAGES; BIOMIMETICS; COMPUTER APPLICATIONS; ENTROPY; IMAGE SEGMENTATION; SIGNAL TO NOISE RATIO;

BIO-INSPIRED ALGORITHMS; BIO-INSPIRED METHODS; DIFFERENTIAL EVOLUTION ALGORITHMS; IMAGE THRESHOLDING; MULTILEVEL IMAGE THRESHOLDING; PARTICLE SWARM OPTIMISATION; PEAK SIGNAL TO NOISE RATIO; TSALLIS ENTROPIES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84905370309     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2014.062358     Document Type: Article

References (63)

1. Abutaleb, A.S. (1989) 'Automatic thresholding of gray level pictures using two dimensional entropy', Computer Vision Graphics Image Process, Vol. 47, No. 1, pp. 22-32.
2. AI-Obeidat, F., Belacel, N., Carretero, J.A. and Mahanti, P. (2011) 'An evolutionary framework using particle swarm optimization for classification method proaftn', Applied Soft Computing Vol. 11, No. 8, pp. 4971-4980.
3. Akay, B. and Karaboga, D. (2012) 'A modified artificial bee colony algorithm for real parameter optimization', Information Sciences, Vol. 192, pp. 120-142.
4. Chen, S. and Wang, M. (2005) 'Seeking multi-thresholds directly from support vectors for image segmentation', Neurocomputing, Vol. 67, No. 4, pp. 335-344.
5. Chung, K-L. and Tsai, C-L. (2009) 'Fast incremental algorithm for speeding up the computation of binarization', Applied Mathematics and Computation, Vol. 212, No. 2, pp. 396-408.
6. Cover, T.M. and Thomas, J.A. (2006) Elements of Information Theory, John Wiley Sons, Wiley-Interscience, Vol. 2, p.748.
7. Cuevas, E., Zaldivar, D. and Pérez-Cisneros, M. (2010) 'A novel multi-threshold segmentation approach based on differential evolution optimization', Expert Systems with Applications, Vol. 37, No. 7, pp. 5265-5271.
8. Dorigo, M. and Thomas, S. (2002) 'The ant colony optimization metaheuristic: algorithms, applications, and advances, Handbook of Metaheuristics, Kluwer Academic Publishers, pp. 251-285.
9. Fan, S. and Lin, Y. (2007) 'A multi-level thresholding approach using a hybrid optimal estimation algorithm', Pattern Recognition Letters, Vol. 28, No. 5, pp. 662-669.
10. Feng, D., Wenkang, S., Liangzhou, C., Yong, D. and Zhenfu, Z. (2005) 'Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization PSO', Pattern Recognition Letters, Vol. 26, No. 5, pp. 597-603.
11. Gao, H., Xu, W.B., Sun, J. and Tang, Y.L. (2010) 'Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm', IEEE Trans. on Instrumentation and Measurement, Vol. 59, No. 4, pp. 934-946.
12. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
13. Hammouche, K., Diaf, M. and Siarry, P. (2008) 'A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation', Computer Vision Image Understanding. Vol. 109, No. 2, pp. 163-175.
14. Hammouche, K., Diaf, M. and Siarry, P. (2010) 'A comparative study of various metaheuristic techniques applied to multilevel thresholding problem', Engineering Applications of Artificial Intelligence, Vol. 23, No. 5, pp. 667-688.
15. Horng, M.H. (2010) 'Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization', Expert System with Applications, Vol. 37, No. 6, pp. 4580-4592.
16. Horng, M-H. (2011) 'Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation', Expert Systems with Applications, Vol. 38, No. 11, pp. 13785-13791.
17. Horng, M-H. and Liou, R-J. (2011) 'Multilevel minimum cross entropy threshold selection based on the firefly algorithm', Expert Systems with Applications, Vol. 38, No. 12, pp. 14805-14811.
18. Huang, D-Y. and Wang, C-H. (2009) 'Optimal multi-level thresholding using a two-stage Otsu optimization approach', Pattern Recognition Letters, Vol. 30, No. 3, pp. 275-284.
19. Kapur, J.N., Sahoo, P.K. and Wong, A.K.C. (1985) 'A new method for gray-level picture thresholding using the entropy of the histogram', Computer Vision Graphics Image Processing, Vol. 29, No. 3, pp. 273-285.
20. Karaboga, D. (2005) An Idea based on Honey Bee Swarm for Numerical Optimization, Technical Report TR06, Engineering Faculty, Computer Engineering Department, Erciyes University, Kayseri, Turkey.
21. Karaboga, D. and Akay, B. (2009) 'A survey: algorithms simulating bee swarm intelligence', Artificial Intelligence Review, Vol. 31, No. 1, pp. 55-68.
22. Karaboga, D. and Basturk, B. (2008) 'On the performance of artificial bee colony ABC algorithm', Applied Soft Computing Vol. 8, No. 1, pp. 687-697.
23. Kennedy, J. and Eberhart, R.C. (1995) 'Particle swarm optimization', Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, pp. 1948-1972.
24. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) 'Optimization by simulated annealing', Science, Vol. 220, No. 4598, pp. 671-680.
25. Kittler, J. and Illingworth, J. (1986) 'Minimum error thresholding', Pattern Recognition, Vol. 19, No. 1, pp. 41-47.
26. Lai, C-C. and Tseng, D.C. (2004) 'A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding', International Journal of Hybrid Intelligent Systems, Vol. 1, No. 3, pp. 143-152.
27. Lei, X. and Fu, A. (2008) 'Two-dimensional maximum entropy image segmentation method based on quantum-behaved particle swarm optimization algorithm', Fourth International Conference on Natural Computation, pp. 692-696.
28. Li, C.H. and Tam, P.K.S. (1998) 'An iterative algorithm for minimum cross entropy thresholding', Pattern Recognition Letters, Vol. 19, No. 8, pp. 771-776.
29. Li, G.H. and Lee, C.K. (1993) 'Minimum cross entropy thresholding', Pattern Recognition, Vol. 26, No. 4, pp. 617-625.
30. Maitra, M. and Chatterjee, A. (2008) 'A hybrid cooperativecomprehensive learning based PSO algorithm for image segmentation using multilevel thresholding', Expert Systems with Applications, Vol. 34, pp. 1341-1350.
31. Otsu, N. (1979) 'A threshold selection method from gray level histograms', IEEE Transactions on Systems, Man and Cybernetics SMC, Vol. 9, No. 1, pp. 62-66.
32. Pal, N.R. (1996) 'On minimum cross-entropy thresholding', Pattern Recognition Vol. 29, No. 4, pp. 575-580.
33. Poli, R, (2008) 'Analysis of the publications on the applications of particle swarm optimisation', Journal of Artificial Evolution and Applications, Vol. 28, pp. 1-10.
34. Portes de albuquerque, M., Esquef, I. and Gesualdimello, A. (2004) 'Image thresholding using Tsallis entropy', Pattern Recognition Letters, Vol. 25, No. 9, pp. 1059-1065.
35. Pun, T. (1981) 'Entropy thresholding: a new approach', Computer Vision Graphics and Image Processing, Vol. 16, pp. 210-239.
36. Rahnamayan, S., Tizhoosh, H.R. and Salama, M.M.A. (2006) 'Image thresholding using differential evolution', Proceedings of International Conference on Image Processing, Computer Vision and Pattern Recognition, Las Vegas, USA, pp. 244-249.
37. Sahoo, P. (1997) 'Threshold selection using Renyis entropy', Pattern Recognition, Vol. 30, No. 1, pp. 71-84.
38. Sahoo, P. and Arora, G. (2006) 'Image thresholding using twodimensional Tsallis-Havrda-Charvát entropy', Pattern Recognition Letters, Vol. 276, pp. 520-528.
39. Sarkar, S., Patra, G.R. and Das, S. (2011) 'A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding', in Panigrahi, B.K., Suganthan, P.N., Das, S. and Satapathy, S.C. (Eds.): SEMCCO 2011, Part I, LNCS, Springer, Heidelberg, Vol. 7076, pp. 51-58.
40. Sathya, P.D. and Kayalvizhi, R. (2011) 'Modified bacterial foraging algorithm based multilevel thresholding for image segmentation', Engineering Applications of Artificial Intelligence, Vol. 24, No. 4, pp. 595-615.
41. Sezgin, M. and Sankur, B. (2004) 'Survey over image thresholding techniques and quantitative performance', Journal of Electronic Imaging, Vol. 13, No. 1, pp. 146-165.
42. Shi, H. (2012) 'Particle swarm optimization-based support vector machine for intelligent fault diagnosis', International Journal of Computer Applications in Technology, Vol. 44, No. 2, pp. 159-164.
43. Shizhong, C., Sanyou, Z., Yihui, L. and Zhengjun, L. (2012) 'Automated antenna design using paralleled differential evolution algorithm', International Journal of Computer Applications in Technology, Vol. 44, No. 2, pp. 94-100.
44. Singh, A. (2009) 'An artificial bee colony algorithm for the leafconstrained minimum spanning tree problem', Applied Soft Computing, Vol. 9, No. 2, pp. 625-631.
45. Storn, R. and Price, K. (1995) Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Technical Report TR-95-012, ICSI.
46. Storn, R. and Price, K. (2008) http://www.ICSI.Berkeley. edu/storn/co de.html
47. Sun, J. and Xu, W.B. (2004) 'A global search strategy of quantumbehaved particle swarm optimization', Proc. IEEE Int. Conf. Cybern. Intell. Syst., Vol. 1, pp. 111-116.
48. Tao, W-B., Tian, J-W. and Liu, J. (2003) 'Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm', Pattern Recognition Letters, Vol. 24, pp. 3069-3078.
49. Tian, X. and Hou, X.A. (2009) 'Tsallis-entropy image thresholding method based on two-dimensional histogram obique segmentation', WASE international Conference on Information Engineering, Vol. 1, pp. 164-168.
50. Tsallis, C., Anteneodo, C., Borland, L. and Osorio, R. (2003) 'Nonextensive statistical mechanics and economics', in Abe, S. and Okamoto, Y. (Eds.): Physica A: Statistical Mechanics and its Applications, Vol. 324, pp. 89-100.
51. Valdez, F., Melin, P. and Castillo, O. (2011) 'An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms', Applied Soft Computing Vol. 11, No. 2, pp. 2625-2632.
52. Wang, H., Rahnamayan, S. and Zeng, S. (2012) 'Generalised opposition-based differential evolution: an experimental study', International Journal of Computer Applications in Technology, Vo.43, No. 4, pp. 311-319.
53. Wang, N., Li, X. and Chen, X-H. (2010) 'Fast three-dimensional Otsu thresholding with shuffled frog-leaping algorithm', Pattern Recognition Letters, Vol. 31, No. 13, pp. 1809-1815.
54. Wang, S., Chung, F.L. and Xiong, F. (2008) 'A novel image thresholding method based on Parzen window estimate', Pattern Recognition, Vol. 41, pp. 117-129.
55. Xiao, Y., Cao, Y., Yu, W. and Tian, J. (2012) 'Multi-level threshold selection based on artificial bee colony algorithm and maximum entropy for image segmentation' International Journal of Computer Applications in Technology, Vol. 43, No. 4, pp. 343-350.
56. Ye, Z.W., Chen, H.W., Li, W. and Zhang, J.P. (2008) 'Automatic threshold selection based on particle swarm optimization algorithm', Proceedings of International Conference on Intelligent Computation Technology and Automation, Hunan, pp. 36-39.
57. Yin P-Y. (1999) 'A fast scheme for optimal thresholding using genetic algorithms', Signal Processing, Vol. 72, No. 2, pp. 85-95.
58. Yin P-Y. and Chen L-H. (1997) 'A fast iterative scheme for multilevel thresholding methods', Signal Processing, Vol. 60, No. 3, pp. 305-313.
59. Yin, P.I. (2007) 'Multilevel minimum cross entropy threshold selection based on particle swarm optimization', Applied Mathematics and Computation, Vol. 184, No. 2, pp. 503-513.
60. Zahara, E., Fan, S-K.S. and Tsai, D.M. (2005) 'Optimal multithresholding using a hybrid optimization approach', Pattern Recognition Letter, Vol. 26, No. 8, pp. 1082-1095.
61. Zhang, R. and Liu, J. (2006) 'Underwater image segmentation with maximum entropy based on particle swarm optimization PSO', Proceedings of the First International Multi Symposiums on Computer and Computational Sciences IMSCCS'06, Hanzhou, Zhejiang, pp. 360-363.
62. Zhang, Y. and Wu, L. (2011) 'Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach', Entropy, Vol. 13, No. 4, pp. 841-859.
63. Zheng, Y. and Li, Y. (2012) 'Artificial bee colony algorithm for fuzzy job shop scheduling', International Journal of Computer Applications in Technology, Vol. 44, No. 2, pp. 124-129.