Browsing Publikační činnost  13133 by Author "Werner, Tomáš"
Now showing items 115 of 15

A Linear Programming Approach to Maxsum Problem: A Review
Author: Werner, Tomáš
(Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, 200512)The maxsum labeling problem, de ned as maximizing a sum of functions of pairs of discrete variables, is a general optimization problem with numerous applications, e.g., computing MAP assignments of a Markov random eld. ... 
Epipolar Geometry Estimation via RANSAC Benefits from the Oriented Epipolar Constraint
Author: Chum, Ondřej; Werner, Tomáš; Matas, Jiří
(IEEE, 200408)The efficiency of epipolar geometry estimation by RANSAC is improved by exploiting the oriented epipolar constraint. Performance evaluation shows that the enhancement brings up to a twofold speedup. The orientation test ... 
Fast Detection of Multiple Textureless 3D Objects
Author: Cai, Hongping; Werner, Tomáš; Matas, Jiří
(Springer, 2013)We propose a fast edgebased approach for detection and approximate pose estimation of multiple textureless objects in a single image. The objects are trained from a set of edge maps, each showing one object in one pose. ... 
Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations
Author: Werner, Tomáš
(Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, 201002)The existing view on loopy belief propagation sees it as an algorithm to nd a common zero of a system of nonlinear functions, not explicitly related to each other. We show that these functions are in fact related { they ... 
Joint Orientation of Epipoles
Author: Chum, Ondřej; Werner, Tomáš; Pajdla, Tomáš
(British Machine Vision Association, 200309)It is known that epipolar constraint can be augmented with orientation by formulating it in the oriented projective geometry. This oriented epipolar constraint requires knowing the orientations (signs of overall scales) ... 
Linear Programming Relaxation Approach to Weighted CSP
Author: Werner, Tomáš
(2008) 
Marginal Consistency: Unifying Constraint Propagation on Commutative Semirings
Author: Werner, Tomáš
(Institute National de la Recherche Agronomique, 200809)We generalise the linear programming relaxation approach to Weighted CSP by Schlesinger and the maxsum diffusion algorithm by Koval and Kovalevsky twice: from Weighted CSP to Semiring CSP, and from binary networks to ... 
Model Selection for Automated Architectural Reconstruction from Multiple Views
Author: Werner, Tomáš; Zisserman, Andrew
(British Machine Vision Conference (BMVC), 200209)We describe progress in automatically fitting a plane plus modelled perturbation surface model to represent architectural scenes. There are two areas of novelty. The first is a method of fitting parametrized models in which ... 
Primal View on Belief Propagation
Author: Werner, Tomáš
(AUAI Press, 201007)It is known that xed points of loopy belief propagation (BP) correspond to stationary points of the Bethe variational problem, where we minimize the Bethe free energy subject to normalization and marginalization constraints. ... 
Revisiting the Decomposition Approach to Inference in Exponential Families and Graphical Models
Author: Werner, Tomáš
(Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, 200905) 
Revisiting the Linear Programming Relaxation Approach to Gibbs Energy Minimization and Weighted Constraint Satisfaction
Author: Werner, Tomáš
(IEEE, 2010)We present a number of contributions to the LP relaxation approach to weighted constraint satisfaction (= Gibbs energy minimization). We link this approach to many works from constraint programming, which relation has so ... 
Twoview Geometry Estimation Unaffected by a Dominant Plane
Author: Chum, Ondřej; Werner, Tomáš; Matas, Jiří
(IEEE, 200506)A RANSACbased algorithm for robust estimation of epipolar geometry from point correspondences in the possible presence of a dominant scene plane is presented. The algorithm handles scenes with (i) all points in a single ... 
Unified Framework for SemiringBased Arc Consistency and Relaxation Labeling
Author: Werner, Tomáš; Shekhovtsov, Alexander
(Verlag der Technischen Universität Graz, 200702)Constraint Satisfaction Problem (CSP), including its soft modifications, is ubiquitous in artificial intelligence and related fields. In computer vision and pattern recognition, the crisp CSP is more known as the consistent ... 
What Is Decreased by the Maxsum Arc Consistency Algorithm?
Author: Werner, Tomáš
(ACM, 2007)Inference tasks in Markov random fields (MRFs) are closely related to the constraint satisfaction problem (CSP) and its soft generalizations. In particular, MAP inference in MRF is equivalent to the weighted (maxsum) CSP. ... 
ZeroTemperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy
Author: Werner, Tomáš
(Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, 201112)After the discovery that xed points of loopy belief propagation coincide with stationary points of the Bethe free energy, several researchers proposed provably convergent algorithms to directly minimize the Bethe free ...