Approche pour la description, l’indexation et la recherche dans les grandes bases de formes

Abstract FRE

Dans ce travail, nous proposons une nouvelle approche pour la description, l’indexation et la recherche dans les grandes bases de formes.

Nous apportons deux contributions.

La première suggère un descripteur de forme invariant par rapport à la translation, l’homothétie et la rotation.

Ce dernier est une version multi-échelle du descripteur proposé par Berretti et al.

dont le principal inconvénient est la non invariance par rapport à la rotation.

La seconde contribution consiste à proposer de stocker l’ensemble des index de toutes les formes de la base dans une seule structure d’index appelée M-tree.

Cette structure en arbre est liée à toutes les formes de la base et non pas à chaque objet de celle-ci.

Les résultats obtenus par l’application de notre approche sur une grande base de formes montrent l’intérêt de notre propos.