An Algorithm for the Detection of Circular Elements in Engineering Design

Author(s): Bonello D. K.*, Iano Y., Neto U. B.

Affiliation(s): University of Campinas, 400 Albert Einstein Ave., 13083-852 Campinas, Brazil

*Corresponding Author’s Address: [email protected]

Issue: Volume 7, Issue 1 (2020)

Paper received: December 22, 2019
The final version of the paper received: March 23, 2020
Paper accepted online: April 6, 2020

Bonello, D. K., Iano, Y., Neto, U. B. (2020). An algorithm for the detection of circular elements in engineering design. Journal of Engineering Sciences, Vol. 7(1), pp. E6–E9, doi: 10.21272/jes.2020.7(1).e2

DOI: 10.21272/jes.2020.7(1).e2

Research Area:  MECHANICAL ENGINEERING: Computational Mechanics

Abstract. Various concentrated works have been done in the area of computational vision regarding the circle and texture detections. Detection of circles in images can be beneficial for PCB components industries for the detection of capacitors in printed circuit boards, also for medicine in the detection of red cells, white blood cells, and leukocytes, and for applications which requires precision and assignments regarding the detection of circles in a digital image. In this work is utilized a benchmarking of images to detection circle boards of different radio values for the comparison with the work [1] of this article. The benchmarking of images is composed of five main images that are tested in the algorithm of detection of circles in MATLAB with different values of radio for each image. The results appoint an enhancement of 300 % concerning the algorithm proposed in work [1] showed in this article. In this work also would be plotted graphs concerning the accuracy of the new proposed algorithm with relation to the algorithm proposed in work [1], indicating better results concerning the GUI interfaces and capacity of detection circles.

Keywords: computer vision, pattern recognition, an algorithm of detection, circle detection, parameter identification.


  1. The Engineering Projects (2015). Detect Circles in Images Using MATLAB. Available online at
  2. Jia, L. Q., Peng, C. Z., Liu, H. M., Wang, Z. H. (2011). A fast randomized circle detection algorithm. 4th International Congress on Image and Signal Processing (CISP), Vol. 2, pp. 820–823.
  3. Vegt, S. E. (2015). A Fast and Robust Algorithm for the Detection of Circular Pieces in a Cyber Physical System. The Eindhoven University of Technology, Netherlands.
  4. Duda, R. O., Hart, P. E. (1972). Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, Vol. 15(1), doi: 10.1145/361237.361242.
  5. Atherton, T. J., Kerbyson, D. J. (1999). Size invariant circle detection. Image and Vision Computing, Vol. 17(11), pp. 795–803, doi; 10.1016/S0262-8856(98)00160-7.
  6. Canny, J. (1986). A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell, Vol. 8(6), pp. 679–698, doi: 10.1109/TPAMI.1986.4767851.
  7. Maini, R., Aggarwal, H. (2009). Study and comparison of various image edge detection techniques. Int. J. Image Process, Vol. 3, 147002.
  8. Lay, D. C., Lay, S. R., McDonald J. J. (2014). Linear Algebra and its Applications. Pearson, USA
  9. Maddalena, L., Petrosino, A. (2018). Background subtraction for moving object detection in RGBD Data: A survey. Journal of Imaging, Vol. 4(5), 71, doi: 10.3390/jimaging4050071.
  10. Wang, J., Ma, Y., Li, C., Wang, H., Liu, J. (2009). Multiobject tracking with explicit reasoning about occlusion. 2009 International Joint Conference on Computational Sciences and Optimization, doi: 10.1109/CSO.2009.378.
  11. Xinman, Z., Mei, M., Tingting, H., Xuebin, X. (2017). Steel bars counting method based on image and video processing. 2017 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 304–309.

Full Text