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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Bertozzi, M., Broggi, A., Fascioli, A.: Stereo inverse perspective mapping: theory and applications. Image Vis. Comput. 16(8), 585–590 (1998)
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)
Bresengham, J.: Algorithm for computer control of a digital plotter. IBM Syst. 4(1), 25–30 (1965)
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)
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)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, UK (2004)
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)
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)
Otsu, N.: Threshold selection method from gray-level histogram. IEEE Trans.Syst. SMC–9(1), 62–66 (1979)
Yankun, Z., Chuyang, H., Norman, W.: A single camera based rear obstacle detection system. In: Intelligent Vehicles Symposium, pp. 485–490. IEEE (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Alhamwi, A., Vandeportaele, B., Piat, J. (2015). Real Time Vision System for Obstacle Detection and Localization on FPGA. In: Nalpantidis, L., Krüger, V., Eklundh, JO., Gasteratos, A. (eds) Computer Vision Systems. ICVS 2015. Lecture Notes in Computer Science(), vol 9163. Springer, Cham. https://doi.org/10.1007/978-3-319-20904-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-20904-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20903-6
Online ISBN: 978-3-319-20904-3
eBook Packages: Computer ScienceComputer Science (R0)