[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3371300.3383345acmconferencesArticle/Chapter ViewAbstractPublication Pagesw4aConference Proceedingsconference-collections
research-article

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

Published: 20 April 2020 Publication History

Abstract

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.

References

[1]
Dragan Ahmetovic, Cole Gleason, Chengxiong Ruan, Kris Kitani, Hironobu Takagi, and Chieko Asakawa. 2016. NavCog: a navigational cognitive assistant for the blind. In Proceedings of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services. ACM, 90--99.
[2]
Lesley A Brabyn and John A Brabyn. 1983. An evaluation of "Talking Signs" for the blind. Human Factors 25, 1 (1983), 49--53.
[3]
James Coughlan and Roberto Manduchi. 2009. Functional assessment of a camera phone-based wayfinding system operated by blind and visually impaired users. International Journal on Artificial Intelligence Tools 18, 03 (2009), 379--397.
[4]
Navid Fallah, Ilias Apostolopoulos, Kostas Bekris, and Eelke Folmer. 2012. The user as a sensor: navigating users with visual impairments in indoor spaces using tactile landmarks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 425--432.
[5]
German Flores and Roberto Manduchi. 2018. Easy Return: An App for Indoor Backtracking Assistance. In ACM CHI Conference on Human Factors in Computing Systems (CHI'18). https://escholarship.org/uc/item/0jz7c81x
[6]
Giovanni Fusco and James M. Coughlan. 2018. Indoor Localization Using Computer Vision and Visual-Inertial Odometry. In International Conference on Computers Helping People with Special Needs. Springer, 86--93.
[7]
Giovanni Fusco, Ender Tekin, and James M. Coughlan. 2016. Sign Finder Application - Technical Report. (2016). https://www.ski.org/sign-finder-application-technical-report
[8]
Thomas Gallagher, Elyse Wise, Binghao Li, Andrew G Dempster, Chris Rizos, and Euan Ramsey-Stewart. 2012. Indoor positioning system based on sensor fusion for the blind and visually impaired. In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 1--9.
[9]
Aura Ganz, Siddhesh Rajan Gandhi, Carole Wilson, and Gary Mullett. 2010. INSIGHT: RFID and Bluetooth enabled automated space for the blind and visually impaired. In 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology. IEEE, 331--334.
[10]
Cole Gleason. 2017. Crowdsourcing the Installation and Maintenance of Indoor Navigation Infrastructure. In Proceedings of the 19th International ACM SIGACCESS Conference on Computers and Accessibility. ACM, 411--412.
[11]
Cole Gleason, Anhong Guo, Gierad Laput, Kris Kitani, and Jeffrey P Bigham. 2016. VizMap: Accessible visual information through crowdsourced map reconstruction. In Proceedings of the 18th International ACM SIGACCESS Conference on Computers and Accessibility. ACM, 273--274.
[12]
Michael D Good, John A Whiteside, Dennis R Wixon, and Sandra J Jones. 1984. Building a user-derived interface. Commun. ACM 27, 10 (1984), 1032--1043.
[13]
Joao Guerreiro, Dragan Ahmetovic, Daisuke Sato, Kris Katani, and Chieko Asakawa. 2019. Airport Accessibility and Navigation Assistance for People with Visual Impairments. In CHI 2019.
[14]
João Guerreiro, Daisuke Sato, Saki Asakawa, Huixu Dong, Kris M Kitani, and Chieko Asakawa. 2019. CaBot: Designing and Evaluating an Autonomous Navigation Robot for Blind People. In The 21st International ACM SIGACCESS Conference on Computers and Accessibility. ACM, 68--82.
[15]
Feng Hu, Zhigang Zhu, and Jianting Zhang. 2014. Mobile panoramic vision for assisting the blind via indexing and localization. In European Conference on Computer Vision. Springer, 600--614.
[16]
Jonathan Kelly and Gaurav S Sukhatme. 2011. Visual-inertial sensor fusion: Localization, mapping and sensor-to-sensor self-calibration. The International Journal of Robotics Research 30, 1 (2011), 56--79.
[17]
Bing Li, J Pablo Munoz, Xuejian Rong, Jizhong Xiao, Yingli Tian, and Aries Arditi. 2016. ISANA: wearable context-aware indoor assistive navigation with obstacle avoidance for the blind. In European Conference on Computer Vision. Springer, 448--462.
[18]
Vishnu Nair, Christina Tsangouri, Bowen Xiao, Greg Olmschenk, Zhigang Zhu, and William H Seiple. 2018. A hybrid indoor positioning system for the blind and visually impaired using Bluetooth and Google tango. (2018).
[19]
Hideaki NII, Romain FONTUGNE, Yojiro UO, and Keiichi SHIMA. 2017. BaR: Barometer based Room-level Positioning. In 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Vol. 4.
[20]
OSHA. 2018. OSHA Fact Sheet: Emergency Exit Routes. https://www.osha.gov/OshDoc/data_General_Facts/emergency-exit-routes-factsheet.pdf
[21]
Timothy H Riehle, Shane M Anderson, Patrick A Lichter, Nicholas A Giudice, Suneel I Sheikh, Robert J Knuesel, Daniel T Kollmann, and Daniel S Hedin. 2012. Indoor magnetic navigation for the blind. In 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE, 1972--1975.
[22]
Alejandro Rituerto, Giovanni Fusco, and James M. Coughlan. 2016. Towards a Sign-Based Indoor Navigation System for People with Visual Impairments. In 18th International ACM SIGACCESS Conference on Computers and Accessibility. ACM, ACM, Reno, NV.
[23]
Manaswi Saha, Alexander J Fiannaca, Melanie Kneisel, Edward Cutrell, and Meredith Ringel Morris. 2019. Closing the Gap: Designing for the Last-Few-Meters Wayfinding Problem for People with Visual Impairments. In The 21st International ACM SIGACCESS Conference on Computers and Accessibility. ACM, 222--235.
[24]
Wilson Sakpere, Michael Adeyeye-Oshin, and Nhlanhla BW Mlitwa. 2017. A state-of-the-art survey of indoor positioning and navigation systems and technologies. South African Computer Journal 29, 3 (2017), 145--197.
[25]
Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2013. LocateMe: Magnetic-fields-based indoor localization using smartphones. ACM Transactions on Intelligent Systems and Technology (TIST) 4, 4 (2013), 73.
[26]
Sebastian Thrun, Wolfram Burgard, and Dieter Fox. 2005. Probabilistic robotics. MIT press.
[27]
Bosco S Tjan, Paul J Beckmann, Rudrava Roy, N Giudice, and Gordon E Legge. 2005. Digital sign system for indoor wayfinding for the visually impaired. In 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)-Workshops. IEEE, 30--30.
[28]
Chris Yoon, Ryan Louie, Jeremy Ryan, MinhKhang Vu, Hyegi Bang, William Derksen, and Paul Ruvolo. 2019. Leveraging Augmented Reality to Create Apps for People with Visual Disabilities: A Case Study in Indoor Navigation. In The 21st International ACM SIGACCESS Conference on Computers and Accessibility. ACM, 210--221.

Cited By

View all
  • (2025)Enhancing the Travel Experience for People with Visual Impairments through Multimodal Interaction: NaviGPT, A Real-Time AI-Driven Mobile Navigation SystemCompanion Proceedings of the 2025 ACM International Conference on Supporting Group Work10.1145/3688828.3699636(29-35)Online publication date: 12-Jan-2025
  • (2024)Comprehensive Review: High-Performance Positioning Systems for Navigation and Wayfinding for Visually Impaired PeopleSensors10.3390/s2421702024:21(7020)Online publication date: 31-Oct-2024
  • (2024)Human–AI Collaboration for Remote Sighted Assistance: Perspectives from the LLM EraFuture Internet10.3390/fi1607025416:7(254)Online publication date: 18-Jul-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
W4A '20: Proceedings of the 17th International Web for All Conference
April 2020
190 pages
ISBN:9781450370561
DOI:10.1145/3371300
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 April 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. blindness
  2. computer vision
  3. indoor localization
  4. visual impairment
  5. wayfinding

Qualifiers

  • Research-article

Funding Sources

Conference

W4A '20
W4A '20: 17th Web for All Conference
April 20 - 21, 2020
Taipei, Taiwan

Acceptance Rates

W4A '20 Paper Acceptance Rate 18 of 29 submissions, 62%;
Overall Acceptance Rate 171 of 371 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)84
  • Downloads (Last 6 weeks)8
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Enhancing the Travel Experience for People with Visual Impairments through Multimodal Interaction: NaviGPT, A Real-Time AI-Driven Mobile Navigation SystemCompanion Proceedings of the 2025 ACM International Conference on Supporting Group Work10.1145/3688828.3699636(29-35)Online publication date: 12-Jan-2025
  • (2024)Comprehensive Review: High-Performance Positioning Systems for Navigation and Wayfinding for Visually Impaired PeopleSensors10.3390/s2421702024:21(7020)Online publication date: 31-Oct-2024
  • (2024)Human–AI Collaboration for Remote Sighted Assistance: Perspectives from the LLM EraFuture Internet10.3390/fi1607025416:7(254)Online publication date: 18-Jul-2024
  • (2024)All the Way There and Back: Inertial-Based, Phone-in-Pocket Indoor Wayfinding and Backtracking Apps for Blind TravelersACM Transactions on Accessible Computing10.1145/369600517:4(1-35)Online publication date: 12-Sep-2024
  • (2024)BLIPS: Bluetooth locator for an Indoor Positioning System in RealtimeProceedings of the 7th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3674829.3675057(18-29)Online publication date: 8-Jul-2024
  • (2024)EasyGO: A Field Study of Grocery Store Navigation Application Design for the Visually ImpairedCompanion Publication of the 2024 ACM Designing Interactive Systems Conference10.1145/3656156.3663719(214-218)Online publication date: 1-Jul-2024
  • (2024)SLAM for Visually Impaired People: A SurveyIEEE Access10.1109/ACCESS.2024.345457112(130165-130211)Online publication date: 2024
  • (2024)A Conceptual Framework for Mobility Data ScienceIEEE Access10.1109/ACCESS.2024.344516612(117126-117142)Online publication date: 2024
  • (2024)A review of sonification solutions in assistive systems for visually impaired peopleDisability and Rehabilitation: Assistive Technology10.1080/17483107.2024.232659019:8(2818-2833)Online publication date: 12-Mar-2024
  • (2024)An intelligent assistive driving solution based on smartphone for power wheelchair mobilityJournal of Systems Architecture10.1016/j.sysarc.2024.103105149(103105)Online publication date: Apr-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media