Visual Indoor Positioning Method Using Image Database

With the increasing significance and usage of ordinary location-based services, a number of technologies have been invented for indoor positioning systems over the years. Some of them, however, suffer from limited precision and high expenses. In this paper, we propose a simple visual indoor positioning method using images captured by handheld cameras, in which case, there is no need for infrastructure components. Taking advantage of Bag-of-Visual-Words model, our proposed method consists of two stages. By using image processing algorithms i.e. feature extraction, description and clustering, an image database and its visual vocabulary are prepared in the first stage, along with the corresponding indoor position information. Then, a query image is matched with the image database from stage one to get the most several similar ones, whose position will be taken to get the location estimation by the method of voting and re-classification. We conducted some experiments to demonstrate the feasibility of the visual indoor positioning method. According to the simulation results, 90\% of the positioning errors are within 1.2 meters and the average positioning time is no more than 2 seconds, which turns out to achieve a balance between speed and accuracy.

[1]  Adam Baumberg,et al.  Reliable feature matching across widely separated views , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[3]  Chadly Marouane,et al.  Indoor positioning using smartphone camera , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[4]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

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

[6]  Muhammad Gufran Khan,et al.  Precise Indoor Positioning Using UWB: A Review of Methods, Algorithms and Implementations , 2017, Wirel. Pers. Commun..

[7]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Deyue Zou,et al.  Toward Ubiquitous LBS: Multi-Radio Localization and Seamless Positioning , 2016, IEEE Wireless Communications.

[9]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[10]  Chih-Jen Lin,et al.  A Comparison of Methods for Multi-class Support Vector Machines , 2015 .

[11]  Csaba Lukovszki,et al.  Practical aspects of visual recognition for indoor mobile positioning , 2013, 2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom).

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

[13]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[14]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[16]  Ah-Hwee Tan,et al.  Wireless Indoor Positioning System with Enhanced Nearest Neighbors in Signal Space Algorithm , 2006, IEEE Vehicular Technology Conference.

[17]  Avideh Zakhor,et al.  Image Based Localization in Indoor Environments , 2013, 2013 Fourth International Conference on Computing for Geospatial Research and Application.

[18]  Gary R. Bradski,et al.  Learning OpenCV - computer vision with the OpenCV library: software that sees , 2008 .

[19]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[20]  Andreas Zell,et al.  Using RFID Snapshots for Mobile Robot Self-Localization , 2007, EMCR.

[21]  Abhisek Ukil,et al.  Support Vector Machine , 2007 .

[22]  Marco Maier,et al.  Visual positioning systems — An extension to MoVIPS , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  Takeo Kanade,et al.  Image matching in large scale indoor environment , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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

[25]  José Luis Rojo-Álvarez,et al.  Advanced support vector machines for 802.11 indoor location , 2012, Signal Process..

[26]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Yang Hong,et al.  A vision-based indoor positioning method with high accuracy and efficiency based on self-optimized-ordered visual vocabulary , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).