Recent developments in large-scale tie-point matching

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 115, Issue , 2016, Pages 47-62

  Hartmann, Wilfried ^a   Havlena, Michal ^a   Schindler, Konrad ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Approximate match graph; Feature selection; Image matching; Unordered image sets; Visual vocabulary

Indexed keywords

FEATURE EXTRACTION; IMAGE ACQUISITION; IMAGE PROCESSING; IMAGE RECONSTRUCTION; IMAGE RECORDING; PHOTOGRAMMETRY;

3D RECONSTRUCTION; APPROXIMATE MATCHES; CAMERA ORIENTATION; FEATURE MATCHING; IMAGE COLLECTIONS; IMAGE SETS; VIEWPOINT PLANNING; VISUAL VOCABULARIES;

IMAGE MATCHING;

AERIAL PHOTOGRAPHY; ALGORITHM; GRAPHICAL METHOD; IMAGE ANALYSIS; PHOTOGRAMMETRY; PIPELINE; RECONSTRUCTION; THREE-DIMENSIONAL MODELING;

EID: 84950278613     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2015.09.005     Document Type: Review

References (48)

1. Agarwal, S., Snavely, N., Simon, I., Seitz, S., Szeliski, R., 2009. Building Rome in a day. ICCV. pp. 72-79.
2. Ahmadabadian A.H., Robson S., Boehm J., Shortis M., Wenzel K., Fritsch D. A comparison of dense matching algorithms for scaled surface reconstruction using stereo camera rigs. ISPRS J. Photogramm. Remote Sens. 2013, 78:157-167.
3. Arandjelović, R., Zisserman, A., 2012. Three things everyone should know to improve object retrieval. In: CVPR. pp. 2911-2918.
4. Bay H., Ess A., Tuytelaars T., Van Gool L. Speeded-up robust features (SURF). CVIU 2008, 110(3):346-359.
5. Bulatov D., Wernerus P., Heipke C. Multi-view dense matching supported by triangular meshes. ISPRS J. Photogramm. Remote Sens. 2011, 66(6):907-918.
6. Chum, O., Perdoch, M., Matas, J., 2009. Geometric min-hashing: finding a (thick) needle in a haystack. In: CVPR. pp. 17-24.
7. Chum, O., Philbin, J., Sivic, J., Isard, M., Zisserman, A., 2007. Total recall: automatic query expansion with a generative feature model for object retrieval. In: ICCV. pp. 1-8.
8. Frahm J.-M., Pollefeys M., Lazebnik S., Gallup D., Clipp B., Raguram R., Wu C., Zach C., Johnson T. Fast robust large-scale mapping from video and internet photo collections. ISPRS J. Photogramm. Remote Sens. 2010, 65(6):538-549.
9. Frahm, J.-M., et al., 2010b. Building Rome on a cloudless day. In: ECCV, Part IV. pp. 368-381.
10. Guha S., Khuller S. Approximation algorithms for connected dominating sets. Algorithmica 1998, 20(4):374-387.
11. Hartmann, W., Havlena, M., Schindler, K., 2014. Predicting matchability. In: CVPR. pp. 9-16, June.
12. Havlena, M., Hartmann, W., Schindler, K., 2013. Optimal reduction of large image databases for location recognition. In: BD3DCV. pp. 676-683.
13. Havlena, M., Schindler, K., 2014. VocMatch: efficient multiview correspondence for structure from motion. In: ECCV. pp. 46-60.
14. Havlena, M., Torii, A., Knopp, J., Pajdla, T., 2009. Randomized structure from motion based on atomic 3D models from camera triplets. In: CVPR. pp. 2874-2881.
15. Havlena, M., Torii, A., Pajdla, T., 2010. Efficient structure from motion by graph optimization. In: ECCV. pp. 100-113.
16. Heinly, J., Schönberger, J.L., Dunn, E., Frahm, J.-M., 2015. Reconstructing the World* in Six Days *(As Captured by the Yahoo 100 Million Image Dataset). In: CVPR. pp. 3287-3295.
17. Hiep, V., Keriven, R., Labatut, P., Pons, J.-P., June 2009. Towards high-resolution large-scale multi-view stereo. In: CVPR. pp. 1430-1437.
18. Hirschmuller H. Stereo processing by semiglobal matching and mutual information. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 30(2):328-341. Feb.
19. Jancosek, M., Pajdla, T., 2011. Multi-view reconstruction preserving weakly-supported surfaces. In: CVPR. pp. 3121-3128.
20. Lerma J., Navarro S., Cabrelles M., Segui A., Hernandez D. Automatic orientation and 3d modelling from markerless rock art imagery. ISPRS J. Photogramm. Remote Sens. 2013, 76:64-75.
21. Li, X., Wu, C., Zach, C., Lazebnik, S., Frahm, J.-M., 2008. Modeling and recognition of landmark image collections using iconic scene graphs. In: ECCV, Part I. pp. 427-440.
22. Li, Y., Snavely, N., Huttenlocher, D., 2010. Location recognition using prioritized feature matching. In: ECCV. pp. 791-804.
23. Li, Y., Snavely, N., Huttenlocher, D., Fua, P., 2012. Worldwide pose estimation using 3D point clouds. In: ECCV. pp. 15-29.
24. Lowe D. Distinctive image features from scale-invariant keypoints. IJCV 2004, 60(2):91-110.
25. T. Luhmann, S. Robson, S. Kyle, J. Boehm (Eds.). Close-Range Photogrammetry and 3D Imaging 2014, De Gruyter.
26. Mayer, H., 2003. Robust orientation, calibration, and disparity estimation of image triplets. In: DAGM. pp. 281-288.
27. Mikulik A., Perdoch M., Chum O., Matas J. Learning vocabularies over a fine quantization. IJCV 2013, 103(1):163-175.
28. Muja, M., Lowe, D., 2009. Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP. pp. 331-340.
29. Nistér, D., Stewénius, H., 2006. Scalable recognition with a vocabulary tree. In: CVPR. pp. 2161-2168.
30. Ok A.O., Wegner J.D., Heipke C., Rottensteiner F., Soergel U., Toprak V. Matching of straight line segments from aerial stereo images of urban areas. ISPRS J. Photogramm. Remote Sens. 2012, 74:133-152.
31. Oliva A., Torralba A. Modeling the shape of the scene: a holistic representation of the spatial envelope. IJCV 2001, 42(3):145-175.
32. Pritchett, P., Zisserman, A., 1998. Wide baseline stereo matching. In: ICCV. pp. 754-760, Jan.
33. Rublee, E., Rabaud, V., Konolige, K., Bradski, G., Nov 2011. Orb: an efficient alternative to sift or surf. In: ICCV. pp. 2564-2571.
34. Schaffalitzky, F., Zisserman, A., 2002. Multi-view matching for unordered image sets, or 'How Do I Organize My Holiday Snaps?'. In: ECCV. pp. 414-431.
35. Schmid C., Mohr R., Bauckhage C. Evaluation of interest point detectors. IJCV 2000, 37(2):151-172.
36. Silpa-Anan, C., Hartley, R.I., 2008. Optimised KD-trees for fast image descriptor matching. In: CVPR. pp. 1-8, June.
37. Sivic, J., Zisserman, A., 2003. Video google: a text retrieval approach to object matching in videos. In: ICCV. vol. 2. pp. 1470-1477.
38. Snavely, N., 2012. BigSFM: Reconstructing the world from internet photos - <>. http://www.cs.cornell.edu/projects/bigsfm.
39. Snavely N., Seitz S., Szeliski R. Modeling the world from internet photo collections. IJCV 2008, 80(2):189-210.
40. Snavely, N., Seitz, S., Szeliski, R., 2008b. Skeletal graphs for efficient structure from motion. In: CVPR. pp. 1-8.
41. Stentoumis C., Grammatikopoulos L., Kalisperakis I., Karras G. On accurate dense stereo-matching using a local adaptive multi-cost approach. ISPRS J. Photogramm. Remote Sens. 2014, 91:29-49.
42. Vedaldi, A., Fulkerson, B., 2008. VLFeat: an open and portable library of computer vision algorithms. <>. http://www.vlfeat.org.
43. Wu B., Zhang Y., Zhu Q. Integrated point and edge matching on poor textural images constrained by self-adaptive triangulations. ISPRS J. Photogramm. Remote Sens. 2012, 68:40-55.
44. Wu, C., 2007. SiftGPU: a GPU implementation of scale invariant feature transform (SIFT). <>. http://cs.unc.edu/ccwu/siftgpu.
45. Wu, C., June 2013a. Towards linear-time incremental structure from motion. In: 3DV. pp. 127-134.
46. Wu, C., 2013b. VisualSFM: a visual structure from motion system - <>. http://ccwu.me/vsfm.
47. Yahoo!, 2005. Flickr: online photo management and photo sharing application - <>. http://www.flickr.com.
48. Zhang Y., Hu B., Zhang J. Relative orientation based on multi-features. ISPRS J. Photogramm. Remote Sens. 2011, 66(5):700-707.