Pushing the envelope of modern methods for bundle adjustment

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

Volumn , Issue , 2010, Pages 1474-1481

  Jeong, Yekeun ^a   Nister, David ^b   Steedly, Drew ^b   Szeliski, Richard ^b   Kweon, In So ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUNDLE ADJUSTMENTS; CAMERA SYSTEMS; MINIMUM DEGREE; PRECONDITIONED CONJUGATE GRADIENT; SPEED IMPROVEMENT; VARIABLE ORDERING;

CAMERAS; COMPUTER VISION; CONJUGATE GRADIENT METHOD;

COMPUTATIONAL METHODS;

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

References (22)

1. Photosynth. http://photosynth.net.
2. S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski. Building rome in a day. In IEEE International Conference on Computer Vision (ICCV), 2009.
3. M. J. Black and A. Rangarajan. The outlier process: Unifying line processes and robust statistics. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 1994.
4. M. Byrod and K. Astrom. Bundle adjustment using conjugate gradients with multiscale preconditiong. In British Machine Vision Conference, 2009.
5. T. Davis. Direct Methods for Sparse Linear Systems. SIAM, Philadelphia, 2006.
6. F. Dellaert and M. Kaess. Square root sam: Simultaneous location and mapping via square root information smoothing. International Journal of Robotics Research, 2006.
7. C. Engels, H. Stewénius, and D. Nistér. Bundle adjustment rules. In Photogrammetric Computer Vision (PCV). ISPRS, Sept. 2006.
8. A. Eudes and M. Lhuillier. Error propagations for local bundle adjustment. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 2009.
9. G. Golub and C. V. Loan. Matrix Computations. Johns Hopkins Studies in Mathematical Sciences, 3rd edition edition, 1996.
10. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521540518, second edition, 2004.
11. S. Holmes, G. Sibely, G. Klein, and D. W. Murray. A relative frame representation for fixed-time bundle adjustment in sfm. In IEEE International Conference on Robotics and Automation, 2009.
12. Y. Jeong, D. Nister, D. Steedly, R. Szeliski, and I.-S. Kweon. Supplementary material. 0486-supp.pdf.
13. K. Levenberg. A method for the solution of certain non-linear problems in least squares. The Quarterly of Applied Mathematics, 2:164-168, 1944.
14. M. Lourakis and A. Argyros. The design and implementation of a generic sparse bundle adjustment software package based on the levenberg-marquardt algorithm. Technical Report 340, Institute of Computer Science - FORTH, Heraklion, Crete, Greece, Aug. 2004.
15. M. Lourakis and A. Argyros. Is levenberg-marquardt the most efficient optimization algorithm for implementing bundle adjustment? In IEEE International Conference on Computer Vision (ICCV), pages 1526-1531, 2005.
16. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd. Real time localization and 3d reconstruction. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, pages 363-370, 2006.
17. K. Ni, D. Steedly, and F. Dellaert. Out-of-core bundle adjustment for large-scale 3d reconstruction. In IEEE International Conference on Computer Vision (ICCV), 2007.
18. H.-Y. Shum, Z. Zhang, and Q. Ke. Efficient bundle adjustment with virtual key frames: A hierarchical approach to multi-frame structure from motion. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, pages 2538-2543, 1999.
19. N. Snavely, S. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3d. ACM Trans. Graph., 25(3):835-846, 2006.
20. D. Steedly and I. A. Essa. Propagation of innovative information in non-linear least-squares structure from moion. In IEEE International Conference on Computer Vision (ICCV), pages 223-229, 2001.
21. D. Steedly, I. A. Essa, and F. Dellaert. Spectral partitioning for structure from motion. In IEEE International Conference on Computer Vision (ICCV), pages 996-1003, 2003.
22. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment - a modern synthesis. In B. Triggs, A. Zisserman, and R. Szeliski, editors, Vision Algorithms: Theory and Practice, volume 1883 of Lecture Notes in Computer Science, pages 298-372. Springer-Verlag, 2000.