Appariement de formes, recherche par forme clef

Résumé : Cette thèse porte sur l’appariement des formes, et la recherche par forme clef. Elle décrit quatrecontributions à ce domaine. La première contribution est une amélioration de la méthode des nuéesdynamiques pour partitionner au mieux les voxels à l’intérieur d’une forme donnée ; les partitionsobtenues permettent d’apparier les objets par un couplage optimal dans un graphe biparti. Laseconde contribution est la fusion de deux descripteurs, l’un local, l’autre global, par la règle duproduit. La troisième contribution considère le graphe complet, dont les sommets sont les formes dela base ou la requête, et les arêtes sont étiquetées par plusieurs distances, une par descripteur ;ensuite cette méthode calcule par programmation linéaire la combinaison convexe des distancesqui maximise soit la somme des longueurs des plus courts chemins entre la requête et les objetsde la base de données, soit la longueur du plus court chemin entre la requête et l’objet comparé àla requête. La quatrième contribution consiste à perturber la requête avec un algorithme génétiquepour la rapprocher des formes de la base de données, pour un ou des descripteur(s) donné(s) ; cetteméthode est massivement parallèle, et une architecture multi-agent est proposée. Ces méthodes sontcomparées aux méthodes classiques, et ont de meilleures performances, en terme de précision.
Type de document :
Thèse
Vision par ordinateur et reconnaissance de formes [cs.CV]. Université de Bourgogne, 2016. Français. 〈NNT : 2016DIJOS067〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01803411
Contributeur : Abes Star <>
Soumis le : mercredi 30 mai 2018 - 12:22:05
Dernière modification le : samedi 14 juillet 2018 - 01:05:50

Fichier

these_A_MOKHTARI_Bilal_2016.pd...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01803411, version 1

Collections

STAR | LE2I | ICB

Citation

Bilal Mokhtari. Appariement de formes, recherche par forme clef. Vision par ordinateur et reconnaissance de formes [cs.CV]. Université de Bourgogne, 2016. Français. 〈NNT : 2016DIJOS067〉. 〈tel-01803411〉

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

19