Reconstruction inversible d'objets discrets 2D

par Rodolphe Breton

Thèse de doctorat en Informatique

Sous la direction de Éric Andres.


  • Résumé

    Notre travail s'inscrit dans le cadre de la géométrie discrète, un domaine dans lequel les données manipulées sont discrètes. Ce domaine est souvent associé à celui de la géométrie euclidienne, plus classique. Il est possible de passer du modèle euclidien au modèle discret par une opération nommée discrétisation. L'opération réciproque est appellée reconstruction. Pour les besoins d'un logiciel de modélisation développé au laboratoire SIC, nous nous sommes attaché à réaliser une reconstruction de courbes discrètes standard 2D vérifiant des critères de réversibilité ß la discrétisation d'un objet discret reconstruit donne exactement l'objet discret d'origine ß, d'esthétique ß l'objet reconstruit est aussi proche que possible de ce qu'on attend intuitivement ß et d'unicité ß pour un objet discret donné, la reconstruction sera toujours la même. Notre méthode de reconstruction est basée sur un algorithme de reconnaissance de segments discrets naïfs conçu par J. Vittone mais utilise le modèle standard, plus adapté à la description de contours dans le modèle inter-pixel.

  • Titre traduit

    Invertible reconstruction of 2D discrete objects


  • Résumé

    The framework of our thesis is discrete geometry since we handle discrete objects. A Euclidean object can be converted into a discrete one by an operation of discretization. Conversely, the reconstruction allows us to obtain a discrete object from a Euclidean one. We created a reconstruction method for 2D discrete curves and implemented it in a modeling software developped in the SIC laboratory. This method satisfies three criteria : invertibility ß the discretization of the reconstructed object leads to the original discret object ß, aesthetics ß the reconstructed object is as close as possible to what we intuitively expect ß, unicity ß the reconstruction of a given discret object will always give the same Euclidean object. Our reconstruction method is based on an algorithm written by J. Vittone. Although this algorithm is designed to recognize naive discrete segments, we work with standard segments since it is well fitted to describe objects boundaries in the inter-pixel model.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : VIII-112 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 47 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Poitiers. Service commun de la documentation. Section Sciences, Techniques et Sport.
  • Non disponible pour le PEB
  • Cote : 03/POIT/2305-B
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.