Indoor localization for visually impaired travelers using computer vision on a smartphone

Wayfinding is a major challenge for visually impaired travelers, who generally lack access to visual cues such as landmarks and informational signs that many travelers rely on for navigation. Indoor wayfinding is particularly challenging since the most commonly used source of location information for wayfinding, GPS, is inaccurate indoors. We describe a computer vision approach to indoor localization that runs as a real-time app on a conventional smart-phone, which is intended to support a full-featured wayfinding app in the future that will include turn-by-turn directions. Our approach combines computer vision, existing informational signs such as Exit signs, inertial sensors and a 2D map to estimate and track the user's location in the environment. An important feature of our approach is that it requires no new physical infrastructure. While our approach requires the user to either hold the smartphone or wear it (e.g., on a lanyard) with the camera facing forward while walking, it has the advantage of not forcing the user to aim the camera towards specific signs, which would be challenging for people with low or no vision. We demonstrate the feasibility of our approach with five blind travelers navigating an indoor space, with localization accuracy of roughly 1 meter once the localization algorithm has converged.

[1]  Kostas E. Bekris,et al.  The user as a sensor: navigating users with visual impairments in indoor spaces using tactile landmarks , 2012, CHI.

[2]  João Guerreiro,et al.  Airport Accessibility and Navigation Assistance for People with Visual Impairments , 2019, CHI.

[3]  L A Brabyn,et al.  An Evaluation of "Talking Signs" for the Blind , 1983, Human factors.

[4]  Giovanni Fusco,et al.  Towards a Sign-Based Indoor Navigation System for People with Visual Impairments , 2016, ASSETS.

[5]  João Guerreiro,et al.  CaBot: Designing and Evaluating an Autonomous Navigation Robot for Blind People , 2019, ASSETS.

[6]  Meredith Ringel Morris,et al.  Closing the Gap: Designing for the Last-Few-Meters Wayfinding Problem for People with Visual Impairments , 2019, ASSETS.

[7]  Cole Gleason Crowdsourcing the Installation and Maintenance of Indoor Navigation Infrastructure , 2017, ASSETS.

[8]  Zhigang Zhu,et al.  Mobile Panoramic Vision for Assisting the Blind via Indexing and Localization , 2014, ECCV Workshops.

[9]  Ram Dantu,et al.  LocateMe , 2013, ACM Trans. Intell. Syst. Technol..

[10]  J. Coughlan,et al.  Sign Finder Application Technical Report , 2016 .

[11]  Paul Ruvolo,et al.  Leveraging Augmented Reality to Create Apps for People with Visual Disabilities: A Case Study in Indoor Navigation , 2019, ASSETS.

[12]  Wilson E. Sakpere,et al.  A State-of-the-Art Survey of Indoor Positioning and Navigation Systems and Technologies , 2017, South Afr. Comput. J..

[13]  Gierad Laput,et al.  VizMap: Accessible Visual Information Through Crowdsourced Map Reconstruction , 2016, ASSETS.

[14]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[15]  Hironobu Takagi,et al.  NavCog: a navigational cognitive assistant for the blind , 2016, MobileHCI.

[16]  Nicholas A. Giudice,et al.  Indoor magnetic navigation for the blind , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  Bing Li,et al.  ISANA: Wearable Context-Aware Indoor Assistive Navigation with Obstacle Avoidance for the Blind , 2016, ECCV Workshops.

[18]  Dennis R. Wixon,et al.  Building a user-derived interface , 1984, CACM.

[19]  Andrew G. Dempster,et al.  Indoor positioning system based on sensor fusion for the Blind and Visually Impaired , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Roberto Manduchi,et al.  Easy Return: An App for Indoor Backtracking Assistance , 2018, CHI.

[21]  Roberto Manduchi,et al.  Functional Assessment of a Camera Phone-Based Wayfinding System Operated by Blind and Visually Impaired Users , 2009, Int. J. Artif. Intell. Tools.

[22]  Gordon E. Legge,et al.  Digital Sign System for Indoor Wayfinding for the Visually Impaired , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[23]  Aura Ganz,et al.  INSIGHT: RFID and Bluetooth enabled automated space for the blind and visually impaired , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[24]  Giovanni Fusco,et al.  Indoor Localization Using Computer Vision and Visual-Inertial Odometry , 2018, ICCHP.

[25]  Gaurav S. Sukhatme,et al.  Visual-Inertial Sensor Fusion: Localization, Mapping and Sensor-to-Sensor Self-calibration , 2011, Int. J. Robotics Res..