Lines and Points in Three Views and the Trifocal Tensor

  • Authors:
  • Richard I. Hartley

  • Affiliations:
  • G.E. CRD, Schenectady, NY, 12301

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the basic role of the trifocal tensor in scene reconstruction from three views. This 3\times 3\times 3 tensor plays a rolein the analysis of scenes from three views analogous to the roleplayed by the fundamental matrix in the two-view case. Inparticular, the trifocal tensor may be computed by a linear algorithmfrom a set of 13 line correspondences in three views. It is furthershown in this paper, that the trifocal tensor is essentiallyidentical to a set of coefficients introduced by Shashua to effectpoint transfer in the three view case. This observation means thatthe 13-line algorithm may be extended to allow for the computationof the trifocal tensor given any mixture of sufficiently many lineand point correspondences. From the trifocal tensor the cameramatrices of the images may be computed, and the scene may bereconstructed. For unrelated uncalibrated cameras, this reconstruction will be unique up to projectivity. Thus, projectivereconstruction of a set of lines and points may be carried out linearly fromthree views.