An Indoor Navigation App Using Computer Vision and Sign Recognition

Indoor navigation is a major challenge for people with visual impairments, who often lack access to visual cues such as informational signs, landmarks and structural features that people with normal vision rely on for wayfinding. Building on our recent work on a computer vision-based localization approach that runs in real time on a smartphone, we describe an accessible wayfinding iOS app we have created that provides turn-by-turn directions to a desired destination. The localization approach combines dead reckoning obtained using visual-inertial odometry (VIO) with information about the user's location in the environment from informational sign detections and map constraints. We explain how we estimate the user's distance from Exit signs appearing in the image, describe new improvements in the sign detection and range estimation algorithms, and outline our algorithm for determining appropriate turn-by-turn directions.

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

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

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

[4]  Hironobu Takagi,et al.  NavCog: turn-by-turn smartphone navigation assistant for people with visual impairments or blindness , 2016, W4A.

[5]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

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

[7]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[8]  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.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[11]  James M. Coughlan,et al.  Indoor localization for visually impaired travelers using computer vision on a smartphone , 2020, W4A.

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

[13]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

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

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

[16]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.