Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tiered Move-making Algorithm for General Non-submodular Pairwise
  Energies   A large number of problems in computer vision can be modelled as energy
minimization problems in a Markov Random Field (MRF) or Conditional Random
Field (CRF) framework. Graph-cuts based $\alpha$-expansion is a standard
move-making method to minimize the energy functions with sub-modular pairwise
terms. However, certain problems require more complex pairwise terms where the
$\alpha$-expansion method is generally not applicable.
  In this paper, we propose an iterative {\em tiered move making algorithm}
which is able to handle general pairwise terms. Each move to the next
configuration is based on the current labeling and an optimal tiered move,
where each tiered move requires one application of the dynamic programming
based tiered labeling method introduced in Felzenszwalb et. al.
\cite{tiered_cvpr_felzenszwalbV10}. The algorithm converges to a local minimum
for any general pairwise potential, and we give a theoretical analysis of the
properties of the algorithm, characterizing the situations in which we can
expect good performance. We first evaluate our method on an object-class
segmentation problem using the Pascal VOC-11 segmentation dataset where we
learn general pairwise terms. Further we evaluate the algorithm on many other
benchmark labeling problems such as stereo, image segmentation, image stitching
and image denoising. Our method consistently gets better accuracy and energy
values than alpha-expansion, loopy belief propagation (LBP), quadratic
pseudo-boolean optimization (QPBO), and is competitive with TRWS.

21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph