This is a C++ library for computing shortest paths with higher-order properties like curvature and torsion taken into account. It implements the algorithms of our ICCV 2013 paper [1] and PAMI 2015 paper [2].
The following is required to compile the library:
- C++ compiler.
- CMake
- Spii installed; see https://github.com/PetterS/spii
All tests pass with the following compilers:
- Visual Studio 2013
- GCC 4.8 (Cygwin)
- GCC 4.7 (Ubuntu)
Earlier compilers might not work.
- Spii
git clone https://github.com/PetterS/spii
cd spii
mkdir build
cd build
cmake ..
make && make test
sudo make install
- Curve_extraction
git clone https://github.com/PetterS/curve_extraction
cd curve_extraction
mkdir build
cd build
cmake ..
make && make test
sudo make install
Paths can be changed in compile.m.
- Install curve_extraction and spii using instruction above.
- Install Eigen3 in /usr/local/include/eigen3.
You can now run /matlab/examples/simple_3D.m all files compiles on demand.
- Use CMake to build SPII and curve_extraction.
- Copy spii\include to C:\Program Files\SPII\include
- Copy <spii-build-path>\bin\spii.dll to C:\Program Files\SPII\lib
- Copy <spii-build-path>\lib\Release\* to C:\Program Files\SPII\lib
- Copy curve_extraction\include\ to C:\Program Files\curve_extraction\include
- Copy <curve_extraction-build-path>\lib\ to C:\Program Files\curve_extraction\lib
- Download and put all Eigen 3 headers in C:\Program Files\Eigen
- If your version of MATLAB does not support Visual Studio 2013 follow the instructions http://www.mathworks.com/matlabcentral/fileexchange/44408-matlab-mex-support-for-visual-studio-2013-and-mbuild.
- Add C:\Program Files\SPII\lib to your system path.
You can now run /matlab/examples/simple_3D.m all files compiles on demand.
-
Petter Strandmark, Johannes Ulén, Fredrik Kahl, Leo Grady. Shortest Paths with Curvature and Torsion. International Conference on Computer Vision. 2013.
-
Johannes Ulén, Petter Strandmark, Fredrik Kahl Shortest Paths with Higher-Order Regularization. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2015