modèle invariant par déplacements
Comme pour la partie 1, on modélise les données cartographiques manquantes par un label nul.
Potentiels sur voisinage d'ordre 2
Les potentiels de régularisation sur les cliques d'ordre 2 introduisent des contraintes sur la cohérence des angles entre chaines voisines et segments correspondants :
1) deux chaines appariées au même segment forment un angle "proche" de PI.
2) deux chaines connexes appariées à des segments connexes forment un angle "proche" de celui des segments correspondants
3) deux chaines appariées à des segments non connexes sont pénalisées
La fonction g est définie sur ,
convexe et minimale en 0 ; elle fixe le seuil de tolérance entre
les angles. Généralement on prend une parabole qui permet
de fixer une plus ou moins grande tolérance sur les variations d'angle.
Ce dernier terme permet d'ajouter des contraintes de cohérence entre les longueurs des chaines et des segments correspondants.
Il est défini avec les longueurs des primitives :
Ce terme est un potentiel non markovien car il
tient compte des configurations de toutes les primitives de l'image.
Le modèle reste néanmoins un champs
de Gibbs.
L'énergie est minimisée par un recuit
simulé avec une dynamique de Metropolis, mais on peut aussi utiliser
un ICM car avec la premiere phase d'étiquetage des pixels
on a une bonne initialisation du résultat. Ce dernier algorithme
permet d'atteindre plus rapidement la solution.