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

Dans le domaine de l'industrie, certains outils ont ete developpes pour repondre a un souci de prototypage virtuel. Ainsi, un nombre croissant de techniques de numerisation permettent de passer d'un objet physique a une representation "simple" de celui-ci sous forme d'un ensemble de points 3-D echantillonnes sur sa surface P={P1,. . . ,Ps,. . . ,Pn} [contient] IR3. Quand l'objet est complexe, cet ensemble de points peut resulter de la fusion de plusieurs operations de saisies. Dans ce cas, P est un ensemble non organise. Les points ne sont pas ordonnes en grille reguliere et la densite n'est pas constante. Nous apportons une reponse au probleme clef de l'interpretation et de la description symbolique de ces donnees grâce a un processus de segmentation des points. Notre approche permet une coordination d'informations surfaciques locales sans recourir a des modeles globaux contraignant pour les regions. Dans cette approche, le pouvoir de representation associe aux graphes joue un role essentiel. Les arbres d'escarpement extremaux introduits permettent la mise en place d'operations de propagation d'etiquettes simples et peu gourmandes en temps de calcul. Ces operations conduisent a une organisation des points en regions de forme libre bordees par des non-homogeneites de la surface. D'autre part, nous montrons qu'une evolution hierarchique des arbres d'escarpement extremaux permet de reduire la complexite des operations de propagation et debouche sur des representations qui peuvent etre utiles a une description symbolique de l'objet etudie. Cette nouvelle approche correspond a une methode originale de resolution de la segmentation vue comme un probleme markovien. Les resultats obtenus sur divers exemples sont satisfaisants et illustrent les particularites de notre approche.