Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Total Variation Denoising on Hexagonal Grids   This work combines three paradigms of image processing: i) the total
variation approach to denoising, ii) the superior structure of hexagonal
lattices, and iii) fast and exact graph cut optimization techniques. Although
isotropic in theory, numerical implementations of the $BV$ seminorm invariably
show anisotropic behaviour. Discretization of the image domain into a hexagonal
grid seems perfectly suitable to mitigate this undesirable effect. To this end,
we recast the continuous problem as a finite-dimensional one on an arbitrary
lattice, before focussing on the comparison of Cartesian and hexagonal
structures. Minimization is performed with well-established graph cut
algorithms, which are easily adapted to new spatial discretizations. Apart from
producing minimizers that are closer in the $\ell^1$ sense to the clean image
for sufficiently high degrees of regularization, our experiments suggest that
the hexagonal lattice also allows for a more effective reduction of two major
drawbacks of existing techniques: metrication artefacts and staircasing. For
the sake of practical relevance we address the difficulties that naturally
arise when dealing with non-standard images.

6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org