{"id":"https://openalex.org/W3003846825","doi":"https://doi.org/10.1109/tip.2020.2967601","title":"Arc Adjacency Matrix-Based Fast Ellipse Detection","display_name":"Arc Adjacency Matrix-Based Fast Ellipse Detection","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3003846825","doi":"https://doi.org/10.1109/tip.2020.2967601","mag":"3003846825","pmid":"https://pubmed.ncbi.nlm.nih.gov/32011251"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2020.2967601","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2020.2967601","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052057753","display_name":"Meng Cai","orcid":"https://orcid.org/0000-0002-0711-5949"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cai Meng","raw_affiliation_strings":["Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102028264","display_name":"Zhaoxi Li","orcid":"https://orcid.org/0000-0001-9277-2996"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoxi Li","raw_affiliation_strings":["Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043001105","display_name":"Xiangzhi Bai","orcid":"https://orcid.org/0000-0002-6115-8237"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangzhi Bai","raw_affiliation_strings":["Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China","State Key Laboratory of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016025633","display_name":"Fugen Zhou","orcid":"https://orcid.org/0000-0002-9933-7388"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fugen Zhou","raw_affiliation_strings":["Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052057753"],"corresponding_institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":4.4171,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.95619903,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"29","issue":null,"first_page":"4406","last_page":"4420"},"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.9911999702453613,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ellipse","display_name":"Ellipse","score":0.8361895084381104},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5412546992301941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5058164596557617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48344382643699646},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.47277262806892395},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.45572417974472046},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.44933435320854187},{"id":"https://openalex.org/keywords/tangent","display_name":"Tangent","score":0.4291069507598877},{"id":"https://openalex.org/keywords/jacobian-matrix-and-determinant","display_name":"Jacobian matrix and determinant","score":0.4226863980293274},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4166378676891327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4028545618057251},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.389769971370697},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36771276593208313},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21219855546951294},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1850813329219818},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.10244143009185791},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09677007794380188}],"concepts":[{"id":"https://openalex.org/C74261601","wikidata":"https://www.wikidata.org/wiki/Q40112","display_name":"Ellipse","level":2,"score":0.8361895084381104},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5412546992301941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5058164596557617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48344382643699646},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.47277262806892395},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45572417974472046},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.44933435320854187},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.4291069507598877},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.4226863980293274},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4166378676891327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4028545618057251},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.389769971370697},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36771276593208313},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21219855546951294},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1850813329219818},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.10244143009185791},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09677007794380188}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2020.2967601","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2020.2967601","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:32011251","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32011251","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":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2938254518","display_name":null,"funder_award_id":"91748201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4470850380","display_name":null,"funder_award_id":"61533016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7953880188","display_name":null,"funder_award_id":"U1736217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W42608107","https://openalex.org/W639708223","https://openalex.org/W1939349075","https://openalex.org/W1973675013","https://openalex.org/W1973771896","https://openalex.org/W1985794176","https://openalex.org/W2008461546","https://openalex.org/W2013985817","https://openalex.org/W2024113226","https://openalex.org/W2068400867","https://openalex.org/W2079742994","https://openalex.org/W2083229832","https://openalex.org/W2083844071","https://openalex.org/W2085111972","https://openalex.org/W2085137453","https://openalex.org/W2086374833","https://openalex.org/W2094854638","https://openalex.org/W2096856861","https://openalex.org/W2097576699","https://openalex.org/W2099253838","https://openalex.org/W2100068633","https://openalex.org/W2109575225","https://openalex.org/W2123630097","https://openalex.org/W2131282907","https://openalex.org/W2134104018","https://openalex.org/W2139442740","https://openalex.org/W2140427427","https://openalex.org/W2145023731","https://openalex.org/W2149576406","https://openalex.org/W2160072137","https://openalex.org/W2240485075","https://openalex.org/W2241675565","https://openalex.org/W2316495833","https://openalex.org/W2324875697","https://openalex.org/W2341119120","https://openalex.org/W2515884307","https://openalex.org/W2544725465","https://openalex.org/W2594683323","https://openalex.org/W2594871200","https://openalex.org/W2794846522","https://openalex.org/W2807700245","https://openalex.org/W2895631955","https://openalex.org/W2895804664","https://openalex.org/W3101139917","https://openalex.org/W6755143963"],"related_works":["https://openalex.org/W3004699026","https://openalex.org/W2754221176","https://openalex.org/W2586983060","https://openalex.org/W1972385476","https://openalex.org/W4213150077","https://openalex.org/W2406466816","https://openalex.org/W4387959662","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036"],"abstract_inverted_index":{"Fast":[0],"and":[1,54,100,113,190],"accurate":[2],"ellipse":[3,21,80],"detection":[4,22],"is":[5,44,94,105,146,155],"critical":[6],"in":[7],"certain":[8],"computer":[9],"vision":[10],"tasks.":[11],"In":[12],"this":[13,27],"paper,":[14],"we":[15,70],"propose":[16],"an":[17],"arc":[18,40,74,111],"adjacency":[19,41,51],"matrix-based":[20],"(AAMED)":[23],"method":[24,172],"to":[25,46,59,96,107,148,186],"fulfill":[26],"requirement.":[28],"At":[29],"first,":[30],"after":[31],"segmenting":[32],"the":[33,38,61,68,97,108,118,125,159,174],"edges":[34],"into":[35],"elliptic":[36],"arcs,":[37],"digraph-based":[39],"matrix":[42],"(AAM)":[43],"constructed":[45],"describe":[47],"their":[48],"triple":[49],"sequential":[50],"states.":[52],"Curvature":[53],"region":[55],"constraints":[56,160],"are":[57,77,89,127],"employed":[58],"make":[60],"AAM":[62],"sparse.":[63],"Secondly,":[64],"through":[65,133],"bidirectionally":[66],"searching":[67],"AAM,":[69],"can":[71,101,114],"get":[72],"all":[73],"combinations":[75,112],"which":[76],"probably":[78],"true":[79],"candidates.":[81],"The":[82,153],"cumulative-factor":[83],"(CF)":[84],"based":[85],"cumulative":[86],"matrices":[87],"(CM)":[88],"worked":[90],"out":[91],"simultaneously.":[92],"CF":[93],"irrelative":[95],"image":[98],"context":[99],"be":[102,115],"pre-calculated.":[103],"CM":[104,137],"related":[106],"arcs":[109],"or":[110,120],"calculated":[116],"by":[117,158],"addition":[119],"subtraction":[121],"of":[122,136],"CF.":[123],"Then":[124],"ellipses":[126,151],"efficiently":[128],"fitted":[129],"from":[130],"these":[131],"candidates":[132],"twice":[134],"eigendecomposition":[135],"using":[138],"Jacobi":[139],"method.":[140],"Finally,":[141],"a":[142,182],"comprehensive":[143],"validation":[144],"score":[145,154],"proposed":[147],"eliminate":[149],"false":[150],"effectively.":[152],"mainly":[156],"influenced":[157],"about":[161],"adaptive":[162],"shape,":[163],"tangent":[164],"similarity,":[165],"distribution":[166],"compensation.":[167],"Experiments":[168],"show":[169],"that":[170],"our":[171],"outperforms":[173],"12":[175],"state-of-the-art":[176],"methods":[177],"on":[178],"9":[179],"datasets":[180],"as":[181],"whole,":[183],"with":[184],"reference":[185],"recall,":[187],"precision,":[188],"F-measure,":[189],"time-consumption.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}