I can write better than anybody who can write faster,
and I can write faster than anybody who can write better.

-A. J. Liebling (1904-1963)

Selected invited talks and tutorials

• "Discrete Optimization in Computer Vision and Pattern Recognition Based on Linear Programming"
  Invited talk at 23rd European Conference on Operational Research (EURO 2009)
  Bonn, July 5-8, 2009


• "Discrete Optimization in Biomedical Image Analysis: Methodologies and Applications"
  Tutorial at International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI 2009)
  September 20-24, 2009, London UK


• Invited talk at workshop "Graph Cuts and Related Discrete or Continuous Optimization Problems"
  Institute of Pure and Applied Mathematics (IPAM), UCLA, February 25-29, 2008


• Invited talk at Harvard University (School of Engineering and Applied Sciences)
  Boston, USA, December 2008


• Invited speaker at the international symposium on "Markov Random Fields in Computer Vision"
  Microsoft Research, Cambridge, October 2008


• Invited speaker at the workshop on "Approximate Inference - How Far Have We Come?"
  NIPS 2008, Whistler, Canada, December 2008


• "Discrete optimization in Vision and Graphics"
  Nikos Komodakis, Ramin Zabih
  Invited tutorial at EUSIPCO, August 25, 2008


• "Discrete optimization methods in Computer Vision"
  Nikos Komodakis, Philip Torr, Vladimir Kolmogorov, Yuri Boykov
  Tutorial at International Conference on Computer Vision (ICCV), October 14-15, 2007


• Invited Computer Graphics seminar on
  "Methods for Globally Consistent Image Completion and Texture Synthesis"
  University of Heidelberg, Interdisciplinary Center for Scientific Computing,
  December 13, 2007


• Invited talk at mini-symposium "Combinatorial and Non-Convex Optimization for Image Analysis and Computer Vision"
  Part of the NCP'07 conference, December 17-21, 2007


• Invited talk at "Autumn School on Numerical Methods for Moving Boundaries"
  École Nationale Supérieure de Techniques Avancées, November 12-14, 2007


• Seminar on "Optimization Algorithms for Discrete Markov Random Fields, with Applications to Computer Vision"
  Ecole Centrale Paris, March 29, 2007

Book chapters

• "MAP Inference by Fast Primal-Dual Linear Programming"
  To appear in Advances in Markov Random Fields for Vision and Image Processing
  MIT press, 2010

Journal publications

• "MRF Energy Minimization and Beyond via Dual Decomposition"
  N. Komodakis, N.Paragios and G. Tziritas
  IEEE Transactions on Pattern Analysis and Machine Intelligence (in press).


• "Linear Intensity-based Image Registration by Markov Random Fields and Discrete Optimization"
  D. Zikic, B. Glocker, O. Kutter, M. Groher, N. Komodakis, A. Khamene, N.Paragios and N. Navab
  Medical Image Analysis (accepted).


• "Performance vs Computational Efficiency for Optimizing Single and Dynamic MRFs: Setting the State of the Art with Primal Dual Strategies"
  N. Komodakis, G. Tziritas and N. Paragios
  Computer Vision and Image Understanding, 2008.
  (special issue on Discrete Optimization in Computer Vision)


• "Dense Image Registration through MRFs and Efficient Linear Programming"
  B. Glocker, N. Komodakis, G. Tziritas, N. Navab and N.Paragios
  Medical Image Analysis, 2008.


• "Approximate Labeling via Graph-Cuts Based on Linear Programming"
  N. Komodakis and G. Tziritas
  IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007.


• "Image Completion Using Efficient Belief Propagation via Priority Scheduling and Dynamic Pruning"
  N. Komodakis and G. Tziritas
  IEEE Transactions on Image Processing, 2007.


• "Real-time Exploration and Photorealistic Reconstruction of Large Natural Environments"
  N. Komodakis and G. Tziritas
  The Visual Computer, 2008


• "Morphable 3D-Mosaics: a Hybrid Framework for Photorealistic Walkthroughs of Large Natural Environments"
  N. Komodakis and G. Tziritas
  Advances in Multimedia, 2008.


• "3D Visual Reconstruction of Large Scale Natural Sites and Their Fauna"
  N. Komodakis, C. Panagiotakis and G. Tziritas
  Signal Processing: Image Communication, Vol. 20, pp. 869-890, Oct. 2005.
  (special issue on European projects on Visual Representation Systems and Services)

Top rank conference publications

• "Towards More Efficient and Effective LP-based Algorithms for MRF Optimization"
  N. Komodakis
  In ECCV 2010.


• "Beyond Pairwise Energies: Efficient Optimization for Higher-Order MRFs"
  [slides]
  N. Komodakis and N. Paragios
  In CVPR 2009 (oral presentation).


• "Discrete Tracking of Parametrized Curves"
  H. Heibel, B. Glocker, M. Groher, N. Paragios, N. Komodakis and N. Navab
  In CVPR 2009.


• "Shape Priors and Discrete MRFs for Knowledge-based Segmentation"
  A. Besbes, N. Paragios, N. Komodakis, and G. Langs
  In CVPR 2009.


• "Clustering via LP-based stabilities"
  [NIPS spotlight] [NIPS supplemental material] [Technical report]
  N. Komodakis, N. Paragios and G. Tziritas
  In NIPS 21, 2009


• "A Novel Method for Clustering of Skeletal Muscle Fibers from DTI Based on an Angular Hilbertian Metrics Using Linear Programming"
  R. Neji, A. Besbes, N. Komodakis, J-F. Deux, M. Maatou, A. Rahmouni, G. Bassez, G. Fleury and N. Paragios.
  In IPMI 2009 (oral presentation).


