Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 575414, 24 pages
http://dx.doi.org/10.1155/2013/575414
Research Article

Multilevel Thresholding Segmentation Based on Harmony Search Optimization

1Departamento de Ingeniería del Software e Inteligencia Artificial, Facultad Informática, Universidad Complutense, 28040 Madrid, Spain
2Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, CU-TONALA, Avenida Revolución 1500, C.P 44430, Guadalajara, JAL, Mexico

Received 14 June 2013; Revised 17 August 2013; Accepted 20 August 2013

Academic Editor: Zong Woo Geem

Copyright © 2013 Diego Oliva 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. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison Wesley, Reading, Mass, USA, 1992.
  2. R. Guo and S. M. Pandit, “Automatic threshold selection based on histogram modes and a discriminant criterion,” Machine Vision and Applications, vol. 10, no. 5-6, pp. 331–338, 1998. 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. 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 Google Scholar · View at Scopus
  5. W. Snyder, G. Bilbro, A. Logenthiran, and S. Rajala, “Optimal thresholding: a new approach,” Pattern Recognition Letters, vol. 11, no. 12, pp. 803–809, 1990. View at Google Scholar · View at Scopus
  6. N. Otsu, “A threshold selection method from gray-level histograms,” IEEE Transactions on Systems, Man, Cybernetics, vol. 9, no. 1, pp. 62–66, 1979. View at Google Scholar · View at Scopus
  7. 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, & Image Processing, vol. 29, no. 3, pp. 273–285, 1985. View at Google Scholar · View at Scopus
  8. J. Kittler and J. Illingworth, “Minimum error thresholding,” Pattern Recognition, vol. 19, no. 1, pp. 41–47, 1986. View at Google Scholar · View at Scopus
  9. K. Hammouche, 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 Google Scholar
  10. 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 Zentralblatt MATH · View at MathSciNet
  11. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. F. Glover, “Tabu Search—part I,” ORSA Journal on Computing, vol. 1, article 3, pp. 190–206, 1989. View at Google Scholar
  13. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975. View at MathSciNet
  14. C. Lai and D. Tseng, “A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding,” International Journal of Hybrid Intelligent Systems, vol. 1, pp. 143–152, 2004. View at Google Scholar
  15. P.-Y. Yin, “A fast scheme for optimal thresholding using genetic algorithms,” Signal Processing, vol. 72, no. 2, pp. 85–95, 1999. View at Google Scholar · View at Scopus
  16. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995. View at Scopus
  17. D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Tech. Rep. TR06, Computer Engineering Department, Engineering Faculty, Erciyes University, 2005. View at Google Scholar
  18. B. Akay, “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding,” Applied Soft Computing, vol. 13, no. 6, pp. 3066–3091, 2012. View at Publisher · View at Google Scholar
  19. 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
  20. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Google Scholar · View at Scopus
  21. M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36-38, pp. 3902–3933, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. K. S. Lee, Z. W. Geem, S.-H. Lee, and K.-W. Bae, “The harmony search heuristic algorithm for discrete structural optimization,” Engineering Optimization, vol. 37, no. 7, pp. 663–684, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  24. J. H. Kim, Z. W. Geem, and E. S. Kim, “Parameter estimation of the nonlinear Muskingum model using harmony search,” Journal of the American Water Resources Association, vol. 37, no. 5, pp. 1131–1138, 2001. View at Google Scholar · View at Scopus
  25. Z. W. Geem, “Optimal cost design of water distribution networks using harmony search,” Engineering Optimization, vol. 38, no. 3, pp. 259–280, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. Z. W. Geem, K. S. Lee, and Y. J. Park, “Application of harmony search to vehicle routing,” American Journal of Applied Sciences, vol. 2, pp. 1552–1557, 2005. View at Google Scholar
  27. A. Vasebi, M. Fesanghary, and S. M. T. Bathaee, “Combined heat and power economic dispatch by harmony search algorithm,” International Journal of Electrical Power and Energy Systems, vol. 29, no. 10, pp. 713–719, 2007. View at Publisher · View at Google Scholar · View at Scopus
  28. S. O. Degertekin, “Optimum design of steel frames using harmony search algorithm,” Structural and Multidisciplinary Optimization, vol. 36, no. 4, pp. 393–401, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. E. Cuevas, N. Ortega-Sánchez, D. Zaldivar, and M. Pérez-Cisneros, “Circle detection by harmony search optimization,” Journal of Intelligent and Robotic Systems, pp. 1–18, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. O. M. Alia and R. Mandava, “The variants of the harmony search algorithm: an overview,” Artificial Intelligence Review, vol. 36, no. 1, pp. 49–68, 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. F. G. Lobo, C. F. Lima, and Z. Michalewicz, Eds., Parameter Setting in Evolutionary Algorithms, vol. 54 of Studies in Computational Intelligence, Springer, Berlin, Germany, 2007.
  32. C. B. B. Costa, M. R. W. MacIel, and R. M. Filho, “Factorial design technique applied to genetic algorithm parameters in a batch cooling crystallization optimisation,” Computers and Chemical Engineering, vol. 29, no. 10, pp. 2229–2241, 2005. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Khadwilard, P. Luangpaiboon, and P. Pongcharoen, “Full factorial experimental design for parameters selection of harmony search Algorithm,” The Journal of Industrial Technology, vol. 8, no. 2, pp. 1–10, 2012. View at Google Scholar
  34. G. E. P. Box, W. G. Hunter, and J. S. Hunter, Statistic for Experimenters—An Introduction to Design Data Analysis and Model Building, John Wiley & Sons, New York, NY, USA, 1978. View at MathSciNet
  35. S. K. Pal, D. Bhandari, and M. K. Kundu, “Genetic algorithms for optimal image enhancement,” Pattern Recognition Letters, vol. 15, no. 3, pp. 261–271, 1994. View at Google Scholar · View at Scopus
  36. F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics, vol. 1, pp. 80–83, 1945. View at Google Scholar
  37. S. Garcia, D. Molina, M. Lozano, and F. Herrera, “Astudy on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special session on real parameter optimization,” Journal of Heuristics, vol. 15, no. 6, pp. 617–644, 2008. View at Publisher · View at Google Scholar