On the geometry and algebra of the point and line correspondences between N images

  • Authors:

  • O. Faugeras;B. Mourrain

  • Affiliations:

  • -;-

  • Venue:
  • ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore the geometric and algebraic relations that exist between correspondences of points and lines in an arbitrary number of images. We propose to use the formalism of the Grassmann-Cayley algebra as the simplest way to make both geometric and algebraic statements in a very synthetic and effective way (i.e. allowing actual computation if needed). We have a fairly complete picture of the situation in the case of points; there are only three types of algebraic relations which are satisfied by the coordinates of the images of a 3-D point: bilinear relations arising when we consider pairs of images among the N and which are the well-known epipolar constraints, trilinear relations arising when we consider triples of images among the N, and quadrilinear relations arising when we consider four-tuples of images among the N. In the case of lines, we show how the traditional perspective projection equation can be suitably generalized and that in the case of three images there exist two independent trilinear relations between the coordinates of the images of a 3-D line.