Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Combinatorial Solution to Non-Rigid 3D Shape-to-Image Matching   We propose a combinatorial solution for the problem of non-rigidly matching a
3D shape to 3D image data. To this end, we model the shape as a triangular mesh
and allow each triangle of this mesh to be rigidly transformed to achieve a
suitable matching to the image. By penalising the distance and the relative
rotation between neighbouring triangles our matching compromises between image
and shape information. In this paper, we resolve two major challenges: Firstly,
we address the resulting large and NP-hard combinatorial problem with a
suitable graph-theoretic approach. Secondly, we propose an efficient
discretisation of the unbounded 6-dimensional Lie group SE(3). To our knowledge
this is the first combinatorial formulation for non-rigid 3D shape-to-image
matching. In contrast to existing local (gradient descent) optimisation
methods, we obtain solutions that do not require a good initialisation and that
are within a bound of the optimal solution. We evaluate the proposed method on
the two problems of non-rigid 3D shape-to-shape and non-rigid 3D shape-to-image
registration and demonstrate that it provides promising results.

24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics