Generalized subgraph preconditioners for large-scale bundle adjustment

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2011, Pages 295-302

  Jian, Yong Dian ^a   Balcan, Doru C ^a   Dellaert, Frank ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUNDLE ADJUSTMENTS; CONDITION NUMBERS; DATA SETS; FACTORIZATION METHODS; GREEDY ALGORITHMS; LARGE DATASETS; LINEAR SOLVER; MAXIMUM CLIQUE; PRECONDITIONERS; PRECONDITIONING TECHNIQUES; SUBGRAPHS;

CONJUGATE GRADIENT METHOD; FACTORIZATION; NUMBER THEORY;

IMAGE PROCESSING;

EID: 84856657979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2011.6126255     Document Type: Conference Paper

References (22)

1. S. Agarwal, N. Snavely, S. M. Seitz, and R. Szeliski. Bundle adjustment in the large. In European Conference on Computer Vision, 2010. 1, 2, 6
2. S. Agarwal, N. Snavely, I. Simon, S. Seitz, and R. Szeliski. Building rome in a day. In IEEE 12th International Conference on Computer Vision, pages 72-79, 2009. 1, 2
3. N. Alon, R. Karp, D. Peleg, and D. West. A graph-theoretic game and its application to the k-server problem. SIAM Journal on Computing, 24, 1995. 6
4. Bjoörck, A. Numerical Methods for Least Squares Problems. SIAM Publications, 1996. 3, 6
5. E. Boman, D. Chen, O. Parekh, and S. Toledo. On factor width and symmetric h-matrices. Linear algebra and its applications, 405:239-248, 2005. 5
6. E. Boman and B. Hendrickson. Support theory for preconditioning. SIAM Journal on Matrix Analysis and Applications, 25(3):694-717, 2003. 2, 5
7. M. Byröd and K. A ström. Bundle adjustment using conjugate gradients with multiscale preconditioning. In British Machine Vision Conference, 2009. 1, 2
8. M. Byröd and K. A ström. Conjugate gradient bundle adjustment. In European Conf. on Computer Vision, 2010. 1, 2
9. Y. Chen, T. Davis, W. Hager, and S. Rajamanickam. Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate. ACM Transactions on Mathematical Software, 35(3):1-14, 2008. 6
10. T. Davis. Algorithm 9xx, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization. 6
11. F. Dellaert, J. Carlson, V. Ila, K. Ni, and C. E. Thorpe. Subgraph-preconditioned conjugate gradient for large scale slam. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010. 1, 2
12. F. Dellaert and M. Kaess. Square Root SAM: Simultaneous localization and mapping via square root information smoothing. Intl. J. of Robotics Research, 25(12):1181-1203, Dec 2006. 3
13. J.-M. Frahm, P. F. Georgel, D. Gallup, T. Johnson, R. Raguram, C. Wu, Y.-H. Jen, E. Dunn, B. Clipp, and S. Lazebnik. Building Rome on a cloudless day. In European Conference on Computer Vision, 2010. 1
14. Y. Jeong, D. Nister, D. Steedly, R. Szeliski, and I. Kweon. Pushing the envelope of modern methods for bundle adjustment. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1474-1481, 2010. 1, 2
15. M. Lourakis and A. Argyros. Sba: A software package for generic sparse bundle adjustment. ACM Transactions on Mathematical Software, 36(1):2, 2009. 2
16. D. MacKay. Information theory, inference, and learning algorithms. Cambridge Univ Press, 2003. 3
17. K. Ni, D. Steedly, and F. Dellaert. Out-of-core bundle adjustment for large-scale 3D reconstruction. In IEEE 11th International Conference on Computer Vision, 2007. 2
18. Y. Saad. Iterative methods for sparse linear systems. Society for Industrial Mathematics, 2003. 2, 5
19. N. Snavely, S. Seitz, and R. Szeliski. Modeling the world from internet photo collections. International Journal of Computer Vision, 80(2):189-210, 2008. 1
20. N. Snavely, S. M. Seitz, and R. S. Szeliski. Skeletal graphs for efficient structure from motion. In IEEE Conference on Computer Vision and Pattern Recognition, 2008. 2
21. D. A. Spielman. Algorithms, graph theory, and linear equations. In Int'l Congress of Mathematicians, 2010. 5
22. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment-a modern synthesis. Vision algorithms: Theory and practice, pages 298-372, 2000. 1, 2