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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

κ > 0HNNHNHκ < 0Figure 1: Example <strong>of</strong> a regular curve <strong>and</strong> its curvature.2 Shapes <strong>in</strong> applicationsA number <strong>of</strong> methods have been proposed <strong>in</strong> <strong>shape</strong> <strong>analysis</strong> to def<strong>in</strong>e distancesbetween <strong>shape</strong>s, averages <strong>of</strong> <strong>shape</strong>s <strong>and</strong> statistical models <strong>of</strong> <strong>shape</strong>s. At thesame time, there has been much previous work <strong>in</strong> <strong>shape</strong> <strong>optimization</strong>, for exampleimage segmentation via active contours, 3D stereo reconstruction viadeformable surfaces; <strong>in</strong> these later methods, many authors have def<strong>in</strong>ed energyfunctionals F (c) on <strong>curves</strong> (or on surfaces), whose m<strong>in</strong>ima represent the desiredsegmentation/reconstruction; <strong>and</strong> then utilized the calculus <strong>of</strong> variations to derivecurve evolutions to search m<strong>in</strong>ima <strong>of</strong> F (c), <strong>of</strong>ten referr<strong>in</strong>g to these evolutionsas gradient flows. The reference to these flows as gradient flows implies a certa<strong>in</strong>Riemannian metric on the space <strong>of</strong> <strong>curves</strong>; but this fact has been largelyoverlooked. We call this metric H 0 , <strong>and</strong> properly def<strong>in</strong>e it <strong>in</strong> eqn. (2.4).2.1 Shape <strong>analysis</strong>Many method <strong>and</strong> tools comprise the <strong>shape</strong> <strong>analysis</strong>. We may list• distances between <strong>shape</strong>s,• averages for <strong>shape</strong>s,• pr<strong>in</strong>ciple component <strong>analysis</strong> for <strong>shape</strong>s <strong>and</strong>• probabilistic models <strong>of</strong> <strong>shape</strong>s.We will present a short overview <strong>of</strong> the above, <strong>in</strong> theory <strong>and</strong> <strong>in</strong> applications. Webeg<strong>in</strong> by def<strong>in</strong><strong>in</strong>g the distance function <strong>and</strong> signed distance function, two toolsthat we will use <strong>of</strong>ten <strong>in</strong> this theory.Def<strong>in</strong>ition 2.1 Let A, B ⊂ lR n be compact sets.7

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

Saved successfully!

Ooh no, something went wrong!