Relative 3D positioning and 3D convex hull computation from a weakly calibrated stereo pair

Assuming that we only know the epipolar geometry of a pair of stereo images, encoded in the so-called fundamental matrix, we show that some useful and intuitive three-dimensional information, such as relative positions of points and planes and 3D convex hulls, can be computed in the images without performing any three-dimensional reconstruction. We introduce the notion of visibility, which allows deriving those properties. Results on real data are shown

[1]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[2]  Long Quan,et al.  Relative 3D Reconstruction Using Multiple Uncalibrated Images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Amnon Shashua,et al.  Projective Structure from Uncalibrated Images: Structure From Motion and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[6]  Martial Hebert,et al.  Weakly-calibrated stereo perception for rover navigation , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[8]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[9]  Søren I. Olsen,et al.  Epipolar Line Estimation , 1992, ECCV.

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

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