A computer algorithm for reconstructing a scene from two projections | VitaVision
PaperNature · 1981

A computer algorithm for reconstructing a scene from two projections

H. C. Longuet–Higgins
DOIView in graph
2pages built on it
4more pages cite it
3narratives
2registry papers cite it

In the Atlas

AlgorithmPrimary source of
Longuet-Higgins Linear Eight-Point Algorithm

1981 closed-form linear method for relative orientation of two viewpoints from eight calibrated point correspondences, introducing the bilinear epipolar constraint x'^T Q x = 0 and the matrix Q = R·skew(T) later known as the essential matrix.

ConceptPrimary source of
SVD Null-Space Estimation

Estimating a geometric entity defined only up to scale by stacking constraints into a homogeneous linear system and taking the smallest right-singular vector of the design matrix.

Cited as a reference by 4 pages, grouped by domain

Geometry 4
Hartley Projective RectificationNormalised Eight-Point AlgorithmPollefeys Polar RectificationPose Estimation

Appears in 3 narratives

NarrativeForty Years Against OutliersNarrativeFour Answers to RectificationNarrativeThe Geometry Pipeline Collapses

Lineage

Papers in the Atlas registry only · one dot per paper
Built upon by · 2
’81’82’83’84’85’86’87’88’89’90’91’92’93’94’95’96’97’98’99Theory and Practice of Projective Rectification (1999)A Simple and Efficient Rectification Method for General Motion (1999)
Builds on · 0