Analyse des parties linéaires des objets discrets et estimateurs de caractéristiques géométriques

par François de Vieilleville

Thèse de doctorat en Informatique et mathématiques

Sous la direction de Achille Braquelaire et de Jacques-Olivier Lachaud.

Soutenue en 2007

à Bordeaux 1 .


  • Résumé

    Cette thèse s'inscrit dans le cadre de la géométrie discrète et étudie plus particulièrement le comportement des parties linéaires sur les discrétisés de formes euclidiennes en dimension deux. Pour analyser précisément ce comportement nous utiliserons de façon complémentaire l'approche issue de la géométrie arithmétique et une description combinatoire des mots de Christoffel basée sur les fractions continues. Nous montrerons ainsi de nombreux liens entre la convexité (des formes euclidiennes et des formes discrètes) et une classe de parties linéaires : les segments maximaux. Sur un polygone convexe discret, la nature de ces relations s'exprimera principalement par des contraintes sur les longueurs et le nombre de ses arêtes. En asymptotique sur les discrétisés de formes euclidiennes, ces relations serons exprimés en fonction du pas de la grille. Ces résultats permettront l'étude du comportement asymptotique d'estimateurs géométriques locaux discrets, notamment la convergence multi-grille d'un estimateur de tangente basé sur les segments maximaux. L'estimation de la tangente sur tous les points de la courbe discrète est en temps linéaire grâce à des algorithmes optimaux et incrémentaux issus de la géométrie arithmétique.

  • Titre traduit

    Analysis of linear parts of digital objects and estimators of geometric characteristics


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (2iv, 139 p.)
  • Annexes : Bibliogr. p. 131-134

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FTA 3405
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.