Approches anytime et distribuées pour l'appariment de graphes

• Main Author: Abu-Aisheh, Zeina
• Other Authors: Tours
• Language: en
• Published: 2016
• Subjects: Reconnaissance de formes; Appariement de graphes; Distance d'édition; Branch-and-Bound; Systèmes parallèle et distribué; Équilibrage de charge; Évaluation de performance; Contraintes de temps; Pattern Recognition; Graph Matching; Graph Edit Distance; Branchand-Bound; Distributed and Parallel Systems; Load Balancing; Performance Evaluation Metrics; Anytime Graph Matching; Time Constraints
• Online Access: http://www.theses.fr/2016TOUR4024/document

En raison de la capacité et de l'amélioration des performances informatiques, les représentations structurelles sont devenues de plus en plus populaires dans le domaine de la reconnaissance de formes (RF). Quand les objets sont structurés à base de graphes, le problme de la comparaison d'objets revient à un problme d'appariement de graphes (Graph Matching). Au cours de la dernière décennie, les chercheurs travaillant dans le domaine de l'appariement de graphes ont porté une attention particulière à la distance d'édition entre graphes (GED), notamment pour sa capacité à traiter différent types de graphes. GED a été ainsi appliquée sur des problématiques spécifiques qui varient de la reconnaissance de molécules à la classi fication d'images. === Due to the inherent genericity of graph-based representations, and thanks to the improvement of computer capacities, structural representations have become more and more popular in the field of Pattern Recognition (PR). In a graph-based representation, vertices and their attributes describe objects (or part of them) while edges represent interrelationships between the objects. Representing objects by graphs turns the problem of object comparison into graph matching (GM) where correspondences between vertices and edges of two graphs have to be found.