{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T15:27:25Z","timestamp":1772465245105,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T00:00:00Z","timestamp":1664064000000},"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>Circle detection is a fundamental problem in computer vision. However, conventional circle detection algorithms are usually time-consuming and sensitive to noise. In order to solve these shortcomings, we propose a fast circle detection algorithm based on information compression. First, we introduce the idea of information compression, which compresses the circular information on the image into a small number of points while removing some of the noise through sharpness estimation and orientation filtering. Then, the circle parameters stored in the information point are obtained by the average sampling algorithm with a time complexity of O(1) to obtain candidate circles. Finally, we set different constraints on the complete circle and the defective circle according to the sampling results and find the true circle from the candidate circles. The experimental results on the three datasets show that our method can compress the circular information in the image into 1% of the information points, and compared to RHT, RCD, Jiang, Wang and CACD, Precision, Recall, Time and F-measure are greatly improved.<\/jats:p>","DOI":"10.3390\/s22197267","type":"journal-article","created":{"date-parts":[[2022,9,26]],"date-time":"2022-09-26T03:34:17Z","timestamp":1664163257000},"page":"7267","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Fast Circle Detection Algorithm Based on Information Compression"],"prefix":"10.3390","volume":"22","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"}]},{"given":"Zeyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"}]},{"given":"Xusheng","family":"Ruan","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"}]},{"given":"Chengzuo","family":"Peng","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,9,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2359","DOI":"10.1016\/j.asr.2016.03.026","article-title":"An Efficient Circle Detector Not Relying on Edge Detection","volume":"57","author":"Cai","year":"2016","journal-title":"Adv. Space Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/S0167-8655(01)00020-4","article-title":"A Two-Step Circle Detection Algorithm from the Intersecting Chords","volume":"22","author":"Kim","year":"2001","journal-title":"Pattern Recognit. Lett."},{"key":"ref_3","unstructured":"Soltany, M., Zadeh, S.T., and Pourreza, H.-R. (, January January). Fast and Accurate Pupil Positioning Algorithm Using Circular Hough Transform and Gray Projection. In Proceeding of the 2011 International Conference on Computer Communication and Management, Singapore."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5991","DOI":"10.1088\/0031-9155\/53\/21\/007","article-title":"Automated Cell Colony Counting and Analysis Using the Circular Hough Image Transform Algorithm (CHiTA)","volume":"53","author":"Bewes","year":"2008","journal-title":"Phys. Med. Biol."},{"key":"ref_5","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_6","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_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","first-page":"232","DOI":"10.1016\/j.ijleo.2015.10.063","article-title":"An Efficient Curve Detection Algorithm","volume":"127","author":"Jiang","year":"2016","journal-title":"Optik"},{"key":"ref_14","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, Arizona, USA.","DOI":"10.1109\/ICIP.2016.7533040"},{"key":"ref_15","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_16","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_17","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_18","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A Computational Approach to Edge Detection","volume":"8","author":"Canny","year":"1986","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","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_20","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 Recognit."},{"key":"ref_21","unstructured":"(2022, April 14). Available online: https:\/\/github.com\/zikai1\/circledetection."},{"key":"ref_22","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_23","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_24","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. In Proceeding of the 2017 IEEE International Conference on Image Processing (ICIP), Beijing, China.","DOI":"10.1109\/ICIP.2017.8296246"},{"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."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/19\/7267\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:39:11Z","timestamp":1760143151000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/19\/7267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,25]]},"references-count":26,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["s22197267"],"URL":"https:\/\/doi.org\/10.3390\/s22197267","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,25]]}}}