{"id":"https://openalex.org/W4294068609","doi":"https://doi.org/10.1109/tvcg.2022.3203119","title":"CoLi-BA: Compact Linearization based Solver for Bundle Adjustment","display_name":"CoLi-BA: Compact Linearization based Solver for Bundle Adjustment","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4294068609","doi":"https://doi.org/10.1109/tvcg.2022.3203119","pmid":"https://pubmed.ncbi.nlm.nih.gov/36048987"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3203119","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5102001168","display_name":"Zhichao Ye","orcid":"https://orcid.org/0000-0002-5523-4686"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao Ye","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636088","display_name":"Guanglin Li","orcid":"https://orcid.org/0000-0001-9016-2617"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanglin Li","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103188001","display_name":"Haomin Liu","orcid":"https://orcid.org/0000-0001-9511-2416"},"institutions":[{"id":"https://openalex.org/I4210128910","display_name":"Group Sense (China)","ror":"https://ror.org/036wd5777","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210128910"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haomin Liu","raw_affiliation_strings":["SenseTime Research, China"],"affiliations":[{"raw_affiliation_string":"SenseTime Research, China","institution_ids":["https://openalex.org/I4210128910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075311772","display_name":"Zhaopeng Cui","orcid":"https://orcid.org/0000-0002-7130-439X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaopeng Cui","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059021869","display_name":"Hujun Bao","orcid":"https://orcid.org/0000-0002-2662-0334"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hujun Bao","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100693448","display_name":"Guofeng Zhang","orcid":"https://orcid.org/0000-0001-5661-8430"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guofeng Zhang","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.46,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.711368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":84},"biblio":{"volume":"28","issue":"11","first_page":"3727","last_page":"3736"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Simultaneous Localization and Mapping","score":1.0,"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":"Simultaneous Localization and Mapping","score":1.0,"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/T10888","display_name":"Augmented Reality and its Applications","score":0.9944,"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/T10627","display_name":"Image Feature Retrieval and Recognition Techniques","score":0.992,"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/solver","display_name":"Solver","score":0.7682707},{"id":"https://openalex.org/keywords/feature-matching","display_name":"Feature Matching","score":0.471808},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.4438768},{"id":"https://openalex.org/keywords/bundle-adjustment","display_name":"Bundle adjustment","score":0.4260084}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7682707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.73307},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.53350234},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.48463637},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.4438768},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.4264254},{"id":"https://openalex.org/C179458375","wikidata":"https://www.wikidata.org/wiki/Q1020763","display_name":"Bundle adjustment","level":3,"score":0.4260084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3906815},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33509135},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20625943},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.19148827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18984711},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.075231075},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","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},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3203119","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36048987","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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61932003"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2020YFF0304300"}],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W1484371059","https://openalex.org/W1542938076","https://openalex.org/W1874298837","https://openalex.org/W1967468998","https://openalex.org/W1968315983","https://openalex.org/W2001790138","https://openalex.org/W2021851106","https://openalex.org/W2044542697","https://openalex.org/W2063053370","https://openalex.org/W2069664630","https://openalex.org/W2089024363","https://openalex.org/W2105303354","https://openalex.org/W2112634643","https://openalex.org/W2115579991","https://openalex.org/W2119233169","https://openalex.org/W2122386386","https://openalex.org/W2124313187","https://openalex.org/W2133192850","https://openalex.org/W2137052305","https://openalex.org/W2143116602","https://openalex.org/W2163446794","https://openalex.org/W2236623899","https://openalex.org/W2256267046","https://openalex.org/W2461079165","https://openalex.org/W2471962767","https://openalex.org/W2539774955","https://openalex.org/W2604901014","https://openalex.org/W2745859992","https://openalex.org/W2779304298","https://openalex.org/W2798513908","https://openalex.org/W2806395994","https://openalex.org/W2949115101","https://openalex.org/W3003455978","https://openalex.org/W3043971245","https://openalex.org/W3087588036","https://openalex.org/W3091592533","https://openalex.org/W3102327032","https://openalex.org/W3110852010","https://openalex.org/W3194532238","https://openalex.org/W3203859322","https://openalex.org/W3211049080","https://openalex.org/W4221151978","https://openalex.org/W4225773456","https://openalex.org/W4293775970","https://openalex.org/W4302564868"],"related_works":["https://openalex.org/W4386047831","https://openalex.org/W3157804349","https://openalex.org/W3136087161","https://openalex.org/W3134337165","https://openalex.org/W3030161631","https://openalex.org/W2146459776","https://openalex.org/W2007405763","https://openalex.org/W1975201729","https://openalex.org/W1818205321","https://openalex.org/W1484371059"],"abstract_inverted_index":{"Bundle":[0],"adjustment":[1],"(BA)":[2],"is":[3,27,63,118,188],"widely":[4],"used":[5],"in":[6,14,154],"SLAM":[7,19,144,162],"and":[8,20,37,50,77,84,124,145,171],"SfM,":[9,22],"which":[10,71],"are":[11,87],"key":[12],"technologies":[13],"Augmented":[15],"Reality.":[16],"For":[17],"real-time":[18],"large-scale":[21],"the":[23,44,57,72,100,112,115,136,142,151,158,172,191],"efficiency":[24,102],"of":[25,28,61,114,122,128,161,174],"BA":[26,39,160],"great":[29],"importance.":[30],"This":[31],"paper":[32],"proposes":[33],"CoLi-BA,":[34],"a":[35,66,94,155,168],"novel":[36,95],"efficient":[38],"solver":[40,153],"that":[41,111,121,127],"significantly":[42,88],"improves":[43],"optimization":[45],"speed":[46,113],"by":[47,70,138],"compact":[48],"linearization":[49],"reordering.":[51],"Specifically,":[52],"for":[53,80,103],"each":[54],"reprojection":[55],"function,":[56],"redundant":[58],"matrix":[59,82],"representation":[60],"Jacobian":[62],"replaced":[64],"with":[65,176],"tiny":[67],"3D":[68],"vector,":[69],"computational":[73],"complexity,":[74],"memory":[75],"storage,":[76],"cache":[78,101],"missing":[79],"Hessian":[81],"construction":[83],"Schur":[85,104],"complement":[86],"reduced.":[89],"Besides,":[90],"we":[91],"also":[92],"propose":[93],"reordering":[96],"strategy":[97],"to":[98,141],"improve":[99],"complement.":[105],"Experiments":[106],"on":[107,167,190],"diverse":[108],"datasets":[109],"show":[110],"proposed":[116,152],"CoLi-BA":[117,140],"five":[119],"times":[120,126],"Ceres":[123],"two":[125],"g2o":[129],"without":[130],"sacrificing":[131],"accuracy.":[132],"We":[133],"further":[134],"verify":[135],"effectiveness":[137],"porting":[139],"open-source":[143],"SfM":[146,175],"systems.":[147],"Even":[148],"when":[149],"running":[150],"single":[156],"thread,":[157],"local":[159],"only":[163,180],"takes":[164,181],"about":[165],"20ms":[166],"desktop":[169],"PC,":[170],"reconstruction":[173],"seven":[177],"thousand":[178],"photos":[179],"half":[182],"an":[183],"hour.":[184],"The":[185],"source":[186],"code":[187],"available":[189],"webpage:":[192],"https://github.com/zju3dv/CoLi-BA.":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4294068609","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2024-11-06T01:54:01.433879","created_date":"2022-09-01"}