Thèse soutenue

Outils algorithmiques pour le codage interpixel et ses applications
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Philippe Charnier
Direction : Michel Habib
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1995
Etablissement(s) : Montpellier 2

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Ce travail propose, a travers une approche combinatoire et descriptive, un point de vue general sur la construction d'une representation adaptee aux methodes de traitement d'images par segmentation en regions. En particulier, des notions de complexite algorithmique sont a la base des methodes proposees. Le codage interpixel, valide par la topologie de l'espace discret, est utilise pour decrire les composantes d'une image. De nouvelles definitions de ce codage sont ajoutees et des algorithmes de manipulation sont proposes. Un algorithme original d'extraction de regions utilisant le codage interpixel est decrit. Il permet de construire un graphe d'adjacence des regions, que ce soit dans le cas d'une image binaire, avec des niveaux de gris ou en couleurs. La construction s'effectue en un unique parcours de chacun des points de l'image. Cet algorithme est de plus lineaire en le perimetre des regions obtenues. L'utilisation de ce graphe d'adjacence, par differentes methodes de segmentation, est la base de nombreux exemples. Une application illustre les algorithmes decrits. Il s'agit d'un systeme de controle de qualite a la volee d'une trame de coton de longueur quelconque, se deplacant sous un capteur qui ne visualise qu'une partie restreinte de cette trame