Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Discrete Optimization for Computer Vision


Patrick Pletscher, Sebastian Nowozin, Pushmeet Kohli, and Carsten Rother, Putting MAP back on the map, in DAGM, 2011.

Sebastian Nowozin, Carsten Rother, Shai Bagon, Toby Sharp, Bangpeng Yao, and Pushmeet Kohli, Decision Tree Fields, in ICCV, 2011.


Pushmeet Kohli, Victor Lempitsky, and Carsten Rother, Uncertainty Driven Multi-Scale Optimization, in DAGM, 2010.

Ben Glocker, Hauke Heibel, Nassir Navab, Pushmeet Kohli, and Carsten Rother, TriangleFlow: Optical Flow with Triangulation-based Higher-Order Likelihoods, in ECCV, 2010.


Victor Lempitsky, Carsten Rother, Stefan Roth, and Andrew Blake, Fusion Moves for Markov Random Field Optimization, no. MSR-TR-2009-60, May 2009.

Victor Lempitsky, Surface Extraction from Binary Volumes with Higher-Order Smoothness, no. MSR-TR-2009-31, March 2009.

Minh Hoai Nguyen, Lorenzo Torresani, Fernando de la Torre, and Carsten Rother, Weakly supervised discriminative localization and classification: a joint learning process, in ICCV, 2009.

Sara Vicente, Vladimir Kolmogorov, and Carsten Rother, Joint optimization of segmentation and appearance models, in ICCV, 2009.

Carsten Rother, Pushmeet Kohli, Wei Feng, and Jiaya Jia, Minimizing Sparse Higher Order Energy Functions of Discrete Variables, in CVPR, 2009.

Oliver J. Woodford, Carsten Rother, and Vladimir Kolmogorov, A Global Perspective on MAP Inference for Low-Level Vision, in ICCV, 2009.

Victor Lempitsky, Pushmeet Kohli, Carsten Rother, and Toby Sharp, Image Segmentation with A Bounding Box Prior, in ICCV, 2009.


Lorenzo Torresani, Vladimir Kolmogorov, and carsten Rother, Feature Correspondence via Graph Matching: Models and Global Optimization, in ECCV, October 2008.

Victor Lempitsky, Stefan Roth, and Carsten Rother, FusionFlow: Discrete-Continuous Optimization for Optical Flow Estimation, in Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE Computer Society, June 2008.

Victor S. Lempitsky, Andrew Blake, and Carsten Rother, Image Segmentation by Branch-and-Mincut, in 10th European Conference on Computer Vision - ECCV (4), Springer Verlag, 2008.

Sara Vicente, Vladimir Kolmogorov, and Carsten Rother, Graph cut based image segmentation with connectivity priors, in CVPR, 2008.


Vladimir Kolmogorov, Yuri Boykov, and carsten Rother, Applications of parametric maxflow in computer vision, in ICCV, October 2007.

Carsten Rother, Vladimir Kolmogorov, Victor Lempitsky, and Martin Szummer, Optimizing Binary MRFs via Extended Roof Duality, in Proc Comp. Vision Pattern Recogn. (CVPR), June 2007.

Victor Lempitsky, Carsten Rother, and Andrew Blake, LogCut - Efficient Graph Cut Optimization for Markov Random Fields, in ICCV, 2007.

Vladimir Kolmogorov and Carsten Rother, Minimizing non-submodular functions with graph cuts - a review, in PAMI, vol. 29, no. 7, 2007.


Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother, A Comparative Study of Energy Minimization Methods for Markov Random Fields, in Proc. European Conference in Computer Vision (ECCV), Springer-Verlag, June 2006.

Vladimir Kolmogorov and Carsten Rother, Comparison of energy minimization algorithms for highly connected graphs, in Proc. European Conference in Computer Vision (ECCV), Springer-Verlag, June 2006.