Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Global Optimality Guarantees for Nonconvex Unsupervised Video
  Segmentation   In this paper, we consider the problem of unsupervised video object
segmentation via background subtraction. Specifically, we pose the nonsemantic
extraction of a video's moving objects as a nonconvex optimization problem via
a sum of sparse and low-rank matrices. The resulting formulation, a nonnegative
variant of robust principal component analysis, is more computationally
tractable than its commonly employed convex relaxation, although not generally
solvable to global optimality. In spite of this limitation, we derive intuitive
and interpretable conditions on the video data under which the uniqueness and
global optimality of the object segmentation are guaranteed using local search
methods. We illustrate these novel optimality criteria through example
segmentations using real video data.

22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol