|
On utilise cet algorithme déjà existant (cf demo ELIESER)
afin de trouver le chemin représentant la route entre 2 ensembles de
points S0 et S1. En effet, le
données ne fournissant aucune information sur la forme de la
route entre deux noeuds, on choisit calculer cette forme en fonction
de la position des extrémités.
Le calcul est basé sur une fonction d'énergie (ou de coût) . Cette fonction est définie sur les cliques de trois pixels successifs, et dépend de
|
L'algorithme de programmation dynamique trouve le chemin d'énergie minimale en effectuant:
=> Le résultat est le chemin d'énergie minimale depuis le point de S0 jusqu'a chacun des points de l'image.
Next: Application du calcul de
Up: No Title
Previous: Données et modélisation