Skip to Main content Skip to Navigation
Theses

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.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01803411
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 30, 2018 - 12:22:05 PM
Last modification on : Monday, March 30, 2020 - 8:46:36 AM
Document(s) archivé(s) le : Friday, August 31, 2018 - 4:27:56 PM

File

these_A_MOKHTARI_Bilal_2016.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01803411, version 1

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⟩

Share

Metrics

Record views

167

Files downloads

80