Image geo-localization based on multiplenearest neighbor feature matching usinggeneralized graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 8, 2014, Pages 1546-1558

  Zamir, Amir Roshan ^a   Shah, Mubarak ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

feature correspondence; feature matching; generalized graphs; Generalized Minimum Clique Problem (GMCP); generalized minimum spanning tree (GMST); Geo location; image localization; multiple nearest neighbor feature matching

Indexed keywords

RADIAL BASIS FUNCTION NETWORKS;

FEATURE CORRESPONDENCE; FEATURE MATCHING; GENERALIZED GRAPHS; GENERALIZED MINIMUM CLIQUE PROBLEMS; GEOLOCATIONS; IMAGE LOCALIZATION; MINIMUM SPANNING TREES;

IMAGE MATCHING;

EID: 84904215449     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2299799     Document Type: Article

References (40)

1. J. Hays and A. Efros, "IM2GPS: Estimating Geographic Information from a Single Image," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
2. A.R. Zamir and M. Shah, "Accurate Image Localization Based on Google Maps Street View," Proc. 11th European Conf. Computer Vision, 2010.
3. G. Schindler, M. Brown, and R. Szeliski, "City-Scale Location Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
4. J. Knopp, J. Sivic, and T. Pajdla, "Avoding Confusing Features in Place Recognition," Proc. European Conf. Computer Vision, 2010.
5. J. Sivic and A. Zisserman, "Video Google: A Text Retrieval Approach to Object Matching in Videos," Proc. Ninth IEEE Int'l Conf. Computer Vision, 2003.
6. T. Sattler, B. Leibe, and L. Kobbelt, "Fast Image-Based Localization Using Direct 2D-to-3D Matching," Proc. 13th IEEE Int'l Conf. Computer Vision, 2011.
7. Y. Li, N. Snavely, and D.P. Huttenlocher, "Location Recognition Using Prioritized Feature Matching," Proc. 11th European Conf. Computer Vision, 2010.
8. T. Sattler, B. Leibe, and L. Kobbelt, "Improving Image-Based Localization by Active Correspondence Search," Proc. 12th European Conf. Computer Vision, 2012.
9. E.N. Mortensen, H. Deng, and L. Shapiro, "A Sift Descriptor with Global Context," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
10. K. Mikolajczyk, A. Zisserman, and C. Schmid, "Shape Recognition with Edge-Based Features," Proc. British Machine Vision Conf., 2003.
11. B. Cao, C. Ma, and Z. Liu, "Affine-Invariant Sift Descriptor with Global Context," Proc. Third Int'l Congress on Image and Signal Processing, 2010.
12. Q. Hao, R. Cai, Z. Li, L. Zhang, Y. Pang, and F. Wu, "3D Visual Phrases for Landmark Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012.
13. Y. Zhang, Z. Jia, and T. Chen, "Image Retrieval with Geometry-Preserving Visual Phrases," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011.
14. A. Torii, J. Sivic, T. Pajdla, and M. Okutomi, "Visual Place Recognition with Repetitive Structures," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2013.
15. H. Jegou, M. Douze, and C. Schmid, "On the Burstiness of Visual Elements," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2009.
16. C. Feremans, M. Labbe, and G. Laporte, "Generalized Network Design Problems," European J. Operational Research, vol. 148, no. 1, pp. 1-13, 2003.
17. Y. Avrithis, G. Tolias, and Y. Kalantidis, "Feature Map Hashing: Sub-Linear Indexing of Appearance and Global Geometry," Proc. Int'l Conf. Multimedia, 2010.
18. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object Retrieval with Large Vocabularies and Fast Spatial Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
19. A. Hakeem, R. Vezzani, M. Shah, and R. Cucchaira, "Estimating Geospatial Trajectory of a Moving Camera," Proc. 18th Int'l Conf. Pattern Recognition, 2006.
20. T. Sattler, B. Leibe, and L. Kobbelt, "SCRAMSAC: Improving Ransac's Efficiency with a Spatial Consistency Filter," Proc. IEEE 12th Int'l Conf. Computer Vision, 2009.
21. P.H.S. Torr and A. Zisserman, "MLESAC: A New Robust Estimator with Application to Estimating Image Geometry," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138-156, Apr. 2000. (Pubitemid 30596414)
22. H. Wang, D. Mirota, and G.D. Hager, "A Generalized Kernel Consensus-Based Robust Estimator," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 178-184, Jan. 2010.
23. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in Quantization: Improving Particular Object Retrieval in Large Scale Image Databases," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
24. J.L. Bentley, "Multidimensional Binary Search Trees in Database Applications," IEEE Trans. Software Eng., vol. 5, no. 4, pp. 333-340, July 1979.
25. M. Muja and D.G. Lowe, "Fast Approximate Nearest Neighbors with Automatic Algorithm," Proc. Int'l Conf. Computer Vision Theory and Applications, 2009.
26. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, pp. 91-110, 2004.
27. A. Koster, S.V. Hoesel, and A.W.J. Kolen, "The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems," Operations Research Letters, vol. 23, pp. 89-97, 1998. (Pubitemid 128676379)
28. A.R. Zamir, A. Dehghan, and M. Shah, "GMCP-Tracker: Global Multi-Object Tracking Using Generalized Minimum Clique Graphs," Proc. 12th European Conf. Computer Vision, 2012.
29. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
30. Y. Weiss, "Correctness of Local Probability Propagation in Graphical Models with Loop," Neural Computation, vol. 12, pp. 1-41, 2000.
31. G. Wu, E.Y. Chang, and N. Panda, "Formulating Distance Functions via the Kernel Trick," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2005.
32. J.C. Gower and G.J.S. Ross, "Minimum Spanning Trees and Single Linkage Cluster Analysis," J. Royal Statistical Soc., vol. 18, pp. 54-64, 1969.
33. Y.S. Myung, C.H. Lee, and D.W. Tcha, "On the Generalized Minimum Spanning Tree Problem," Networks, vol. 26, pp. 231-241, 1995.
34. B.S. Everitt, S. Landau, and M. Leese, Cluster Analysis, fourth ed., John Wiley & Sons, 2009.
35. E. Althaus, O. Kohlbacher, H.P. Lenhof, and P. Meuller, "A Combinatorial Approach to Protein Docking with Flexible Side Chains," J. Computational Biology, vol. 9, pp. 597-612, 2002. (Pubitemid 35191753)
36. D. Ghosh, "Solving Medium to Large Sized Euclidean Generalized Minimum Spanning Tree Problems," WP No. 2003-08-02, Indian Inst. of Management, 2003.
37. Z. Wang, C.H. Che, and A. Lim, "Tabu Search for Generalized Minimum Spanning Tree Problem," Proc. Ninth Pacific Rim Int'l Conf. Artificial Intelligence, 2006.
38. D.M. Chen,G. Baatz,K. Koser, S.S. Tsai, R. Vedantham, T. Pylvanainen, K. Roimela, X. Chen, J. Bach, M. Pollefeys, B. Girod, and R. Grzeszczuk, "City-Scale Landmark Identification on Mobile Devices," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011.
39. A. Torralba, "Contextual Priming for Object Detection," Int'l J. Computer Vision, vol. 53, no. 2, pp. 169-191, 2003.
40. P.J. Huber, "Robust Estimation of a Location Parameter," The Annals of Math. Statistics, vol. 3, no. 1, pp. 73-101, 1964.