Matching Constraints and the Joint Image

Bill Triggs 1, 2
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : The paper studies the geometry of multi image perspective projection and the matching constraints that this induces on image measurements. The combined image projections define a 3D joint image subspace of the space of combined homogeneous image coordinates. This is a complete projective replica of the 3D world in image coordinates. Its location encodes the imaging geometry and is captured by the 4 index joint image Grassmannian tensor. Projective reconstruction in the joint image is a canonical process requiring only a simple rescaling of image coordinates. Reconstruction in world coordinates amounts to a choice of basis in the joint image. The matching constraints are multilinear tensorial equations in image coordinates that tell whether tokens in different images could be the projections of a single world token. For 2D images of 3D points there are exactly three basic types: the epipolar constraint, A. Shashua's (1995) trilinear one, and a new quadrilinear 4 image one. For images of lines, R. Hartley's (1994) trilinear constraint is the only type. The coefficients of the matching constraints are tensors built directly from the joint image Grassmannian. Their complex algebraic interdependency is captured by quadratic structural simplicity constraints on the Grassmannian.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00548383
Contributor : Thoth Team <>
Submitted on : Monday, December 20, 2010 - 8:44:11 AM
Last modification on : Wednesday, April 11, 2018 - 1:53:28 AM
Long-term archiving on: Monday, March 21, 2011 - 3:00:41 AM

Files

Triggs-iccv95.pdf
Files produced by the author(s)

Identifiers

Collections

IMAG | CNRS | INRIA | UGA

Citation

Bill Triggs. Matching Constraints and the Joint Image. 5th International Conference on Computer Vision (ICCV '95), Jun 1995, Cambridge, United States. pp.338--343, ⟨10.1109/ICCV.1995.466920⟩. ⟨inria-00548383⟩

Share

Metrics

Record views

245

Files downloads

428