Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Higher-Order Minimum Cost Lifted Multicuts for Motion Segmentation   Most state-of-the-art motion segmentation algorithms draw their potential
from modeling motion differences of local entities such as point trajectories
in terms of pairwise potentials in graphical models. Inference in instances of
minimum cost multicut problems defined on such graphs al- lows to optimize the
number of the resulting segments along with the segment assignment. However,
pairwise potentials limit the discriminative power of the employed motion
models to translational differences. More complex models such as Euclidean or
affine transformations call for higher-order potentials and a tractable
inference in the resulting higher-order graphical models. In this paper, we (1)
introduce a generalization of the minimum cost lifted multicut problem to
hypergraphs, and (2) propose a simple primal feasible heuristic that allows for
a reasonably efficient inference in instances of higher-order lifted multicut
problem instances defined on point trajectory hypergraphs for motion
segmentation. The resulting motion segmentations improve over the
state-of-the-art on the FBMS-59 dataset.

2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph