Visibility Based Preconditioning for bundle adjustment

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 1442-1449

  Kushal, Avanish ^a   Agarwal, Sameer ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUNDLE ADJUSTMENTS; DATA SETS; EXECUTION TIME; LEVENBERG-MARQUARDT ALGORITHM; LINEAR LEAST SQUARES PROBLEMS; PRECONDITIONERS; SOLUTION QUALITY; STATE-OF-THE-ART PERFORMANCE;

VISIBILITY;

COMPUTER VISION;

EID: 84866718872     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6247832     Document Type: Conference Paper

References (26)

1. S. Agarwal, N. Snavely, S. M. Seitz, and R. Szeliski. Bundle adjustment in the large. In ECCV, pages 29-42, 2010.
2. S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski. Building Rome in a day. In ICCV, 2009.
3. M. Byröd, K. Åström, and S. Lund. Bundle adjustment using conjugate gradients with multiscale preconditioning. In BMVC, 2009.
4. Y. Chen, T. Davis, W. Hager, and S. Rajamanickam. Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. TOMS, 35(3), 2008.
5. F. Dellaert, J. Carlson, V. Ila, K. Ni, and C. E. Thorpe. Subgraph-preconditioned conjugate gradients for large scale slam. In IROS, pages 2566-2571, 2010.
6. E. Dolan and J. Moré. Benchmarking optimization software with performance profiles. Math. Prog., 91(2):201-213, 2002.
7. C. Engels, H. Stewenius, and D. Nister. Bundle adjustment rules. Photogrammetric Computer Vision, 2, 2006.
8. J. Frahm et al. Building rome on a cloudless day. ECCV, pages 368-381, 2010.
9. N. E. Gibbs, W. G. Poole, Jr., and P. K. Stockmeyer. A comparison of several bandwidth and profile reduction algorithms. ACM Trans. Math. Softw., 2:322-330, December 1976.
10. Y. Jeong, D. Nistér, D. Steedly, R. Szeliski, and I.-S. Kweon. Pushing the envelope of modern methods for bundle adjustment. In CVPR, pages 1474-1481, 2010.
11. Y.-D. Jian, D. C. Balcan, and F. Dellaert. Generalized subgraph preconditioners for large-scale bundle adjustment. In ICCV, 2011.
12. X. Li, C.Wu, C. Zach, S. Lazebnik, and J. Frahm. Modeling and recognition of landmark image collections using iconic scene graphs. ECCV (1), pages 427-440, 2008.
13. M. Lourakis and A. Argyros. Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment. In ICCV, pages 1526-1531, 2005.
14. M. A. Lourakis and A. Argyros. SBA: A Software Package for Generic Sparse Bundle Adjustment. TOMS, 36(1):1-30, 2009.
15. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd. Generic and real-time structure from motion using local bundle adjustment. Image and Vision Computing, 27(8):1178-1193, 2009.
16. S. Nash and A. Sofer. Assessing a search direction within a truncated-newton method. Operations Research Letters, 9(4):219-221, 1990.
17. K. Ni, D. Steedly, and F. Dellaert. Out-of-core bundle adjustment for large-scale 3d reconstruction. In ICCV, 2007.
18. J. Nocedal and S. Wright. Numerical optimization. Springer, 2000.
19. Y. Saad. Iterative methods for sparse linear systems. SIAM, 2003.
20. I. Simon, N. Snavely, and S. M. Seitz. Scene summarization for online image collections. In ICCV, pages 1-8, 2007.
21. N. Snavely, S. M. Seitz, and R. Szeliski. Skeletal graphs for efficient structure from motion. In CVPR, pages 1-8, 2008.
22. D. Steedly and I. Essa. Propagation of innovative information in non-linear least-squares structure from motion. In ICCV, pages 223-229, 2001.
23. D. Steedly, I. Essa, and F. Dellaert. Spectral partitioning for structure from motion. In ICCV, pages 996-103, 2003.
24. B. Triggs, P. McLauchlan, H. R.I, and A. Fitzgibbon. Bundle Adjustment - A modern synthesis. In Vision Algorithms'99, pages 298-372, 1999.
25. S. J. Wright and J. N. Holt. An inexact Levenberg-Marquardt method for large sparse nonlinear least squares. J. Austral. Math. Soc. Ser. B, 26(4):387-403, 1985.
26. C. Wu, S. Agarwal, B. Curless, and S. Seitz. Multicore bundle adjustment. In CVPR, pages 3057-3064, 2011.