This is a reference implementation of a Structure-from-Motion pipeline in OpenCV, following the work of Snavely et al. [2] and Hartley and Zisserman [1].
Note: This is not a complete and robust SfM pipeline implementation. The purpose of this code is to serve as a tutorial and reference for OpenCV users and a soft intro to SfM in OpenCV. If you are looking for a more complete solution with many more options and parameters to tweak, check out the following:
SfM-Toy-Library is now using OpenCV 3, which introduced many new convenience functions to Structure from Motion (see my blog post for details), making the implementation much cleaner and simpler.
Ceres solver was chosen to do bundle adjustment, for its simple API, straightforward modeling of the problem and long-term support.
Doxygen-style documentation comments appear throughout.
To compile use CMake: http://www.cmake.org
Get Boost and Ceres using homebrew: brew install boost ceres-solver
(you will need to tap homebrew/science
for Ceres)
mkdir build
cd build
cmake -G "Xcode" ..
open SfMToyExample.xcodeproj
Obtain Boost (with e.g. apt-get install libboost-all-dev
) and Ceres (probably need to clone and compile), or on OSX view homebrew as mentioned before.
mkdir build
cd build
cmake -G "Unix Makefiles" ..
make
Use Cmake's GUI to create a MSVC solution, and build it.
USAGE ./build/SfMToyUI [options] <input-directory>
-h [ --help ] produce help message
-d [ --console-debug ] arg (=2) Debug output to console log level (0 = Trace,
4 = Error).
-v [ --visual-debug ] arg (=3) Visual debug output to screen log level (0 =
All, 4 = None).
-s [ --downscale ] arg (=1) Downscale factor for input images
-p [ --input-directory ] arg Directory to find input images
Here's a place with some standard datasets for SfM: http://cvlabwww.epfl.ch/data/multiview/denseMVS.html
Also, you can use the "Crazy Horse" (A national memorial site in South Dakota) dataset, that I pictured myself, included in the repo.
Some relevant blog posts from over the years: