Structure-and-motion pipeline on a hierarchical cluster tree

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 1489-1496

  Farenzena, Michela ^a   Fusiello, Andrea ^a   Gherardi, Riccardo ^a  

^a UNIVERSITY OF VERONA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATIVE CLUSTERING; COMPLEXITY ANALYSIS; DRIFT PROBLEM; HIERARCHICAL CLUSTERS; SEQUENTIAL APPROACH;

COMPUTER VISION; HIERARCHICAL SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 77953226428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457435     Document Type: Conference Paper

References (38)

1. M. Brown and D. Lowe. Recognising panoramas. In Proceedings of the 9th International Conference on Computer Vision, volume 2, pages 1218-1225, October 2003.
2. M. Brown and D. G. Lowe. Unsupervised 3D object recognition and reconstruction in unordered datasets. In Proceedings of the International Conference on 3D Digital Imaging and Modeling, June 2005.
3. http://phototour.cs.washington.edu/bundler/.
4. O. Chum, T. Pajdla, and P. Sturm. The geometric error for homographies. Computer Vision and Image Understanding, 97(1):86-102, 2005.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, Cambridge, MA, USA, 2001.
6. N. Cornelis, B. Leibe, K. Cornelis, and L. V. Gool. 3D urban scene modeling integrating recognition and reconstruction. International Journal of Computer Vision, 78(2-3):121-141, July 2008.
7. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis, pages 98-105. John Wiley and Sons, 1973.
8. P. D. Fiore. Efficient linear solution of exterior orientation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(2):140-148, 2001.
9. A. W. Fitzgibbon and A. Zisserman. Automatic camera recovery for closed and open image sequencese. In Proceedings of the European Conference on Computer Vision, pages 311-326, 1998.
10. A. Fusiello, A. Benedetti, M. Farenzena, and A. Busti. Globally convergent autocalibration using interval analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(12):1633-1638, December 2004.
11. S. Gibson, J. Cook, T. Howard, R. Hubbold, and D. Oram. Accurate camera calibration for off-line, video-based augmented reality. Mixed and Augmented Reality, IEEE / ACM International Symposium on, 2002.
12. F. Hampel, P. Rousseeuw, E. Ronchetti, and W. Stahel. Robust Statistics: the Approach Based on Influence Functions. Wiley Series in probability and mathematical statistics. John Wiley & Sons, 1986.
13. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2nd edition, 2003.
14. R. I. Hartley. Estimation of relative camera position for uncalibrated cameras. In Proceedings of the European Conference on Computer Vision, pages 579-587, 1992.
15. A. Irschara, C. Zach, and H. Bischof. Towards wiki-based dense city modeling. In Proceedings of the 11th International Conference on Computer Vision, pages 1-8, 2007.
16. G. Kamberov, G. Kamberova, O. Chum, S. Obdrzalek, D. Martinec, J. Kostkova, T. Pajdla, J. Matas, and R. Sara. 3D geometry from uncalibrated images. In Proceedings of the 2nd International Symposium on Visual Computing, November 6-8 2006.
17. 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, August 2004.
18. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, 2004.
19. Q.-T. Luong and O. D. Faugeras. The fundamental matrix: Theory, algorithms, and stability analysis. International Journal of Computer Vision, 17:43-75, 1996. (Pubitemid 126713120)
20. D. M. Mount and S. Arya. Ann: A library for approximate nearest neighbor searching. In http://www.cs.umd.edu/ mount/ANN/, 1996.
21. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd. Real time localization and 3d reconstruction. In Proceedings of the International Conference on Computer Vision and Pattern Recognition, pages 363-370, 2006.
22. K. Ni, D. Steedly, and F. Dellaert. Out-of-core bundle adjustment for large-scale 3D reconstruction. In Proceedings of the International Conference on Computer Vision, pages 1-8, 2007.
23. D. Nistér. Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors. In Proceedings of the European Conference on Computer Vision, pages 649-663, 2000.
24. M. Pollefeys, D. Nistér, J.M. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S. J. Kim, P. Merrell, C. Salmi, S. Sinha, S. Sinha, B. Talton, L. Wang, Q. Yang, H. Stewénius, R. Yang, G. Welch, and H. Towles. Detailed real-time urban 3D reconstruction from video. International Journal of Computer Vision, 78(2-3):143-167, 2008.
25. M. Pollefeys, F. Verbiest, and L. V. Gool. Surviving dominant planes in uncalibrated structure and motion recovery. In Proceedings of the European Conference on Computer Vision, pages 837-851, 2002.
26. T. Quack, B. Leibe, and L. Van Gool. World-scale mining of objects and events from community photo collections. In Proceedings of the International Conference on Content-based Image and Video Retrieval, pages 47-56, 2008.
27. F. Schaffalitzky and A. Zisserman. Multi-view matching for unordered image sets, or "how do i organize my holiday snaps?". In Proceedings of the 7th European Conference on Computer Vision, pages 414-431, 2002.
28. H.-Y. Shum, Q. Ke, and Z. Zhang. Efficient bundle adjustment with virtual key frames: A hierarchical approach to multi-frame structure from motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, June 1999.
29. I. Simon, N. Snavely, , and S. M. Seitz. Scene summarization for online image collections. In Proceedings of the Internation Conference on Computer Vision, 2007.
30. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3D. In SIGGRAPH: International Conference on Computer Graphics and Interactive Techniques, pages 835-846, 2006.
31. N. Snavely, S. M. Seitz, and R. Szeliski. Skeletal graphs for efficient structure from motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2008.
32. D. Steedly, I. Essa, and F. Dellaert. Spectral partitioning for structure from motion. In Proceedings of the International Conference on Computer Vision, pages 649-663, 2003.
33. T. Thormählen, H. Broszio, and A. Weissenfeld. Keyframe selection for camera motion and structure estimation from multiple views. In Proceedings of the European Conference on Computer Vision, pages 523-535, 2004.
34. P. H. S. Torr. An assessment of information criteria for motion model selection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 47-53, 1997.
35. P. H. S. Torr and A. Zisserman. MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 78:2000, 2000.
36. M. Vergauwen and L. V. Gool. Web-based 3D reconstruction service. Machine Vision and Applications, 17(6):411-426, 2006.
37. Z. Zhang and Y. Shan. Incremental motion estimation through modified bundle adjustment. In Proceedings of the International Conference on Image Processing, pages II-343-6, Sept. 2003.
38. M. Zuliani. Computational Methods for Automatic Image Registration. PhD thesis, University of California, Santa Barbara, Dec 2006.