to Markovian property given a symmetric proposal
distribution. The local conditional models of (3), (4)
and (5) intuitively become the expressions without the
product symbol. But in this study we use a slightly al-
tered local model for (3) as below.
p(y
i
|X
i
) =
m
∏
r
1
q
2πσ
2
i
exp
−
1
2σ
2
i
y
r
−
∑
j∈
˜
N
r
x
j
i
¯y
j
!
2
(7)
m represents the number of immediate neighbors
of site i, for example eight neighbors around i. This
expresses that probability of a pixel value not only
depends on its neighborhood but also on near by m
pixels and their neighbors. It is a localized version of
the likelihood of m samples. Therefore σ
2
i
represents
the variance considering m local samples which is a
localized variation at site i. Prior to using m local
samples their sample mean is set to zero.
2.4 MCMC estimation
Following (Aykroyd, 1998) we also use the
Metropolis-Hastings (MH) algorithm for parameter
estimation. Therefore finding normalizing constant
of posterior distribution in (6) is no longer needed.
Coding scheme (Petrou and Sevilla, 2006) is used
to estimate parameters in parallel on each X
j
, j =
1,...,R + 1. Each type of parameters including γ and
δ are sequentially estimated in turns. Approach to the
estimation of various groups of model parameters is
the same.
Let model parameters be represented by Θ where
Θ = {X,γ,δ}. Let the parameter being considered
be θ
i
. A proposed new value is selected from the
proposal distribution q(θ
0
i
|θ
i
). The set of parame-
ters containing the proposed value is given by Θ
0
=
{θ
1
,...,θ
i−1
,θ
0
i
,θ
i+1
,...,θ
|Ω|(R+1)+2
}. The proposed
value of parameter is accepted and then updated with
the acceptance probability,
min
(
1,
p(Θ
0
|Y )q(θ
0
i
|θ
i
)
p(Θ|Y )q(θ
i
|θ
0
i
)
)
(8)
Otherwise it is rejected and the previous value is
retained. Doubly exponential distribution centered on
the current value is used as the proposal distribution.
The scale parameter of proposal distribution is chosen
by trial and error technique. Since the proposal distri-
bution is symmetric the ratio q(θ
0
i
|θ
i
)/q(θ
i
|θ
0
i
) in (8)
is canceled out. The values of X
R+1
, γ and δ are cho-
sen to be positive all the time.
Many terms of the ratio in (8) will cancel out due
to Markovian property. This leads to vastly simplified
expressions. To avoid numerical overflow log value
of posterior ratio is used. The Markov chain is devel-
oped with the accepted samples chosen according to
the acceptance probability. The convergence of the
chain is monitored graphically. When the chain is
converged the average of samples laying outside the
burn-in period are used as the expected value of the
corresponding parameter.
Once the model parameters are estimated in this
way, their spatial distributions constructed by normal-
ized histograms can be used to formulate discrimina-
tive texture features.
3 RESULTS AND DISCUSSION
The Bayesian framework for the textures proposed
here can be used to extract spatially varying model
parameters and their spatial distributions can be used
as effective texture features for classification.
In this paper, the focus is limited to the first order
neighborhood system of GMRFs. Therefore three dif-
ferent types of model parameters, namely horizontal
interaction parameter, vertical interaction parameter
and variance parameter characterize the model.
Spatially varying model parameters are estimated
by sampling the proposed posterior probability distri-
bution in (6) and then taking the expected values of
the samples excluding the burn-in period. MH algo-
rithm is performed on each individual site to sample
and estimate the parameters at that location. The cod-
ing scheme (Petrou and Sevilla, 2006) is used to speed
up the process where instead of visiting each site in
the image sequentially, a batch of pixels belonging to
the same code is updated in parallel.
Each Markov chain is run for 2000 iterations. The
first 500 samples are considered as the burn-in period.
Rest of the samples are used to calculate the expected
value of the parameter.
The scale parameters of doubly exponential pro-
posal distributions are set by trial and error method
for each type of model parameters. For Markov chain
updates of interaction parameters, X
j
, j = 1,... , R the
scale parameter is 0.05 and for the variance parame-
ter X
R+1
it is 0.1. For super parameters γ and δ, 0.05
and 0.1 are used respectively. The number of local
samples for the likelihood model, m is restricted to
the five nearest samples in the proximity of consid-
ered site. This parameter setting is kept constant for
all the experiments unless stated otherwise.
In figure 2 examples of estimated parameter im-
ages (expected values) achieved using the inhomo-
geneous Bayesian framework are shown. Figure 2a
has two texture regions and corresponding horizon-
ICPRAM2014-InternationalConferenceonPatternRecognitionApplicationsandMethods
142