{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T10:28:17Z","timestamp":1784716097660,"version":"3.55.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["IST-2001-34545COOP-CT-2005-017405FP6-507752"],"award-info":[{"award-number":["IST-2001-34545COOP-CT-2005-017405FP6-507752"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>Bundle adjustment constitutes a large, nonlinear least-squares problem that is often solved as the last step of feature-based structure and motion estimation computer vision algorithms to obtain optimal estimates. Due to the very large number of parameters involved, a general purpose least-squares algorithm incurs high computational and memory storage costs when applied to bundle adjustment. Fortunately, the lack of interaction among certain subgroups of parameters results in the corresponding Jacobian being sparse, a fact that can be exploited to achieve considerable computational savings. This article presents sba, a publicly available C\/C++ software package for realizing generic bundle adjustment with high efficiency and flexibility regarding parameterization.<\/jats:p>","DOI":"10.1145\/1486525.1486527","type":"journal-article","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T15:22:19Z","timestamp":1237303339000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":538,"title":["SBA"],"prefix":"10.1145","volume":"36","author":[{"given":"Manolis I. A.","family":"Lourakis","sequence":"first","affiliation":[{"name":"Foundation for Research and Technology\u2014Hellas"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonis A.","family":"Argyros","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology\u2014Hellas"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,3,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024081"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK Users' Guide 3rd ed. SIAM Philadelphia PA.   Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK Users' Guide 3rd ed. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719604"},{"key":"e_1_2_1_3_1","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"Barrett R.","edition":"2"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the. European Conference on Computer Vision. Springer-Verlag","author":"Beardsley P."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.07.003"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR.2006.297813"},{"key":"e_1_2_1_7_1","volume-title":"What value covariance information in estimating vision parameters&quest","author":"Brooks M."},{"key":"e_1_2_1_8_1","unstructured":"Brown D. 1958. A solution to the general problem of multiple station analytical stereo triangulation. Tech. rep. 43. RCA-MTP. Feb.  Brown D. 1958. A solution to the general problem of multiple station analytical stereo triangulation. Tech. rep. 43. RCA-MTP. Feb."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Conn A. Gould N. and Toint P. 2000. Trust Region Methods. MPS-SIAM Series On Optimization. SIAM Philadelphia PA.   Conn A. Gould N. and Toint P. 2000. Trust Region Methods. MPS-SIAM Series On Optimization. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719857"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114268.1114277"},{"key":"e_1_2_1_12_1","volume-title":"Applied Numerical Linear Algebra. Titles in Applied Mathematics","author":"Demmel J."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895291765"},{"key":"e_1_2_1_14_1","volume-title":"State of the Art in Numerical Analysis","author":"Dennis J."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355965"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Dennis J. and Schnabel R. 1996. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics. SIAM Publications Philadelphia PA.   Dennis J. and Schnabel R. 1996. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics. SIAM Publications Philadelphia PA.","DOI":"10.1137\/1.9781611971200"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the European Conference on Computer Vision. Springer-Verlag","author":"Fitzgibbon A."},{"key":"e_1_2_1_18_1","volume-title":"Usage summary for selected optimization routines. Tech. rep. 153. AT&T Bell Laboratories","author":"Gay D."},{"key":"e_1_2_1_19_1","volume-title":"Matrix Computations","author":"Golub G.","edition":"3"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/229473.229474"},{"key":"e_1_2_1_21_1","volume-title":"Applications of Invariance in Computer Vision","author":"Hartley R."},{"key":"e_1_2_1_22_1","unstructured":"Hartley R. and Zisserman A. 2000. Multiple View Geometry in Computer Vision 1st ed. Cambridge University Press Cambridge MA.   Hartley R. and Zisserman A. 2000. Multiple View Geometry in Computer Vision 1st ed. Cambridge University Press Cambridge MA."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/355934.355935"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Computer Vision. IEEE Press","author":"Irschara A."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","volume-title":"Iterative Methods for Optimization","author":"Kelley C.","DOI":"10.1137\/1.9781611970920"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.168600"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/10666"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2005.02.001"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.128"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.862199"},{"key":"e_1_2_1_33_1","unstructured":"Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Technical University of Denmark. Lecture notes. http:\/\/www.imm.dtu.dk\/pubdb\/views\/edoc_download.php\/3215\/pdf\/imm3215.pdf.  Madsen K. Nielsen H. and Tingleff O. 2004. Methods for non-linear least squares problems. Technical University of Denmark. Lecture notes. http:\/\/www.imm.dtu.dk\/pubdb\/views\/edoc_download.php\/3215\/pdf\/imm3215.pdf."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"e_1_2_1_35_1","series-title":"Lecture Notes in Mathematics","volume-title":"The Levenberg Marquardt algorithm: implementation and theory","author":"Mor\u00e9 J."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Mor\u00e9 J. Garbow B. and Hillstrom K. 1980. User guide for MINPACK-1. Tech. rep. ANL-80-74. Argonne National Laboratory Argonne IL.  Mor\u00e9 J. Garbow B. and Hillstrom K. 1980. User guide for MINPACK-1. Tech. rep. ANL-80-74. Argonne National Laboratory Argonne IL.","DOI":"10.2172\/6997568"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0904038"},{"key":"e_1_2_1_38_1","unstructured":"Mundy J. and Zisserman A. 1992. Projective geometry for machine vision. In Geometric Invariance in Computer Vision J. Mundy and A. Zisserman Eds. MIT Press Cambridge MA 463--519.   Mundy J. and Zisserman A. 1992. Projective geometry for machine vision. In Geometric Invariance in Computer Vision J. Mundy and A. Zisserman Eds. MIT Press Cambridge MA 463--519."},{"key":"e_1_2_1_39_1","volume-title":"Damping parameter in Marquardt's method. Tech. rep. IMM-REP-1999-05","author":"Nielsen H."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. 1999. Numerical Optimization. Springer New York NY.  Nocedal J. and Wright S. 1999. Numerical Optimization. Springer New York NY.","DOI":"10.1007\/b98874"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000025798.50602.3a"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","volume-title":"Problems and Theorems in Linear Algebra","author":"Prasolov V.","DOI":"10.1090\/mmono\/134"},{"key":"e_1_2_1_43_1","unstructured":"Semple J. and Kneebone G. 1952. Algebraic Projective Geometry. Oxford University Press Oxford U.K.  Semple J. and Kneebone G. 1952. Algebraic Projective Geometry. Oxford University Press Oxford U.K."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the International Conference on Computer Vision and Pattern Recognition. IEEE Press","author":"Shi J."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the International Conference on Computer Vision and Pattern Recognition.","volume":"2","author":"Shum H.-Y."},{"key":"e_1_2_1_46_1","volume-title":"Manual of Photogrammetry, ed","author":"Slama C."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"S\u00fcnderhauf N. Konolige K. Lacroix S. and Protzel P. 2005. Visual odometry using sparse bundle adjustment on an autonomous outdoor vehicle. In Autonome Mobile Systeme 2005 P. Levi M. Schanz R. Lafrenz and V. Avrutin Eds. Informatik Aktuell. Springer Verlag Berlin Germany 157--163.  S\u00fcnderhauf N. Konolige K. Lacroix S. and Protzel P. 2005. Visual odometry using sparse bundle adjustment on an autonomous outdoor vehicle. In Autonome Mobile Systeme 2005 P. Levi M. Schanz R. Lafrenz and V. Avrutin Eds. Informatik Aktuell. Springer Verlag Berlin Germany 157--163.","DOI":"10.1007\/3-540-30292-1_20"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvci.1994.1002"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the IEEE ICRA'07","author":"Templeton T."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/646271.685629"},{"key":"e_1_2_1_52_1","volume-title":"Quaternions and rotations in 3-space: The algebra and its geometric interpretation. Tech. rep. TR01-014. Dept. of Computer Science","author":"Vicci L."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.40"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00022-4"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the International Conference on Image Processing.","volume":"2","author":"Zhang Z."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1486525.1486527","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1486525.1486527","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:10Z","timestamp":1750253410000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1486525.1486527"}},"subtitle":["A software package for generic sparse bundle adjustment"],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1486525.1486527"],"URL":"https:\/\/doi.org\/10.1145\/1486525.1486527","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2005-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}