sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
46 CHAPTER 3. IMAGE TRANSFORMS AND IMAGE FEATURES<br />
in A are given by a deterministic function f(·), the conditional p.d.f. at point x ∈ D given<br />
values in A is denoted by p{ω(x)|ω(y) =f(y),y ∈ A ⊂ D}. To simplify, we let<br />
p{ω(x)|ω(·) =f(·) onA} = p{ω(x)|ω(y) =f(y),y ∈ A ⊂ D}.<br />
If the p.d.f. satisfies the following conditions:<br />
1. positivity: p(ω) > 0, ∀ω ∈ D,<br />
2. Markovity: p{ω(x)|ω(z) =f(z),z ∈ D,z ≠ x} =<br />
p{ω(x)|ω(z) =f(z),z ∈ D,x and z are neighbor},<br />
3. translation invariance: if two functions f,f ′ satisfy f(x + z) =f ′ (y + z) for all z ∈ D,<br />
then p{ω(x)|ω(·) =f(·), on D −{x}} = p{ω(y)|ω(·) =f ′ (·), on D −{y}},<br />
then the random field (Ω, F, P) isaMarkov random field (MRF).<br />
Definition of a Gibbs random field. The key idea of defining a Gibbs random field is<br />
writing the p.d.f. as an exponential function. Let p(ω) represent the same p.d.f. as in the<br />
previous paragraph. A random field is a Gibbs random field (GRF) if function p(ω) has the<br />
form<br />
⎛<br />
⎞<br />
p(ω) =Z −1 exp ⎝− 1 ∑ ∑<br />
ω(x)ω(y)U(x, y) ⎠ , (3.13)<br />
2<br />
x∈D y∈D<br />
where the constant Z is a normalizing constant, and the function U(x, y) has the following<br />
properties: for x, y ∈ D, wehave<br />
1. U(x, y) =U(y, x) (symmetry),<br />
2. U(x, y) =U(0,y− x) (homogeneity),<br />
3. U(x, y) =0whenpointsx and y are not neighbors (nearest neighbor property).<br />
The function U(x, y) is sometimes called pair potential [129].<br />
Albeit the two types of random field are ostensibly different, they are actually equivalent.<br />
The following theorem, which is attributed to Hammersley and Clifford, creates the<br />
equivalence. Note that the theorem is not expressed in a rigorous form. We are just trying<br />
to demonstrate the idea.