{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/bundle-adjustment-on-a-graph-processor","title":"Bundle Adjustment on a Graph Processor","arxiv_id":"2003.03134","date":"2020-03-06","proceeding":"CVPR 2020 6","authors":["Joseph Ortiz","Mark Pupilli","Stefan Leutenegger","Andrew J. Davison"],"abstract":"Graph processors such as Graphcore's Intelligence Processing Unit (IPU) are part of the major new wave of novel computer architecture for AI, and have a general design with massively parallel computation, distributed on-chip memory and very high inter-core communication bandwidth which allows breakthrough performance for message passing algorithms on arbitrary graphs. We show for the first time that the classical computer vision problem of bundle adjustment (BA) can be solved extremely fast on a graph processor using Gaussian Belief Propagation. Our simple but fully parallel implementation uses the 1216 cores on a single IPU chip to, for instance, solve a real BA problem with 125 keyframes and 1919 points in under 40ms, compared to 1450ms for the Ceres CPU library. Further code optimisation will surely increase this difference on static problems, but we argue that the real promise of graph processing is for flexible in-place optimisation of general, dynamically changing factor graphs representing Spatial AI problems. We give indications of this with experiments showing the ability of GBP to efficiently solve incremental SLAM problems, and deal with robust cost functions and different types of factors.","url_abs":"https://arxiv.org/abs/2003.03134v2","url_pdf":"https://arxiv.org/pdf/2003.03134v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"bundle-adjustment-on-a-graph-processor","repo_url":"https://github.com/joeaortiz/gbp","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":null,"task_name":"CPU"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2003.03134","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2003.03134"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/joeaortiz/gbp","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":10},"by_repo_kind":{"official":{"samples":10,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"1caf4e2b5ec0da6d","entry":"S03_hat_operator","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/lie_algebra.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/lie_algebra.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1caf4e2b5ec0da6d"}},{"code_sha256_prefix":"0913e8f65172eb6c","entry":"SE3_hat_operator","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/lie_algebra.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/lie_algebra.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0913e8f65172eb6c"}},{"code_sha256_prefix":"842b6718320b3d40","entry":"getT_qt","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/transformations.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/transformations.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"842b6718320b3d40"}},{"code_sha256_prefix":"0cd1741da6f7b3c9","entry":"jac_fd","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/derivatives.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/derivatives.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0cd1741da6f7b3c9"}},{"code_sha256_prefix":"3f2c29ab00178d2d","entry":"jac_fn","repo":"joeaortiz/gbp","repo_kind":"official","path":"gbp/factors/linear_displacement.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/gbp/factors/linear_displacement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3f2c29ab00178d2d"}},{"code_sha256_prefix":"c5aa24afb4dd4258","entry":"meas_fn","repo":"joeaortiz/gbp","repo_kind":"official","path":"gbp/factors/linear_displacement.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/gbp/factors/linear_displacement.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c5aa24afb4dd4258"}},{"code_sha256_prefix":"b8744491a5e984d3","entry":"proj","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/transformations.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/transformations.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b8744491a5e984d3"}},{"code_sha256_prefix":"5fa7ef9ce95273fd","entry":"proj_derivative","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/derivatives.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/derivatives.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5fa7ef9ce95273fd"}},{"code_sha256_prefix":"1150d38034b9542c","entry":"read_balfile","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/read_balfile.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/read_balfile.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1150d38034b9542c"}},{"code_sha256_prefix":"2029a9e8c0de57f6","entry":"so3exp","repo":"joeaortiz/gbp","repo_kind":"official","path":"utils/lie_algebra.py","file_url":"https://github.com/joeaortiz/gbp/blob/HEAD/utils/lie_algebra.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2029a9e8c0de57f6"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}