Reduced epipolar cost for accelerated incremental SfM

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

Volumn , Issue , 2011, Pages 3097-3104

  Rodriguez A L ^a   Lopez De Teruel P E ^a   Ruiz, A ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; NONLINEAR PROGRAMMING; PATTERN RECOGNITION;

3D RECONSTRUCTION; EPIPOLAR CONSTRAINTS; ITERATIVE REFINEMENT; LARGE IMAGE DATABASE; MEASUREMENT MATRIX; NON-LINEAR OPTIMIZATION; REAL TIME TRACKING; REPROJECTION ERROR;

COST REDUCTION;

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

References (31)

1. S. Agarwal, N. Snavely, S. M. Seitz, and R. Szeliski. Bundle adjustment in the large. In Proc. of ECCV, 2010.
2. S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski. Building Rome in a day. In ICCV, 2009.
3. A. Bartoli. A unified framework for quasi-linear bundle adjustment. In Proc. of ICPR, 2002.
4. Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam. Cholmod, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw., 35:22:1-22:14, October 2008.
5. T. A. Davis. Direct Methods for Sparse Linear Systems. SIAM, Philadelphia, PA, USA, 2006.
6. A. J. Davison, I. D. Reid, N. D. Molton, and O. Stasse. MonoSLAM: real-time single camera SLAM. IEEE Trans. on PAMI, 29(6):1052-1067, 2007.
7. C. Engels, H. Stewénius, and D. Nister. Bundle adjustment rules. In In Photogrammetric Comp. Vision, 2006.
8. A. W. Fitzgibbon and A. Zisserman. Automatic camera recovery for closed or open image sequences. In ECCV, 1998.
9. rd edition, 1996.
10. V. M. Govindu. Lie-algebraic averaging for globally consistent motion estimation. In Proc. of CVPR, 2004.
11. N. Guilbert, A. Bartoli, and A. Heyden. Affine approximation for direct batch recovery of euclidean structure and motion from sparse data. IJCV, 69(3):317-333, 2006.
12. Y. Han. Relations between bundle adjustment and epipolar geometry based approaches, and their applications to efficient SfM. Real-Time Imaging, 10(6):389-402, 2004.
13. R. Hartley and F. Schaffalitzky. Powerfactorization: 3d reconstruction with missing or uncertain data. In Australia-Japan Advanced Workshop on Computer Vision, 2003.
14. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2003.
15. th IEEE and ACM Int. Symp. on Mixed and Augmented Reality (ISMAR), 2007.
16. K. Konolige. Sparse sparse bundle adjustment. In Proc. of BMVC, 2010.
17. B. Liu, M. Yu, D. Maier, and R. Männer. An efficient and accurate method for 3D-point reconstruction from multiple views. IJCV, 65(3):175-188, 2005.
18. M. Lourakis and A. Argyros. Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment? In Proc. of ICCV, 2005.
19. M. Lourakis and A. Argyros. SBA: a software package for generic sparse bundle adjustment. ACM Trans. on Math. Software (TOMS), 36(1):2. 1-2.30, 2009.
20. Q. Luong and O. Faugeras. The fundamental matrix: theory, algorithms, and stability analysis. IJCV, 17:43-75, 1995.
21. Y. Ma, S. Soatto, and J. Kosecka. An invitation to 3-D vision. Springer Verlag, 2004.
22. N. Munksgaard. Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients. ACM Trans. on Math. Software (TOMS), 6(2):206-219, 1980.
23. D. Nister. Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors. In Proc. of ECCV, 2000.
24. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: Exploring photo collections in 3d. In SIGGRAPH, 2006.
25. N. Snavely, S. M. Seitz, and R. Szeliski. Skeletal graphs for efficient structure from motion. Proc. of CVPR, 2008.
26. R. Steffen, J.-M. Frahm, and W. Förstner. Relative bundle adjustment based on trifocal constraints. 2010.
27. J.-P. Tardif, A. Bartoli, M. Trudeau, N. Guilbert, and S. Roy. Algorithms for batch matrix factorization with application to structure from motion. In Proc. of CVPR, 2007.
28. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment - a modern synthesis. In ICCV: Proc. of International Workshop on Vision Algorithms, 2000.
29. R. Vidal, Y. Ma, S. Hsu, and S. Sastry. Optimal motion estimation from multiview normalized epipolar constraint. In Proc. of ECCV, 2001.
30. Z. Zhang. Determining the epipolar geometry and its uncertainty: A review. IJCV, 27:161-195, 1998.
31. Z. Zhang and Y. Shan. Incremental motion estimation through modified bundle adjustment. In ICIP, 2003.