Skip to main content

2015 | OriginalPaper | Buchkapitel

Real Time Vision System for Obstacle Detection and Localization on FPGA

verfasst von : Ali Alhamwi, Bertrand Vandeportaele, Jonathan Piat

Erschienen in: Computer Vision Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Obstacle detection is a mandatory function for a robot navigating in an indoor environment especially when interaction with humans is done in a cluttered environment. Commonly used vision-based solutions like SLAM (Simultaneous Localization and Mapping) or optical flow tend to be computation intensive and require powerful computation resources to meet low speed real-time constraints. Solutions using LIDAR (Light Detection And Ranging) sensors are more robust but not cost effective. This paper presents a real-time hardware architecture for vision-based obstacle detection and localization based on IPM (Inverse Perspective Mapping) for obstacle detection, and Otsu’s method plus Bresenham’s algorithm for obstacle segmentation and localization under the hypothesis of a flat ground. The proposed architecture combines cost effectiveness, high frame-rate with low latency, low power consumption and without any prior knowledge of the scene compared to existing implementations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bendaoudi, H., Khouas, A., Cherki, B.: FPGA design of a real-time obstacle detection system using stereovision. In: 24th International Conference on Microelectronics (ICM), 2012, pp. 1–4. IEEE (2012) Bendaoudi, H., Khouas, A., Cherki, B.: FPGA design of a real-time obstacle detection system using stereovision. In: 24th International Conference on Microelectronics (ICM), 2012, pp. 1–4. IEEE (2012)
2.
Zurück zum Zitat Bertozzi, M., Broggi, A., Fascioli, A.: Stereo inverse perspective mapping: theory and applications. Image Vis. Comput. 16(8), 585–590 (1998)CrossRef Bertozzi, M., Broggi, A., Fascioli, A.: Stereo inverse perspective mapping: theory and applications. Image Vis. Comput. 16(8), 585–590 (1998)CrossRef
3.
Zurück zum Zitat Botero, D., Piat, J., Chalimbaud, P., Devy, M.: FPGA implementation of mono and stereo inverse perspective mapping for obstacle detection. In: Design and Architectures for Signal and Image Processing (DASIP), pp. 1–8. IEEE (2012) Botero, D., Piat, J., Chalimbaud, P., Devy, M.: FPGA implementation of mono and stereo inverse perspective mapping for obstacle detection. In: Design and Architectures for Signal and Image Processing (DASIP), pp. 1–8. IEEE (2012)
4.
Zurück zum Zitat Bresengham, J.: Algorithm for computer control of a digital plotter. IBM Syst. 4(1), 25–30 (1965)CrossRef Bresengham, J.: Algorithm for computer control of a digital plotter. IBM Syst. 4(1), 25–30 (1965)CrossRef
5.
Zurück zum Zitat Cesar, C., Mendes, T., Osorio, F.S., Wolf, D.F.: An efficient obstacle detection approach for organized point clouds. In: Intelligent Vehicles Symposium, pp. 1203–1208. IEEE (2013) Cesar, C., Mendes, T., Osorio, F.S., Wolf, D.F.: An efficient obstacle detection approach for organized point clouds. In: Intelligent Vehicles Symposium, pp. 1203–1208. IEEE (2013)
6.
Zurück zum Zitat Ha, J., Sattigeri, R.: Vision-based obstacle avoidance based on monocular slam and image segmentation for UAVs. In: Infotech@Aerospace 2012, pp. 1–9. AIAA (2012) Ha, J., Sattigeri, R.: Vision-based obstacle avoidance based on monocular slam and image segmentation for UAVs. In: Infotech@Aerospace 2012, pp. 1–9. AIAA (2012)
7.
Zurück zum Zitat Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, UK (2004)MATHCrossRef Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, UK (2004)MATHCrossRef
8.
Zurück zum Zitat He, C.Y., Hongand, C.T., Lo, R.C.: An improved obstacle detection using optical flow adjusting based on inverse perspective mapping for the vehicle safety. In: International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), 2012, pp. 85–89. IEEE (2012) He, C.Y., Hongand, C.T., Lo, R.C.: An improved obstacle detection using optical flow adjusting based on inverse perspective mapping for the vehicle safety. In: International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), 2012, pp. 85–89. IEEE (2012)
9.
Zurück zum Zitat Mallot, H.A., Blthoff, H.H., Little, J.J., Bohrer, S.: Inverse perspective mapping simplifies optical flow computation and obstacle detection. Biol. Cybern. 64(3), 177–185 (1991)MATHCrossRef Mallot, H.A., Blthoff, H.H., Little, J.J., Bohrer, S.: Inverse perspective mapping simplifies optical flow computation and obstacle detection. Biol. Cybern. 64(3), 177–185 (1991)MATHCrossRef
10.
Zurück zum Zitat Otsu, N.: Threshold selection method from gray-level histogram. IEEE Trans.Syst. SMC–9(1), 62–66 (1979)MathSciNet Otsu, N.: Threshold selection method from gray-level histogram. IEEE Trans.Syst. SMC–9(1), 62–66 (1979)MathSciNet
11.
Zurück zum Zitat Yankun, Z., Chuyang, H., Norman, W.: A single camera based rear obstacle detection system. In: Intelligent Vehicles Symposium, pp. 485–490. IEEE (2011) Yankun, Z., Chuyang, H., Norman, W.: A single camera based rear obstacle detection system. In: Intelligent Vehicles Symposium, pp. 485–490. IEEE (2011)
Metadaten
Titel
Real Time Vision System for Obstacle Detection and Localization on FPGA
verfasst von
Ali Alhamwi
Bertrand Vandeportaele
Jonathan Piat
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20904-3_8