Bag-of-Visual Words based Improved Image Retrieval Algorithm for Vision Indoor Positioning

Aiming at the problem of existing bag-of-visual words based image retrieval algorithm, such as poor stability and low retrieval accuracy, a bag-of-visual words based improved image retrieval algorithm (IBVW) is proposed, which extracts features from the images in the database. The approximate K-means algorithm is adopted to cluster the image features into visual words and store them in the database. And then, the feature extraction and the inverted index in the online stage are implemented on the query image to find the images with high similarity in the database. At last, the best matching image is acquired through the similarity calculation, voting scheme and homography based matching algorithm. Simulation results and performance analysis show that the accuracy of our retrieval algorithm is improved by about 10% compared with existing methods for vision indoor positioning.

[1]  Joo-Hwee Lim,et al.  A Wearable Virtual Usher for Vision-Based Cognitive Indoor Navigation , 2017, IEEE Transactions on Cybernetics.

[2]  Yu Hang,et al.  Fusion of inertial and visual information for indoor localisation , 2018 .

[3]  Jason Jones,et al.  Self-mapping radio maps for location fingerprinting , 2015, Wirel. Networks.

[4]  Peter Gritzmann,et al.  An LP-based k-means algorithm for balancing weighted point sets , 2017, Eur. J. Oper. Res..

[5]  Zhaodi Wang,et al.  The Research of Image Feature Matching Method Based on CH-SURF , 2013 .

[6]  Harald Schuh,et al.  Precise positioning with current multi-constellation Global Navigation Satellite Systems: GPS, GLONASS, Galileo and BeiDou , 2015, Scientific Reports.

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Chih-Wei Lee,et al.  Improving Mobility for the Visually Impaired: A Wearable Indoor Positioning System Based on Visual Markers , 2018, IEEE Consumer Electronics Magazine.

[9]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[10]  Antonio Moschitta,et al.  Positioning Techniques in Indoor Environments Based on Stochastic Modeling of UWB Round-Trip-Time Measurements , 2016, IEEE Transactions on Intelligent Transportation Systems.

[11]  Hui Wei,et al.  Visual Navigation Using Projection of Spatial Right-Angle In Indoor Environment , 2018, IEEE Transactions on Image Processing.

[12]  Luming Zhang,et al.  Fusion of Magnetic and Visual Sensors for Indoor Localization: Infrastructure-Free and More Effective , 2017, IEEE Transactions on Multimedia.

[13]  Dieter Schmalstieg,et al.  Global Localization from Monocular SLAM on a Mobile Phone , 2014, IEEE Transactions on Visualization and Computer Graphics.

[14]  Hai Jin,et al.  Weighting scheme for image retrieval based on bag-of-visual-words , 2014, IET Image Process..