Table of Contents Author Guidelines Submit a Manuscript
Journal of Optimization
Volume 2017, Article ID 9710719, 11 pages
https://doi.org/10.1155/2017/9710719
Research Article

Robust Circle Detection Using Harmony Search

Lincoln Agritech Ltd., Lincoln, New Zealand

Correspondence should be addressed to Jaco Fourie; moc.liamg@eiruofocaj

Received 10 January 2017; Accepted 24 May 2017; Published 2 August 2017

Academic Editor: Ferrante Neri

Copyright © 2017 Jaco Fourie. 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. O. Duda and P. E. Hart, “Use of the hough transformation to detect lines and curves in pictures,” Communications of the ACM, vol. 15, no. 1, pp. 11–15, 1972. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Illingworth and J. Kittler, “A survey of the hough transform,” Computer Vision, Graphics and Image Processing, vol. 44, no. 1, pp. 87–116, 1988. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Han, L. Koczy, and T. Poston, “Fuzzy hough transform,” in Proceedings of the 2nd International Conference on Fuzzy Systems, pp. 803–808, IEEE, San Francisco, Calif, USA. View at Publisher · View at Google Scholar
  4. D. Shaked, O. Yaron, and N. Kiryati, “Deriving stopping rules for the probabilistic hough transform by sequential analysis,” Computer Vision and Image Understanding, vol. 63, no. 3, pp. 512–526, 1996. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: randomized Hough transform (RHT),” Pattern Recognition Letters, vol. 11, no. 5, pp. 331–338, 1990. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Iivarinen, M. Peura, J. Srel, and A. Visa, “Comparison of combined shape descriptors for irregular objects,” in Proceedings of the 8th British Machine Vision Conference, pp. 430–439, University of Essex, London, UK, 1997.
  7. I. Habibie, A. Bowolaksono, R. Rahmatullah et al., “Automatic detection of embryo using particle swarm optimization based hough transform,” in Proceedings of the International Symposium on Micro-NanoMechatronics and Human Science, MHS '13, IEEE, Nagoya, Japan, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. V. Ayala-Ramirez, C. H. Garcia-Capulin, A. Perez-Garcia, and R. E. Sanchez-Yanez, “Circle detection on images using genetic algorithms,” Pattern Recognition Letters, vol. 27, no. 6, pp. 652–657, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. K.-Y. Huang and Y.-L. Chou, “Simulated annealing for hierarchical pattern detection and seismic applications,” in Proceedings of the International Joint Conference on Neural Networks, IJCNN '08, pp. 1257–1264, IEEE, Hong Kong, China, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Dasgupta, A. Biswas, S. Das, and A. Abraham, “Automatic circle detection on images with an adaptive bacterial foraging algorithm,” in Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO '08, p. 1695, ACM, Atlanta, Ga, USA, July 2008. View at Publisher · View at Google Scholar
  11. Z. W. Geem, Music-Inspired Harmony Search Algorithm: Theory and Applications, vol. 191, Springer Publishing Company, Berlin, Heidelberg, 1st edition, 2009. View at Publisher · View at Google Scholar
  12. 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 Publisher · View at Google Scholar · View at Scopus
  13. X. Z. Gao, V. Govindasamy, H. Xu, X. Wang, and K. Zenger, “Harmony search method: theory and applications,” Computational Intelligence and Neuroscience, vol. 2015, Article ID 258491, 10 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986. View at Google Scholar · View at Scopus
  15. Caltech Computer Vision Group Image Archive, “Electronic image archive,” 2005, http://www.vision.caltech.edu/html-files/archive.html. View at Publisher · View at Google Scholar
  16. K. P. Philip, E. L. Dove, K. B. Chandran, D. D. McPherson, N. L. Gotteiner, and W. Stanford, “The fuzzy hough transform-feature extraction in medical images,” IEEE Transactions on Medical Imaging, vol. 13, no. 2, pp. 235–240, 1994. View at Publisher · View at Google Scholar · View at Scopus
  17. E. Cuevas, D. Zaldivar, M. P, and M. Ram, “Circle detection using discrete differential evolution optimization,” Pattern Analysis and Applications, vol. 14, no. 1, pp. 93–107, 2011. View at Publisher · View at Google Scholar
  18. J. Fourie, S. Mills, and R. Green, “Harmony filter: a robust visual tracking system using the improved harmony search algorithm,” Image and Vision Computing, vol. 28, no. 12, pp. 1702–1716, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. Z. W. Geem, Ed., Recent Advances In Harmony Search Algorithm, vol. 270 of Studies in Computational Intelligence, Springer, Berlin, Germany, 1st edition, 2010.
  20. O. M. Alia, R. Mandava, D. Ramachandram, and M. E. Aziz, “Dynamic fuzzy clustering using harmony search with application to image segmentation,” in Proceedings of the 9th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT '09, pp. 538–543, IEEE, Ajman, UAE, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. Z. Geem, “Harmony search algorithm for solving sudoku,” in Knowledge-Based Intelligent Information and Engineering Systems, B. Apolloni, R. J. Howlett, and L. Jain, Eds., vol. 4692, pp. 371–378, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  22. Z. W. Geem, K. S. Lee, and Y. Park, “Application of harmony search to vehicle routing,” American Journal of Applied Sciences, vol. 2, no. 12, pp. 1552–1557, 2005. View at Publisher · View at Google Scholar
  23. Z. W. Geem and J.-Y. Choi, “Music composition using harmony search algorithm,” in Proceedings of the 2007 EvoWorkshops, pp. 593–600, Springer-Verlag, Berlin, Heidelberg, Germany, 2007. View at Publisher · View at Google Scholar
  24. E. Cuevas, N. Ortega-S, D. Zaldivar, and M. Prez-Cisneros, “Circle detection by harmony search optimization,” Journal of Intelligent & Robotic Systems, vol. 66, no. 3, pp. 359–376, 2012. View at Publisher · View at Google Scholar
  25. J. E. Bresenham, “Algorithm for computer control of a digital plotter,” IBM Systems Journal, vol. 4, no. 1, pp. 25–30, 1965. View at Publisher · View at Google Scholar
  26. V. Tirronen and F. Neri, “Differential evolution with fitness diversity self-adaption, studies in computational intelligence,” in Nature-Inspired Algorithms for Optimisation, vol. 193, pp. 199–234, Springer, Berlin, Heidelberg, Germany, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. D. H. Ackley, A Connectionist Machine for Genetic Hillclimbing, Kluwer Academic Publishers, Norwell, Mass, USA, 1987. View at Publisher · View at Google Scholar
  28. J. Fourie, R. Green, and S. Mills, “Counterpoint harmony search: an accurate algorithm for the blind deconvolution of binary images,” in Proceedings of the International Conference on Audio, Language and Image Processing, ICALIP '10, pp. 1117–1122, IEEE, Shanghai, China, November 2010. View at Publisher · View at Google Scholar · View at Scopus