Segmentation d’images de profondeur par extraction des contours 3D

Abstract:

Ce papier présente une approche de segmentation d’une image 3D, acquise typiquement par un télémetre-laser deux axes. Cette approche permet de traiter des images de grande dimension (1400 lignes sur 8000 colonnes). La méthode est fondée sur trois étapes:(1) la recherche des points de discontinuité, puis (2) l’extraction des contours et enfin,(3) l’extraction de régions. La premiere consiste en l’analyse de chaque ligne et chaque colonne de l’image afin de détecter les discontinuités de profondeur ou de normale: ces points sont mémorisés dans une image binaire. Dans la seconde étape, une triangulation de Delaunay est appliquée sur cette image; le maillage est simplifié et filtré, puis est converti en un graphe, dans lequel des arbres de recouvrement de coût minimal sont recherchés par l’algorithme de Kruskal (Minimum Spanning Tree); ces arbres donnent directement les contours 3D de la scene. Enfin …

Año de publicación:

2001

Keywords:

Fuente:

google