23.06.2013 Views

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

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.

130 Chapitre 4. Implémentation du modèle<br />

Fig. 4.21 – Illustration d’une configuration problématique des projections de 2 branches<br />

d’un même sillon (en noir sur a et b). La ligne d’iso-contour créée lors de la paramétrisation<br />

peut avoir une configuration non désirée (figure a, en tirets rouge). Un<br />

pré-traitement des projections avec un algorithme de snake multi-échelle permet d’obtenir<br />

une contrainte correspondant à l’interpolation des projections existantes (figure<br />

b, pointillés verts).<br />

afin de rester au fond des sillons,<br />

- proposer des contraintes régulières.<br />

Afin de satisfaire à ces exigences, l’opération de préparation des contraintes<br />

utilise un algorithme de snake multi-résolution basé sur une minimisation<br />

d’énergie. Cette technique permet de définir un plus court chemin entre 2 sommets<br />

directement sur la surface triangulée, en satisfaisant un compromis entre<br />

plusieurs contraintes, dont profondeur, courbure et élasticité.<br />

Ainsi, l’énergie à minimiser (équation 4.1) est composée de trois termes. Le<br />

premier est un terme minimisant la distance du point traité au fond du sillon,<br />

le second maximise la corrélation avec une courbure élevée et le troisième est un<br />

paramètre d’élasticité, permettant de régulariser la forme globale du snake et la<br />

position relative des points composant le snake aux différentes résolutions.<br />

E(p0, ..., pN) = α1.Dfonddesillon(p0, ..., pN) + α2.C(p0, ..., pN) + α3.El(p0, ..., pN)<br />

(4.1)

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

Saved successfully!

Ooh no, something went wrong!