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