Segmentation des images 3D : des discontinuités aux surfaces

Range image segmentation from discontinuities to surfaces

• Auteur / Autrice : André Davignon
• Direction : Jean-Claude Bocquet
• Type : Thèse de doctorat
• Discipline(s) : Traitement d'images
• Date : Soutenance en 1992
• Etablissement(s) : Châtenay-Malabry, Ecole centrale de Paris

Mots clés

Mots clés contrôlés

Traitement d'images -- Techniques numériques

Vision par ordinateur

Mots clés libres

Images 3D

Contours

Surfaces

Arêtes

Résumé

Cette thèse traite de la segmentation des images 3D ou images de distance. Le but est donc d'extraire de ces images, d'une part des lignes de discontinuités d'ordre 0 ou 1, d'autre part des régions correspondant aux surfaces: les contours d'occultations sont extraits par des méthodes d'extraction de contours dans les images de luminance. Pour détecter les arêtes, nous proposons d'utiliser l'analogue existant entre contours d'occultation et arêtes et d'utiliser les dérivées premières des détecteurs de contours d'occultation. Les arêtes peuvent alors être détectées par extrema de dérivées secondes directionnelles ou par les passagers par zéro de dérivées troisièmes directionnelles. Dans ce cas, il apparait nécessaire de disposer d'une approximation soit par polynômes de Chebyshev, soit l'estimation des dérivées par l'utilisation d'un nouveau filtre récursif d'ordre 3. La partie suivante traite de la formation des régions à partir des contours. Nous proposons, soit un prolongement simultané de contours, soit la création de zones d'influence de contours et la séparation de ces zones d'influence par un algorithme rapide de ligne de parage des eaux. Enfin la dernière partie traite de l'évolution de la description des régions en une description des surfaces. Une étape de correction des régions rattrape les erreurs de forme introduites par les étapes précédentes. Cela peut être vu comme une collaboration entre contours et régions dans le processus de segmentation. La dernière étape consiste à fusionner les régions appartenant à une même surface. De nombreux résultats expérimentaux sont fournis à chacune des étapes.