Bundle adjustment with and without damping

Photogrammetric Record

Volumn 28, Issue 144, 2013, Pages 396-415

  Börlin, Niclas ^a   Grussenmeyer, Pierre ^b  

^a UMEÅ UNIVERSITY   (Sweden)

^b INSA DE STRASBOURG   (France)

Author keywords

Adjustment; Bundle; Convergence; Initial values; Least squares; Terrestrial photogrammetry

Indexed keywords

ADJUSTMENT; BUNDLE; CONVERGENCE; INITIAL VALUES; LEAST SQUARE; TERRESTRIAL PHOTOGRAMMETRIES;

ALGORITHMS; OPTIMIZATION;

DAMPING;

ALGORITHM; LEAST SQUARES METHOD; OPTIMIZATION; PHOTOGRAMMETRY;

EID: 84889652319     PISSN: 0031868X     EISSN: 14779730     Source Type: Journal    
DOI: 10.1111/phor.12037     Document Type: Article

References (32)

1. Ackermann, F., 1994. Practical experience with GPS supported aerial triangulation. Photogrammetric Record, 14(84): 861-874.
2. Armijo, L., 1966. Minimization of functions having Lipschitz continuous first partial derivatives. Pacific Journal of Mathematics, 16(1): 1-3.
3. Baarda, W., 1968. A testing procedure for use in geodetic network. Netherlands Geodetic Commission Publications on Geodesy, Delft, the Netherlands, 2(5). 97 pages.
4. Börlin, N., Grussenmeyer, P., Eriksson, J. and Lindström, P., 2004. Pros and cons of constrained and unconstrained formulation of the bundle adjustment problem. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 35(B3): 589-594.
5. Brown, D. C., 1958. A solution to the general problem of multiple station analytical stereotriangulation. Technical Report 43, Ballistic Research Laboratories, Aberdeen Proving Ground, Maryland, USA. 55 pages.
6. Brown, D. C., 1971. Close-range camera calibration. Photogrammetric Engineering, 37(8): 855-866.
7. Brown, D. C., 1976. The bundle adjustment: progress and prospects. International Archives of Photogrammetry, 21(3). Paper 3-03. 33 pages.
8. Davis, T. A., 2009. User guide to CHOLMOD: a sparse Cholesky factorization and modification package. http://www.cise.ufl.edu/research/sparse/cholmod/CHOLMOD/Doc/UserGuide.pdf
9. Draper, N. R. and Smith, H., Jr., 1981. Applied Regression Analysis. Second edition. John Wiley, New York. 709 pages.
10. Förstner, W. and Wrobel, B., 2004. Mathematical concepts in photogrammetry. In Manual of Photogrammetry. Fifth edition (Eds. J. C. McGlone, E. M. Mikhail and J. Bethel ). American Society of Photogrammetry and Remote Sensing, Bethesda, Maryland, USA. 1151 pages: 15-181.
11. Granshaw, S. I., 1980. Bundle adjustment methods in engineering photogrammetry. Photogrammetric Record, 10(56): 181-207.
12. Gruen, A. and Akca, D., 2005. Least squares 3D surface and curve matching. ISPRS Journal of Photogrammetry and Remote Sensing, 59(3): 151-174.
13. Hartley, R. I. and Zisserman, A., 2000. Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, UK. 607 pages.
14. Jianchao, Y. and Chern, C. T., 2001. Comparison of Newton-Gauss with Levenberg-Marquardt algorithm for space resection. Proceedings of the 22nd Asian Conference on Remote Sensing, Singapore, 1: 256-261.
15. ∞-norm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(9): 1603-1617.
16. Kraus, K., 1993. Photogrammetry, Fundamentals and Standard Processes. Volume 1. Dümmler, Bonn, Germany. 397 pages.
17. Läbe, T., Dickscheid, T. and Förstner, W., 2008. On the quality of automatic relative orientation procedures. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(B3b): 37-42.
18. Levenberg, K., 1944. A method for the solution of certain nonlinear problems in least squares. Quarterly Journal of Applied Mathematics, 2(2): 164-168.
19. Lourakis, M. I. A. and Argyros, A. A., 2005. Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment? Proceedings of IEEE 10th International Conference on Computer Vision, Beijing, China, 2: 1526-1531.
20. Lourakis, M. I. A. and Argyros, A. A., 2009. SBA: a software package for generic sparse bundle adjustment. ACM Transactions on Mathematical Software, 36(1): 2:1-2:30.
21. Luhmann, T., Robson, S., Kyle, S. and Harley, I., 2006. Close Range Photogrammetry: Principles, Methods and Applications. Whittles, Caithness, Scotland. 510 pages.
22. Marquardt, D. W., 1963. An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal on Applied Mathematics, 11(2): 431-441.
23. McGlone, J. C., Mikhail, E. M. and Bethel, J. (Eds.), 2004. Manual of Photogrammetry. Fifth edition. American Society for Photogrammetry and Remote Sensing, Bethesda, Maryland, USA. 1151 pages.
24. Mikhail, E. M., Bethel, J. and McGlone, J. C. (Eds.), 2001. Introduction to Modern Photogrammetry. Wiley, New York, USA. 496 pages.
25. Moré, J. J., 1983. Recent developments in algorithms and software for trust region methods. In Mathematical Programming - The State of the Art (Eds. A. Bachem, M. Grötschel and B. Korte ). Springer, Berlin, Germany. 655 pages: 258-287.
26. Nistér, D., 2004. An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(6): 756-770.
27. Nocedal, J. and Wright, S. J., 2006. Numerical Optimization. Second edition. Springer, Berlin, Germany. 664 pages.
28. Powell, M. J. D., 1970. A hybrid method for nonlinear equations. In Numerical Methods for Nonlinear Algebraic Equations (Ed. P. Rabinowitz ). Gordon and Breach Science, London, UK. 200 pages: 87-114.
29. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., 1992. Numerical Recipes in C. Second edition. Cambridge University Press, Cambridge, UK. 256 pages.
30. Schmid, H. H., 1956. An analytical treatment of the problem of triangulation by stereophotogrammetry. Photogrammetria, 13(2): 67-77.
31. Strang, G. and Borre, K., 1997. Linear Algebra, Geodesy, and GPS. Wellesley-Cambridge Press, Wellesley, Massachusetts, USA. 624 pages.
32. Triggs, B., McLauchlan, P. F., Hartley, R. I. and Fitzgibbon, A. W., 2000. Bundle adjustment - a modern synthesis. In Vision Algorithms: Theory and Practice. Lecture Notes in Computer Science, 1883: 298-372.