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


(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle Catégorie:UTexas == Définition == xxxxxxx == Français == xxxxxxx == A... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
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 ==
== Français ==
xxxxxxx
'''algorithme de Waltz'''
   
   
== Anglais ==
== Anglais ==
'''Waltz filtering'''
'''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'''




<small>
<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]
[https://www.cs.utexas.edu/users/novak/aivocab.html  Source : UTexas Artificial Intelligence Vocabulary]
[[Catégorie:Publication]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:UTexas]]

Version du 19 novembre 2021 à 11:32

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



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