13.01.2015 Views

Face Detection and Modeling for Recognition - Biometrics Research ...

Face Detection and Modeling for Recognition - Biometrics Research ...

Face Detection and Modeling for Recognition - Biometrics Research ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

In the Baysian framework, given an image I, minimizing the energy of interacting<br />

snakes is equivalent to maximizing a posteriori probability p(V |I) of interacting snakes<br />

V (s) with a 0/1 loss function:<br />

p(V |I) =<br />

p(I|V ) · p(V )<br />

, (5.8)<br />

p(I)<br />

where p(I|V ) ∼ e −E obersvation , p(V ) ∼ e<br />

−E prior<br />

, p(V ) is the prior probability of snakes’<br />

structure <strong>and</strong> p(I|V ) is the conditional probability of the image potential of interacting<br />

snakes. From calculus of variations, we know that interacting snakes which<br />

minimize the energy function in Eq. (5.7) must satisfy the following Euler-Lagrange<br />

equation:<br />

⎡<br />

⎤<br />

N∑<br />

⎣αv i ′′ (s) − βv (4)<br />

i (s) −∇E<br />

} {{ } repulsion (v i (s)) −∇E<br />

} {{ } attraction (v i (s)) ⎦ = 0,<br />

} {{ }<br />

i=1<br />

Internal Force Repulsion Force Attraction Force<br />

(5.9)<br />

where α <strong>and</strong> β are coefficients <strong>for</strong> adjusting the second- <strong>and</strong> the fourth- order derivatives<br />

of a contour, respectively.<br />

Repulsion <strong>for</strong>ce field is constructed based on the<br />

gradients of distance map among the interacting snakes as follows:<br />

⎛⎡<br />

⎤ ⎞<br />

⎜<br />

N⋃<br />

−∇E repulsion (v i (s)) = ∇ ⎝⎣EDT ( v j (s)) ⎦2<br />

⎟ ⎠ , (5.10)<br />

j=1,j≠i<br />

where EDT is a signed Euclidean Distance Trans<strong>for</strong>m [178]. Figure 5.9 show the<br />

repulsion <strong>for</strong>ce fields <strong>for</strong> the hair outline <strong>and</strong> the face outline. The use of the repulsion<br />

<strong>for</strong>ce can prevent different active contours from converging to the same locations of<br />

123

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!