Discussion :

[bahiatoon]

Salut à tous,
Je voudrai implémenter un algorithme de fermeture des contours basé sur la recherche du meilleur chemin entre deux extrémités (les extrémités des lacunes à combler).
Le problème c’est qu’on trouve plusieurs chemins alors il faut faire un choix et garder le chemin ayant le meilleur coût .
Mon problème est le suivant : j’ignore totalement ce qu’est une fonction de coût

Si vous avez une idée laissez moi un message

[khayyam90]

Bien le bonjour,

Pour choisir le meilleur chemin, il va falloir définir une heuristique permettant de juger de la qualité ou du coût d'un chemin. L'idée de qualité rejoint l'idée de fonction de cout. Si on parle de qualité, on cherchera le chemin de meilleure qualité, si on parle de coût, on cherchera le chemin au coût le plus faible.

Par exemple on pourra dire qu'un chemin a un coût faible s'il est court et si les teintes ne changent pas beaucoup. Il faudra donc calculer le coût au sens de cette heuristique (ou d'une autre de ton choix) pour chacun des chemins candidats. Le coût minimum te donnera ta fermeture de contour.

Ainsi une manière très simple pour calculer le coût d'un chemin sera : la longueur totale du chemin + la somme de toutes les différences de couleurs entre les pixels voisins sur ce chemin.

[ToTo13]

Bonjour,

pour calculer le meilleur chemin, tu peux utiliser une carte de distance avec un masque de Chamfrein, ou si tu veux une bonne approximation de la distance euclidienne tu peux utiliser les distances de montanary.