Algorithme de Waltz


Définition

Algorithme qui a pour but de reconnaître des figures tridimensionnelles à partir de contours en deux dimensions.

Dans une structure de graphe dans laquelle chaque nœud a un ensemble d'étiquettes possibles et dans laquelle les nœuds sont reliés par des arêtes qui représentent des contraintes, les ensembles d'étiquettes sont réduits selon la cohérence des arcs et par propagation de contraintes.

Français

algorithme de Waltz

Anglais

Waltz filtering

Waltz filtering algorithm

Waltz algorithm

Sources

Source : Kangni Kueviakoe. Localisation multi capteurs garantie : résolution d’un problème de satisfaction de contraintes. Université Paris Sud - Paris XI, 2014. Français. NNT : 2014PA112241ff. tel-01159313f

Source : UTexas Artificial Intelligence Vocabulary

Contributeurs: Jean Benoît Morel, wiki