Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tale of Two Bases: Local-Nonlocal Regularization on Image Patches with
  Convolution Framelets   We propose an image representation scheme combining the local and nonlocal
characterization of patches in an image. Our representation scheme can be shown
to be equivalent to a tight frame constructed from convolving local bases (e.g.
wavelet frames, discrete cosine transforms, etc.) with nonlocal bases (e.g.
spectral basis induced by nonlinear dimension reduction on patches), and we
call the resulting frame elements {\it convolution framelets}. Insight gained
from analyzing the proposed representation leads to a novel interpretation of a
recent high-performance patch-based image inpainting algorithm using Point
Integral Method (PIM) and Low Dimension Manifold Model (LDMM) [Osher, Shi and
Zhu, 2016]. In particular, we show that LDMM is a weighted
$\ell_2$-regularization on the coefficients obtained by decomposing images into
linear combinations of convolution framelets; based on this understanding, we
extend the original LDMM to a reweighted version that yields further improved
inpainting results. In addition, we establish the energy concentration property
of convolution framelet coefficients for the setting where the local basis is
constructed from a given nonlocal basis via a linear reconstruction framework;
a generalization of this framework to unions of local embeddings can provide a
natural setting for interpreting BM3D, one of the state-of-the-art image
denoising algorithms.

29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th