About me:

I received the M.S. degree in Applied Mathematics and Physics from the Moscow Institute of Physics and Technology, and the Ph.D. degree in Computer Science from Cornell University. After spending two years as an Associate Researcher at Microsoft Research in Cambridge, England, I joined University College London as a Lecturer. In 2006-2011 I held the Royal Academy of Engineering/EPSRC Research Fellowship. In September 2011 I moved to IST Austria.

I work in the areas of computer vision and combinatorial optimization. More specifically, I focus on graphical models, optimization algorithms for Markov Random Fields, and their applications to image segmentation, stereo and other vision problems.


• Curriculum Vitae
  
• Software that I wrote
  
• Instances of maxflow problems occuring in computer vision
  
• Personal
  
  
• Summer School on Image Processing (SSIP) 2012, Vienna
• GraphiCon 2008
• IPAM 2008 Workshop on Graph Cuts and Related Discrete or Continuous Optimization Problems
• ICCV 2007 Tutorial on Discrete Optimization in Computer Vision
• ECCV 2006 Tutorial on Graph Cuts versus Level Sets

Selected publications (all publications are here):

• The complexity of conservative valued CSPs
  Vladimir Kolmogorov and Stanislav Zivny.
  In ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2012.
• Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions
  Vladimir Kolmogorov.
  In 36th International Symposium on Mathematical Foundations of Computer Science (MFCS), August 2011.
• Object cosegmentation
  Sara Vicente, Carsten Rother and Vladimir Kolmogorov.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2011.
• Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints
  Anton Osokin, Dmitry Vetrov and Vladimir Kolmogorov.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2011.
• Generalized roof duality and bisubmodular functions
  Vladimir Kolmogorov.
  In Discrete Applied Mathematics, March 2012, 160(4-5):416-426.
  Preliminary version appeared in Neural Information Processing Systems Conference (NIPS), December 2010.
• Minimizing a sum of submodular functions
  Vladimir Kolmogorov.
  Technical report arXiv:1006.1990, June 2010.
• A Global Perspective on MAP Inference for Low-Level Vision
  Oliver J. Woodford, Carsten Rother and Vladimir Kolmogorov.
  In IEEE International Conference on Computer Vision (ICCV), October 2009.
• Joint optimization of segmentation and appearance models
  Sara Vicente, Vladimir Kolmogorov and Carsten Rother.
  In IEEE International Conference on Computer Vision (ICCV), October 2009.
• New Algorithms for Convex Cost Tension Problem with Application to Computer Vision
  Vladimir Kolmogorov and Akiyoshi Shioura.
  In Discrete Optimization, November 2009, 6(4):378-393.
• Blossom V: A new implementation of a minimum cost perfect matching algorithm
  Vladimir Kolmogorov.
  In Mathematical Programming Computation (MPC), July 2009, 1(1):43-67.
• Feature Correspondence via Graph Matching: Models and Global Optimization
  Lorenzo Torresani, Vladimir Kolmogorov and Carsten Rother.
  In European Conference on Computer Vision (ECCV), October 2008.
• On Partial Optimality in Multi-label MRFs
  Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov and Phil Torr.
  In International Conference on Machine Learning (ICML), July 2008.
• Graph cut based image segmentation with connectivity priors
  Sara Vicente, Vladimir Kolmogorov and Carsten Rother.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2008.
• A faster algorithm for computing the principal sequence of partitions of a graph
  Vladimir Kolmogorov.
  In Algorithmica, April 2010, 56(4):394-412.
• An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs
  M. Pawan Kumar, Vladimir Kolmogorov and Philip H. S. Torr.
  In Journal of Machine Learning Research (JMLR), 10:71-106, January 2009.
  Preliminary version ("An Analysis of Convex Relaxations for MAP Estimation") appeared in Neural Information Processing Systems Conference (NIPS), December 2007 (honorable mention, outstanding student paper award).
• A note on the primal-dual method for the semi-metric labeling problem
  Vladimir Kolmogorov.
  Technical report, June 2007.
• Optimizing binary MRFs via extended roof duality
  Carsten Rother, Vladimir Kolmogorov, Victor Lempitsky and Martin Szummer.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2007.
• Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs
  Carsten Rother, Vladimir Kolmogorov, Tom Minka and Andrew Blake.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2006.
• Bilayer Segmentation of Live Video
  Antonio Criminisi, Geoffrey Cross, Andrew Blake and Vladimir Kolmogorov.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2006.
• An integral solution to surface evolution PDEs via Geo-Cuts
  Yuri Boykov, Vladimir Kolmogorov, Daniel Cremers and Andrew Delong.
  In European Conference on Computer Vision (ECCV), May 2006.
• Convergent Tree-reweighted Message Passing for Energy Minimization
  Vladimir Kolmogorov.
  In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 28(10):1568-1583, October 2006.
  Preliminary version appeared in Tenth International Workshop on Artificial Intelligence and Statistics (AISTATS), January 2005.
• Probabilistic fusion of stereo with color and contrast for bi-layer segmentation
  Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross and Carsten Rother.
  In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 28(9):1480-1492, September 2006.
  Preliminary version ("Bi-layer Segmentation of Binocular Stereo Video") appeared in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2005 (best paper honorable mention award).
• What Metrics Can Be Approximated by Geo-Cuts, or Global Optimization of Length/Area and Flux
  Vladimir Kolmogorov and Yuri Boykov.
  In IEEE International Conference on Computer Vision (ICCV), October 2005.
• On the Optimality of Tree-reweighted Max-product Message Passing
  Vladimir Kolmogorov and Martin Wainwright.
  In 21st Conference on Uncertainty in Artificial Intelligence (UAI), July 2005.
• Digital Tapestry
  Carsten Rother, Sanjiv Kumar, Vladimir Kolmogorov and Andrew Blake.
  In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2005.
• Graph Cut Algorithms for Binocular Stereo with Occlusions
  Vladimir Kolmogorov and Ramin Zabih.
  In Mathematical Models in Computer Vision: The Handbook, Springer-Verlag, 2005.
• GrabCut - Interactive Foreground Extraction using Iterated Graph Cuts
  Carsten Rother, Vladimir Kolmogorov and Andrew Blake.
  In ACM Transactions on Graphics (SIGGRAPH), August 2004.
• An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
  Yuri Boykov and Vladimir Kolmogorov.
  In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 26(9):1124-1137, September 2004.
• Computing Geodesics and Minimal Surfaces via Graph Cuts
  Yuri Boykov and Vladimir Kolmogorov.
  In IEEE International Conference on Computer Vision (ICCV), October 2003.
• Visual Correspondence Using Energy Minimization and Mutual Information
  Junhwan Kim, Vladimir Kolmogorov and Ramin Zabih.
  In IEEE International Conference on Computer Vision (ICCV), October 2003.
• Multi-camera Scene Reconstruction via Graph Cuts
  Vladimir Kolmogorov and Ramin Zabih.
  In European Conference on Computer Vision (ECCV), May 2002 (best paper award).
• Computing Visual Correspondence with Occlusions using Graph Cuts
  Vladimir Kolmogorov and Ramin Zabih.
  In IEEE International Conference on Computer Vision (ICCV), July 2001.

PhD Thesis:

• Graph Based Algorithms for Scene Reconstruction from Two or More Views
  Vladimir Kolmogorov.
  PhD thesis, Cornell University, September 2003.

Contact information:

E-mail: 'vnk' followed by '@' and the IST domain name
Phone: +43 (0)2243 9000 4801
Fax: +43 (0)2243 9000 2000
Address:

Am Campus 1, IST Austria
3400 Klosterneuburg
Austria