{"id":"https://openalex.org/W3039826696","doi":"https://doi.org/10.1109/access.2020.3006056","title":"Certifiably Optimal and Robust Camera Pose Estimation From Points and Lines","display_name":"Certifiably Optimal and Robust Camera Pose Estimation From Points and Lines","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3039826696","doi":"https://doi.org/10.1109/access.2020.3006056","mag":"3039826696"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3006056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09129691.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09129691.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049126624","display_name":"Lei Sun","orcid":"https://orcid.org/0000-0003-4135-6858"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Sun","raw_affiliation_strings":["School of Mechanical and Power Engineering, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4135-6858","affiliations":[{"raw_affiliation_string":"School of Mechanical and Power Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102222671","display_name":"Zhongliang Deng","orcid":"https://orcid.org/0000-0002-1984-8613"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongliang Deng","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.10859159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"124032","last_page":"124054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9994999766349792,"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9988999962806702,"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/outlier","display_name":"Outlier","score":0.7510340213775635},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7207266092300415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5715230107307434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45677322149276733},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4506221413612366},{"id":"https://openalex.org/keywords/pose","display_name":"Pose","score":0.4479163587093353},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4412647783756256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4153038263320923},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.34572261571884155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34171873331069946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3388490676879883}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7510340213775635},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7207266092300415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5715230107307434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45677322149276733},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4506221413612366},{"id":"https://openalex.org/C52102323","wikidata":"https://www.wikidata.org/wiki/Q1671968","display_name":"Pose","level":2,"score":0.4479163587093353},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4412647783756256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4153038263320923},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.34572261571884155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34171873331069946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3388490676879883},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3006056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09129691.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c66b5f63c73c4fcab43f62b12e519be0","is_oa":true,"landing_page_url":"https://doaj.org/article/c66b5f63c73c4fcab43f62b12e519be0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 124032-124054 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3006056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09129691.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3039826696.pdf","grobid_xml":"https://content.openalex.org/works/W3039826696.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W62794737","https://openalex.org/W653291882","https://openalex.org/W1532362218","https://openalex.org/W1598416351","https://openalex.org/W1677409904","https://openalex.org/W1783633569","https://openalex.org/W1967073510","https://openalex.org/W1967344706","https://openalex.org/W1984667320","https://openalex.org/W1991544872","https://openalex.org/W2016403269","https://openalex.org/W2017301540","https://openalex.org/W2021278996","https://openalex.org/W2027543669","https://openalex.org/W2033819227","https://openalex.org/W2065162099","https://openalex.org/W2085261163","https://openalex.org/W2088616581","https://openalex.org/W2090967418","https://openalex.org/W2096758544","https://openalex.org/W2097251816","https://openalex.org/W2097649661","https://openalex.org/W2111308925","https://openalex.org/W2122612384","https://openalex.org/W2135926837","https://openalex.org/W2135973942","https://openalex.org/W2142482451","https://openalex.org/W2151103935","https://openalex.org/W2153326665","https://openalex.org/W2160072137","https://openalex.org/W2168241268","https://openalex.org/W2177478906","https://openalex.org/W2519914946","https://openalex.org/W2536620281","https://openalex.org/W2613449306","https://openalex.org/W2737353725","https://openalex.org/W2749287221","https://openalex.org/W2903734451","https://openalex.org/W2973258311","https://openalex.org/W2981874330","https://openalex.org/W3104290757","https://openalex.org/W4244769743","https://openalex.org/W4310363529","https://openalex.org/W6635831761","https://openalex.org/W6766107312"],"related_works":["https://openalex.org/W2756132392","https://openalex.org/W3035814349","https://openalex.org/W4285101096","https://openalex.org/W4320477335","https://openalex.org/W2518949622","https://openalex.org/W4382725876","https://openalex.org/W2084892497","https://openalex.org/W2115614142","https://openalex.org/W2275184629","https://openalex.org/W1561889708"],"abstract_inverted_index":{"The":[0,127],"Perspective-n-Point-and-Line":[1],"(PnPL)":[2],"problem,":[3],"as":[4,62,143],"a":[5,18,32,44,63,106,118,134,153],"cornerstone":[6],"in":[7],"geometric":[8,75],"computer":[9],"vision,":[10],"seeks":[11],"to":[12,39,56,86,96,131,140,144,152],"estimate":[13],"the":[14,40,50,58,124,169,184],"absolute":[15],"pose":[16],"of":[17,47,69,108,183],"calibrated":[19],"camera":[20],"from":[21],"3D-to-2D":[22],"point":[23],"and":[24,36,80,160,174],"line":[25],"correspondences.":[26,51],"In":[27],"this":[28,89],"paper,":[29],"we":[30,115],"present":[31],"certifiably":[33],"globally":[34],"optimal":[35],"robust":[37,154],"solution":[38],"PnPL":[41,60,172],"problem":[42,61,68,92,104],"with":[43],"large":[45],"number":[46],"outliers":[48,146],"among":[49],"Our":[52,82],"first":[53],"contribution":[54,84,129],"is":[55,85,130],"reformulate":[57],"general":[59],"novel":[64],"constrained":[65],"global":[66],"optimization":[67,91],"Sum-of-Squares":[70],"(SOS)":[71],"polynomials":[72],"using":[73],"generalized":[74],"distances":[76],"for":[77,123],"both":[78],"points":[79],"lines.":[81],"second":[83],"efficiently":[87],"solve":[88],"non-convex":[90],"by":[93],"reducing":[94],"it":[95],"an":[97],"equivalent":[98],"convex":[99],"Linear":[100],"Matrix":[101],"Inequality":[102],"(LMI)":[103],"via":[105],"series":[107],"SOS":[109],"relaxations.":[110],"With":[111],"these":[112],"two":[113],"contributions,":[114],"can":[116,166,176],"develop":[117],"non-minimal":[119],"solver,":[120,155],"named":[121,156],"SPnPL,":[122],"outlier-free":[125],"cases.":[126],"third":[128],"further":[132],"add":[133],"Graduated":[135],"Non-Convexity":[136],"(GNC)":[137],"cost":[138],"function":[139],"SPnPL":[141,165],"so":[142],"remove":[145],"through":[147],"closed-form":[148],"iterations,":[149],"which":[150],"leads":[151],"GNC-SPnPL.":[157],"Both":[158],"synthetic":[159],"real-data":[161],"experiments":[162],"confirm":[163],"that":[164],"mostly":[167],"outperform":[168],"existing":[170],"state-of-the-art":[171],"algorithms":[173],"GNC-SPnPL":[175],"render":[177],"accurate":[178],"results":[179],"even":[180],"when":[181],"85%":[182],"correspondences":[185],"are":[186],"outliers.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}