A weighted KNN epipolar geometry-based approach for vision-based indoor localization using smartphone cameras

We propose a weighted KNN Epipolar Geometry-based method for vision-based indoor localization using cellphone cameras. The proposed method is applicable for fine localization whenever a pose-tagged (position + rotation matrix) image database is available rather than just Geo-tagged one. To the best of our knowledge, this is the first that Epipolar geometry has been utilized for fine localization in indoor applications using smartphone images. We compare the performance of our method with two outstanding literature works. It will be also demonstrated that the proposed method can extrapolate the location of queries located outside of the database location set, as well as compensate for the small databases, where database location set is sparse as two additional new features of this method.

[1]  Hongbin Zha,et al.  Coarse-to-fine vision-based localization by indexing scale-Invariant features , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Zuzana Kukelova,et al.  Polynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems , 2008, BMVC.

[3]  Óscar Cánovas Reverte,et al.  A multisensor LBS using SIFT-based 3D models , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Tomás Pajdla,et al.  Visual localization by linear combination of image descriptors , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[5]  Robert Laganière,et al.  Framework for Natural Landmark-based Robot Localization , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[6]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Wei Liang,et al.  Monocular vision based robot self-localization , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

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

[9]  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).

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

[11]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Ieee Staff.  2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM) , 2014 .

[13]  Daisuke Chugo,et al.  Localization for indoor service robot by using local-features of image , 2009, 2009 ICCAS-SICE.

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

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

[16]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.