Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear-Time Algorithm in Bayesian Image Denoising based on Gaussian
  Markov Random Field   In this paper, we consider Bayesian image denoising based on a Gaussian
Markov random field (GMRF) model, for which we propose an new algorithm. Our
method can solve Bayesian image denoising problems, including hyperparameter
estimation, in $O(n)$-time, where $n$ is the number of pixels in a given image.
From the perspective of the order of the computational time, this is a
state-of-the-art algorithm for the present problem setting. Moreover, the
results of our numerical experiments we show our method is in fact effective in
practice.

19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg