Contribution à l'étude des filtres optimaux pour des contours de formes 2D et 3D quelconques

Contribution for optimal filters studies for 2-D and 3-D shapes

• Auteur / Autrice : Hayet Laggoune
• Direction : Michel Paindavoine
• Type : Thèse de doctorat
• Discipline(s) : Physique. Electronique
• Date : Soutenance en 1996
• Etablissement(s) : Dijon

Mots clés

Mots clés contrôlés

Algorithmes optimaux

Optimisation mathématique

Résumé

La base de la vision par ordinateur est l'acquisition d'une scène, celle-ci doit être efficace et fiable car les traitements effectues ultérieurement en dépendent et sont fortement lies a ses qualités souhaitée. La vision par ordinateur consiste à résoudre les problèmes d'interprétation de l'image, c'est à dire associer une description plus ou moins détaillée aux propriétés des objets constitutifs de la scène. Cette description nécessite l'extraction de primitives, parmi les plus significatives on trouve la notion de contours qui correspond à des changements brusques des caractéristiques de l'image. Mathématiquement cela s'exprime par les maxima locaux du gradient ou par le passage par zéro de la dérivée seconde (laplacien). Les contours peuvent être obtenus par des opérateurs classiques (gradient simple, roberts, prewitt, sobel, kirch) ou des opérateurs optimaux associes à des formes de contours en échelon ou rampe (canny, deriche, petrou-kittler et bourennane). Le point essentiel aborde dans cette thèse est la détection de contours en forme de toits ou en pics. C'est un opérateur optimal implémantable sous forme récursive d'ordre 3 et par l'hypothèse de séparabilité, il est généralisé aux cas bidimensionnel et tridimensionnel. Une fois l'extraction de contours et les maxima locaux sont réalisés, il subsiste des lacunes de quelques pixels, une méthode de fermeture de contours est développée, basée sur la classification, l'étiquetage des pixels et la détermination des branches. Le temps réel est une contrainte très importante dans une chaine de traitement d'images que ce soit en applications industrielle ou médicale. Une proposition d'implantation en temps réel de l'algorithme de détection 3d de contours est donnée