{"id":"https://openalex.org/W3180973223","doi":"https://doi.org/10.1109/tpami.2021.3096842","title":"Efficient and Outlier-Robust Simultaneous Pose and Correspondence Determination by Branch-and-Bound and Transformation Decomposition","display_name":"Efficient and Outlier-Robust Simultaneous Pose and Correspondence Determination by Branch-and-Bound and Transformation Decomposition","publication_year":2021,"publication_date":"2021-08-24","ids":{"openalex":"https://openalex.org/W3180973223","doi":"https://doi.org/10.1109/tpami.2021.3096842","mag":"3180973223","pmid":"https://pubmed.ncbi.nlm.nih.gov/34260346"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2021.3096842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3096842","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","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/A5100337673","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0003-2922-5345"},"institutions":[{"id":"https://openalex.org/I133868755","display_name":"Shanghai Medical College of Fudan University","ror":"https://ror.org/01zntxs11","country_code":"CN","type":"education","lineage":["https://openalex.org/I133868755","https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2922-5345","affiliations":[{"raw_affiliation_string":"Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I133868755"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013630392","display_name":"Yinlong Liu","orcid":"https://orcid.org/0000-0002-6468-8233"},"institutions":[{"id":"https://openalex.org/I133868755","display_name":"Shanghai Medical College of Fudan University","ror":"https://ror.org/01zntxs11","country_code":"CN","type":"education","lineage":["https://openalex.org/I133868755","https://openalex.org/I24943067"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Yinlong Liu","raw_affiliation_strings":["Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","Department of Informatics, Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6468-8233","affiliations":[{"raw_affiliation_string":"Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I133868755"]},{"raw_affiliation_string":"Department of Informatics, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319139","display_name":"Yiru Wang","orcid":"https://orcid.org/0000-0002-7552-6635"},"institutions":[{"id":"https://openalex.org/I133868755","display_name":"Shanghai Medical College of Fudan University","ror":"https://ror.org/01zntxs11","country_code":"CN","type":"education","lineage":["https://openalex.org/I133868755","https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiru Wang","raw_affiliation_strings":["Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I133868755"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100752865","display_name":"Xuechen Li","orcid":"https://orcid.org/0000-0002-4976-7283"},"institutions":[{"id":"https://openalex.org/I133868755","display_name":"Shanghai Medical College of Fudan University","ror":"https://ror.org/01zntxs11","country_code":"CN","type":"education","lineage":["https://openalex.org/I133868755","https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuechen Li","raw_affiliation_strings":["Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4976-7283","affiliations":[{"raw_affiliation_string":"Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I133868755"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029371371","display_name":"Manning Wang","orcid":"https://orcid.org/0000-0002-9255-3897"},"institutions":[{"id":"https://openalex.org/I133868755","display_name":"Shanghai Medical College of Fudan University","ror":"https://ror.org/01zntxs11","country_code":"CN","type":"education","lineage":["https://openalex.org/I133868755","https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Manning Wang","raw_affiliation_strings":["Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9255-3897","affiliations":[{"raw_affiliation_string":"Digital Medical Research Center, School of Basic Medical Sciences, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I133868755"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.8236,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.97691343,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"44","issue":"10","first_page":"6924","last_page":"6938"},"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.9998999834060669,"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.9993000030517578,"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.5824418663978577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48936766386032104},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.46231043338775635},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.46079760789871216},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.46071040630340576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45820096135139465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.453536719083786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4082378149032593},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37888139486312866}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5824418663978577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48936766386032104},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.46231043338775635},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.46079760789871216},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.46071040630340576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45820096135139465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.453536719083786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4082378149032593},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37888139486312866},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2021.3096842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3096842","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:34260346","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34260346","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 pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5288907422","display_name":null,"funder_award_id":"62076070","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":58,"referenced_works":["https://openalex.org/W1496395994","https://openalex.org/W1507872748","https://openalex.org/W1548836129","https://openalex.org/W1580809199","https://openalex.org/W1752823667","https://openalex.org/W1823013803","https://openalex.org/W1967023569","https://openalex.org/W1975461372","https://openalex.org/W1989367821","https://openalex.org/W1989476314","https://openalex.org/W1991544872","https://openalex.org/W1996961307","https://openalex.org/W2009122816","https://openalex.org/W2010625607","https://openalex.org/W2027512330","https://openalex.org/W2031098190","https://openalex.org/W2057001485","https://openalex.org/W2057749491","https://openalex.org/W2064499898","https://openalex.org/W2085078372","https://openalex.org/W2085261163","https://openalex.org/W2088115584","https://openalex.org/W2091364465","https://openalex.org/W2096758544","https://openalex.org/W2098890714","https://openalex.org/W2105448450","https://openalex.org/W2109191068","https://openalex.org/W2113622401","https://openalex.org/W2130017587","https://openalex.org/W2141170819","https://openalex.org/W2142482451","https://openalex.org/W2153405862","https://openalex.org/W2155056756","https://openalex.org/W2159537329","https://openalex.org/W2164703480","https://openalex.org/W2165919662","https://openalex.org/W2181274189","https://openalex.org/W2186812491","https://openalex.org/W2200124539","https://openalex.org/W2290885422","https://openalex.org/W2344049903","https://openalex.org/W2344109021","https://openalex.org/W2344474200","https://openalex.org/W2592936284","https://openalex.org/W2605111497","https://openalex.org/W2612970248","https://openalex.org/W2769591697","https://openalex.org/W2793326274","https://openalex.org/W2800476616","https://openalex.org/W2809106465","https://openalex.org/W2884194835","https://openalex.org/W2893739961","https://openalex.org/W2894691497","https://openalex.org/W2903607859","https://openalex.org/W2907066385","https://openalex.org/W2964094494","https://openalex.org/W3083706479","https://openalex.org/W6757685867"],"related_works":["https://openalex.org/W2360116109","https://openalex.org/W133358225","https://openalex.org/W2015809335","https://openalex.org/W2289108895","https://openalex.org/W2158785961","https://openalex.org/W2160451891","https://openalex.org/W3211035526","https://openalex.org/W2134786086","https://openalex.org/W2043101002","https://openalex.org/W3041258627"],"abstract_inverted_index":{"Estimating":[0],"the":[1,45,90,94,100,103,110,121,141,151,162,172,188],"pose":[2,47],"of":[3,93,102,196],"a":[4,9,131,178],"calibrated":[5],"camera":[6],"relative":[7],"to":[8,38,54,60,73,86,99,119,155,176],"3D":[10,143,164],"point":[11,146,165,174],"set":[12,166,175],"from":[13,140],"one":[14],"image":[15],"is":[16,36,52,97,167],"an":[17],"important":[18],"task":[19],"in":[20,194],"computer":[21],"vision.":[22],"Perspective-n-Point":[23],"algorithms":[24],"are":[25,32,71],"often":[26],"used":[27],"if":[28],"perfect":[29],"2D-3D":[30,40],"correspondences":[31,41],"known.":[33],"However,":[34],"it":[35],"difficult":[37],"determine":[39],"perfectly,":[42],"and":[43,48,106,144,148,169,199],"then":[44],"simultaneous":[46],"correspondence":[49],"determination":[50],"problem":[51,63,77],"needed":[53],"be":[55,87],"solved.":[56],"Early":[57],"methods":[58,70,96,193],"aimed":[59],"solve":[61,75],"this":[62,76,115],"by":[64,78,129],"local":[65],"optimization.":[66],"Recently,":[67],"several":[68],"new":[69],"proposed":[72,189],"globally":[74,152,179],"using":[79],"branch-and-bound":[80],"(BnB)":[81],"method,":[82],"but":[83],"they":[84,107],"tend":[85],"slow":[88],"because":[89],"time":[91],"complexity":[92],"BnB-based":[95],"exponential":[98],"dimensionality":[101],"parameter":[104,112],"space,":[105],"directly":[108],"search":[109,149],"6D":[111],"space.":[113],"In":[114],"paper,":[116],"we":[117,137],"propose":[118],"decompose":[120],"joint":[122],"searching":[123,127],"into":[124],"two":[125,158],"separate":[126],"processes":[128],"introducing":[130],"rotation":[132],"invariant":[133],"feature":[134],"(RIF).":[135],"Specifically,":[136],"construct":[138],"RIFs":[139,159],"original":[142,163],"2D":[145,173],"sets":[147],"for":[150],"optimal":[153,180],"translation":[154],"match":[156],"these":[157],"first.":[160],"Then,":[161],"translated":[168],"matched":[170],"with":[171],"find":[177],"rotation.":[181],"Experiments":[182],"on":[183],"challenging":[184],"data":[185],"show":[186],"that":[187],"method":[190],"outperforms":[191],"state-of-the-art":[192],"terms":[195],"both":[197],"speed":[198],"accuracy.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}