Generalized subgraph preconditioners for large-scale bundle adjustment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7474 LNCS, Issue , 2012, Pages 131-150

  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; DATA SETS; DIRECT METHOD; LARGE DATASETS; PRECONDITIONERS; SUBGRAPHS;

CONJUGATE GRADIENT METHOD;

COMPUTER VISION;

EID: 84867886410     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34091-8_6     Document Type: Conference Paper

References (26)

1. Agarwal, S., Snavely, N., Simon, I., Seitz, S., Szeliski, R.: Building rome in a day. In: IEEE 12th International Conference on Computer Vision, pp. 72-79 (2009)
2. Agarwal, S., Snavely, N., Seitz, S.M., Szeliski, R.: Bundle Adjustment in the Large. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 29-42. Springer, Heidelberg (2010)
3. Alon, N., Karp, R., Peleg, D., West, D.: A graph-theoretic game and its application to the k-server problem. SIAM Journal on Computing 24(1), 78-100 (1995)
4. Björck, A.: Numerical Methods for Least Squares Problems. SIAM Publications (1996)
5. Boman, E., Chen, D., Parekh, O., Toledo, S.: On factor width and symmetric h-matrices. Linear Algebra and its Applications 405, 239-248 (2005)
6. Boman, E., Hendrickson, B.: Support theory for preconditioning. SIAM Journal on Matrix Analysis and Applications 25(3), 694-717 (2003)
7. Byröd, M., Åström, K.: Bundle adjustment using conjugate gradients with multiscale pre-conditioning. In: British Machine Vision Conference (2009)
8. Byröd, M., Åström, K.: Conjugate Gradient Bundle Adjustment. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 114-127. Springer, Heidelberg (2010)
9. Chen, Y., Davis, T., Hager, W., Rajamanickam, S.: Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate. ACM Transactions on Mathematical Software 35(3), 1-14 (2009)
10. Davis, T.: Algorithm 915, SuiteSparseQR: multifrontal multithreaded rank-revealing sparse QR factorization. ACM Transactions on Mathematical Software 38(1) (2011)
11. Dellaert, F., Kaess, M.: Square root sam: Simultaneous localization and mapping via square root information smoothing. International Journal of Robotics Research 25(12), 1181-1203 (2006)
12. Dellaert, F., Carlson, J., Ila, V., Ni, K., Thorpe, C.E.: Subgraph-preconditioned conjugate gradient for large scale slam. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2010)
13. Frahm, J.-M., Fite-Georgel, P., Gallup, D., Johnson, T., Raguram, R., Wu, C., Jen, Y.-H., Dunn, E., Clipp, B., Lazebnik, S., Pollefeys, M.: Building Rome on a Cloudless Day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 368-381. Springer, Heidelberg (2010)
14. Jeong, Y., Nister, D., Steedly, D., Szeliski, R., Kweon, I.: Pushing the envelope of modern methods for bundle adjustment. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1474-1481 (2010)
15. Jian, Y.D., Balcan, D.C., Dellaert, F.: Generalized subgraph preconditioners for large-scale bundle adjustment. In: IEEE 13th International Conference on Computer Vision (2011)
16. Konolige, K., Garage, W.: Sparse sparse bundle adjustment. In: Proc. of the British Machine Vision Conference (2010)
17. Lourakis, M., Argyros, A.: SBA: A software package for generic sparse bundle adjustment. ACM Transactions on Mathematical Software 36(1), 1-30 (2009)
18. MacKay, D.: Information theory, inference, and learning algorithms. Cambridge Univ. Press (2003)
19. Ni, K., Steedly, D., Dellaert, F.: Out-of-core bundle adjustment for large-scale 3D reconstruction. In: IEEE 11th International Conference on Computer Vision (2007)
20. Olson, E., Leonard, J., Teller, S.: Fast iterative alignment of pose graphs with poor initial estimates. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2262-2269 (2006)
21. Saad, Y.: Iterative methods for sparse linear systems. Society for Industrial Mathematics (2003)
22. Snavely, N., Seitz, S.M., Szeliski, R.S.: Skeletal graphs for efficient structure from motion. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)
23. Snavely, N., Seitz, S., Szeliski, R.: Modeling the world from internet photo collections. International Journal of Computer Vision 80(2), 189-210 (2008)
24. Spielman, D.A.: Algorithms, graph theory, and linear equations. In: International Congress of Mathematicians (2010)
25. Trefethen, L., Bau, D.: Numerical linear algebra, vol. 50. Society for Industrial Mathematics (1997)
26. Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle Adjustment - A Modern Synthesis. In: Triggs, B., Zisserman, A., Szeliski, R. (eds.) ICCV-WS 1999. LNCS, vol. 1883, pp. 298-372. Springer, Heidelberg (2000)