skip to main content
10.5555/2893711.2893739acmotherconferencesArticle/Chapter ViewAbstractPublication PagesewsnConference Proceedingsconference-collections
research-article

NaviGlass: Indoor Localisation Using Smart Glasses

Published: 15 February 2016 Publication History
  • Get Citation Alerts
  • Abstract

    Smart glasses (e.g. Google Glass) is a class of wearable embedded devices with both inertial sensors and camera onboard. This paper proposes a smart glasses based indoor localisation method called NaviGlass. Because of high energy consumption of vision sensors, NaviGlass uses inertial sensors predominantly and uses the camera images for correcting the drift in the position estimates due to the accumulated errors of inertial sensors. On account of limited computation resources available on smart glasses, the computation time for image matching, which is needed to correct the position estimate, is high. We propose a feature reduction method that can significantly reduce the computation time for image matching but with little compromise on accuracy. We compare our method against Travi-Navi, which is a state-of-the-art localisation system that uses both inertial and image sensors. Our evaluations show that our proposed method achieved a mean localisation error of 3.3m which is 64% less than that of Travi-Navi.

    References

    [1]
    M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. Signal Processing, IEEE Transactions on, 50(2):174-188, 2002.
    [2]
    L. Atzori, T. Dessi, and V. Popescu. Indoor navigation system using image and sensor data processing on a smartphone. In Optimization of Electrical and Electronic Equipment (OPTIM), 2012 13th International Conference on, pages 1158-1163. IEEE, 2012.
    [3]
    H. Bay, T. Tuytelaars, and L. Van Gool. Surf: Speeded up robust features. In Computer vision-ECCV 2006, pages 404-417. Springer, 2006.
    [4]
    C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1-27:27, 2011. Software available at http://www.csie.ntu. edu.tw/-cjlin/libsvm.
    [5]
    K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, pages 173-184. ACM, 2010.
    [6]
    C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. Information Theory, IEEE Transactions on, 14(3):462-467, 1968.
    [7]
    J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. Indoor location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 141-154. ACM, 2011.
    [8]
    G. Csurka, C. Dance, L. Fan, J.Willamowski, and C. Bray. Visual categorization with bags of keypoints. In Workshop on statistical learning in computer vision, ECCV, volume 1, pages 1-2. Prague, 2004.
    [9]
    M. Cummins and P. Newman. Fab-map: Probabilistic localization and mapping in the space of appearance. The International Journal of Robotics Research, 27(6):647-665, 2008.
    [10]
    M. Cummins and P. Newman. Appearance-only slam at large scale with fab-map 2.0. The International Journal of Robotics Research, 30(9):1100-1123, 2011.
    [11]
    R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using second order information for training support vector machines. The Journal of Machine Learning Research, 6:1889-1918, 2005.
    [12]
    F. Fleuret. Fast binary feature selection with conditional mutual information. The Journal of Machine Learning Research, 5:1531-1555, 2004.
    [13]
    K. Ha, Z. Chen, W. Hu, W. Richter, P. Pillai, and M. Satyanarayanan. Towards wearable cognitive assistance. In Proceedings of the 12th annual international conference on Mobile systems, applications, and services, pages 68-81. ACM, 2014.
    [14]
    J. Haverinen and A. Kemppainen. Global indoor self-localization based on the ambient magnetic field. Robotics and Autonomous Systems, 57(10):1028-1035, 2009.
    [15]
    F. Hong, Y. Zhang, Z. Zhang, M. Wei, Y. Feng, and Z. Guo. Wap: Indoor localization and tracking using wifi-assisted particle filter. In Local Computer Networks (LCN), 2014 IEEE 39th Conference on, pages 210-217. IEEE, 2014.
    [16]
    Y. Jin, H.-S. Toh, W.-S. Soh, and W.-C. Wong. A robust deadreckoning pedestrian tracking system with low cost sensors. In Pervasive Computing and Communications (PerCom), 2011 IEEE International Conference on, pages 222-230. IEEE, 2011.
    [17]
    Y. Kameda and Y. Ohta. Image retrieval of first-person vision for pedestrian navigation in urban area. In Pattern Recognition (ICPR), 2010 20th International Conference on, pages 364-367. IEEE, 2010.
    [18]
    H. Kawaji, K. Hatada, T. Yamasaki, and K. Aizawa. An image-based indoor positioning for digital museum applications. In Virtual Systems and Multimedia (VSMM), 2010 16th International Conference on, pages 105-111. IEEE, 2010.
    [19]
    F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao. A reliable and accurate indoor localization method using phone inertial sensors. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pages 421-430. ACM, 2012.
    [20]
    H. Lim, L.-C. Kung, J. C. Hou, and H. Luo. Zero-configuration, robust indoor localization: Theory and experimentation. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1-12. IEEE, 2006.
    [21]
    J. Lin. Divergence measures based on the Shannon entropy. Information Theory, IEEE Transactions on, 37(1):145-151, 1991.
    [22]
    Y. Lu, I. Cohen, X. S. Zhou, and Q. Tian. Feature selection using principal feature analysis. In Proceedings of the 15th international conference on Multimedia, pages 301-304. ACM, 2007.
    [23]
    L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: indoor location sensing using active rfid. Wireless networks, 10(6):701-710, 2004.
    [24]
    OpenCV. http://opencv.org/.
    [25]
    H. Peng, F. Long, and C. Ding. Feature selection based on mutual information criteria of max-dependency, max-relevance, and minredundancy. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(8):1226-1238, 2005.
    [26]
    A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 293-304. ACM, 2012.
    [27]
    S. Rallapalli, A. Ganesan, K. Chintalapudi, V. N. Padmanabhan, and L. Qiu. Enabling physical analytics in retail stores using smart glasses. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 115-126. ACM, 2014.
    [28]
    J. Rivera-Rubio, I. Alexiou, and A. A. Bharath. Appearance-based indoor localization: A comparison of patch descriptor performance. Pattern Recognition Letters, 2015.
    [29]
    F. Seco, C. Prieto, J. Guevara, et al. A comparison of pedestrian deadreckoning algorithms using a low-cost mems imu. In Intelligent Signal Processing, 2009. WISP 2009. IEEE International Symposium on, pages 37-42. IEEE, 2009.
    [30]
    M. Susi, V. Renaudin, and G. Lachapelle. Motion mode recognition and step detection algorithms for mobile phone users. Sensors, 13(2):1539-1562, 2013.
    [31]
    I. Ulrich and I. Nourbakhsh. Appearance-based place recognition for topological localization. In Robotics and Automation, 2000. Proceedings. ICRA-00. IEEE International Conference on, volume 2, pages 1023-1029. Ieee, 2000.
    [32]
    Vuzix. M100 Smart Glasses - Enterprise. http://www.vuzix.com/consumer/products_m100/.
    [33]
    H. Wang, X. Bao, R. Roy Choudhury, and S. Nelakuditi. Visually fingerprinting humans without face recognition. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services, pages 345-358. ACM, 2015.
    [34]
    H.Wang, S. Sen, A. Elgohary,M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 197-210. ACM, 2012.
    [35]
    J. Xiong and K. Jamieson. Arraytrack: A fine-grained indoor location system. In NSDI, pages 71-84, 2013.
    [36]
    J. Yang, Y.-G. Jiang, A. G. Hauptmann, and C.-W. Ngo. Evaluating bag-of-visual-words representations in scene classification. In Proceedings of the international workshop on Workshop on multimedia information retrieval, pages 197-206. ACM, 2007.
    [37]
    M. Youssef and A. Agrawala. The horus wlan location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 205-218. ACM, 2005.
    [38]
    L. Zhang, X.-Y. Li, W. Huang, K. Liu, S. Zong, X. Jian, P. Feng, T. Jung, and Y. Liu. It starts with igaze: Visual attention driven networking with smart glasses. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 91-102. ACM, 2014.
    [39]
    L. Zhang, B. Tiwana, Z. Qian, Z. Wang, R. P. Dick, Z. M. Mao, and L. Yang. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In Proceedings of the 8th IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pages 105-114. ACM, 2010.
    [40]
    W. Zhang and J. Kosecka. Image based localization in urban environments. In 3D Data Processing, Visualization, and Transmission, Third International Symposium on, pages 33-40. IEEE, 2006.
    [41]
    Y. Zheng, G. Shen, L. Li, C. Zhao, M. Li, and F. Zhao. Travi-navi: Self-deployable indoor navigation system. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 471-482. ACM, 2014.

    Cited By

    View all
    • (2019)Resource-efficient and Automated Image-based Indoor LocalizationACM Transactions on Sensor Networks10.1145/328455515:2(1-31)Online publication date: 21-Feb-2019
    • (2018)SweepLocProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32649302:3(1-25)Online publication date: 18-Sep-2018
    • (2018)Continuous Authentication Using Eye Movement Response of Implicit Visual StimuliProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31614101:4(1-22)Online publication date: 8-Jan-2018
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks
    February 2016
    366 pages
    ISBN:9780994988607

    Sponsors

    • EWSN: International Conference on Embedded Wireless Systems and Networks

    In-Cooperation

    Publisher

    Junction Publishing

    United States

    Publication History

    Published: 15 February 2016

    Check for updates

    Author Tags

    1. Feature reduction
    2. Indoor localisation
    3. Smart glasses

    Qualifiers

    • Research-article

    Conference

    EWSN '16
    Sponsor:
    • EWSN
    February 15 - 17, 2016
    Graz, Austria

    Acceptance Rates

    Overall Acceptance Rate 81 of 195 submissions, 42%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Resource-efficient and Automated Image-based Indoor LocalizationACM Transactions on Sensor Networks10.1145/328455515:2(1-31)Online publication date: 21-Feb-2019
    • (2018)SweepLocProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32649302:3(1-25)Online publication date: 18-Sep-2018
    • (2018)Continuous Authentication Using Eye Movement Response of Implicit Visual StimuliProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31614101:4(1-22)Online publication date: 8-Jan-2018
    • (2017)Geomagnetism for Smartphone-Based Indoor LocalizationACM Computing Surveys10.1145/313922250:6(1-37)Online publication date: 6-Dec-2017
    • (2017)SmartLightProceedings of the 15th ACM Conference on Embedded Network Sensor Systems10.1145/3131672.3131677(1-14)Online publication date: 6-Nov-2017

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media

    -