The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
SBA: A software package for generic sparse bundle adjustment
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
An Algorithm for Least-Squares Estimation of Nonlinear Parameters
Marquardt, D. W. (1963) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0111030 · Cited by 30,728
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
A method for the solution of certain non-linear problems in least squares
Levenberg, K. (1944) · Quarterly of Applied Mathematics · doi:10.1090/qam/10666 · Cited by 12,359
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Shi, J., & Tomasi (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323794 · Cited by 7,724
Numerical Methods for Unconstrained Optimization and Nonlinear Equations
Dennis, J. E., & Schnabel, R. B. (1996) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971200 · Cited by 7,615
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
The Levenberg-Marquardt algorithm: Implementation and theory
Moré, J. J. (1978) · Lecture Notes in Mathematics · doi:10.1007/bfb0067700 · Cited by 5,773
Anderson, E., Bai, Z., Bischof, C., Blackford, L. S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., et al. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719604 · Cited by 4,435
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
Bundle Adjustment — A Modern Synthesis
Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A. W. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_21 · Cited by 3,988
Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods
Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., & van der Vorst, H. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971538 · Cited by 3,479
Conn, A. R., Gould, N. I. M., & Toint, P. L. (2000) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719857 · Cited by 2,981
Photo tourism: exploring photo collections in 3D
Snavely, N., Seitz, S. M., & Szeliski, R. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141964 · Cited by 2,866
Applied numerical linear algebra
(1998) · Choice Reviews Online · doi:10.5860/choice.35-3919 · Cited by 2,170
Iterative Methods for Optimization
Kelley, C. T. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970920 · Cited by 2,052
Moré, J. J., & Sorensen, D. C. (1983) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0904038 · Cited by 1,411
Zhang, Z., Deriche, R., Faugeras, O., & Luong, Q.-T. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(95)00022-4 · Cited by 1,367
Slama, C. C., Theurer, C. B., & Henriksen, S. W. (1980) · American Society of Photogrammetry eBooks · Cited by 1,072
Methods for Non-Linear Least Squares Problems
Madsen, K., Nielsen, H. B., & Tingleff, O. (1999) · Cited by 969
Dennis, J. E., & Schnabel, R. B. (1996) · Cited by 949
An Adaptive Nonlinear Least-Squares Algorithm
Dennis, J. E., Gay, D. M., & Walsh, R. E. (1981) · ACM Transactions on Mathematical Software · doi:10.1145/355958.355965 · Cited by 930
Fast and globally convergent pose estimation from video images
Lu, C.-P., Hager, G. D., & Mjolsness, E. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.862199 · Cited by 882
Visual Modeling with a Hand-Held Camera
Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J., & Koch, R. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000025798.50602.3a · Cited by 874
A Supernodal Approach to Sparse Partial Pivoting
Demmel, J. W., Eisenstat, S. C., Gilbert, J. R., Li, X. S., & Liu, J. W. H. (1999) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479895291765 · Cited by 840
Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods.
S., G. W., Barrett, R., Berry, M., Chan, T. F.-C., Demmel, J. W., Donato, J. M., Dongarra, J. J., Eijkhout, V. L., Pozo, R., Romine, C. H., et al. (1995) · Mathematics of Computation · doi:10.2307/2153507 · Cited by 774
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
Chen, Y., Davis, T. A., Hager, W. W., & Rajamanickam, S. (2008) · ACM Transactions on Mathematical Software · doi:10.1145/1391989.1391995 · Cited by 751
Griewank, A., Juedes, D. W., & Utke, J. (1996) · ACM Transactions on Mathematical Software · doi:10.1145/229473.229474 · Cited by 746
Algebraic Projective Geometry.
Atchison, W. F., Semple, J. G., & Kneebone, G. T. (1953) · The American Mathematical Monthly · doi:10.2307/2307420 · Cited by 704
User guide for MINPACK-1. [In FORTRAN]
More, J., Garbow, B., & Hillstrom, K. (1980) · doi:10.2172/6997568 · Cited by 584
Morè, J. J., Garbow, B. S., & Hillstrom, K. E. (1980) · CERN Document Server (European Organization for Nuclear Research) · Cited by 496
Automatic camera recovery for closed or open image sequences
Fitzgibbon, A. W., & Zisserman, A. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0055675 · Cited by 402
Anderson, E., Bai, Z., Bischof, C. H., et al. (1999) · Cited by 390
3D model acquisition from extended image sequences
Beardsley, P., Torr, P., & Zisserman, A. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61123-1_181 · Cited by 388
Problems and Theorems in Linear Algebra
Prasolov, V. (1994) · Translations of Mathematical Monographs · doi:10.1090/mmono/134 · Cited by 359
Euclidean reconstruction from uncalibrated views
Hartley, R. I. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58240-1_13 · Cited by 352
Recovering 3D Shape and Motion from Image Streams Using Nonlinear Least Squares
Szeliski, R., & Kang, S. B. (1994) · Journal of Visual Communication and Image Representation · doi:10.1006/jvci.1994.1002 · Cited by 328
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
Amestoy, P. R., Davis, T. A., & Duff, I. S. (2004) · ACM Transactions on Mathematical Software · doi:10.1145/1024074.1024081 · Cited by 311
Methods for Non-Linear Least Squares Problems (2nd ed.)
Madsen, K., Nielsen, H. B., & Tingleff, O. (2004) · Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU) · Cited by 238
Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment?
Lourakis, M. L. A., & Argyros, A. A. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.128 · Cited by 231
Self-citationApplications of Invariance in Computer Vision
(1994) · Lecture notes in computer science · doi:10.1007/3-540-58240-1 · Cited by 165
Proceedings of International Conference on Image Processing
(1997) · doi:10.1109/icip.1997 · Cited by 151
Davis, T. A. (2005) · ACM Transactions on Mathematical Software · doi:10.1145/1114268.1114277 · Cited by 109
Autonomous Vision-based Landing and Terrain Mapping Using an MPC-controlled Unmanned Rotorcraft
Templeton, T., Shim, D. H., Geyer, C., & Sastry, S. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363172 · Cited by 107
Visual Odometry Using Sparse Bundle Adjustment on an Autonomous Outdoor Vehicle
Sünderhauf, N., Konolige, K., Lacroix, S., & Protzel, P. (2006) · Springer eBooks · doi:10.1007/3-540-30292-1_20 · Cited by 78
Shum, H., Ke, Q., & Zhang, Z. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1999.784733 · Cited by 62
Towards Wiki-based Dense City Modeling
Irschara, A., Zach, C., & Bischof, H. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4409216 · Cited by 61
Incremental motion estimation through modified bundle adjustment
Zhang, Z., & Shan, Y. (2004) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2003.1246687 · Cited by 45
Quaternions and Rotations in 3-Space: The Algebra and its Geometric Interpretation
Vicci, L. (2001) · Cited by 35
Efficient, causal camera tracking in unprepared environments
Lourakis, M., & Argyros, A. (2005) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2005.02.001 · Cited by 30
Self-citationCollis, F. E. (1993) · Robotica · doi:10.1017/s0263574700016180 · Cited by 27
Dense height map estimation from oblique aerial image sequences
Besnerais, G. L., Sanfourche, M., & Champagnat, F. (2007) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2007.07.003 · Cited by 26
Cited by
Structure-from-Motion Revisited
Schonberger, J. L., & Frahm, J.-M. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.445 · Cited by 6,433
‘Structure-from-Motion’ photogrammetry: A low-cost, effective tool for geoscience applications
Westoby, M. J., Brasington, J., Glasser, N. F., Hambrey, M. J., & Reynolds, J. M. (2012) · Geomorphology · doi:10.1016/j.geomorph.2012.08.021 · Cited by 4,044
G2o: A general framework for graph optimization
Kummerle, R., Grisetti, G., Strasdat, H., Konolige, K., & Burgard, W. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979949 · Cited by 1,982
High-Resolution Stereo Datasets with Subpixel-Accurate Ground Truth
Scharstein, D., Hirschmüller, H., Kitajima, Y., Krathwohl, G., Nešić, N., Wang, X., & Westling, P. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-11752-2_3 · Cited by 1,305
Towards Linear-Time Incremental Structure from Motion
Wu, C. (2013) · 2013 International Conference on 3D Vision · doi:10.1109/3dv.2013.25 · Cited by 1,235
Metadata
- Authors
- Lourakis, M. I. A., & Argyros, A. A.
- Venue
- ACM Transactions on Mathematical Software
- Published
- 2009-03
- Volume
- 36
- Issue
- 1
- Pages
- 1-30
- ISSN
- 0098-3500 (ISSN-L)
- 1557-7295
- OpenAlex
- W2133192850
- Cited by
- 788
- References
- 54
- FWCI
- 69.26
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.