{"id":"https://openalex.org/W4392745189","doi":"https://doi.org/10.1109/lra.2024.3377006","title":"SIM-Sync: From Certifiably Optimal Synchronization Over the 3D Similarity Group to Scene Reconstruction With Learned Depth","display_name":"SIM-Sync: From Certifiably Optimal Synchronization Over the 3D Similarity Group to Scene Reconstruction With Learned Depth","publication_year":2024,"publication_date":"2024-03-13","ids":{"openalex":"https://openalex.org/W4392745189","doi":"https://doi.org/10.1109/lra.2024.3377006"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2024.3377006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3377006","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5072478236","display_name":"Xihang Yu","orcid":"https://orcid.org/0009-0007-1240-1011"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210134579","display_name":"Dana-Farber/Harvard Cancer Center","ror":"https://ror.org/03pvyf116","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I136199984","https://openalex.org/I4210117453","https://openalex.org/I4210134579"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xihang Yu","raw_affiliation_strings":["Harvard Computational Robotics Lab, Harvard University, Boston, MA, USA","College of Literature, Science, and the Arts, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0009-0007-1240-1011","affiliations":[{"raw_affiliation_string":"Harvard Computational Robotics Lab, Harvard University, Boston, MA, USA","institution_ids":["https://openalex.org/I4210134579","https://openalex.org/I136199984"]},{"raw_affiliation_string":"College of Literature, Science, and the Arts, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100763891","display_name":"Heng Yang","orcid":"https://orcid.org/0000-0003-0074-7836"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Yang","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Boston, MA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0074-7836","affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Boston, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3275,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.95465729,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"9","issue":"5","first_page":"4471","last_page":"4478"},"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.9998000264167786,"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/sync","display_name":"sync","score":0.9197633266448975},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6706910729408264},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.6705734729766846},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.619293212890625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5514284372329712},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39919185638427734},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36622798442840576},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34729087352752686},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11887869238853455},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1093032956123352},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08722901344299316},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.06857851147651672}],"concepts":[{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.9197633266448975},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6706910729408264},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6705734729766846},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.619293212890625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5514284372329712},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39919185638427734},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36622798442840576},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34729087352752686},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11887869238853455},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1093032956123352},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08722901344299316},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.06857851147651672},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2024.3377006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3377006","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1484371059","https://openalex.org/W1967344706","https://openalex.org/W1988874269","https://openalex.org/W1993000710","https://openalex.org/W2019855902","https://openalex.org/W2021851106","https://openalex.org/W2022327575","https://openalex.org/W2118400056","https://openalex.org/W2124386111","https://openalex.org/W2180077832","https://openalex.org/W2408654640","https://openalex.org/W2471962767","https://openalex.org/W2489822048","https://openalex.org/W2547811925","https://openalex.org/W2745007981","https://openalex.org/W2955639361","https://openalex.org/W2963381078","https://openalex.org/W3035581023","https://openalex.org/W3043971245","https://openalex.org/W3048510980","https://openalex.org/W3081167590","https://openalex.org/W3107540572","https://openalex.org/W3111598592","https://openalex.org/W3128885578","https://openalex.org/W3174541782","https://openalex.org/W4205172069","https://openalex.org/W4236769309","https://openalex.org/W4282913827","https://openalex.org/W4285295620","https://openalex.org/W4312421695","https://openalex.org/W4317553727","https://openalex.org/W4381747443","https://openalex.org/W4385430487","https://openalex.org/W4392745189","https://openalex.org/W6912333589"],"related_works":["https://openalex.org/W2063547430","https://openalex.org/W2524993630","https://openalex.org/W2607244263","https://openalex.org/W2234430299","https://openalex.org/W1831690014","https://openalex.org/W1561022130","https://openalex.org/W1995263003","https://openalex.org/W2222580448","https://openalex.org/W3202423486","https://openalex.org/W3216225811"],"abstract_inverted_index":{"We":[0,204],"present":[1],"<monospace":[2,32,63,106,143,166,213],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[3,8,21,33,38,64,75,83,107,113,144,167,191,214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SIM-Sync</monospace>":[4,34,65,108,145,215],",":[5,196],"a":[6,36,44,68,189],"<italic":[7,20,37,74,82,112,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">certifiably":[9],"optimal</i>":[10],"algorithm":[11],"that":[12,160],"estimates":[13],"camera":[14,54,118],"trajectory":[15],"and":[16,56,120,183,209,219,222,229],"3D":[17,81,126],"scene":[18],"structure":[19,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">directly":[22],"from":[23],"multiview":[24],"image":[25,60],"keypoints</i>":[26],".":[27],"The":[28,142],"key":[29],"enabler":[30],"of":[31,90,133,154,212,226],"is":[35,95,161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">pretrained</i>":[39],"depth":[40,70,104],"prediction":[41,71],"network.":[42],"Given":[43],"graph":[45,227],"with":[46],"nodes":[47],"representing":[48],"monocular":[49,103],"images":[50],"taken":[51],"at":[52],"unknown":[53,96,117],"poses":[55,119],"edges":[57],"containing":[58],"pairwise":[59],"keypoint":[61],"correspondences,":[62],"first":[66],"uses":[67],"pretrained":[69],"network":[72],"to":[73,98,111,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">lift</i>":[76],"the":[77,88,91,99,116,125,131,134,152,165,173,177,181,206,224],"2D":[78],"keypoints":[79],"into":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">scaled</i>":[84],"point":[85,93,140],"clouds,":[86],"where":[87],"scaling":[89,121],"per-image":[92],"cloud":[94],"due":[97],"scale":[100],"ambiguity":[101],"in":[102,175,216],"prediction.":[105],"then":[109],"seeks":[110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">synchronize</i>":[114],"jointly":[115],"factors":[122],"(i.e.,":[123],"over":[124,180],"similarity":[127],"group)":[128],"by":[129],"minimizing":[130],"sum":[132],"Euclidean":[135],"distances":[136],"between":[137],"edge-wise":[138],"scaled":[139],"clouds.":[141],"formulation,":[146],"despite":[147],"being":[148],"nonconvex,":[149],"allows":[150],"for":[151,197],"design":[153],"an":[155],"efficient,":[156],"certifiably":[157],"optimal":[158],"solver":[159],"almost":[162],"identical":[163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SE-Sync</monospace>":[168],"algorithm.":[169],"Particularly,":[170],"after":[171],"solving":[172],"translations":[174],"closed-form,":[176],"remaining":[178],"optimization":[179],"rotations":[182],"scales":[184],"can":[185],"be":[186],"written":[187],"as":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">quadratically":[192],"constrained":[193],"quadratic":[194],"program</i>":[195],"which":[198],"we":[199],"apply":[200],"Shor's":[201],"semidefinite":[202],"relaxation.":[203],"demonstrate":[205],"empirical":[207],"tightness":[208],"practical":[210],"usefulness":[211],"both":[217],"simulated":[218],"real":[220],"experiments,":[221],"investigate":[223],"impact":[225],"sparsity.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}