Eight-point algorithm

<p>The eight-point algorithm is an algorithm used in <a href="/facts/Computer_vision/Tl2Yyk66">computer vision</a> to estimate the <a href="/facts/Essential_matrix/h5HQcuoh">essential matrix</a> or the <a href="/facts/Fundamental_matrix_(computer_vision)/gsHrRp7Q">fundamental matrix</a> related to a stereo camera pair from a set of corresponding image points.  It was introduced by <a href="/facts/Christopher_Longuet-Higgins/y3JGEVyq">Christopher Longuet-Higgins</a> in 1981 for the case of the essential matrix.  In theory, this algorithm can be used also for the fundamental matrix, but in practice the normalized eight-point algorithm, described by <a href="/facts/Richard_Hartley_(scientist)/w4qz5PCR">Richard Hartley</a> in 1997, is better suited for this case.
</p><p>The algorithm's name derives from the fact that it estimates the essential matrix or the fundamental matrix from a set of eight (or more) corresponding image points.  However, variations of the algorithm can be used for fewer than eight points.
</p>

Eight-point algorithm open-in-new

Eight-point algorithm