Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Toward Guaranteed Illumination Models for Non-Convex Objects   Illumination variation remains a central challenge in object detection and
recognition. Existing analyses of illumination variation typically pertain to
convex, Lambertian objects, and guarantee quality of approximation in an
average case sense. We show that it is possible to build V(vertex)-description
convex cone models with worst-case performance guarantees, for non-convex
Lambertian objects. Namely, a natural verification test based on the angle to
the constructed cone guarantees to accept any image which is sufficiently
well-approximated by an image of the object under some admissible lighting
condition, and guarantees to reject any image that does not have a sufficiently
good approximation. The cone models are generated by sampling point
illuminations with sufficient density, which follows from a new perturbation
bound for point images in the Lambertian model. As the number of point images
required for guaranteed verification may be large, we introduce a new
formulation for cone preserving dimensionality reduction, which leverages tools
from sparse and low-rank decomposition to reduce the complexity, while
controlling the approximation error with respect to the original cone.

32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th