UPThèses

• Français
• English

Français

Redimensionnement adaptatif et reconnaissance de primitives discrètes

Cette thèse se place dans le cadre de l'imagerie informatique et plus particulièrement celui de la géométrie discrète. Nous nous intéressons à la reconstruction, c'est-à-dire, l'opération qui transforme un objet discret en objet euclidien. Les méthodes de reconstruction que nous utilisons se déroulent en deux étapes ; la première consiste à reconnaître des primitives discrères (droites, cercles, etc) et la seconde à les transformer en primitives euclidiennes. La présence de bruit dans les objets manipulés perturbe considérablement la reconnaissance de primitives, nous avons proposé un moyen simple et efficace de lui accorder une marge d'erreur : le redimensionnement adaptatif. Le redimensionnement est dit adaptatif car chaque pixel est redimensionné indépendamment des autres selon des critères locaux. Pour la reconnaissance de droites, nous avons utilisé la méthode de J. Vittone basée sur les espaces de paramètres. En la combinant avec le redimensionnement adaptatif, nous avons défini des opérations telles que le lissage de courbes et le débruitage. Nous avons amélioré ces opérations grâce à deux méthodes permettant d'éviter dans la plupart des cas une modification de la topologie de l'objet. Pour la reconnaissance de cercles discrets, nous avons généralisé les notions de médiatrices et de centre des cercles circonscrits aux espaces discrets. Cette méthode de reconstruction de cercles se combine très bien avec le redimensionnement adaptatif.

Rameau (langage normalisé) :
• Géométrie discrète
  
• Reconnaissance des formes (informatique)
  
• Numérisation
  
• Topologie
  
• Reconstruction d'image