Image Geo-Localization Based on MultipleNearest Neighbor Feature Matching UsingGeneralized Graphs
- 13 January 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 36 (8), 1546-1558
- https://doi.org/10.1109/tpami.2014.2299799
Abstract
In this paper, we present a new framework for geo-locating an image utilizing a novel multiple nearest neighbor feature matching method using Generalized Minimum Clique Graphs (GMCP). First, we extract local features (e.g., SIFT) from the query image and retrieve a number of nearest neighbors for each query feature from the reference data set. Next, we apply our GMCP-based feature matching to select a single nearest neighbor for each query feature such that all matches are globally consistent. Our approach to feature matching is based on the proposition that the first nearest neighbors are not necessarily the best choices for finding correspondences in image matching. Therefore, the proposed method considers multiple reference nearest neighbors as potential matches and selects the correct ones by enforcing consistency among their global features (e.g., GIST) using GMCP. In this context, we argue that using a robust distance function for finding the similarity between the global features is essential for the cases where the query matches multiple reference images with dissimilar global features. Towards this end, we propose a robust distance function based on the Gaussian Radial Basis Function (G-RBF). We evaluated the proposed framework on a new data set of 102k street view images; the experiments show it outperforms the state of the art by 10 percent.Keywords
This publication has 29 references indexed in Scilit:
- City-scale landmark identification on mobile devicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Tabu Search for Generalized Minimum Spanning Tree ProblemLecture Notes in Computer Science, 2006
- Formulating distance functions via the kernel trickPublished by Association for Computing Machinery (ACM) ,2005
- Shape recognition with edge-based featuresPublished by British Machine Vision Association and Society for Pattern Recognition ,2003
- Contextual Priming for Object DetectionInternational Journal of Computer Vision, 2003
- A Combinatorial Approach to Protein Docking with Flexible Side ChainsJournal of Computational Biology, 2002
- Correctness of Local Probability Propagation in Graphical Models with LoopsNeural Computation, 2000
- On the generalized minimum spanning tree problemNetworks, 1995
- Minimum Spanning Trees and Single Linkage Cluster AnalysisJournal of the Royal Statistical Society Series C: Applied Statistics, 1969
- Robust Estimation of a Location ParameterThe Annals of Mathematical Statistics, 1964