What can two images tell us about a third one?

This paper discusses the problem of predicting image features in an image from image features in two other images and the epipolar geometry between the three images. We adopt the most general camera model of perspective projection and show that a point can be predicted in the third image as a bilinear function of its images in the first two cameras, that the tangents to three corresponding curves are related by a trilinear function, and that the curvature of a curve in the third image is a linear function of the curvatures at the corresponding points in the other two images. Our analysis relies heavily on the use of the fundamental matrix which has been recently introduced (Faugeras et al, 1992) and on the properties of a special plane which we call the trifocal plane. Though the trinocular geometry of points and lines has been very recently addressed, our use of the differential properties of curves for prediction is unique.We thus completely solve the following problem: given two views of an object, predict what a third view would look like. The problem and its solution bear upon several areas of computer vision, stereo, motion analysis, and model-based object recognition. Our answer is quite general since it assumes the general perspective projection model for image formation and requires only the knowledge of the epipolar geometry for the triple of views. We show that in the special case of orthographic projection our results for points reduce to those of Ullman and Basri (Ullman and Basri, 1991). We demonstrate on synthetic as well as on real data the applicability of our theory.

[1]  R. Basri On the Uniqueness of Correspondence under Orthographic and Perspective Projections , 1991 .

[2]  Amnon Shashua,et al.  On Geomatric and Algebraic Aspects of 3D Affine and Projective Structures from Perspective 2D Views , 1993, Applications of Invariance in Computer Vision.

[3]  Kenichi Kanatani,et al.  Computational projective geometry , 1991, CVGIP Image Underst..

[4]  O. Silven,et al.  Progress in trinocular stereo , 1988 .

[5]  R. Basri On the Uniqueness of Correspondence from Orthographic and Perspective Projection , 1992 .

[6]  Eamon B. Barrett,et al.  Some invariant linear methods in photogrammetry and model-matching , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Akira Ishii,et al.  Three-View Stereo Analysis , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  L. Robert Perception stereoscopique de courbes et de surfaces tridimensionnelles. Application a la robotique mobile , 1993 .

[9]  Luce Morin,et al.  Relative Positioning with Poorly Calibrated Cameras , 1990 .

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

[11]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[12]  Ronen Basri,et al.  Recognition by Linear Combinations of Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  O. Faugeras,et al.  On determining the fundamental matrix : analysis of different methods and experimental results , 1993 .

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

[15]  Amnon Shashua,et al.  Projective depth: A geometric invariant for 3D reconstruction from two perspective/orthographic views and for visual recognition , 1993, 1993 (4th) International Conference on Computer Vision.

[16]  John Illingworth,et al.  Line Based Trinocular Stereo , 1992, BMVC.

[17]  Long Quan,et al.  Invariants of 6 Points from 3 Uncalibrated Images , 1994, ECCV.

[18]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[19]  Roger Mohr,et al.  It can be done without camera calibration , 1991, Pattern Recognit. Lett..

[20]  Enrico Grosso,et al.  Relative positioning with uncalibrated cameras , 1992 .

[21]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Yoshifumi Kitamura,et al.  Three-dimensional data acquisition by trinocular vision , 1989, Adv. Robotics.

[23]  Amnon Shashua,et al.  Algebraic Functions For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[26]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[27]  John Illingworth,et al.  Line Based Trinocular Stereo , 1992 .