1 CudaMultilabelOptimization Software
The code can be used to a) solve multi-label optimization problems based on the
Potts model by means of continuous optimization and the primal-dual algorithm,
b) compute a powerful data term for interactive segmentation.
2 Corresponding Papers and Citations
This code implements the following papers:
1 C. Nieuwenhuis and D. Cremers, Spatially Varying Color Distributions for
Interactive Multi-Label Segmentation, Transactions on Pattern Analysis and
Machine Intelligence, 2013
2 C. Nieuwenhuis and E. Toeppe and D. Cremers, A Survey and Comparison of
Discrete and Continuous Multi-label Approaches for the Potts Model, Inter-
national Journal of Computer Vision, 2013
3 C. Zach, D. Gallup, J. Frahm and M. Niethammer, Fast global labeling for re-
altime stereo using multiple plane sweeps, Vision, Modeling and Visualization
Workshop (VMV), 2008
4 A. Chambolle, D. Cremers, T. Pock, A Convex Approach to Minimal Parti-
tions, SIAM Journal on Imaging Sciences, 2012
5 T. Pock, D. Cremers, H. Bischof, A. Chambolle, An Algorithm for Minimizing
the Piecewise Smooth Mumford-Shah Functional, ICCV 2009
If you use this software for research purposes, YOU MUST CITE the corresponding
papers in any resulting publication.
The optimization routines are based on the algorithms given in [2] in formula (8)
(which is based on the relaxation in [3] and the primal-dual algorithm in [5]) and
formula (11) (which is based on the relaxation in [4] formulated according to (9)
and (10) in [2] and based on the primal-dual algorithm in [5]).
3 License
This software is released under the LGPL license. Details are explained in the files
’COPYING’ and ’COPYING.LESSER’. It uses the CImg library, which is covered
by the CeCill License in the file ’CIMG Licence CeCILL V2-en.txt’, which is com-
patible with the LGPL license.
4 How to Compile
The code is based on a linux system and cuda 5.0 and requires a GPU for executing.
It builds on the cimg library for image handling. The file QMakeFile.pro can be
used to create a Makefile. Adapt the CUDA DIR path and the INCLUDEPATH
to your cuda and cudaSDK directory. The Makefile creates an executable called
cudaMultilabelOptimization.
1