Angular Error Based Triangulation Scheme

The structure from motion library, SfMLibrary, contains useful classes for structure from motion applications. The triangulation scheme from our paper, Statistical Angular Error-Based Triangulation for Efficient and Accurate Multi-View Scene Reconstruction, is included in the library. Please cite our WACV 2012 paper if you use this library (The bibtex is here).

The triangulation code can be found under the Triangulation folder which is under the SfMLibrary folder. The triangulation sample code can be found under the examples folder. This directory contains a driver program and two example datasets: Kermit [1] and Dinosaur [2]. Below are the results obtained from a Macbook Pro with an Intel Core i7 and 4GB of RAM using full camera optimization (no statistical sampling). RE is the L2 total reprojection error and the time is recorded in seconds.

Total linear RETotal angular RETotal linear time(s)Total angular time(s)
Kermit [1]880.313865.1760.0102820.257377
Dinosaur [2]50991.350978.20.08011.9484


[1] Photo tourism: exploring photo collections in 3D

N. Snavely, S. M. Seitz, and R. Szeliski

In SIGGRAPH ’06: ACM SIGGRAPH 2006 Papers, pages 835–846, New York, NY, USA, 2006. ACM.

[2] Oxford Visual Geometry Group

Multi-view and Oxford Colleges building reconstruction.˜vgg/