Skip to main content
SpringerLink
Log in

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

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  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–2494

  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–492

    Article  Google Scholar 

  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–114

    Article  Google Scholar 

  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–944

    Article  Google Scholar 

  5. Berkaya SK, Gunduz H, Ozsen O, Akinlar C, Gunal S (2016) On circular traffic sign detection and recognition. Expert Syst Appl 48:67–75

    Article  Google Scholar 

  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–23

    Article  Google Scholar 

  7. da Fontoura Costa L, Cesar R M Jr (2010) Shape analysis and classification: theory and practice. CRC Press, Boca Raton

    MATH  Google Scholar 

  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–1351

    Article  Google Scholar 

  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–288

  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–34

  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–1761

    Article  Google Scholar 

  12. Yao Z, Yi W (2016) Curvature aided hough transform for circle detection. Expert Syst Appl 51:26–33

    Article  Google Scholar 

  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):46

    Article  Google Scholar 

  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–823

  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–423

    Article  Google Scholar 

  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–1358

  17. Zhang H, Wiklund K, Andersson M (2016) A fast and robust circle detection method using isosceles triangles sampling. Pattern Recognit 54:218–228

    Article  Google Scholar 

  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–263

    Article  Google Scholar 

  19. De Marco T, Cazzato D, Leo M, Distante C (2015) Randomized circle detection with isophotes curvature analysis. Pattern Recognit 48(2):411–421

    Article  Google Scholar 

  20. Fornaciari M, Prati A, Cucchiara R (2014) A fast and effective ellipse detector for embedded vision applications. Pattern Recognit 47(11):3693–3708

    Article  Google Scholar 

  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 94430C

  22. Akinlar C, Topal C (2013) Edcircles: a real-time circle detector with a false detection control. Pattern Recognit 46(3):725–740

    Article  Google Scholar 

  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–107

    Article  MathSciNet  Google Scholar 

  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–134

  25. Cuevas E, Osuna V, Oliva D (2017) Multi-circle detection on images. In: Evolutionary computation techniques: a comparative perspective. Springer, pp 35–64

  26. Cuevas E, González M (2013) Multi-circle detection on images inspired by collective animal behavior. Appl Intell 39(1):101– 120

    Article  Google Scholar 

  27. Fourie J (2017) Robust circle detection using harmony search. J Optim 2017. https://doi.org/10.1155/2017/9710719

  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–164

  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–315

    Article  Google Scholar 

  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–30

    Google Scholar 

  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–661

    Article  Google Scholar 

  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–2769

    Article  Google Scholar 

  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–1135

    Article  MathSciNet  Google Scholar 

  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–1199

    Article  Google Scholar 

  35. Davies E R (1987) The effect of noise on edge orientation computations. Pattern Recognit Lett 6(5):315–322

    Article  Google Scholar 

  36. Kittler J (1983) On the accuracy of the sobel edge detector. Image Vis Comput 1(1):37–42

    Article  Google Scholar 

  37. Suzuki S et al (1985) Topological structural analysis of digitized binary images by border following. Comput Vis Graph Image Process 30(1):32–46

    Article  MATH  Google Scholar 

  38. Van Aken JR (1984) An efficient ellipse-drawing algorithm. IEEE Comput Graph Appl 4(9):24–35

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigaciones en Optica, A.C., Loma del Bosque 115, Leon, Mexico

    A. Lopez-Martinez & F. J. Cuevas

Authors
  1. A. Lopez-Martinez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. J. Cuevas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Lopez-Martinez.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lopez-Martinez, A., Cuevas, F.J. Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis. Appl Intell 49, 2001–2016 (2019). https://doi.org/10.1007/s10489-018-1372-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1372-2

Keywords

Search

Navigation