Minimal problems in Computer Vision

» Home

» P4P + unknown focal length

» P4P + focal + radial distortion

» uP2P + known vertical direction

» uP3P + focal + radial distortion

» P2P1L problem

» P1P2L problem

» 5-pt relative pose problem

» 6-pt focal length problem

» 6-pt calibrated-uncalibrated

» 4-pt 3-views relative pose problem

» 2-pt panorama stitching (1 focal)

» 3-pt panorama stitching (2 focals)

» 3-pt panorama stitching (1 focal+ radial distortion)

» 6-pt generalized camera problem

» 6-pt calibrated radial distortion

» 8-pt uncalibrated radial distortion

» 9-pt different distortion problem

» P2Π registration problem

» 3-view triangulation

» 9-pt catadioptric

» Automatic generator

» Grobener basis solver

3-view triangulation problem

Problem:

Problem of L2-optimal triangulation from three views.

3-view triangulation

Publications:

M. Byröd, K. Josephson, Kalle Åström. Fast Optimal Three View Triangulation. ACCV 2007, Tokyo, Japan, 2007 [pdf | http | code]
M. Byröd, K. Josephson, and K. Åström. Improving numerical accuracy of Gröbner basis polynomial equation solver. ICCV 2007. [pdf | http]
Martin Byröd, Klas Josephson, Kalle Åström. A Column-Pivoting Based Strategy for Monomial Ordering in Numerical Gröbner Basis Calculations. ECCV 2008. [pdf | http]
F. Lu, R. Hartley. A Fast Optimal Algorithm for L2 Triangulation. ACCV 2007, Tokyo, Japan, 2007 [pdf | http]
H. Stewénius, F. Schaffalitzky, and D. Nistér. How hard is three-view triangulation really?. ICCV 2005 , volume 1, pages 686-693, Beijing China, October 2005. [pdf | http]

Code:

Groebner basis solver [1] (C++) [code]
Greobner basis solver generated using Automatic generator (Matlab) [source code]
Greobner basis solver generated using Automatic generator (C) [source code]

Evaluation:

Tomas Pajdla, Zuzana Kukelova, Martin Bujnak. Maintained by Zuzana Kukelova, 28 January 2011