Professional Documents
Culture Documents
r is constant
• A subset C of S is a clique if any two different elements
of C are neighbors.
cliques:
Examples of neighborhood
• 8-neighborhood (r = 2)
cliques:
Random fields
• The random vector X = ( X s )on
s∈S S is called a random
field and assumed to have density p(x).
S= … X=
640x480 640x480
p ( X s = xs | X t = xt , ∀t ≠ s ) =
p ( X s = xs | X t = xt , ∀t ∈ ∂{s})
p ( x) = ∏ Ψc ( x)
C∈Ω
exp(− H ( x)) −1
p ( x) = = Z exp(− H ( x))
∑ exp(− H ( y))
y
P ( X I = yI | X S \ I = xS \ I ) =
−1
Z I exp(− H ( yI xS \ I ))
y0 = ⇒ p ( x | y0 )
Sampling
⇒ x = *
0
X0
Difficulties in computing X0 *
x = E ( x) p ( x ) = ∫ xp( x | y0 )dx
*
0
H ( x, y0 ) = −β ∑ xs xt + h∑ xs +c ∑ xs y0s
s~ t s s
Open Issues / Discussion
• Code Development
– What should our MRF library look like?
• Challenges:
Build MRF model from image samples and then
generate new images using Gibbs sampler
– Need a way to determine the parameters in
H(x) based on image samples.
My Idea
Image Segmentation in Wavelet domain
with Markov Random Fields:
1. Wavelet transform.
2. Image enhancement.
3. Extract edge information.
4. Build MRF model based on image samples.
5.Image segmentation using Markov
Random Fields scheme.
Reference
1. Ross Kindermann and J. Laurie Snell, Markov
Random Fields and Their Applications,
http://www.ams.org/online_bks/conm1/, 1980.
2. Gerhard Winkler, Image Analysis, Random Fields and
Markov Chain Monte Carlo methods. Springer, 2003
3. W. R. Gilks, Markov Chain Monte Carlo in Practice,
Chapman & Hall/CRC, 1998.
4. Sheldon M. Ross, Introduction to Probability Models,
Academic Press, 2003.