{"id":"https://openalex.org/W4297227136","doi":"https://doi.org/10.3390/s22197267","title":"A Fast Circle Detection Algorithm Based on Information Compression","display_name":"A Fast Circle Detection Algorithm Based on Information Compression","publication_year":2022,"publication_date":"2022-09-25","ids":{"openalex":"https://openalex.org/W4297227136","doi":"https://doi.org/10.3390/s22197267","pmid":"https://pubmed.ncbi.nlm.nih.gov/36236365"},"language":"en","primary_location":{"id":"doi:10.3390/s22197267","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22197267","pdf_url":"https://www.mdpi.com/1424-8220/22/19/7267/pdf?version=1664345256","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/22/19/7267/pdf?version=1664345256","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058472029","display_name":"Yun Ou","orcid":"https://orcid.org/0000-0002-5104-6645"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Ou","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":"https://orcid.org/0000-0002-5104-6645","affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101044824","display_name":"Honggui Deng","orcid":"https://orcid.org/0000-0002-7338-7395"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Honggui Deng","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355785","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0002-0773-0706"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100358738","display_name":"Zeyu Zhang","orcid":"https://orcid.org/0000-0002-7583-1867"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Zhang","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082886521","display_name":"Xusheng Ruan","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xusheng Ruan","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070342194","display_name":"Qiguo Xu","orcid":"https://orcid.org/0000-0001-6120-5518"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiguo Xu","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010278474","display_name":"Chengzuo Peng","orcid":"https://orcid.org/0009-0001-7072-9302"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengzuo Peng","raw_affiliation_strings":["School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Central South University, Lushan South Road, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101044824"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598},"fwci":0.8163,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73270854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"22","issue":"19","first_page":"7267","last_page":"7267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7008730173110962},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.6150160431861877},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6123904585838318},{"id":"https://openalex.org/keywords/unit-circle","display_name":"Unit circle","score":0.5485662817955017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5483785271644592},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5353081226348877},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.4343975782394409},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4279747009277344},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4263418912887573},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.41914427280426025},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4178575873374939},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3677600026130676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35081788897514343},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.34284844994544983},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.08705627918243408},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0682327151298523}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7008730173110962},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6150160431861877},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6123904585838318},{"id":"https://openalex.org/C126875415","wikidata":"https://www.wikidata.org/wiki/Q203425","display_name":"Unit circle","level":2,"score":0.5485662817955017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5483785271644592},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5353081226348877},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4343975782394409},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4279747009277344},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4263418912887573},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.41914427280426025},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4178575873374939},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3677600026130676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35081788897514343},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.34284844994544983},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.08705627918243408},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0682327151298523},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/s22197267","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22197267","pdf_url":"https://www.mdpi.com/1424-8220/22/19/7267/pdf?version=1664345256","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:36236365","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36236365","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:319aa7b94a5845a3aa584083aea8db74","is_oa":true,"landing_page_url":"https://doaj.org/article/319aa7b94a5845a3aa584083aea8db74","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 22, Iss 19, p 7267 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1424-8220/22/19/7267/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/s22197267","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors; Volume 22; Issue 19; Pages: 7267","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:9572816","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9572816","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s22197267","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22197267","pdf_url":"https://www.mdpi.com/1424-8220/22/19/7267/pdf?version=1664345256","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297227136.pdf","grobid_xml":"https://content.openalex.org/works/W4297227136.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W2009953720","https://openalex.org/W2024019664","https://openalex.org/W2024113226","https://openalex.org/W2047714360","https://openalex.org/W2062551944","https://openalex.org/W2072916612","https://openalex.org/W2085111972","https://openalex.org/W2095905764","https://openalex.org/W2100068633","https://openalex.org/W2145023731","https://openalex.org/W2160072137","https://openalex.org/W2182198985","https://openalex.org/W2191030399","https://openalex.org/W2213082442","https://openalex.org/W2306003502","https://openalex.org/W2442966809","https://openalex.org/W2511491267","https://openalex.org/W2515884307","https://openalex.org/W2756177297","https://openalex.org/W2780297288","https://openalex.org/W3048495006","https://openalex.org/W3048879091","https://openalex.org/W3101139917","https://openalex.org/W3161060703","https://openalex.org/W4220849345","https://openalex.org/W4226204125"],"related_works":["https://openalex.org/W1988769103","https://openalex.org/W1973548715","https://openalex.org/W2037520470","https://openalex.org/W2329676358","https://openalex.org/W4288289285","https://openalex.org/W2497268059","https://openalex.org/W4245980862","https://openalex.org/W2122159195","https://openalex.org/W2612632602","https://openalex.org/W2321805087"],"abstract_inverted_index":{"Circle":[0],"detection":[1,12,32],"is":[2],"a":[3,29,55,89],"fundamental":[4],"problem":[5],"in":[6,77,141],"computer":[7],"vision.":[8],"However,":[9],"conventional":[10],"circle":[11,31,74,106,110,120],"algorithms":[13],"are":[14,81,164],"usually":[15],"time-consuming":[16],"and":[17,69,107,116,150,157,162],"sensitive":[18],"to":[19,23,94,112,152],"noise.":[20],"In":[21],"order":[22],"solve":[24],"these":[25],"shortcomings,":[26],"we":[27,39,99],"propose":[28],"fast":[30],"algorithm":[33,87],"based":[34],"on":[35,51,103,128],"information":[36,44,50,79,140,148],"compression.":[37],"First,":[38],"introduce":[40],"the":[41,48,52,64,73,78,84,104,108,113,118,122,129,138,142,147],"idea":[42],"of":[43,58,63,92,146],"compression,":[45],"which":[46],"compresses":[47],"circular":[49,139],"image":[53,143],"into":[54,144],"small":[56],"number":[57],"points":[59],"while":[60],"removing":[61],"some":[62],"noise":[65],"through":[66],"sharpness":[67],"estimation":[68],"orientation":[70],"filtering.":[71],"Then,":[72],"parameters":[75],"stored":[76],"point":[80],"obtained":[82],"by":[83],"average":[85],"sampling":[86,114],"with":[88],"time":[90],"complexity":[91],"O(1)":[93],"obtain":[95],"candidate":[96,123],"circles.":[97,124],"Finally,":[98],"set":[100],"different":[101],"constraints":[102],"complete":[105],"defective":[109],"according":[111],"results":[115,127],"find":[117],"true":[119],"from":[121],"The":[125],"experimental":[126],"three":[130],"datasets":[131],"show":[132],"that":[133],"our":[134],"method":[135],"can":[136],"compress":[137],"1%":[145],"points,":[149],"compared":[151],"RHT,":[153],"RCD,":[154],"Jiang,":[155],"Wang":[156],"CACD,":[158],"Precision,":[159],"Recall,":[160],"Time":[161],"F-measure":[163],"greatly":[165],"improved.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}