Caractérisation de la triangulation de Delaunay par analyse texturelle : application à l'indexation d'images

par Jérôme Barbeau

Thèse de doctorat en Informatique

Sous la direction de Georges Stamon.

Soutenue en 2003

à Paris 5 .


  • Résumé

    Cette thèse traite de l'utilisation d'un nouveau descripteur pour l'indexation d'images : la triangulaire de Delaunay. A partir de points extraits appartenant à une forme, et dans le but de pouvoir calculer des signatures pour la triangulation de Delaunay, un codage reposant sur des méthodes d'analyse texturelle est proposé. La justification de cette approche repose sur l'idée que la prise en compte de l'information spatiale contenue dans la triangulation s'avère plus riche sémantiquement qu'une approche n'en tenant pas compte. Ce codage fait intervenir quatre méthodes d'analyse spatiale de texture : les matrices de cooccurrences généralisées, les longueurs de plages, la fonction d'autocorrélation et enfin le spectre de texture. Des algorithmes ont été développés dans le but d'appliquer ces quatre techniques à la description de la triangulation de Delaunay et dont le principe de base repose sur la substitution du pixel par un triangle. Ce travail qui se veut avant tout exploratoire, combine des techniques issues de deux cadres méthodologiques : la géométrie algorithmique et l'analyse de texture. Il a été appliqué à l'indexation d'images. Pour cela un système complet de reconnaissance des formes faisant intervenir plusieurs modules a été mis en place. Les tests ont été effectués sur trois bases de données d'images différentes : une base de lettres capitales d'imprimerie, une base d'empreintes digitales et une base de feuilles d'arbres. L'originalité de notre approche repose sans doute sur les choix méthodologiques qui ont été faits. De plus, grâce à la proposition d'un système complet, une généralisation vers d'autres méthodes et d'autres images est envisagée, laissant intrevoir des perspectives de développement intéressantes.

  • Titre traduit

    Delaunay triangulation characterization by textural analysis : application to image retrieval


  • Résumé

    This thesis deals with a new description for image indexing based on Delaunay triangulation. From extracted landmarks, and in order to compute signatures for the triangulation of Delaunay, a coding method based on textural analysis is proposed. Our approach is justified by the idea that taking into account the spatial information contained in the triangulation is semantically better than an approach that does not take into account. This coding introduces four methods of textural spatial analysis : generalized cooccurences matrices, the run lengths, the autocorrelation function and finally the spectrum of texture. Algorithms were developed with an aim of applying these four techniques to the description of the triangulation of Delaunay guiding by the substitution principle of a pixel by a triangle. This exploraty work, combines techniques resulting from two methodological frameworks : geometrical algorithmic and texture analysis. It was applied to the image indexing. For this purpose, a complete system of pattern recognition using modular approach was set up. The tests were carried out on three databases of different images : a database of capital letters, a fingerprints database and a database of leaves of trees. The originality of our approach is on the methodological choices which were made. Moreover, with a complete system, a generalization towards other methods and other images is considered, showing the possibility for interesting development prospects.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 115 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 100-108

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Descartes-Bibliothèque Saints-Pères Sciences (Paris). Service commun de la documentation. Bibliothèque Saints-Pères Sciences.
  • Disponible pour le PEB
  • Cote : 2003PA05S021
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.