Professional Documents
Culture Documents
Maximum Entropy
FRAME
Satellite Maximum Likelihood Estimation
J. Antolin Camarena
Coming Up
J. Antolin Camarena
Random Fields
A stochastic process is a set of random variables {Xt : t T }
with Xt taking values in a finite set St .
The joint probability distribution of the variables is
p(x) = P (Xt = xt , t T ),
x = (x1 , x2 , . . . , xn ).
J. Antolin Camarena
J. Antolin Camarena
J. Antolin Camarena
1 H(x)
e
;
Z
Z =
eH(x) .
J. Antolin Camarena
Hammersley-Clifford Theorem
Theorem
X is a Markov random field on G with respect to N if and only if
X is a Gibbs random field on G with respect to N .
The proof is omitted.
In plain English: all MRF distributions can be written as a Gibbs
distribution.
J. Antolin Camarena
that is, the sum is over the local energy functions of each
clique.
A GRF is said to be homogeneous if hc (x) is independent of
the relative position of the clique, c and
isotropic if hc (x) is independent of the orientation of c.
J. Antolin Camarena
tG sNt
J. Antolin Camarena
Ising Model
J. Antolin Camarena
Source: Statistical Image Processing and Multidimensional Modeling by Paul Fieguth, Springer 2012
J. Antolin Camarena
J. Antolin Camarena
To construct it:
i Data is assumed to be a good estimate of the average value of
the measured function:
X
measurement of i (x) yields hi (x)i =
i (x)p(x)
x
1 Pi Ti i (x)
e
Z
where = (1 , 2 , . . . , N ).
J. Antolin Camarena
Z satisfies
log Z
= hi (x)ip ,
i
2 log Z
= cov{i (x), j (x)}.
i j
J. Antolin Camarena
n = 1, 2, . . . , N
Overview
We now discuss the paper Filters, Random Fields and Maximum
Entropy (FRAME): Towards a Unified Theory for Texture
Modeling [International Journal of Computer Vision 27(2), 107126
(1998)] by Zhu, Wu, and Mumford.
Given an input texture image
a set of filters is selected from a general set of filters;
histograms of the filtered image are calculated as they
approximate the marginals of the true underlying distribution,
f (I);
a maximum entropy distribution, p(I), is constructed
constrained by the marginal distributions of f (I)
J. Antolin Camarena
Filters
A filter is a system that performs mathematical operations on
an input signal to enhance or reduce desired features of the
input.
Linear space-invariant (LSI) filters are popular because
because they can be implemented with a convolution
operation. Let h be an LSI filters impulse response (filter
window/Green function) and x an input signal, then filtered
signal, is given by their convolution
Z
y(z) =
h(z 0 )x(z z 0 )dz 0
or
yn =
xnk hk .
k=
J. Antolin Camarena
Laplacian filter
J. Antolin Camarena
Gaussian filter
Source: Wikipedia
G(x, y; x0 , y0 , x , y ) = 21 e
x y
2 +(yy )2 /2 2 )
1 ((xx0 )2 /2x
0
y
2
J. Antolin Camarena
Laplacian of Gaussian
http://www.aishack.in/wp-content/uploads/2010/08/conv-laplacian-of-gaussian-result.jpg
LG (x, y; x0 , y0 , x , y ) = L(x, y)G(x, y; x0 , y0 , x , y )
J. Antolin Camarena
J. Antolin Camarena
J. Antolin Camarena
1
ZK
PK
n=1
T (n)
H (n)
We look for
K = argmax {log p(Iobs ; SK , K )}
(
= argmax log ZK
K
K
X
T (n)
(n)
Hobs
n=1
which is equivalent to
d(n)
(n)
(n)
= hHsyn
ip(I;SK ,K ) Hobs
dt
J. Antolin Camarena
FRAME Algorithm
Input a texture image Iobs .
Select a set of K filters, SK = {F (1) , F (2) , . . . , F (K) }.
Compute H (k) , k = 1, 2, . . . , K.
Initialize (k) 0, k = 1, 2, . . . , K.
InitializeI syn white Gaussian
noise texture.
(k)
(k)
1
While 2 hHsyn ip Hobs for k = 1, 2, . . . , K
`1
Calculate
(k)
Hsyn
Update (k)
(k)
J. Antolin Camarena
()
()
J. Antolin Camarena
J. Antolin Camarena
Graphically, we have
J. Antolin Camarena
Overview
J. Antolin Camarena
J. Antolin Camarena
1
Z(IS , )
eh,h(IS |IS )i
We wish to estimate
= argmax{G }
with G =
M
X
i=1
J. Antolin Camarena
M
Now we need to estimate Z (Iobs
Si ) for each Si i=1 by Monte Carlo integration using a reference model at
= 0 :
L
syn obs
Z0 (Iobs
Si ) X h0 ,h(Iij |IS )i
obs
i
Z (IS )
e
i
L
j=1
syn
where Iij L
are typical samples of the reference model. The log-likelihood can be estimated iteratively by
j=1
gradient descent. The dashed line shows the inverse Fisher information and the solid curves show the variance in a
sequence of models approaching the true parameter value.
J. Antolin Camarena
M
X
obs
log p(Iobs
Si |ISSi ; ).
i=1
s
X
G (j) (; j );
G (j) (; j ) =
j=1
M
X
i=1
obs
h,h(Iobs
S |ISS )i
log
(j)
Zi
and
(j)
Zi =
L
X
syn
Zj (Iobs
Si )
hj ,h(Iij` |Iobs
Si )i
e
L
`=1
J. Antolin Camarena
Results
Top row: The difference between the two MSLE synthesized images is that the
result (b) ignores all boundary conditions, whereas (c) uses obeserved boundary
conditions.
Bottom row: was learned with MSLE for different hole sizes (a) m = 2; (b)
m = 6; and (c) m = 9.
J. Antolin Camarena
Summary of Algorithms
THANK YOU!
J. Antolin Camarena