{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:40:35Z","timestamp":1770540035206,"version":"3.49.0"},"reference-count":44,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T00:00:00Z","timestamp":1648944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Circle detection is a crucial problem in computer vision and pattern recognition. Improving the accuracy and efficiency of circle detectors has important scientific significance and excellent application value. In this paper, we propose a circle detection method with efficient arc extraction. In order to reduce edge redundancy and eliminate crossing points, we present an edge refinement algorithm to refine the edges into single-pixel-wide branchless contour curves. To address the contour curve segmentation difficulty, we improved the CTAR (Chord to Triangular Arms Ratio) corner detection method to enhance corner point detection and segment the contour curves based on corner points. Then, we used the relative position constraint of arcs to improve the circle detection accuracy further. Finally, we verified the feasibility and reliability of the proposed method by comparing our approach with five other methods using three datasets. The experimental results showed that the presented method had the advantages of anti-obscuration, anti-defect, and real-time performance over other methods.<\/jats:p>","DOI":"10.3390\/sym14040734","type":"journal-article","created":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T06:04:01Z","timestamp":1648965841000},"page":"734","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Fast Circle Detector with Efficient Arc Extraction"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4301-7895","authenticated-orcid":false,"given":"Yang","family":"Liu","sequence":"first","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"given":"Honggui","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"given":"Zeyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"given":"Qiguo","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yang, H., Deng, R., Lu, Y., Zhu, Z., Chen, Y., Roland, J.T., Lu, L., Landman, B.A., Fogo, A.B., and Huo, Y. (2020). CircleNet: Anchor-Free Glomerulus Detection with Circle Representation, Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention, Lima, Peru, 4\u20138 October 2020, Springer.","DOI":"10.1007\/978-3-030-59719-1_4"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1007\/s11517-017-1708-9","article-title":"Identification and red blood cell automated counting from blood smear images using computer-aided system","volume":"56","author":"Acharya","year":"2018","journal-title":"Med. Biol. Eng. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.measurement.2017.11.002","article-title":"White blood cell (WBC) counting analysis in blood smear images using various color segmentation methods","volume":"116","author":"Safuan","year":"2018","journal-title":"Measurement"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yu, L., Zhang, D., Peng, N., and Liang, X. (2021). Research on the application of binary-like coding and Hough circle detection technology in PCB traceability system. J. Ambient. Intell. Humaniz. Comput., 1\u201311.","DOI":"10.1007\/s12652-020-02655-y"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"095402","DOI":"10.1088\/1361-6501\/ab8b21","article-title":"A fast PCB hole detection method based on geometric features","volume":"31","author":"Zhu","year":"2020","journal-title":"Meas. Sci. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.eswa.2015.11.018","article-title":"On circular traffic sign detection and recognition","volume":"48","author":"Berkaya","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1049\/iet-its.2010.0159","article-title":"Eigen-based traffic sign recognition","volume":"5","author":"Fleyeh","year":"2011","journal-title":"Iet. Intell. Transp. Sy."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.ijleo.2017.07.024","article-title":"Multiple circle recognition and pose estimation for aerospace application","volume":"145","author":"Wu","year":"2017","journal-title":"Optik"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Xue, P., Jiang, Y.L., Wang, H.M., and He, H. (2019). Accurate Detection Method of Aviation Bearing Based on Local Characteristics. Symmetry, 11.","DOI":"10.3390\/sym11091069"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ijleo.2016.12.064","article-title":"Incremental circle hough transform: An improved method for circle detection","volume":"133","author":"Djekoune","year":"2017","journal-title":"Optik"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Soelistio, Y.E., Postma, E., and Maes, A. (2015, January 18\u201322). Circle-based Eye Center Localization (CECL). Proceedings of the 2015 14th Iapr International Conference on Machine Vision Applications (Mva), Tokyo, Japan.","DOI":"10.1109\/MVA.2015.7153202"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.compeleceng.2014.05.004","article-title":"A dynamic non-circular iris localization technique for non-ideal data","volume":"40","author":"Jan","year":"2014","journal-title":"Comput. Electr. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2742","DOI":"10.1109\/TIM.2018.2869180","article-title":"Tracking a golf ball with high-speed stereo vision system","volume":"68","author":"Wang","year":"2018","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cornelia, A., and Setyawan, I. (2017, January 18\u201319). Ball Detection Algorithm for Robot Soccer based on Contour and Gradient Hough Circle Transform. Proceedings of the 2017 4th International Conference on Information Technology, Computer, and Electrical Engineering (Icitacee), Semarang, Indonesia.","DOI":"10.1109\/ICITACEE.2017.8257691"},{"key":"ref_15","unstructured":"Smith, E.H.B., and Lamiroy, B. (2015). Circle Detection Performance Evaluation Revisited, Proceedings of the International Workshop on Graphics Recognition, Sousse, Tunisia, 20\u201321 August 2015, Springer."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","article-title":"Generalizing the Hough transform to detect arbitrary shapes","volume":"13","author":"Ballard","year":"1981","journal-title":"Pattern Recogn."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough transformation to detect lines and curves in pictures","volume":"15","author":"Duda","year":"1972","journal-title":"Commun. ACM"},{"key":"ref_18","unstructured":"Schuster, G.M., and Katsaggelos, A.K. (2004, January 24\u201327). Robust circle detection using a weighted MSE estimator. Proceedings of the Icip: International Conference on Image Processing, Singapore."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","article-title":"A new curve detection method: Randomized Hough transform (RHT)","volume":"11","author":"Xu","year":"1990","journal-title":"Pattern Recogn. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.eswa.2015.12.019","article-title":"Curvature aided Hough transform for circle detection","volume":"51","author":"Yao","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"107022","DOI":"10.1016\/j.patcog.2019.107022","article-title":"A sparse structure for fast circle detection","volume":"97","author":"Su","year":"2020","journal-title":"Pattern Recogn."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.patcog.2014.08.007","article-title":"Randomized circle detection with isophotes curvature analysis","volume":"48","author":"Cazzato","year":"2015","journal-title":"Pattern Recogn."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.patcog.2011.07.004","article-title":"Efficient sampling strategy and refinement strategy for randomized circle detection","volume":"45","author":"Chung","year":"2012","journal-title":"Pattern Recogn."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Le, T., and Duan, Y. (2016). Circle Detection on Images by Line Segment and Circle Completeness. IEEE Image Proc., 3648\u20133652.","DOI":"10.1109\/ICIP.2016.7533040"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","article-title":"LSD: A Fast Line Segment Detector with a False Detection Control","volume":"32","author":"Jakubowicz","year":"2010","journal-title":"IEEE Trans. Pattern Anal."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/j.patcog.2012.09.020","article-title":"EDCircles: A real-time circle detector with a false detection control","volume":"46","author":"Akinlar","year":"2013","journal-title":"Pattern Recogn."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1255002","DOI":"10.1142\/S0218001412550026","article-title":"Edpf: A Real-Time Parameter-Free Edge Segment Detector with a False Detection Control","volume":"26","author":"Akinlar","year":"2012","journal-title":"Int. J. Pattern Recogn."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1016\/j.jvcir.2012.05.004","article-title":"Edge Drawing: A combined real-time edge and segment detector","volume":"23","author":"Topal","year":"2012","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_29","unstructured":"Topal, C., Ozsen, O., and Akinlar, C. (2011, January 4\u20136). Real-time Edge Segment Detection with Edge Drawing Algorithm. Proceedings of the 7th International Symposium on Image and Signal Processing and Analysis (ISPA), Dubrovnik, Croatia."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107588","DOI":"10.1016\/j.patcog.2020.107588","article-title":"An occlusion-resistant circle detector using inscribed triangles","volume":"109","author":"Zhao","year":"2021","journal-title":"Pattern Recogn."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.cagd.2008.01.002","article-title":"Integral invariants for robust geometry processing","volume":"26","author":"Pottmann","year":"2009","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lu, C.S., Xia, S.Y., Huang, W.M., Shao, M., and Fu, Y. (2017, January 17\u201320). Circle Detection by Arc-Support Line Segments. Proceedings of the IEEE International Conference on Image Processing (ICIP), Beijing, China.","DOI":"10.1109\/ICIP.2017.8296246"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1007\/s00500-009-0508-z","article-title":"Automatic circle detection on digital images with an adaptive bacterial foraging algorithm","volume":"14","author":"Dasgupta","year":"2010","journal-title":"Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.patrec.2005.10.003","article-title":"Circle detection on images using genetic algorithms","volume":"27","year":"2006","journal-title":"Pattern Recogn. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.1016\/j.patcog.2015.01.016","article-title":"Effective and efficient contour-based corner detectors","volume":"48","author":"Teng","year":"2015","journal-title":"Pattern Recogn."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A Computational Approach to Edge Detection","volume":"6","author":"Canny","year":"1986","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Kanchanatripop, P., and Zhang, D.F. (2020). Adaptive Image Edge Extraction Based on Discrete Algorithm and Classical Canny Operator. Symmetry, 12.","DOI":"10.3390\/sym12111749"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3665","DOI":"10.1109\/TIP.2017.2704660","article-title":"A fast ellipse detector using projective invariant pruning","volume":"26","author":"Jia","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"McClelland, G.H. (2014). Nasty Data: Unruly, Ill-Mannered Observations Can Ruin Your Analysis, Cambridge University Press.","DOI":"10.1017\/CBO9780511996481.028"},{"key":"ref_40","first-page":"721","article-title":"Quick Locating Algorithm for Turning Points in Discrete Point Set of Curve","volume":"2","author":"Wang","year":"2004","journal-title":"J. Syst. Sci. Inf."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"K\u00e5sa, I. (1976). A circle fitting procedure and its error analysis. IEEE Trans. Instrum. Meas., 8\u201314.","DOI":"10.1109\/TIM.1976.6312298"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2001","DOI":"10.1007\/s10489-018-1372-2","article-title":"Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis","volume":"49","author":"Cuevas","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.patcog.2015.12.004","article-title":"A fast and robust circle detection method using isosceles triangles sampling","volume":"54","author":"Zhang","year":"2016","journal-title":"Pattern Recogn."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1007\/s10044-021-01007-6","article-title":"Multiple circle detection in images: A simple evolutionary algorithm approach and a new benchmark of images","volume":"24","author":"Gonzalez","year":"2021","journal-title":"Pattern Anal. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/734\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:49:21Z","timestamp":1760136561000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,3]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["sym14040734"],"URL":"https:\/\/doi.org\/10.3390\/sym14040734","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,3]]}}}