Fast robust reconstruction of large-scale environments

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Volumn , Issue , 2010, Pages

  Frahm, Jan Michael ^a   Pollefeys, Marc ^a,b   Lazebnik, Svetlana ^a   Clipp, Brian ^a   Gallup, David ^a   Raguram, Rahul ^a   Wu, Changchang ^a  

^a University of North Carolina   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

3D RECONSTRUCTION; AUTOMATIC MODELING; COMPUTATIONAL SPEED; DEPTH ESTIMATION; GRAPHICS HARDWARE; IMAGE-BASED; MODELING RESULTS; PARALLELIZATIONS; PHOTO COLLECTIONS; REAL TIME; REAL-WORLD DATASETS; RECONSTRUCTION SYSTEMS; RESEARCH PROBLEMS; ROBUST ESTIMATION; ROBUST RECONSTRUCTION; STILL IMAGES;

IMAGE RECOGNITION; IMAGE RECONSTRUCTION; INFORMATION SCIENCE; REPAIR;

THREE DIMENSIONAL;

EID: 77953717569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2010.5464819     Document Type: Conference Paper

References (38)

1. D. Lowe, "Distinctive image features from scale-invariant keypoints," IJCV, vol. 60, no. 2, pp. 91-110, 2004.
2. N. Cornelis, K. Cornelis, and L. Van Gool, "Fast compact city modeling for navigation pre-visualization," in Int. Conf. on Computer Vision and Pattern Recognition, 2006.
3. A. Gruen and X. Wang, "Cc-modeler: A topology generator for 3-d city models," ISPRS Journal of Photogrammetry & Remote Sensing, vol. 53, no. 5, pp. 286-295, 1998.
4. Z. Zhu, A. Hanson, and E. Riseman, "Generalized parallel-perspective stereo mosaics from airborne video," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 226-237, 2004.
5. M. Pollefeys, D. Nister, J.-M. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S.-J. Kim, P. Merrell, C. Salmi, S. Sinha, B. Talton, L. Wang, Q. Yang, H. Stewenius, R. Yang, G. Welch, and H. Towles, "Detailed real-time urban 3d reconstruction from video," International Journal of Computer Vision, vol. special issue on Modeling Large-Scale 3D Scenes, 2008.
6. N. Snavely, S. M. Seitz, and R. Szeliski, "Modeling the world from Internet photo collections," International Journal of Computer Vision, vol. 80, no. 2, pp. 189-210, November 2008.
7. -, "Skeletal sets for efficient structure from motion," in CVPR, 2008.
8. S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski, "Building Rome in a day," in ICCV, 2009.
9. S. Palmer, E. Rosch, and P. Chase, "Canonical perspective and the perception of objects," Attention and Performance, vol. IX, pp. 135-151, 1981.
10. T. L. Berg and A. C. Berg, "Finding iconic images," in The 2nd Internet Vision Workshop at IEEE Conference on Computer Vision and Pattern Recognition, 2009.
11. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in International Joint Conference on Artificial Intelligence (IJCAI), 1981, pp. 674-679. [Online]. Available: citeseer.ist.psu.edu/lucas81iterative.html
12. S. Kim, D. Gallup, J.-M. Frahm, A. Akbarzadeh, Q. Yang, R. Yang, D. Nistér, and M. Pollefeys, "Gain adaptive real-time stereo streaming," in Int. Conf. on Vision Systems, 2007.
13. A. Oliva and A. Torralba, "Modeling the shape of the scene: a holistic representation of the spatial envelope," IJCV, vol. 42, no. 3, pp. 145-175, 2001.
14. P. Beardsley, A. Zisserman, and D. Murray, "Sequential updating of projective and affine structure from motion," Int. J. Computer Vision, vol. 23, no. 3, pp. 235-259, Jun-Jul 1997.
15. D. Nistér, O. Naroditsky, and J. Bergen, "Visual odometry for ground vehicle applications," Journal of Field Robotics, vol. 23, no. 1, 2006.
16. American Society of Photogrammetry, Manual of Photogrammetry (5th edition). Asprs Pubns, 2004.
17. K. Ni, D. Steedly, and F. Dellaert, "Out-of-core bundle adjustment for large-scale 3d reconstruction," in ICCV, 2007.
18. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. of Computer Vision, vol. 47, no. 1-3, pp. 7-42, 2002.
19. S. M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski, "A comparison and evaluation of multi-view stereo reconstruction algorithms," in Int. Conf. on Computer Vision and Pattern Recognition, 2006, pp. 519-528.
20. R. Yang and M. Pollefeys, "Multi-resolution real-time stereo on commodity graphics hardware," in Int. Conf. on Computer Vision and Pattern Recognition, 2003, pp. 211-217.
21. T. Werner and A. Zisserman, "New techniques for automated architectural reconstruction from photographs," in European Conf. on Computer Vision, 2002, pp. 541-555.
22. S. N. Sinha, D. Steedly, and R. Szeliski, "Piecewise planar stereo for image-based rendering," in International Conference on Computer Vision (ICCV), 2009.
23. Y. Furukawa, B. Curless, S. M. Seitz, , and R. Szeliski, "Manhattanworld stereo," in Computer Vision and Pattern Recognition (CVPR), 2009.
24. P. Merrell, A. Akbarzadeh, L. Wang, P. Mordohai, J.-M. Frahm, R. Yang, D. Nister, and M. Pollefeys, "Real-Time Visibility-Based Fusion of Depth Maps," in Proceedings of International Conf. on Computer Vision, 2007.
25. R. Koch, M. Pollefeys, and L. Van Gool, "Robust calibration and 3d geometric modeling from large collections of uncalibrated images," in DAGM, 1999, pp. 413-420.
26. G. Schindler, P. Krishnamurthy, and F. Dellaert, "Line-based structure from motion for urban environments," in 3DPVT, 2006.
27. R. Raguram, J.-M. Frahm, and M. Pollefeys, "A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus," in ECCV, 2008.
28. C. Zach, D. Gallup, and J. Frahm, "Fast gain-adaptive KLT tracking on the GPU," in CVPR Workshop on Visual Computer Vision on GPU's (CVGPU), 2008.
29. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in CVPR, 2006.
30. A. Irschara, C. Zach, J.-M. Frahm, and H. Bischof, "From structure-from-motion point clouds to fast location recognition," in In Proceedings of IEEE CVPR, 2009, pp. 2599-2606.
31. M. Douze, H. Jégou, H. Sandhawalia, L. Amsaleg, and C. Schmid, "Evaluation of gist descriptors for web-scale image search," in International Conference on Image and Video Retrieval, 2009.
32. X. Li, C. Wu, C. Zach, S. Lazebnik, and J.-M. Frahm, "Modeling and recognition of landmark image collections using iconic scene graphs," in ECCV, 2008.
33. J.-M. Frahm and M. Pollefeys, "RANSAC for (quasi-) degenerate data (QDEGSAC)," in CVPR, vol. 1, 2006, pp. 453-460.
34. M. Goesele, N. Snavely, B. Curless, H. Hoppe, and S. M. Seitz, "Multiview stereo for community photo collections," in ICCV, 2007.
35. P. Merrell, A. Akbarzadeh, L. Wang, P. Mordohai, J.-M. Frahm, R. Yang, D. Nister, and M. Pollefeys, "Fast visibility-based fusion of depth maps," 2007.
36. R. Collins, "A space-sweep approach to true multi-image matching," in Int. Conf. on Computer Vision and Pattern Recognition, 1996, pp. 358-363.
37. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge University Press, 2004.
38. S. Kang, R. Szeliski, and J. Chai, "Handling occlusions in dense multiview stereo," in Int. Conf. on Computer Vision and Pattern Recognition, 2001, pp. 103-110.