Abstract
In this chapter we consider the detection of hazards within the ground plane immediately in front to a moving pedestrian. Consecutive views of the scene are acquired by a standard video camera. Using epipolar constraints between the two views, detected features are matched to compute the camera motion and reconstruct the 3-D geometry. Assuming the ground is planar, projective invariance of the cross-ratio and the presence or absence of significant peaks in a Lomb-Scargle periodogram are used in a region-growing technique to label a triangulated mesh as obstructed or unobstructed ground plane. On the other hand, for a less feature based scene a new disparity velocity based obstacle detection scheme is presented. This scheme can be used to find image points of large disparity estimates and hence single out suspicious obstructed ground points. The experimental work shows the performance of these two algorithms in real image sequences.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kuan, D., Phipps, G., Hsueh, A.: Autonomous robotic vehicle road following. IEEE Trans. Pattern Anal. Mach. Intell., 648–658 (1988)
Hancock, J.: High-speed obstacle detection for automated highway applications. CMU-RI-TR-97-17, Pittsburgh, PA (1997)
Kunwar, F., Benhabib, B.: Rendezvous-guidance trajectory planning for robotic dynamic obstacle avoidance and interception. IEEE Trans. Syst. Man Cybern., Part B 36(6), 1432–1441 (2006)
Zhu, Y., Comaniciu, D., Pellkofer, M., Koehler, T.: Reliable detection of overtaking vehicles using robust information fusion. IEEE Trans. Intell. Transp. Syst. 7(4), 401–414 (2006)
Hatsopoulos, N., Gabbiani, F., Laurent, G.: Elementary computation of object approach by a wide-field visual neuron. Science 270, 1000–1003 (1995)
Gehrig, S., Stein, F.: Collision avoidance for vehicle-following systems. IEEE Trans. Intell. Transp. Syst. 8(2), 233–244 (2007)
Maylor, E., Wing, A.: Age differences in postual stability are increased by additional cognitive demands. J. Gerontol., 43–54 (1996)
Lacey, G., Dawson-Howe, K.: The application of robotics to a mobility aid for the elderly blind. Robot. Auton. Syst., 245–252 (1998)
Baker, T.: Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation. In: Engineering in Computers, pp. 161–175. Springer, Berlin (1989)
Lei, G.: Recognition of planar objects in 3-d space from single perspective views using cross ratio. IEEE Trans. Robot. Autom., 432–437 (1990)
Delaunay, B.: Sur la sphere vide. Izv. Akad. Nauk SSSR, VII Seria, Otdelenie Matematicheskii i Estestvennyka Nauk, 793–800 (1934)
Shewchuk, J.: Lecture notes on Delaunay mesh generation. citeseer.nj.nec.com/shewchuk99lecture.html (1999)
Li, J., Brady, F., Reid, I., Hu, H.: Parallel image processing for object tracking using disparity information. In: Second Asian Conference on Computer Vision (ACCV’95), pp. 762–766 (1995)
Molton, N., Se, S., Brady, J., Lee, D., Probert, P.: A stereo vision-based aid for the visually impaired. Image Vis. Comput. 16, 251–263 (1998)
Zhou, H., Wallace, A.M., Green, P.R.: A multistage filtering technique to detect hazards on the ground plane. Pattern Recognit. Lett. 24, 1453–1461 (2003)
Horn, B.: Robot Vision. MIT Press, Cambridge (1986)
Sutherlan, D., Olshen, R., Biden, E., Wyatt, M.: The Development of Mature Walking. Blackwell Scientific Publications, Oxford (1988)
Shi, J., Tomasi, C.: Good features to track. In: IEEE Conf. on Comput. Vis. Pattern Recogn., pp. 593–600 (1994)
Zhou, H., Green, P., Wallace, A.: Efficient motion tracking using gait analysis. In: Proc. of International Conference on Acoustics, Speech, and Signal Processing (2004)
Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. Intell. 78, 87–119 (1995)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Scargle, J.: Studies in astronomical time series analysis, II: statistical aspects of spectral analysis of unevenly spaced data. Astrophys. J. 263, 835–853 (1982)
Zhou, H., Wallace, A., Green, P.: Efficient tracking and ego-motion recovery using gait analysis. Signal Process. 89(12), 2367–2384 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Zhou, H., Wallace, A.M., Green, P.R. (2010). Obstacle Detection Using Cross-Ratio and Disparity Velocity. In: Liu, H., Gu, D., Howlett, R., Liu, Y. (eds) Robot Intelligence. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84996-329-9_6
Download citation
DOI: https://doi.org/10.1007/978-1-84996-329-9_6
Publisher Name: Springer, London
Print ISBN: 978-1-84996-328-2
Online ISBN: 978-1-84996-329-9
eBook Packages: Computer ScienceComputer Science (R0)