Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(11); doi: 10.25236/AJCIS.2022.051105.

A Roundness Detection Algorithm of Non-Standard Discontinuous Circle Based on the Curvature Change of Discrete Edge Points


Lei Zhang, Yue Hu, Akang Wang, Daijin Li, Hao Wu

Corresponding Author:
Hao Wu

School of Management Science and Engineering, Anhui University of Finance & Economics, Bengbu, Anhui, 233030, China


In the practical application scene of image detection, it is of great significance to detect the circle in the image and judge the roundness of the circle. Because the edges of real objects are often discontinuous due to occlusion, roundness detection of discontinuous circles is a common task. Traditional circle detection algorithms mainly include voting/clustering algorithm based on edge points, optimization algorithm and arc segment-based algorithm. For discontinuous circles, because the integrity of the circle edges is different, the voting results of edge points are difficult to be used as the basis for roundness detection. When the algorithms based on optimization and arc segment detect nonstandard circles, a large number of overlapping misjudgments are easy to occur, and the overlapping of objects before and after will lead to maximum suppression, which is difficult to achieve good results. In this paper, the geometric properties of the circle itself are used to classify the edge points, so that the roundness of the discontinuous circle can be calculated and the size of the circle can be judged. In this paper, taking the photos of mutually blocked round fruits as an example, an algorithm is constructed to detect the roundness of non-standard discontinuous round objects. The results show that this algorithm has a good effect on roundness detection of non-standard discontinuous circles.


Image detection, Roundness detection, Geometrical analysis

Cite This Paper

Lei Zhang, Yue Hu, Akang Wang, Daijin Li, Hao Wu. A Roundness Detection Algorithm of Non-Standard Discontinuous Circle Based on the Curvature Change of Discrete Edge Points. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 11: 33-40. https://doi.org/10.25236/AJCIS.2022.051105.


[1] Cai Yuye. Error modeling and calibration of industrial robot system for high-precision applications [D]. Donghua University, 2016.

[2] Wang Tuo. Research on geometric shape detection algorithm based on improved Hough transform [D]. Nanjing University of Aeronautics and Astronautics, 2017.

[3] Hough P V C, Method and means for recognizing complex patterns: U.S. Patent 3,069,654 [P]. 1962-12-18.

[4] Fitzgibbon A, Pilu M, Fisher R B., Direct least square fitting of ellipses [J]. IEEE Transactions on pattern analysis and machine intelligence, 1999, 21(5): 476-480.

[5] Halır R, Flusser J., Numerically stable direct least squares fitting of ellipses [C]. Proceedings of 6th International Conference in Central Europe on Computer Graphics and Visualization. WSCG. 1998, 98: 125-132.

[6] Gander W, Golub G H, Strebel R., Least-squares fitting of circles and ellipses [J]. BIT Numerical Mathematics, 1994, 34(4): 558-578.

[7] Ahn S J, Rauh W, Warnecke H J., Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola [J]. Pattern Recognition, 2001, 34(12): 2283-2303.

[8] Ji Q, Haralick R M., A statistically efficient method for ellipse detection [C]. Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on. IEEE, 1999, 2: 730-734.

[9] Akinlar C, Topal C. EDCircles: A real-time circle detector with a false detection control [J]. Pattern Recognition, 2013, 46(3): 725-740.

[10] Liu Yingxuan. Baggage X-ray image security detection and segmentation based on deep learning [D]. Guilin University of Electronic Technology, 2020.