Tomas Werner Center for Machine Perception (CMP) Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University Karlovo namesti 13, 12135 Praha 2, Czech Republic E-mail: werner@cmp.felk.cvut.cz Fax +420-2-2435-7224, tel. office +420-2-2435-5723
Position	Researcher at Center for Machine Perception
Education	MSc in computer science (computer graphics) at Czech Technical University PhD in cybernetics (computer vision) at Czech Technical University
Expertise	Computer vision, geometry of multiple views, Markov random fields, constraint satisfaction and optimisation, machine learning.
Past projects	INTAS 04-77-7347 PRINCESS (Principles of Dissimilarity-Based Pattern Recognition in Signals, Symbolic Sequences and Images) FP6-IST-004176 COSPAL (Cognitive Systems using Perception-Action Learning) FP7-ICT-215078 DIPLECS (Dynamic Interactive Perception-action Learning in Cognitive Systems)
Current projects	GACR P103/10/0783 (Structure and Its Impact for Recognition) GACR P202/12/2071 (Structured Statistical Models for Image Understanding) FP7-ICT-270138 DARWIN
Curriculum Vitae

Selected publications

• V Franc, S Sonnenburg, T Werner. Cutting Plane Methods in Machine Learning. A chapter in: Optimization for Machine Learning, MIT Press, 2012. [errata] (corrected in the online version).
• T Werner. Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy. Research report CTU-CMP-2011-14, December 2011. [bibtex]
• T Werner. How to Compute Primal Solution from Dual One in MAP Inference in MRF?. Intl. Jr. on Control Systems and Computers (published by the National Academy of Sciences of Ukraine) No. 2 (March-April) 2011, a special issue on Optimal Labeling Problems in Structual Pattern Recognition. (This special issue contains a subset of works presented at the 2010 Kiev workshop).
• T Werner. Primal View on Belief Propagation. Conf. on Uncertainty in Artificial Intelligence (UAI), Catalina Island, USA, July 2010. [poster (in form of slides)] [spotlight] [bibtex]
• MC Cooper, S de Givry, M Sanchez, T Schiex, M Zytnicki, T Werner. Soft Arc Consistency Revisited. Artificial Intelligence 174(7-8):449-478, May 2010. [bibtex]
• T Werner. Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations. Research report CTU-CMP-2010-05, February 2010. [bibtex]
• T Werner. Revisiting the Linear Programming Relaxation Approach to Gibbs Energy Minimization and Weighted Constraint Satisfaction. IEEE Trans. on Pattern Recognition and Machine Intelligence (PAMI) 32(8) August 2010. [bibtex]
• T Werner. Revisiting the Decomposition Approach to Inference in Exponential Families and Graphical Models. Research report CTU-CMP-2009-06, May 2009. [bibtex]
• T Werner. Marginal Consistency: Unifying Constraint Propagation on Commutative Semirings. 9th Intl. Workshop on Preferences and Soft Constraints (SofT'08). Collocated with Intl. Conf. on Principles and Practice of Constraint Programming, Sydney, Australia. September 2008. [slides] [bibtex]
• T Werner. Linear Programming Relaxation Approach to Weighted CSP. Invited lecture at 9th Intl. Workshop on Preferences and Soft Constraints (SofT'08). Collocated with Intl. Conf. on Principles and Practice of Constraint Programming, Sydney, Australia, September 2008.
• T Werner. High-arity Interactions, Polyhedral Relaxations, and Cutting Plane Algorithm for Soft Constraint Optimisation (MAP-MRF). Computer Vision and Pattern Recognition (CVPR) Conference, Anchorage, USA, June 2008. [errata] [slides] [bibtex]
• T Werner. What Is Decreased by the Max-sum Arc Consistency Algorithm? Intl. Conf. on Machine Learning, Corvalis, USA, July 2007. [slides] [bibtex]
• T Werner, A Shekhovtsov. Unified Framework for Semiring-Based Arc Consistency and Relaxation Labeling. Computer Vision Winter Workshop, St. Lambrecht, Austria, February 2007. [bibtex]
• T Werner. A Linear Programming Approach to Max-sum Problem: A Review. IEEE Trans. on Pattern Recognition and Machine Intelligence (PAMI) 29(7), July 2007. [slides] [software & cited papers] [bibtex]
• T Werner. A Linear Programming Approach to Max-sum Problem: A Review. Research report CTU-CMP-2005-25, Dec 2005. [software & cited papers] [bibtex]

• D Martinec, J Matas, M Perdoch, O Chum, S Obdrzalek, T Pajdla, T Werner. The second place in Computer Vision Contest at Intl. Conf. on Computer Vision (ICCV), 2005.
• O Chum, T Werner, J Matas. Two-view Geometry Estimation Unaffected by a Dominant Plane. Conf. on Computer Vision and Pattern Recognition (CVPR), June 2005. [bibtex],
• T Werner. Combinatorial Constraints on Multiple Projections of a Set of Points. Intl. Conf. on Computer Vision (ICCV), October 2003. [bibtex],
• T Werner. Constraint on Five Points in Two Images. Conf. on Computer Vision and Pattern Recognition (CVPR), June 2003. CVPR'03 Best Paper Honourable Mention [bibtex],
• O Chum, T Werner, T Pajdla. Joint Orientation of Epipoles. British Machine Vision Conf. (BMVC), September 2003. [bibtex],
• T Werner, T Pajdla. Oriented Matching Constraints. British Machine Vision Conf. (BMVC), September 2001. [bibtex],
• T Werner, T Pajdla, V Hlavac. Oriented Projective Reconstruction. 22nd Workshop of the Austrian Association for Pattern Recognition (OAGM/IAPR), May 1998. OAGM'98 Best Paper Award [bibtex],
• T Werner, RD Hersch, V Hlavac. Rendering real-world objects using view interpolation. Intl. Conf. on Computer Vision (ICCV), June 1995. [bibtex]

• T Werner, A Zisserman. Model Selection for Automated Architectural Reconstruction from Multiple Views. British Machine Vision Conference (BMVC), September 2002. [bibtex],
• T Werner, A Zisserman. New Techniques for Automated Architectural Reconstruction from Photographs. European Conf. on Computer Vision (ECCV), May 2002. [bibtex],

Software I wrote

• Augmenting DAG algorithm: an algorithm to solve LP relaxation of MAP inference in MRF (a.k.a. energy minimization, weighted constraint satisfaction)
• LMATCH: Matlab Toolbox for Matching Line Segments across Multiple Calibrated Images