Recherche Avancée

Thèse soutenue

Segmentation d'ensembles non organisés de points 3-D d'une surface : propagation anisotrope d'étiquettes basée sur les graphes

FR
Auteur / Autrice : Raphaëlle Chaine
Direction : Denis Vandorpe
Type : Thèse de doctorat
Discipline(s) : Sciences. Informatique
Date : Soutenance en 2000
Etablissement(s) : Lyon 1
Jury : Examinateurs / Examinatrices : Denis Vandorpe

Résumé

FR

Dans le domaine de l'industrie, certains outils ont été développés pour répondre à un souci de prototypage virtuel. Ainsi, un nombre croissant de techniques de numérisation permettent de passer d'un objet physique à une représentation ''simple'' de celui-ci sous forme d'un ensemble de points 3-D échantillonnés sur sa surface P={P1,. . . ,Ps,. . . ,Pn} [contient] IR3. Quand l'objet est complexe, cet ensemble de points peut résulter de la fusion de plusieurs opérations de saisies. Dans ce cas, P est un ensemble non organisé. Les points ne sont pas ordonnés en grille régulière et la densité n'est pas constante. Nous apportons une réponse au problème clef de l'interprétation et de la description symbolique de ces données grâce à un processus de segmentation des points. Notre approche permet une coordination d'informations surfaciques locales sans recourir à des modèles globaux contraignant pour les régions. Dans cette approche, le pouvoir de représentation associé aux graphes joue un rôle essentiel. Les arbres d'escarpement extrémaux introduits permettent la mise en place d'opérations de propagation d'étiquettes simples et peu gourmandes en temps de calcul. Ces opérations conduisent à une organisation des points en régions de forme libre bordées par des non-homogénéités de la surface. D'autre part, nous montrons qu'une évolution hiérarchique des arbres d'escarpement extrémaux permet de réduire la complexité des opérations de propagation et débouche sur des représentations qui peuvent être utiles à une description symbolique de l'objet étudié. Cette nouvelle approche correspond à une méthode originale de résolution de la segmentation vue comme un problème markovien. Les résultats obtenus sur divers exemples sont satisfaisants et illustrent les particularités de notre approche.