Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: NegCut: Automatic Image Segmentation based on MRF-MAP   Solving the Maximum a Posteriori on Markov Random Field, MRF-MAP, is a
prevailing method in recent interactive image segmentation tools. Although
mathematically explicit in its computational targets, and impressive for the
segmentation quality, MRF-MAP is hard to accomplish without the interactive
information from users. So it is rarely adopted in the automatic style up to
today. In this paper, we present an automatic image segmentation algorithm,
NegCut, based on the approximation to MRF-MAP. First we prove MRF-MAP is
NP-hard when the probabilistic models are unknown, and then present an
approximation function in the form of minimum cuts on graphs with negative
weights. Finally, the binary segmentation is taken from the largest eigenvector
of the target matrix, with a tuned version of the Lanczos eigensolver. It is
shown competitive at the segmentation quality in our experiments.

28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg