Fundamental Matrix (computer Vision)

Fundamental Matrix (computer Vision)

In computer vision, the fundamental matrix is a 3×3 matrix which relates corresponding points in stereo images. In epipolar geometry, with homogeneous image coordinates, x and x′, of corresponding points in a stereo image pair, Fx describes a line (an epipolar line) on which the corresponding point x′ on the other image must lie. That means, for all pairs of corresponding points holds

Being of rank two and determined only up to scale, the fundamental matrix can be estimated given at least seven point correspondences. Its seven parameters represent the only geometric information about cameras that can be obtained through point correspondences alone.

The term "fundamental matrix" was coined by Luong in his influential PhD thesis. It is sometimes also referred to as the "bifocal tensor". As a tensor it is a two-point tensor in that it is a bilinear form relating points in distinct coordinate systems.

The above relation which defines the fundamental matrix was published in 1992 by both Faugeras and Hartley. Although Longuet-Higgins' essential matrix satisfies a similar relationship, the essential matrix is a metric object pertaining to calibrated cameras, while the fundamental matrix describes the correspondence in more general and fundamental terms of projective geometry. This is captured mathematically by the relationship between a fundamental matrix and its corresponding essential matrix, which is

and being the intrinsic calibration matrices of the two images involved.

Read more about Fundamental Matrix (computer Vision):  Introduction, Projective Reconstruction Theorem, Derivation of Fundamental Matrix Using Coplanarity Condition, Properties

Famous quotes containing the words fundamental and/or matrix:

    The same polarity of the male and female principle exists in nature; not only, as is obvious in animals and plants, but in the polarity of the two fundamental functions, that of receiving and penetrating. It is the polarity of earth and rain, of the river and the ocean, of night and day, of darkness and light, of matter and spirit.
    Erich Fromm (1900–1980)

    “The matrix is God?”
    “In a manner of speaking, although it would be more accurate ... to say that the matrix has a God, since this being’s omniscience and omnipotence are assumed to be limited to the matrix.”
    “If it has limits, it isn’t omnipotent.”
    “Exactly.... Cyberspace exists, insofar as it can be said to exist, by virtue of human agency.”
    William Gibson (b. 1948)