Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Geometric Polynomial Constraints in Higher-Order Graph Matching   Correspondence is a ubiquitous problem in computer vision and graph matching
has been a natural way to formalize correspondence as an optimization problem.
Recently, graph matching solvers have included higher-order terms representing
affinities beyond the unary and pairwise level. Such higher-order terms have a
particular appeal for geometric constraints that include three or more
correspondences like the PnP 2D-3D pose problems. In this paper, we address the
problem of finding correspondences in the absence of unary or pairwise
constraints as it emerges in problems where unary appearance similarity like
SIFT matches is not available. Current higher order matching approaches have
targeted problems where higher order affinity can simply be formulated as a
difference of invariances such as lengths, angles, or cross-ratios. In this
paper, we present a method of how to apply geometric constraints modeled as
polynomial equation systems. As opposed to RANSAC where such systems have to be
solved and then tested for inlier hypotheses, our constraints are derived as a
single affinity weight based on $n>2$ hypothesized correspondences without
solving the polynomial system. Since the result is directly a correspondence
without a transformation model, our approach supports correspondence matching
in the presence of multiple geometric transforms like articulated motions.

8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas