Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 176718, 16 pages
http://dx.doi.org/10.1155/2014/176718
Research Article

Improved Bat Algorithm Applied to Multilevel Image Thresholding

1Faculty of Mathematics, University of Sarajevo, 71000 Sarajevo, Bosnia And Herzegovina
2Faculty of Computer Science, Megatrend University Belgrade, 11070 Belgrade, Serbia

Received 25 April 2014; Accepted 28 June 2014; Published 3 August 2014

Academic Editor: Xin-She Yang

Copyright © 2014 Adis Alihodzic and Milan Tuba. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Lázaro, J. L. Martín, J. Arias, A. Astarloa, and C. Cuadrado, “Neuro semantic thresholding using OCR software for high precision OCR applications,” Image and Vision Computing, vol. 28, no. 4, pp. 571–578, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. Y.-T. Hsiao, C.-L. Chuang, Y.-L. Lu, and J.A. Jiang, “Robust multiple objects tracking using image segmentation and trajectory estimation scheme in video frames,” Image and Vision Computing, vol. 24, no. 10, pp. 1123–1136, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Adollah, M. Y. Mashor, H. Rosline, and N. H. Harun, “Multilevel thresholding as a simple segmentation technique in acute leukemia images,” Journal of Medical Imaging and Health Informatics, vol. 2, no. 3, pp. 285–288, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Rojas Domínguez and A. K. Nandi, “Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection,” Computerized Medical Imaging and Graphics, vol. 32, no. 4, pp. 304–315, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. G. C. Anagnostopoulos, “SVM-based target recognition from synthetic aperture radar images using target region outline descriptors,” Nonlinear Analysis: Theory, Methods and Applications, vol. 71, no. 12, pp. e2934–e2939, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. N. R. Pal and S. K. Pal, “A review on image segmentation techniques,” Pattern Recognition, vol. 26, no. 9, pp. 1277–1294, 1993. View at Publisher · View at Google Scholar · View at Scopus
  7. N. Otsu, “A threshold selection method for grey level histograms,” IEEE Transactions on Systems, Man and Cybernetics, vol. 9, no. 1, pp. 62–66, 1979. View at Publisher · View at Google Scholar · View at Scopus
  8. T. Pun, “A new method for grey-level picture thresholding using the entropy of the histogram,” Signal Processing, vol. 2, no. 3, pp. 223–237, 1980. View at Publisher · View at Google Scholar · View at Scopus
  9. T. Chaira and A. K. Ray, “Threshold selection using fuzzy set theory,” Pattern Recognition Letters, vol. 25, no. 8, pp. 865–874, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Chaira and A. K. Ray, “Segmentation using fuzzy divergence,” Pattern Recognition Letters, vol. 24, no. 12, pp. 1837–1844, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Wang, F. L. Chung, and F. Xiong, “A novel image thresholding method based on Parzen window estimate,” Pattern Recognition, vol. 41, no. 1, pp. 117–129, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Nakib, H. Oulhadj, and P. Siarry, “Non-supervised image segmentation based on multiobjective optimization,” Pattern Recognition Letters, vol. 29, no. 2, pp. 161–172, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. S. S. Fan and Y. Lin, “A multi-level thresholding approach using a hybrid optimal estimation algorithm,” Pattern Recognition Letters, vol. 28, no. 5, pp. 662–669, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Zahara, S. S. Fan, and D.-M. Tsai, “Optimal multi-thresholding using a hybrid optimization approach,” Pattern Recognition Letters, vol. 26, no. 8, pp. 1082–1095, 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Horng, “A multilevel image thresholding using the honey bee mating optimization,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3302–3310, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. 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,” Computer Vision, Graphics, and Image Processing, vol. 29, no. 3, pp. 273–285, 1985. View at Publisher · View at Google Scholar · View at Scopus
  17. S. Zarezadeh and M. Asadi, “Results on residual Rényi entropy of order statistics and record values,” Information Sciences, vol. 180, no. 21, pp. 4195–4206, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. P. K. Sahoo, S. Soltani, and A. K. C. Wong, “A survey of thresholding techniques,” Computer Vision, Graphics and Image Processing, vol. 41, no. 2, pp. 233–260, 1988. View at Publisher · View at Google Scholar · View at Scopus
  19. X.-S. Yang, “Efficiency analysis of swarm intelligence and randomization techniques,” Journal of Computational and Theoretical Nanoscience, vol. 9, no. 2, pp. 189–198, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. X.-S. Yang, “Review of meta-heuristics and generalised evolutionary walk algorithm,” International Journal of Bio-Inspired Computation, vol. 3, no. 2, pp. 77–84, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. X.-S. Yang, “Free lunch or no free lunch: that is not just a question?” International Journal on Artificial Intelligence Tools, vol. 21, no. 3, Article ID 1240010, pp. 5360–5366, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. A. H. Gandomi and X.-S. Yang, “Evolutionary boundary constraint handling scheme,” Neural Computing & Applications, vol. 21, no. 6, pp. 1449–1462, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks (ICNN '95), vol. 4, pp. 1942–1948, December 1995. View at Scopus
  24. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. X.-S. Yang, “Firefly algorithms for multimodal optimization,” in Stochastic Algorithms: Foundations and Applications, vol. 5792 of Lecture Notes in Computer Science, pp. 169–178, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. I. Fister, I. Fister Jr., X.-S. Yang, and J. Brest, “A comprehensive review of firefly algorithms,” Swarm and Evolutionary Computation, vol. 13, no. 1, pp. 34–46, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. X.-S. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature and Biologically Inspired Computing (NABIC '09), pp. 210–214, Coimbatore, India, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. X.-S. Yang and S. Deb, “Engineering optimisation by cuckoo search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. A. H. Gandomi, X.-S. Yang, and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems,” Engineering with Computers, vol. 29, no. 1, pp. 17–35, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Dorigo and L. M. Gambardella, “Ant colonies for the travelling salesman problem,” BioSystems, vol. 43, no. 2, pp. 73–81, 1997. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Tuba and R. Jovanovic, “Improved ACO algorithm with pheromone correction strategy for the traveling salesman problem,” International Journal of Computers, Communications & Control, vol. 8, no. 3, pp. 477–485, 2013. View at Google Scholar · View at Scopus
  32. R. Jovanovic and M. Tuba, “An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5360–5366, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Jovanovic and M. Tuba, “Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem,” Computer Science and Information Systems, vol. 10, no. 1, pp. 133–149, 2013. View at Publisher · View at Google Scholar · View at Scopus
  34. D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Tech. Rep. TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005. View at Google Scholar
  35. N. Bacanin and M. Tuba, “Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators,” Studies in Informatics and Control, vol. 21, no. 2, pp. 137–146, 2012. View at Google Scholar · View at Scopus
  36. I. Brajevic and M. Tuba, “An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems,” Journal of Intelligent Manufacturing, vol. 24, no. 4, pp. 729–740, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. M. Subotic and M. Tuba, “Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization,” Studies in Informatics and Control, vol. 23, no. 1, pp. 117–126, 2014. View at Google Scholar
  38. M. Tuba and N. Bacanin, “Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem,” Applied Mathematics & Information Sciences, vol. 8, no. 6, pp. 2831–2844, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. X.-S. Yang, “A new metaheuristic bat-inspired Algorithm,” Studies in Computational Intelligence, vol. 284, pp. 65–74, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. A. Alihodzic and M. Tuba, “Improved hybridized bat algorithm for global numerical optimization,” in Proceedings of the 16th IEEE International Conference on Computer Modelling and Simulation (UKSim-AMSS '14), pp. 57–62, March 2014.
  41. C. Dai, W. Chen, Y. Song, and Y. Zhu, “Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization,” Journal of Systems Engineering and Electronics, vol. 21, no. 2, pp. 300–311, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Tuba, I. Brajevic, and R. Jovanovic, “Hybrid seeker optimization algorithm for global optimization,” Applied Mathematics & Information Sciences, vol. 7, no. 3, pp. 867–875, 2013. View at Publisher · View at Google Scholar · View at Scopus
  43. M. Tuba and N. Bacanin, “Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems,” Neurocomputing, 2014. View at Publisher · View at Google Scholar
  44. S. Sarkar, G. R. Patra, and S. Das, “A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding,” in Swarm, Evolutionary, and Memetic Computing, vol. 7076 of Lecture Notes in Computer Science, pp. 51–58, 2011. View at Google Scholar
  45. P. Yin, “Multilevel minimum cross entropy threshold selection based on particle swarm optimization,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 503–513, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  46. B. Akay, “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding,” Applied Soft Computing Journal, vol. 13, no. 6, pp. 3066–3091, 2013. View at Publisher · View at Google Scholar · View at Scopus
  47. M. Maitra and A. Chatterjee, “A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding,” Expert Systems with Applications, vol. 34, no. 2, pp. 1341–1350, 2008. View at Publisher · View at Google Scholar · View at Scopus
  48. K. Harnrnouche, M. Diaf, and P. Siarry, “A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 676–688, 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. I. Brajevic and M. Tuba, “Cuckoo search and firefly algorithm applied to multilevel image thresholding,” in Cuckoo Search and Firefly Algorithm: Theory and Applications, X.-S. Yang, Ed., vol. 516 of Studies in Computational Intelligence, pp. 115–139, Springer, Berlin, Germany, 2014. View at Google Scholar
  50. D. Campos, “Real and spurious contributions for the Shannon, Rényi and Tsallis entropies,” Physica A, vol. 389, no. 18, pp. 3761–3768, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  51. M. Tuba, “Asymptotic behavior of the maximum entropy routing in computer networks,” Entropy, vol. 15, no. 1, pp. 361–371, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. G.-Q. Huang, W.-J. Zhao, and Q.-Q. Lu, “Bat algorithm with global convergence for solving large-scale optimization problem,” Application Research of Computers, vol. 30, no. 5, pp. 1323–1328, 2013. View at Google Scholar
  53. X.-S. Yang and A. H. Gandomi, “Bat algorithm: A novel approach for global engineering optimization,” Engineering Computations, vol. 29, no. 5, pp. 464–483, 2012. View at Publisher · View at Google Scholar · View at Scopus
  54. K. Khan, A. Nikov, and A. Sahai, “A fuzzy bat clustering method for ergonomic screening of office workplaces,” in Advances in Intelligent and Soft Computing, vol. 101, pp. 59–66, Springer, 2011. View at Google Scholar
  55. L. Jiann-Horng, C. Chao-Wei, Y. Chorng-Horng, and T. Hsien-Leing, “A chaotic levy ight bat algorithm for parameter estimation in nonlinear dynamic biological systems,” Journal of Computer and Information Technology, vol. 2, no. 2, pp. 56–63, 2012. View at Google Scholar
  56. X.-S. Yang, “Bat algorithm for multi-objective optimisation,” International Journal of Bio-Inspired Computation, vol. 3, no. 5, pp. 267–274, 2011. View at Publisher · View at Google Scholar · View at Scopus
  57. J. Zhang and G. Wang, “Image matching using a bat algorithm with mutation,” Applied Mechanics and Materials, vol. 203, no. 1, pp. 88–93, 2012. View at Publisher · View at Google Scholar · View at Scopus
  58. B. Ramesh, C. Jagan Mohan, and V. Reddy, “Application of bat algorithm for combined economic load and emission dispatch,” International Journal of Electrical and Electronics Engineering & Telecommunications, vol. 2, no. 1, pp. 1–9, 2013. View at Google Scholar
  59. F. A. Banu and C. Chandrasekar, “An optimized approach of modified BAT algorithm to record deduplication,” International Journal of Computer Applications, vol. 62, no. 1, pp. 10–15, 2012. View at Google Scholar
  60. M. K. Marichelvam and T. Prabaharam, “A bat algorithm for realistic hybrid flowshop scheduling problems to minimize makespan and mean flow time,” ICTACT International Journal on Soft Computing, vol. 3, no. 1, pp. 428–433, 2012. View at Google Scholar
  61. K. Khan and S. Ashok, “A comparison of ba, ga, pso, bp and lm for training feed forward neural networks in e-learning context,” International Journal of Intelligent Systems and Applications, vol. 4, no. 7, pp. 23–29, 20112. View at Google Scholar
  62. R. Damodaram and M. L. Va larmathi, “Phishing website detection and optimization using modified bat algorithm,” International Journal of Engineering Research and Applications, vol. 2, no. 1, pp. 870–876, 2012. View at Google Scholar