Active visual navigation using non-metric structure

Demonstrates a method of using nonmetric visual information derived from an uncalibrated active vision system to navigate an autonomous vehicle through free-space regions detected in a cluttered environment. The structure of 3-space is recovered modulo an affine transformation using an uncalibrated active stereo head carried by the vehicle. The plane at infinity, necessary for recovering affine structure from projective structure, is found in a novel manner by making controlled rotations of the head. The structure is composed of 3D points obtained by detecting and matching image corners through the stereo image sequence. Considerable care has been taken to ensure that the processing is reliable, robust and automatic. Driveable regions are determined from the projection of the affine structure onto a plane parallel to the ground determined using projective constructs. Two methods of negotiating the regions are explored. The first introduces metric information to allow control of a Euclidean vehicle. The second uses visual servoing of the active head to navigate in the affinely described free-space regions.<<ETX>>

[1]  Demetri Terzopoulos,et al.  Real-time computer vision , 1995 .

[2]  Thierry Viéville,et al.  Canonic Representations for the Geometries of Multiple Projective Views , 1994, ECCV.

[3]  C. E. Springer,et al.  Geometry and Analysis of Projective Spaces , 1967 .

[4]  J J Koenderink,et al.  Affine structure from motion. , 1991, Journal of the Optical Society of America. A, Optics and image science.

[5]  L. Gool,et al.  Affine structure from perspective image pairs under relative translations between object and camera , 1993 .

[6]  L. Gool,et al.  Affine reconstruction from perspective image pairs , 1993 .

[7]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[8]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[9]  Ian D. Reid,et al.  Towards active exploration of static and dynamic scene geometry , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  R. Hartley.  Cheirality Invariants , 1993 .

[11]  Luc Van Gool,et al.  Affine Reconstruction from Perspective Image Pairs Obtained by a Translating Camera , 1993, Applications of Invariance in Computer Vision.

[12]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis , 1992 .

[13]  Rachid Deriche,et al.  Robust Recovery of the Epipolar Geometry for an Uncalibrated Stereo Rig , 1994, ECCV.

[14]  Rajiv Gupta,et al.  Stereo from uncalibrated cameras , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Richard I. Hartley,et al.  Euclidean Reconstruction from Uncalibrated Views , 1993, Applications of Invariance in Computer Vision.

[16]  Paul A. Beardsley,et al.  Navigation using Affine Structure from Motion , 1994, ECCV.