12.07.2015 Views

Metrics of curves in shape optimization and analysis - Andrea Carlo ...

Metrics of curves in shape optimization and analysis - Andrea Carlo ...

Metrics of curves in shape optimization and analysis - Andrea Carlo ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

where φ may be chosen to beφ(x) =11 + |∇I(x)| 2that is small on sharp discont<strong>in</strong>uities <strong>of</strong> I (∇I is the gradient <strong>of</strong> I w.r.tox). S<strong>in</strong>ce real images are noisy, the function φ <strong>in</strong> practice would be more<strong>in</strong>fluenced by the noise than by the image features; for this reason, usuallythe function φ is actually def<strong>in</strong>ed byφ(x) =11 + |∇G ⋆ I(x)| 2where G is a smooth<strong>in</strong>g kernel, such as the Gaussian.2.3 Geodesic active contour method2.3.1 The “geodesic active contour” paradigmThe general procedure for geodesic active contours goes as follows.1. Choose an appropriate geometric energy functional, E.2. Compute the directional derivative 3DE(c; h) =d dt E(c + th) ∣∣∣∣t=0where c is a curve <strong>and</strong> h is an arbitrary perturbation <strong>of</strong> c.3. Manipulate DE(c; h) <strong>in</strong>to the form∫h(s) · v(s) ds .c4. Consider v to be the “gradient”, the direction which <strong>in</strong>creases E fastest.5. Evolve c = c(t, θ) by the differential equation ∂ t c = −v; this is called thegradient descent flow.2.3.2 Example: geodesic active contour edge modelWe propose an explicit computation start<strong>in</strong>g from the classical active contourmodel.1. Start from an energy that is m<strong>in</strong>imal along image contours:∫E(c) = φ(c(s)) dscwhere φ is def<strong>in</strong>ed to extract relevant features; for examples as discussedafter eqn. (2.2).3 The directional derivative is the basis for the def<strong>in</strong>ition 3.13 <strong>of</strong> the Gâteaux differential,that will be then discussed <strong>in</strong> Section 3.7 <strong>and</strong> 4.2.13

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

Saved successfully!

Ooh no, something went wrong!