PAIGE: PAirwise Image Geometry Encoding for improved efficiency in Structure-from-Motion

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

Volumn 07-12-June-2015, Issue , 2015, Pages 1009-1018

  Schönberger, Johannes L ^a   Berg, Alexander C ^a   Frahm, Jan Michael ^a  

^a CB 3175 Sitterson Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; EFFICIENCY; ENCODING (SYMBOLS); GEOMETRY; MOTION ANALYSIS; PATTERN RECOGNITION;

COMPUTATIONAL EFFORT; GEOMETRIC VERIFICATIONS; LARGE SCALE STRUCTURES; LEARNING-BASED APPROACH; RESEARCH COMMUNITIES; STATE-OF-THE-ART METHODS; STATE-OF-THE-ART PERFORMANCE; STRUCTURE FROM MOTION;

IMAGE MATCHING;

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

References (43)

1. S. Agarwal, Y Furukawa, N. Snavely, I. Simon, B. Curless, S. M. Seitz, and R. Szeliski. Building Rome in a day. Commun. ACM, 54(10):105-112, 2011. 1,2,3,4
2. S. Agarwal, N. Snavely, S. Seitz, and R. Szeliski. Bundle adjustment in the large. In Proc. ECCV, volume 6312, pages 29-42. 2010
3. A. Alahi, R. Ortiz, and P. Vandergheynst. Freak: Fast retina keypoint. In Proc. CVPR, pages 510-517, 2012
4. Y Amit and D. G. Y Shape quantization and recognition with randomized trees. Neural Computation, 9:1545-1588, 1997
5. H. Bay, T. Tuytelaars, and L. Van Gool. Surf: Speeded up robust features. In A. Leonardis, H. Bischof, and A. Pinz, editors, Proc. ECCV, volume 3951, pages 404-417. 2006
6. L. Breiman. Random forests. Machine Learning, 45(1):5-32, 2001
7. S. Cao and N. Snavely. Learning to match images in largescale collections. In Proc. ECCV, volume 7583, pages 259-270. 2012. 2,3
8. O. Chum and J. Matas. Matching with prosac-progressive sample consensus. In Proc. CVPR, volume 1, pages 220-226,2005
9. O. Chum and l. Matas. Large-scale discovery of spatially related images. IEEE PAMI, 32(2):371-377, 2010
10. O. Chum, A. Mikulik, M. Perdoch, and J. Matas. Total recall ii: Query expansion revisited. In Proc. CVPR, pages 889-896, 2011
11. D. Crandall, A. Owens, N. Snavely, and D. P. Hutten10cher. Discrete-continuous optimization for large-scale structure from motion. InProc. CVPR,2011. 1,2
12. M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381-395, June 1981
13. J.-M. Frahm, P. Fite-Georgel, D. Gallup, T. Johnson, R. Raguram, C. Wu, Y-H. Jen, E. Dunn, B. Clipp, S. Lazebnik, and M. Pollefeys. Building Rome on a cloudless day. In Proc. ECCV, volume 6314, pages 368-38l. 2010. 1,2
14. R. Gherardi, M. Farenzena, and A. Fusiello. Improving the efficiency of hierarchical structure-and-motion. In Proc. CVPR, pages 1594-1600,2010
15. K. Grauman and T. Darrell. The pyramid match kernel: discriminative classification with sets of image features. In Proc. ICCV, volume 2, pages 1458-1465,2005
16. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Second edition, 2004
17. w. Hartmann, M. Havlena, and K. Schindler. Predicting matchability. In Proc. CVPR, 2014
18. M. Havlena and K. Schindler. Vocmatch: Efficient multiview correspondence for structure from motion. In Proc. ECCV, volume 8691, pages 46-60. 2014. 2,3
19. J. Heinly, E. Dunn, and J.-M. Frahm. Comparative evaluation of binary features. In Proc. ECCV, pages 759-773. 2012
20. J. Heinly, J. L. Schonberger, E. Dunn, and J.-M. Frahm. Reconstructing the World in Six Days (As Captured by the Yahoo 100 Million Image Dataset). In Proc. CVPR, 2015
21. T. K. Ho. The random subspace method for constructing decision forests. IEEE PAMI, 20(8):832-844,1998
22. H. Jegou, M. Douze, and C. Schmid. Improving bag-offeatures for large scale image search. IJCV, 87(3):316-336, 2010
23. J. Krapac, J. Verbeek, and F. lurie. Modeling spatial layout with fisher vectors for image categorization. In Proc. ICCV, pages 1487-1494, 2011
24. S. Leutenegger, M. Chli, and R. Siegwart. Brisk: Binary robust invariant scalable keypoints. In Proc. ICCV, pages 2548-2555,2011
25. Y Li, N. Snavely, and D. P. Huttenlocher. Location recognition using prioritized feature matching. In Proc. ECCV, pages 791-804, 2010
26. Y Lou, N. Snavely, and l. Gehrke. Matchminer: Efficient spanning structure mining in large image collections. In Proc. ECCV, 2012
27. D. G. Lowe. Distinctive image features from scale-invariant keypoints. lJCV, 60(2):91-110, 2004
28. J. Matas and O. Chum. Randomized ran sac with sequential probability ratio test. In Proc. ICCV, volume 2, pages 1727-1732, 2005
29. D. Nister. An efficient solution to the five-point relative pose problem. In Proc. CVPR, volume 2, pages 11-195-202 vo1. 2, 2003
30. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Proc. CVPR, pages 2161-2168, 2006
31. M. Perdoch, O. Chum, and J. Matas. Efficient representation of local geometry for large scale object retrieval. In Proc. CVPR, pages 9-16, 2009
32. J. Philbin, O. Chum, M. lsard, l. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Proc. CVPR, 2007
33. R. Raguram, O. Chum, M. Pollefeys, l. Matas, and J. Frahm. Usac: A universal framework for random sample consensus. IEEE PAMI, 35(8):2022-2038, 2013
34. R. Raguram, J. Tighe, and J.-M. Frahm. Improved geometric verification for large scale landmark image collections. In Proc. BMVC, pages 77. 1-77. 11, 2012
35. R. Raguram, C. Wu, J.-M. Frahm, and S. Lazebnik. Modeling and recognition of landmark image collections using iconic scene graphs. lJCV, 95(3):213-239, 2011
36. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski. Orb: An efficient alternative to sift or surf. In Proc. ICCV, pages 2564-2571, 2011
37. J. L. Schonberger, F. Radenovic, O. Chum, and J.-M. Frahm. From Single Image Query to Detailed 3D Reconstruction. In Proc. CVPR, 2015
38. S. N. Sinha, D. Steed1y, and R. Szeliski. A multi-stage linear approach to structure from motion. In K. N. Kutulakos, editor, Trends and Topics in Computer Vision, volume 6554, pages 267-28l. 2012
39. N. Snavely, S. M. Seitz, and R. Szeliski. Skeletal graphs for efficient structure from motion. In Proc. CVPR, 2009. 1,2
40. H. Stewnius, S. H. Gunderson, and J. Pilet. Size matters: Exhaustive geometric verification for image retrieval accepted for eccv 2012. In Proc. ECCV, pages 674-687. 2012
41. K. Wilson and N. Snavely. Robust global translations with Idsfm. In Proc. ECCV, volume 8691, pages 61-75. 2014
42. C. Wu. Towards linear-time incremental structure from motion. In Proc. 3D Vision, pages 127-134, June 2013.
43. c. Wu, S. Agarwal, B. Curless, and S. Seitz. Multicore bundle adjustment. In Proc. CVPR, pages 3057-3064, 2011.