Thèse soutenue

Representation de formes planes a niveaux de gris par differentes approximations de fourier-mellin analytique en vue d'indexation de bases d'images

FR
Auteur / Autrice : Stéphane Derrode
Direction : Faouzi Ghorbel
Type : Thèse de doctorat
Discipline(s) : Traitement du signal et des télécommunications
Date : Soutenance en 1999
Etablissement(s) : Rennes 1

Résumé

FR

Cette these est consacree a l'etude de la representation globale des images planes a niveaux de gris dans le contexte de l'indexation de bases d'objets par le contenu. L'approche proposee dans ce memoire est basee sur la description des objets par la transformee de fourier-mellin (tfm). Pour des raisons de divergence de l'integrale de mellin, nous abordons d'abord l'approximation de la tfm. Nous utilisons le prolongement analytique de la transformee de fourier-mellin (tfma) pour proposer trois algorithmes originaux qui different par la maniere dont les images sont re-echantillonnees sur de nouvelles grilles. A titre de validation, nous examinons le probleme inverse de la reconstruction d'une image depuis son spectre numerique. Ensuite, un procede original de normalisation de la tfma permettant d'extraire des familles completes et convergentes de descripteurs invariants par similitudes est presente. Une distance entre formes est utilisee pour mesurer la similarite des objets independamment de leur orientation et de leur taille. La performance de ces familles est evaluee par des experiences portant sur l'invariance numerique, la discrimination et la robustesse des descripteurs. Nous proposons egalement une methode d'appariement permettant d'estimer le mouvement global entre deux objets de meme forme. Celle-ci est fondee sur la distance euclidienne exprimee dans l'espace de fourier-mellin et consiste a minimiser une fonction des parametres de mouvement apparents entre les objets. Le minimum de cette fonction fournit une mesure de similarite entre formes. Cela permet de determiner si les parametres estimes entre deux objets quelconques sont significatifs. Ce memoire presente enfin l'application des descripteurs de forme pour l'indexation de bases d'objets. Les resultats de recherche sur deux bases d'objets a niveaux de gris montrent que ces descripteurs sont une alternative interessante aux descripteurs utilises dans les moteurs de recherche actuels.