Table of Contents Author Guidelines Submit a Manuscript
Modelling and Simulation in Engineering
Volume 2014, Article ID 794574, 17 pages
http://dx.doi.org/10.1155/2014/794574
Research Article

Otsu Based Optimal Multilevel Image Thresholding Using Firefly Algorithm

1Department of Electronics and Instrumentation Engineering, St. Joseph’s College of Engineering, Chennai 600 119, India
2Department of Instrumentation Engineering, Anna University, MIT Campus, Chennai 600 044, India

Received 22 January 2014; Accepted 12 May 2014; Published 15 June 2014

Academic Editor: Jing-song Hong

Copyright © 2014 N. Sri Madhava Raja et al. 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. P. D. Sathya and R. Kayalvizhi, “Modified bacterial foraging algorithm based multilevel thresholding for image segmentation,” Engineering Applications of Artificial Intelligence, vol. 24, no. 4, pp. 595–615, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. S. U. Lee, S. Yoon Chung, and R. H. Park, “A comparative performance study of several global thresholding techniques for segmentation,” Computer Vision, Graphics and Image Processing, vol. 52, no. 2, pp. 171–190, 1990. View at Google Scholar · View at Scopus
  3. 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
  4. J. Freixenet, X. Munoz, D. Raba, J. Marti, and X. Cufi, “Yet another survey on image segmentation: region and boundary information integration,” in Proceedings of the 7th European Conference on Computer Vision Copenhagen (ECCV '02), vol. 2352 of Lecture Notes in Computer Science, pp. 408–422, Springer, 2002. View at Publisher · View at Google Scholar
  5. M. Sezgin and B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation,” Journal of Electronic Imaging, vol. 13, no. 1, pp. 146–168, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Yang and B. Wu, “A new and fast multiphase image segmentation model for color images,” Mathematical Problems in Engineering, vol. 2012, Article ID 494761, 20 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Wu and Y. Yang, “Local- and global-statistics-based active contour model for image segmentation,” Mathematical Problems in Engineering, vol. 2012, Article ID 791958, 16 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. G. K. Rohde, C. Chen, J. A. Ozolek, and W. Wang, “A general system for automatic biomedical image segmentation using intensity neighborhoods,” International Journal of Biomedical Imaging, vol. 2011, Article ID 606857, 12 pages, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Wang and J. Bai, “Threshold selection by clustering gray levels of boundary,” Pattern Recognition Letters, vol. 24, no. 12, pp. 1983–1999, 2003. View at Publisher · View at Google Scholar · View at Scopus
  10. 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
  11. 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
  12. S. Agrawal, R. Panda, S. Bhuyan, and B. K. Panigrahi, “Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm,” Swarm and Evolutionary Computation, vol. 11, pp. 16–30, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. P. D. Sathya and R. Kayalvizhi, “Optimal multilevel thresholding using bacterial foraging algorithm,” Expert Systems with Applications, vol. 38, no. 12, pp. 15549–15564, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. P. D. Sathya and R. Kayalvizhi, “Comparison of intelligent techniques for multilevel thresholding problem,” International Journal of Signal and Imaging Systems Engineering, vol. 5, no. 1, pp. 43–57, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Chen and M. Wang, “Seeking multi-thresholds directly from support vectors for image segmentation,” Neurocomputing, vol. 67, no. 1-4, pp. 335–344, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. S.-K. 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
  17. P. D. Sathya and R. Kayalvizhi, “Optimum multilevel image thresholding based on Tsallis Eetropy method with bacterial foraging algorithm,” International Journal of Computer Science Issues, vol. 7, no. 5, pp. 336–343, 2010. View at Google Scholar
  18. S. P. Duraisamy and R. Kayalvizhi, “A new multilevel thresholding method using swarm intelligence algorithm for image segmentation,” Journal of Intelligent Learning Systems and Applications, vol. 2, pp. 126–138, 2010. View at Publisher · View at Google Scholar
  19. S. Sarkar, S. Das, and S. S. Chaudhuri, “Multilevel image thresholding based on Tsallis entropy and differential evolution,” in Proceedings of the 3rd International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO '12), B. K. Panigrahi, S. Das, P. N. Suganthan, and P. K. Nanda, Eds., vol. 7677 of Lecture Notes in Computer Science, pp. 17–24, Springer, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. K. Manikantan, B. V. Arun, and D. K. S. Yaradoni, “Optimal multilevel thresholds based on Tsallis entropy method using golden ratio particle swarm optimization for improved image segmentation,” Procedia Engineering, vol. 30, pp. 364–371, 2012. View at Publisher · View at Google Scholar
  21. X. Su, W. Fang, Q. Shen, and X. Hao, “An image enhancement method using the quantum-behaved particle swarm optimization with an adaptive strategy,” Mathematical Problems in Engineering, vol. 2013, Article ID 824787, 14 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. I. Cruz-Aceves, J. G. Aviña-Cervantes, J. M. López-Hernández, and S. E. González-Reyna, “Multiple active contours driven by particle swarm optimization for cardiac medical image segmentation,” Computational and Mathematical Methods in Medicine, vol. 2013, Article ID 132953, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. N. S. M. Raja, G. Kavitha, and S. Ramakrishnan, “Analysis of vasculature in human retinal images using particle swarm optimization based tsallis multi-level thresholding and similarity measures,” in Proceedings of the 3rd International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO '12), B. K. Panigrahi, S. Das, P. N. Suganthan, and P. K. Nanda, Eds., vol. 7677 of Lecture Notes in Computer Science, pp. 380–387, Springer, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. P. Ghamisi, M. S. Couceiro, J. A. Benediktsson, and N. M. F. Ferreira, “An efficient method for segmentation of images based on fractional calculus and natural selection,” Expert Systems with Applications, vol. 39, no. 16, pp. 12407–12417, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Ghamisi, M. S. Couceiro, F. M. L. Martins, and J. A. Benediktsson, “Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization,” IEEE Transactions on Geoscience and Remote Sensing, vol. 52, no. 5, pp. 2382–2394, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Sarkar, G. R. Patra, and S. Das, “A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding,” in Proceedings of the 2nd International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO '11), B. K. Panigrahi, P. N. Suganthan, S. Das, and S. C. Satapathy, Eds., vol. 7076 of Lecture Notes in Computer Science, pp. 51–58, Springer, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. Q. Su and Z. Hu, “Color image quantization algorithm based on self-adaptive differential evolution,” Computational Intelligence and Neuroscience, vol. 2013, Article ID 231916, 8 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Sarkar and S. Das, “Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—a differential evolution approach,” IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 4788–4797, 2013. View at Publisher · View at Google Scholar
  29. M.-H. Horng, “Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation,” Expert Systems with Applications, vol. 38, no. 11, pp. 13785–13791, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Panda, S. Agrawal, and S. Bhuyan, “Edge magnitude based multilevel thresholding using Cuckoo search technique,” Expert Systems with Applications, vol. 40, no. 18, pp. 7617–7628, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. A. A. Yahya, J. Tan, and M. Hu, “A novel model of image segmentation based on watershed algorithm,” Advances in Multimedia, vol. 2013, Article ID 120798, 8 pages, 2013. View at Publisher · View at Google Scholar
  32. V. Magudeeswaran and C. G. Ravichandran, “Fuzzy logic-based histogram equalization for image contrast enhancement,” Mathematical Problems in Engineering, vol. 2013, Article ID 891864, 10 pages, 2013. View at Publisher · View at Google Scholar
  33. A. Nyma, M. Kang, Y.-K. Kwon, C.-H. Kim, and J.-M. Kim, “A hybrid technique for medical image segmentation,” Journal of Biomedicine and Biotechnology, vol. 2012, Article ID 830252, 7 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. G. Li, X. Zhang, J. Zhao, H. Zhang, J. Ye, and W. Zhang, “A self-adaptive parameter optimization algorithm in a real-time parallel image processing system,” The Scientific World Journal, vol. 2013, Article ID 978548, 6 pages, 2013. View at Publisher · View at Google Scholar
  35. X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, Frome, UK, 2nd edition, 2011.
  36. 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, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. X.-S. Yang, “Firefly algorithm, Lévy flights and global optimization,” in Proceedings of the 29th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (AI '09), pp. 209–218, Springer, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. X.-S. Yang, “Firefly algorithm, stochastic test functions and design optimization,” International Journal of Bio-Inspired Computation, vol. 2, no. 2, pp. 78–84, 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. 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
  40. T. Apostolopoulos and A. Vlachos, “Application of the firefly algorithm for solving the economic emissions load dispatch problem,” International Journal of Combinatorics, vol. 2011, Article ID 523806, 23 pages, 2011. View at Publisher · View at Google Scholar
  41. X.-S. Yang, S. S. S. Hosseini, and A. H. Gandomi, “Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect,” Applied Soft Computing Journal, vol. 12, no. 3, pp. 1180–1186, 2012. View at Publisher · View at Google Scholar · View at Scopus
  42. Sh. M. Farahani, A. A. Abshouri, B. Nasiri, and M. R. Meybodi, “A gaussian firefly algorithm,” International Journal of Machine Learning and Computing, vol. 1, no. 5, pp. 448–453, 2011. View at Google Scholar
  43. O. Roeva and T. Slavov, “Firefly algorithm tuning of PID controller for glucose concentration control during E. coli fed-batch cultivation process,” in Proceedings of Federated Conference on Computer Science and Information Systems (FedCSIS '12), pp. 455–462, 2012.
  44. S. L. Tilahun and H. C. Ong, “Modified firefly algorithm,” Journal of Applied Mathematics, vol. 2012, Article ID 467631, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  45. M. A. Zaman and M. Abdul Matin, “Nonuniformly spaced linear antenna array design using firefly algorithm,” International Journal of Microwave Science and Technology, vol. 2012, Article ID 256759, 8 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  46. A. Galvez and A. Iglesias, “Firefly algorithm for polynomial Bézier surface parameterization,” Journal of Applied Mathematics, vol. 2013, Article ID 237984, 9 pages, 2013. View at Publisher · View at Google Scholar
  47. M. Xu and G. Liu, “A multipopulation firefly algorithm for correlated data routing in underwater wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 865154, 14 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  48. Y. Zhang, L. Wu, and S. Wang, “Solving two-dimensional HP model by firefly algorithm and simplified energy function,” Mathematical Problems in Engineering, vol. 2013, Article ID 398141, 9 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  49. N. Sri Madhava Raja, K. Suresh Manic, and V. Rajinikanth, “Firefly algorithm with various randomization parameters: an analysis,” in Proceedings of the 4th International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO '13), B. K. Panigrahi, P. N. Suganthan, S. Das, and S. S. Dash, Eds., vol. 8297 of Lecture Notes in Computer Science, pp. 110–121, 2013. View at Publisher · View at Google Scholar
  50. N. Otsu, “A threshold selection method from gray-level histograms,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62–66, 1979. View at Google Scholar · View at Scopus
  51. A. H. Gandomi, X.-S. Yang, S. Talatahari, and A. H. Alavi, “Firefly algorithm with chaos,” Communications in Nonlinear Science and Numerical Simulation, vol. 18, no. 1, pp. 89–98, 2013. View at Publisher · View at Google Scholar · View at Scopus
  52. R. Metzler and J. Klafter, “The random walk's guide to anomalous diffusion: a fractional dynamics approach,” Physics Report, vol. 339, no. 1, pp. 1–77, 2000. View at Google Scholar · View at Scopus
  53. S. G. Nurzaman, Y. Matsumoto, Y. Nakamura, K. Shirai, S. Koizumi, and H. Ishiguro, “From lévy to brownian: a computational model based on biological fluctuation,” PLoS ONE, vol. 6, no. 2, Article ID e16168, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. N. Sri Madhava Raja and V. Rajinikanth, “Brownian distribution guided bacterial foraging algorithm for controller design problem,” in ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India-Vol I, vol. 248 of Advances in Intelligent Systems and Computing, pp. 141–148, 2014.
  55. http://sipi.usc.edu/database/database.php?volume=misc.
  56. D. Martin, C. Fowlkes, D. Tal, and J. Malik, “A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics,” in Proceedings of the 8th International Conference on Computer Vision, vol. 2, pp. 416–423, July 2001. View at Scopus