Image Based Localization Based on Feature Scale Consistency in BOF Vector

Image search engines commonly employ the Bag Of Features (BOF) method to represent each database image with a feature vector and retrieve the best candidate using a measure of similarity to a query image vector. The BOF vector, which specifies the occurrence frequency of features, is used with Soft Assignment (SA) to find the most similar candidates which are further analyzed using geometric information to determine the final location. In this paper, we propose a new method where partial geometric information captured in the scales of keypoints associated to feature descriptors is directly used in the feature vector entries, unlike the conventional BOF method which uses the frequency of features. The proposed method, referred to as Bag Of Scale-Indexed Features (BOSIF), is implemented with an algorithm devised to avoid the increased use of memory. A procedure for evaluating scale consistency between query and dataset images is also proposed. Experimental results demonstrate that BOSIF outperforms SA-based feature-indexed BOF method and has performance comparable to state-of-the-art approaches in terms of Recall and especially for the first retrieved images by removing false matches caused by quantization error.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Cordelia Schmid,et al.  Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search , 2008, ECCV.

[3]  Tomás Pajdla,et al.  Avoiding Confusing Features in Place Recognition , 2010, ECCV.

[4]  C. Schmid,et al.  On the burstiness of visual elements , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Masatoshi Okutomi,et al.  Visual Place Recognition with Repetitive Structures , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Avideh Zakhor,et al.  Location-based image retrieval for urban environments , 2011, 2011 18th IEEE International Conference on Image Processing.

[7]  Rashid Ansari,et al.  Improved Image Retrieval for Efficient Localization in Urban Areas Using Location Uncertainty Data , 2016, 2016 IEEE International Symposium on Multimedia (ISM).

[8]  Mahdi Salarian,et al.  Accurate localization in dense urban area using Google street view images , 2014, 2015 SAI Intelligent Systems Conference (IntelliSys).

[9]  Michael Isard,et al.  Lost in quantization: Improving particular object retrieval in large scale image databases , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Rongrong Ji,et al.  Active query sensing for mobile location search , 2011, ACM Multimedia.

[11]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Rashid Ansari,et al.  Accurate Image Based Localization by Applying SFM and Coordinate System Registration , 2016, 2016 IEEE International Symposium on Multimedia (ISM).

[14]  Junqing Yu,et al.  On-Device Mobile Visual Location Recognition by Integrating Vision and Inertial Sensors , 2013, IEEE Transactions on Multimedia.

[15]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[16]  Tao Mei,et al.  Finding perfect rendezvous on the go: accurate mobile visual localization and its applications to routing , 2012, ACM Multimedia.

[17]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[18]  Xin Chen,et al.  City-scale landmark identification on mobile devices , 2011, CVPR 2011.

[19]  Andrew Zisserman,et al.  DisLocation: Scalable Descriptor Distinctiveness for Location Recognition , 2014, ACCV.

[20]  Tomás Pajdla,et al.  Learning and Calibrating Per-Location Classifiers for Visual Place Recognition , 2013, CVPR.

[21]  Grace Xingxin Gao,et al.  Joint GPS and vision direct position estimation , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[22]  Panu Turcot,et al.  Better matching with fewer features: The selection of useful features in large database recognition problems , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[23]  Richard Szeliski,et al.  City-Scale Location Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.