• "Dense Registration with Deformation Priors"
  B. Glocker, N. Komodakis, N. Navab, G. Tziritas and N. Paragios.
  In IPMI 2009.


• "Graphical Models and Deformable Diffeomorphic Population Registration Using Global and Local Metrics"
  A. Sotiras, N. Komodakis, B. Glocker and N. Paragios.
  In MICCAI 2009.


• "Beyond Loose LP-relaxations: Optimizing MRFs by Repairing Cycles"
  [slides]
  N. Komodakis and N. Paragios
  In ECCV 2008 (oral presentation).


• "Optical Flow Estimation with Uncertainties through Dynamic MRFs"
  B. Glocker, N. Paragios, N. Komodakis, G.Tziritas and N. Navab
  In CVPR 2008.


• "Deformable Mosaicing for Whole-body MRI"
  C. Wachinger, B. Glocker, J. Zeltner, N. Paragios, N. Komodakis, M.S. Hansen and N. Navab
  In MICCAI 2008.


• "MRF Optimization via Dual Decomposition: Message-Passing Revisited"
  [Technical report]
  N. Komodakis, N. Paragios and G. Tziritas
  In ICCV 2007.


• "Fast, Approximately Optimal Solutions for Single and Dynamic MRFs"
  [Technical report] [CVPR07 oral presentation slides]
  N. Komodakis, G. Tziritas and N. Paragios
  In CVPR 2007.


• "Inter and Intra-Modal Deformable Registration: Continuous Deformations Meet Efficient Optimal Linear Programming"
  B. Glocker, N. Komodakis, N. Paragios, G. Tziritas and N. Navab.
  In IPMI 2007 (won the Francois Erbsmann Prize)


• "Primal/Dual Linear Programming and Statistical Atlases for Cartilage Segmentation"
  B. Glocker, N. Komodakis, N. Paragios, D. Glasser, G. Tziritas and N. Navab
  In MICCAI 2007.


• "Image Completion Using Global Optimization"
  [poster]
  N. Komodakis and G. Tziritas
  In CVPR 2006.


• "A New Framework for Approximate Labeling via Graph Cuts"
  [poster]
  N. Komodakis, G. Tziritas
  In ICCV 2005.

Ordinary rank conference publications

• "A Kernel-based Graphical Model for Diffusion Tensor Registration"
  A. Sotiras, R. Neji, J. Deux, N. Komodakis, G. Fleury and N. Paragios
  In ISBI 2010.


• "Markov Random Field Optimization for Intensity-based 2D-3D Registration"
  D. Zikic, B. Glocker, O. Kutter, M. Groher, N. Komodakis, A. Kamen, N. Paragios, N. Navab
  In SPIE Medical Imaging 2010.


• "Approximated Curvature Penalty in Non-rigid Registration using Pairwise MRFs "
  B. Glocker, N. Komodakis, N. Paragios, and N. Navab
  In ISVC 2009.


• "Atlas-based Deformable Mutual Population Segmentation"
  A. Sotiras, N. Komodakis, G. Langs and N. Paragios
  In ISBI 2009.


• "Graph-based Knowledge-driven Discrete Segmentation of the Left Ventricle"
  A. Besbes, N. Komodakis and N. Paragios
  In ISBI 2009.


• "Linear Image Registration Through MRF Optimization"
  B. Glocker, D. Zikic, N. Komodakis, N. Paragios and N. Navab
  In ISBI 2009.


• "Biomedical Image Analysis Using Markov Random Fields and Efficient Linear Programming"
  N. Komodakis, A. Besbes, B. Glocker and N. Paragios
  In EMBC 2009 (invited paper).


• "Expression Mimicking : from 2D Monocular Sequences to 3D Animations"
  C. Ghys, M.Taron, N. Paragios, N. Komodakis and B. Bascle
  In 3rd International Symposium in Visual Computing (ISVC'07)


• "Bayesian Region Growing and MRF-based Minimization for Texture and Colour Segmentation"
  I. Grinias, N. Komodakis and G. Tziritas
  In WIAMIS 2007.


• "Knee Reconstruction through Efficient Linear Programming"
  M. Sardarescu, N. Paragios, N. Komodakis, R. Raymond, P. Hernigou and A. Rahmouni
  In ISBI 2008.


• "4D Ventricular Segmentation and Wall Motion Estimation Using Efficient Discrete Optimization"
  A. Besbes, N. Komodakis, B. Glocker, G. Tziritas and N. Paragios
  In 3rd International Symposium in Visual Computing (ISVC'07)


• "Morphable 3D-Mosaics: a Framework for the Visual Reconstruction of Large Natural Scenes" [video]
  N. Komodakis, G. Tziritas
  In video proceedings of CVPR 2006.


• "Interactive walkthroughs using morphable 3D-mosaics"
  N. Komodakis, G. Tziritas
  In 3DPVT 2004.


• "Robust 3D-Motion estimation and depth layering"
  N. Komodakis, G. Tziritas
  In 13th International Conference on Digital Signal Processing.

Technical reports

• "Optimization of Discrete Markov Random Fields via Dual Decomposition"
  N. Komodakis, N. Paragios and G. Tziritas
  Research Report 0705, MAS Laboratory, April 2007.


• "Fast Primal-Dual Strategies for MRF Optimization"
  N. Komodakis, G. Tziritas and N. Paragios
  Research Report 0605, MAS Laboratory, December 2006.


• "Approximate Labeling via the Primal-Dual Schema"
  N. Komodakis and G. Tziritas
  Technical Report, University of Crete, February 2005.

Ph.D. Thesis

• "Optimization Algorithms for Discrete Markov Random Fields, with Applications to Computer Vision"
  Nikos Komodakis
  University of Crete, Computer Science Department, 2006 (highest honors)