Skip to main content

Obstacle Detection Algorithm by Stereoscopic Image Processing

Navigation Assistance for the Blind and Visually Impaired

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 737))

Abstract

The continued growth in the number of blind or visually impaired people calls for an urgent need to invest all efforts to improve the quality of life for this population. This paper presents a work forming part of the technical study of new aid to the autonomous and secure movement for blind and partially sighted persons. These are intelligent glasses that capture environmental information, via a pair of stereoscopic cameras. In the case where an obstacle is present in the path of visual impairment, it will be detected by the stereoscopic sensor and an obstacle avoidance algorithm incorporated in a laptop computer. The final result, which provides key data to describe its environment, is transmitted to the user via headphones. Under this goal, we have developed a specialized processing algorithm that uses a stereoscopic vision approach and consists to determine the distance to obstacles and their size from two views of the same scene.

The results provided by the algorithm seem to be satisfactory in terms of computing time required and effective operating range.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Doush, I.A., Alshatnawi, S., Al-Tamimi, A.-K., Alhasan, B., Hamasha, S.: ISAB: integrated indoor navigation system for the blind. Interact. Comput. 29(2), 181–202 (2017)

    Google Scholar 

  2. Tsirmpas, C., Rompas, A., Fokou, O., Koutsouris, D.: An indoor navigation system for visually impaired and elderly people based on radio frequency identification (RFID). Inf. Sci. 320(1), 288–305 (2015)

    Article  Google Scholar 

  3. Dhod, R., Singh, G., Singh, G., Kaur, M.: Low cost GPS and GSM based navigational aid for visually impaired people. Wirel. Pers. Commun. 92(4), 1575–1589 (2017)

    Article  Google Scholar 

  4. Khenkar, S., Alsulaiman, H., Ismail, S., Fairaq, A., Jarraya, S.K., Ben-Abdallah, H.: ENVISION: assisted navigation of visually impaired smartphone users. Procedia Comput. Sci. 100, 128–135 (2016)

    Article  Google Scholar 

  5. Song, J., Song, W., Cheng, Y., Cao, X.: The design of a guide device with multi-function to aid travel for blind person. Int. J. Smart Home 10(4), 77–86 (2016)

    Article  Google Scholar 

  6. Bahadir, S.K., Koncar, V., Kalaoglu, F.: Smart shirt for obstacle avoidance for visually impaired persons. In: Smart Textiles and their Applications. A volume in Woodhead Publishing Series in Textiles, pp. 33–70 (2016)

    Google Scholar 

  7. Rizzo, J.-R., Pan, Y., Hudson, T., Wong, E.K., Fang, Y.: Sensor fusion for ecologically valid obstacle identification: building a comprehensive assistive technology platform for the visually impaired. In: 2017 7th International Conference on Modeling, Simulation, and Applied Optimization, ICMSAO 2017, 26 May 2017, Article Number 7934891 (2017)

    Google Scholar 

  8. Rodríguez, A., Javier Yebes, J., Alcantarilla, P.F., Bergasa, L.M., Almazán, J., Cela, A.: Assisting the visually impaired: obstacle detection and warning system by acoustic feedback. Sensors (Switzerland) 12(12), 17476–17496 (2012)

    Article  Google Scholar 

  9. Al-Mutib, K., Mattar, E., Alsulaiman, M.: Implementation of fuzzy decision based mobile robot navigation using stereo vision. Procedia Comput. Sci. 62, 143–150 (2015). Proceedings of the 2015, International Conference on Soft Computing and Software Engineering (SCSE 2015)

    Article  Google Scholar 

  10. Yang, Y., Gao, M., Zhang, J., Zha, Z., Wang, Z.: Depth map super-resolution using stereo-vision-assisted model. Neurocomputing, Part C 149, 1396–1406 (2015)

    Article  Google Scholar 

  11. Elachhab, A., Mikou, M.: Feasibility study of a navigation aid system for the visually impaired, determination of the depth and size of an obstacle by stereoscopic images processing. Int. J. Eng. Res. Technol. (IJERT) 3(4), 180–185 (2014)

    Google Scholar 

  12. Elachhab, A., Mikou, M.: Obstacle detection algorithm based on stereoscopic images, a navigation aid system for the visually impaired. Int. J. Sci. Eng. Res. 6(4), 872–878 (2015)

    Google Scholar 

  13. Elachhab, A., Mikou, M.: Obstacle detection based on stereoscopic vision and the local contrast difference, autonomous navigation assistance for visually impaired. J. Next Gener. Inf. Technol. (JNIT) 7(3), 1–12 (2016)

    Google Scholar 

  14. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: SLIC Superpixels, EPFL Technical, report 149300, June 2010

    Google Scholar 

  15. Arce, E., Marroquin, J.L.: High-precision stereo disparity estimation using HMMF models. Image Vis. Comput. 25(5), 623–636 (2007)

    Article  Google Scholar 

  16. Hu, T., Qi, B., Wu, T., Xu, X., He, H.: Stereo matching using weighted dynamic programming on a single-direction four-connected tree. Comput. Vis. Image Underst. 116, 908–921 (2012)

    Article  Google Scholar 

  17. Aribi, W., Kalfallah, A., Elkadri, N., Farhat, L., Siala, W., Daoud, J., Bouhelel, M.S.: Évaluation de Techniques Pyramidales de Fusion Multimodale (IRM/TEP) d’Images Cérébrales. In: 5th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications, Tunisia, 22–26 March 2009

    Google Scholar 

  18. Kammouna, S., Parseihianc, G., Gutierreza, O., Brilhaulta, A., Serpaa, A., Raynala, M., Oriolaa, B., Macea, M.J.-M., Auvrayc, M., Denisc, M., Thorpeb, S.J., Truilleta, P., Katzc, B.F.G., Jouffraisa, C.: Navigation and space perception assistance for the visually impaired: the NAVIG project. IRBM 33(2), 182–189 (2012). Numéro spécial ANR TECSANTechnologie pour la santé et l’autonomie

    Google Scholar 

  19. Costa, P., Fernandes, H., Martins, P., Barroso, J., Hadjileontiadis, L.J.: Obstacle detection using stereo imaging to assist the navigation of visually impaired people. Procedia Comput. Sci. 14, 83–93 (2012). Proceedings of the 4th International Conference on Software Development for Enhancing Accessibility and Fighting Info-exclusion (DSAI 2012)

    Google Scholar 

  20. Bujacz, M.: Sonified stereovision travel aid for local navigation, the project is financed by the National Centre of Research and Development of Poland in years 2010–2013 under the grant NR02-0083-10. http://www.naviton.pl/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adil Elachhab .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Elachhab, A., Mikou, M. (2018). Obstacle Detection Algorithm by Stereoscopic Image Processing. In: Abraham, A., Haqiq, A., Muda, A., Gandhi, N. (eds) Proceedings of the Ninth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2017). SoCPaR 2017. Advances in Intelligent Systems and Computing, vol 737. Springer, Cham. https://doi.org/10.1007/978-3-319-76357-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76357-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76356-9

  • Online ISBN: 978-3-319-76357-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics