{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:32:02Z","timestamp":1773156722145,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Extracting circle information from images has always been a basic problem in computer vision. Common circle detection algorithms have some defects, such as poor noise resistance and slow computation speed. In this paper, we propose an anti-noise fast circle detection algorithm. In order to improve the anti-noise of the algorithm, we first perform curve thinning and connection on the image after edge extraction, then suppress noise interference by the irregularity of noise edges and extract circular arcs by directional filtering. In order to reduce the invalid fitting and speed up the running speed, we propose a circle fitting algorithm with five quadrants, and improve the efficiency of the algorithm by the idea of \u201cdivide and conquer\u201d. We compare the algorithm with RCD, CACD, WANG and AS on two open datasets. The results show that we have the best performance under noise while keeping the speed of the algorithm.<\/jats:p>","DOI":"10.3390\/s23052732","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T03:54:56Z","timestamp":1677729296000},"page":"2732","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5104-6645","authenticated-orcid":false,"given":"Yun","family":"Ou","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":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7583-1867","authenticated-orcid":false,"given":"Zeyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9255-848X","authenticated-orcid":false,"given":"Xin","family":"Lan","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Deng, H., Liu, Y., Xu, Q., and Liu, G. (2022). A Semi-Supervised Semantic Segmentation Method for Blast-Hole Detection. Symmetry, 14.","DOI":"10.3390\/sym14040653"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1007\/s00170-022-08785-1","article-title":"Circle detection with model fitting in polar coordinates for glass bottle mouth localization","volume":"120","author":"Zhou","year":"2022","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"26381","DOI":"10.1007\/s11042-022-12921-0","article-title":"A novel efficient method for welding spots detection","volume":"81","author":"He","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/TMI.2021.3122835","article-title":"Circle Representation for Medical Object Detection","volume":"41","author":"Nguyen","year":"2021","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1017\/S0373463318001169","article-title":"A new Concentric Circles Detection method for Object Detection applied to Radar Images","volume":"72","author":"Guerrero","year":"2019","journal-title":"J. Navig."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Xue, P., Jiang, Y., Wang, H., and He, H. (2019). Accurate Detection Method of Aviation Bearing Based on Local Characteristics. Symmetry, 11.","DOI":"10.3390\/sym11091069"},{"key":"ref_7","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_8","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 Recognit. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1006\/cviu.2001.0923","article-title":"An efficient randomized algorithm for detecting circles","volume":"83","author":"Chen","year":"2001","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.future.2021.05.010","article-title":"A fast and accurate circle detection algorithm based on random sampling","volume":"123","author":"Jiang","year":"2021","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.ijleo.2017.12.064","article-title":"Fast circle detection algorithm based on sampling from difference area","volume":"158","author":"Jiang","year":"2018","journal-title":"Optik"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"29825","DOI":"10.1007\/s11042-020-09514-0","article-title":"A sub-pixel circle detection algorithm combined with improved RHT and fitting","volume":"79","author":"Wang","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Le, T., and Duan, Y. (2016, January 25\u201328). Circle detection on images by line segment and circle completeness. Proceedings of the 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, USA.","DOI":"10.1109\/ICIP.2016.7533040"},{"key":"ref_14","first-page":"722","article-title":"LSD: A fast line segment detector with a false detection control","volume":"32","author":"Jakubowicz","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Liu, Y., Deng, H., Zhang, Z., and Xu, Q. (2022). A Fast Circle Detector with Efficient Arc Extraction. Symmetry, 14.","DOI":"10.3390\/sym14040734"},{"key":"ref_16","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_17","doi-asserted-by":"crossref","unstructured":"Ou, Y., Deng, H., Liu, Y., Zhang, Z., Ruan, X., Xu, Q., and Peng, C. (2022). A Fast Circle Detection Algorithm Based on Information Compression. Sensors, 22.","DOI":"10.3390\/s22197267"},{"key":"ref_18","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 Recognit."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A computational approach to edge detection","volume":"PAMI-8","author":"Canny","year":"1986","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.1109\/TIP.2010.2099127","article-title":"A split and merge based ellipse detector with self-correcting capability","volume":"20","author":"Chia","year":"2010","journal-title":"IEEE Trans. Image Process."},{"key":"ref_21","unstructured":"(2022, October 15). Available online: https:\/\/github.com\/yzjba\/CACD."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lu, C., Xia, S., Huang, W., Shao, M., and Fu, Y. (2017, January 17\u201320). Circle detection by arc-support line segments. Proceedings of the 2017 IEEE International Conference on Image Processing (ICIP), Beijing, China.","DOI":"10.1109\/ICIP.2017.8296246"},{"key":"ref_23","unstructured":"(2022, October 15). Available online: https:\/\/github.com\/AlanLuSun\/Circle-detection."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3204","DOI":"10.1016\/j.patcog.2012.02.014","article-title":"Edge curvature and convexity based ellipse detection method","volume":"45","author":"Prasad","year":"2012","journal-title":"Pattern Recognit."},{"key":"ref_25","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_26","doi-asserted-by":"crossref","first-page":"3693","DOI":"10.1016\/j.patcog.2014.05.012","article-title":"A fast and effective ellipse detector for embedded vision applications","volume":"47","author":"Fornaciari","year":"2014","journal-title":"Pattern Recognit."},{"key":"ref_27","unstructured":"(2022, April 14). Available online: https:\/\/github.com\/zikai1\/CircleDetection."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/5\/2732\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:45:59Z","timestamp":1760121959000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/5\/2732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,2]]},"references-count":27,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["s23052732"],"URL":"https:\/\/doi.org\/10.3390\/s23052732","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,2]]}}}