Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Image denoising via K-SVD with primal-dual active set algorithm   K-SVD algorithm has been successfully applied to image denoising tasks dozens
of years but the big bottleneck in speed and accuracy still needs attention to
break. For the sparse coding stage in K-SVD, which involves $\ell_{0}$
constraint, prevailing methods usually seek approximate solutions greedily but
are less effective once the noise level is high. The alternative $\ell_{1}$
optimization is proved to be powerful than $\ell_{0}$, however, the time
consumption prevents it from the implementation. In this paper, we propose a
new K-SVD framework called K-SVD$_P$ by applying the Primal-dual active set
(PDAS) algorithm to it. Different from the greedy algorithms based K-SVD, the
K-SVD$_P$ algorithm develops a selection strategy motivated by KKT
(Karush-Kuhn-Tucker) condition and yields to an efficient update in the sparse
coding stage. Since the K-SVD$_P$ algorithm seeks for an equivalent solution to
the dual problem iteratively with simple explicit expression in this denoising
problem, speed and quality of denoising can be reached simultaneously.
Experiments are carried out and demonstrate the comparable denoising
performance of our K-SVD$_P$ with state-of-the-art methods.

19
The categories of this paper are: eess
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th