Skeletal graphs for efficient structure from motion

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Snavely, Noah ^a   Seitz, Steven M ^a   Szeliski, Richard ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUNDLE ADJUSTMENTS; GRAPH ALGORITHMS; IMAGE SETS; LOSS OF ACCURACY; OVERLAPPING IMAGES; PHOTO COLLECTIONS; PHOTO-SHARING SITES; POSE-ESTIMATION; STRUCTURE-FROM-MOTION;

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; ESTIMATION; FEATURE EXTRACTION; GRAPH THEORY; IMAGE ENHANCEMENT; IMAGE PROCESSING; PATTERN RECOGNITION;

PARAMETER ESTIMATION;

EID: 51949085553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587678     Document Type: Conference Paper

References (25)

1. A. Akbarzadeh et al. Towards urban 3D reconstruction from video. In Proc. Int. Symp. on 3D Data Processing, Visualization, and Transmission, pages 1-8, 2006.
2. I. Althöfer, G. Das, D. Dobkin, D. Joseph, and J. Soares. On sparse spanners of weighted graphs. Discrete Comput. Geom., 9(1):81-100, 1993.
3. O. Booij, Z. Zivkovic, and B. Kröse. Sparse appearance based modeling for robot localization. In Proc. Int. Conf. on Intelligent Robots and Systems, pages 1510-1515, 2006.
4. M. Brown and D. Lowe. Unsupervised 3d object recognition and reconstruction in unordered datasets. In Proc. 3DIM, pages 56-63, 2005.
5. L. Cai. NP-completeness of minimum spanner problems. Discrete Appl. Math., 48(2):187-194, 1994.
6. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman. Total recall: Automatic query expansion with a generative feature model for object retrieval. In Proc. ICCV, 2007.
7. N. Cornelis, K. Cornelis, and L. V. Gool. Fast compact city modeling for navigation pre-visualization. In Proc. CVPR, pages 1339-1344, 2006.
8. A. J. Davison. Active search for real-time vision. In Proc. ICCV, pages 66-73, 2005.
9. A. W. Fitzgibbon and A. Zisserman. Automatic camera recovery for closed or open image sequences. In Proc. ECCV, pages 311-326, 1998.
10. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374-387, 1998.
11. R. I. Hartley and A. Zisserman. Multiple View Geometry. Cambridge University Press, Cambridge, UK, 2004.
12. B. K. P. Horn, H. M. Hilden, and S. Negahdaripour. Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. of America A, 5:1127-1135, July 1988.
13. M. Lourakis and A. Argyros. The design and implementation of a generic sparse bundle adjustment software package based on the levenberg-marquardt algorithm. Tech. Report 340, Inst. of Computer Science-FORTH, Heraklion, Greece, 2004.
14. D. Lowe. Distinctive image features from scale-invariant keypoints. Int. J. of Computer Vision, 60(2):91-110, 2004.
15. D. Martinec and T. Pajdla. Robust rotation and translation estimation in multiview reconstruction. In Proc. CVPR, 2007.
16. K. Ni, D. Steedly, and F. Dellaert. Out-of-core bundle adjustment for large-scale 3D reconstruction. In Proc. ICCV, 2007.
17. D. Nistér. Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors. In Proc. ECCV, pages 649-663, 2000.
18. D. Nistér. An efficient solution to the five-point relative pose problem. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(6):756-777, 2004.
19. J. Repko and M. Pollefeys. 3d models from extended uncalibrated video sequences. In Proc. 3DIM, pages 150-157, 2005.
20. F. Schaffalitzky and A. Zisserman. Multi-view matching for unordered image sets, or "How do I organize my holiday snaps?". In Proc. ECCV, volume 1, pages 414-431, 2002.
21. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3D. In SIGGRAPH Conf. Proc., pages 835-846, 2006.
22. D. Steedly, I. Essa, and F. Delleart. Spectral partitioning for structure from motion. In Proc. ICCV, pages 996-103, 2003.
23. D. Steedly and I. A. Essa. Propagation of innovative information in non-linear least-squares structure from motion. In Proc. ICCV, pages 223-229, 2001.
24. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment - a modern synthesis. In Vision Algorithms: Theory and Practice, volume 1883 of Lecture Notes in Computer Science, pages 298-372, 2000.
25. M. Vergauwen and L. V. Gool. Web-based 3D reconstruction service. Mach. Vis. Appl., 17(2):321-329, 2006.