Applied Intelligence

, Volume 49, Issue 5, pp 2001–2016 | Cite as

Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis

  • A. Lopez-MartinezEmail author
  • F. J. Cuevas


Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.


Circle detection Optimization TLBO algorithm Computer vision Meta-heuristics Pattern recognition 


  1. 1.
    Leo M, De Marco T, Distante C (2014) Highly usable and accurate iris segmentation. In: 2014 22nd international conference on pattern recognition (ICPR). IEEE, pp 2489–2494Google Scholar
  2. 2.
    Ngo HT, Rakvic RN, Broussard RP, Ives RW (2014) Resource-aware architecture design and implementation of hough transform for a real-time iris boundary detection system. IEEE Trans Consum Electron 60(3):485–492CrossRefGoogle Scholar
  3. 3.
    Wen Z, Wang Y, Luo J, Kuijper A, Di N, Jin M (2017) Robust, fast and accurate vision-based localization of a cooperative target used for space robotic arm. Acta Astronaut 136:101–114CrossRefGoogle Scholar
  4. 4.
    Saska M, Baca T, Thomas J, Chudoba J, Preucil L, Krajnik T, Faigl J, Loianno G, Kumar V (2017) System for deployment of groups of unmanned micro aerial vehicles in gps-denied environments using onboard visual relative localization. Auton Robot 41(4):919–944CrossRefGoogle Scholar
  5. 5.
    Berkaya SK, Gunduz H, Ozsen O, Akinlar C, Gunal S (2016) On circular traffic sign detection and recognition. Expert Syst Appl 48:67–75CrossRefGoogle Scholar
  6. 6.
    Scholz S, Mueller T, Plasch M, Limbeck H, Adamietz R, Iseringhausen T, Kimmig D, Dickerhof M, Woegerer C (2016) A modular flexible scalable and reconfigurable system for manufacturing of microsystems based on additive manufacturing and e-printing. Robot Comput Integr Manuf 40:14–23CrossRefGoogle Scholar
  7. 7.
    da Fontoura Costa L, Cesar R M Jr (2010) Shape analysis and classification: theory and practice. CRC Press, Boca RatonzbMATHGoogle Scholar
  8. 8.
    Ok AO, Başeski E (2015) Circular oil tank detection from panchromatic satellite images: a new automated approach. IEEE Geosci Remote Sens Lett 12(6):1347–1351CrossRefGoogle Scholar
  9. 9.
    Li C, Huo H, Fang T (2016) Oil depots detection from high resolution remote sensing images based on salient region extraction. In: 2016 international conference on audio, language and image processing (ICALIP). IEEE, pp 285–288Google Scholar
  10. 10.
    Yadav VK, Trivedi MC, Rajput SS, Batham S (2016) Approach to accurate circle detection: multithreaded implementation of modified circular hough transform. In: Proceedings of international conference on ICT for sustainable development. Springer, Berlin, pp 25–34Google Scholar
  11. 11.
    Kumar V, Asati A, Gupta A (2018) Memory-efficient architecture of circle hough transform and its FPGA implementation for iris localization. IET Image Process 12(10):1753–1761CrossRefGoogle Scholar
  12. 12.
    Yao Z, Yi W (2016) Curvature aided hough transform for circle detection. Expert Syst Appl 51:26–33CrossRefGoogle Scholar
  13. 13.
    Manzanera A, Nguyen TP, Xu X (2016) Line and circle detection using dense one-to-one hough transforms on greyscale images. EURASIP J Image Video Process 2016(1):46CrossRefGoogle Scholar
  14. 14.
    Jia L-Q, Peng C-Z, Liu H-M, Wang Z-H (2011) A fast randomized circle detection algorithm. In: 2011 4th international congress on image and signal processing (CISP), vol 2. IEEE, pp 820–823Google Scholar
  15. 15.
    Yu H, Wang T (2017) Vision-based technique for circle detection and measurement using lookup table and bitwise center accumulator. JOSA A 34(3):415–423CrossRefGoogle Scholar
  16. 16.
    Gonzalez R (2015) Fast line and circle detection using inverted gradient hash maps. In: 2015 IEEE international conference on acoustics, speech and signal processing (ICASSP). IEEE, pp 1354–1358Google Scholar
  17. 17.
    Zhang H, Wiklund K, Andersson M (2016) A fast and robust circle detection method using isosceles triangles sampling. Pattern Recognit 54:218–228CrossRefGoogle Scholar
  18. 18.
    Chung K-L, Huang Y-H, Shen S-M, Krylov AS, Yurin DV, Semeikina EV (2012) Efficient sampling strategy and refinement strategy for randomized circle detection. Pattern Recognit 45(1):252–263CrossRefGoogle Scholar
  19. 19.
    De Marco T, Cazzato D, Leo M, Distante C (2015) Randomized circle detection with isophotes curvature analysis. Pattern Recognit 48(2):411–421CrossRefGoogle Scholar
  20. 20.
    Fornaciari M, Prati A, Cucchiara R (2014) A fast and effective ellipse detector for embedded vision applications. Pattern Recognit 47(11):3693–3708CrossRefGoogle Scholar
  21. 21.
    Li Y, Zhao C (2015) Fast ellipse detection by elliptical arcs extracting and grouping. In: Sixth international conference on graphic and image processing (ICGIP 2014), vol 9443. International Society for Optics and Photonics, p 94430CGoogle Scholar
  22. 22.
    Akinlar C, Topal C (2013) Edcircles: a real-time circle detector with a false detection control. Pattern Recognit 46(3):725–740CrossRefGoogle Scholar
  23. 23.
    Cuevas E, Zaldivar D, Pérez-Cisneros M, Ramírez-Ortegón M (2011) Circle detection using discrete differential evolution optimization. Pattern Anal Appl 14(1):93–107MathSciNetCrossRefGoogle Scholar
  24. 24.
    Oliva D, Cuevas E (2017) Detection of circular shapes in digital images. In: Advances and applications of optimised algorithms in image processing. Springer, pp 113–134Google Scholar
  25. 25.
    Cuevas E, Osuna V, Oliva D (2017) Multi-circle detection on images. In: Evolutionary computation techniques: a comparative perspective. Springer, pp 35–64Google Scholar
  26. 26.
    Cuevas E, González M (2013) Multi-circle detection on images inspired by collective animal behavior. Appl Intell 39(1):101– 120CrossRefGoogle Scholar
  27. 27.
    Fourie J (2017) Robust circle detection using harmony search. J Optim 2017.
  28. 28.
    Díaz-Cortés M-A, Cuevas E, Rojas R (2017) Clonal selection algorithm applied to circle detection. In: Engineering applications of soft computing. Springer, pp 143–164Google Scholar
  29. 29.
    Rao RV, Savsani VJ, Vakharia D P (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRefGoogle Scholar
  30. 30.
    Rao R (2016) Review of applications of tlbo algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis Sci Lett 5(1):1–30Google Scholar
  31. 31.
    Goyal RK, Kaushal S (2016) A constrained non-linear optimization model for fuzzy pairwise comparison matrices using teaching learning based optimization. Appl Intell 45(3):652–661CrossRefGoogle Scholar
  32. 32.
    El Ghazi A, Ahiod B (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48(9):2755–2769CrossRefGoogle Scholar
  33. 33.
    Cuevas E, Wario F, Osuna-Enciso V, Zaldivar D, Pérez-Cisneros M (2012) Fast algorithm for multiple-circle detection on images using learning automata. IET Image Process 6(8):1124–1135MathSciNetCrossRefGoogle Scholar
  34. 34.
    López-Martinez A, Cuevas FJ (2018) Automatic multi-circle detection on images using the teaching learning based optimization algorithm. IET Comput Vis 12(8):1188–1199CrossRefGoogle Scholar
  35. 35.
    Davies E R (1987) The effect of noise on edge orientation computations. Pattern Recognit Lett 6(5):315–322CrossRefGoogle Scholar
  36. 36.
    Kittler J (1983) On the accuracy of the sobel edge detector. Image Vis Comput 1(1):37–42CrossRefGoogle Scholar
  37. 37.
    Suzuki S et al (1985) Topological structural analysis of digitized binary images by border following. Comput Vis Graph Image Process 30(1):32–46CrossRefzbMATHGoogle Scholar
  38. 38.
    Van Aken JR (1984) An efficient ellipse-drawing algorithm. IEEE Comput Graph Appl 4(9):24–35CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Centro de Investigaciones en Optica, A.C.LeonMexico

Personalised recommendations