« Algorithme de Waltz » : différence entre les versions

Dernière version du 29 janvier 2024 à 11:25

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

@@ Ligne 1 : / Ligne 1 : @@
+== Définition ==
+[[Algorithme]] qui a pour but de reconnaître des figures tridimensionnelles à partir de contours en deux dimensions.
-== en construction ==
+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]].
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:UTexas]]
-== Définition ==
-xxxxxxx
 == Français ==
-xxxxxxx
+'''algorithme de Waltz'''
 == Anglais ==
 '''Waltz filtering'''
-an algorithm for finding consistent label sets for a labeled graph structure, e.g., interpretations of a line drawing of a polyhedron. Given a graph structure in which each node has a set of possible labels and nodes are connected by edges that represent constraints, the label sets are reduced by requiring arc consistency and by constraint propagation.
+'''Waltz filtering algorithm'''
+'''Waltz algorithm'''
+==Sources==
-<small>
+[https://tel.archives-ouvertes.fr/tel-01159313/document  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 ]
 [https://www.cs.utexas.edu/users/novak/aivocab.html  Source : UTexas Artificial Intelligence Vocabulary]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]