Détection de chaînes de contours dans une image numérique par approche symbolique et par grammaire de formes / Mohamed-Chadi Mraghni ; sous la direction de Jean Pierre Asselin de Beauville

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1997

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Traitement d'images -- Techniques numériques

Asselin de Beauville, Jean-Pierre (19..-....) (Directeur de thèse / thesis advisor)

Université de Tours (1971-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : On présente une méthode de détection de chaînes de contours dites cohérentes, par un raisonnement symbolique en intégrant la segmentation et l'interprétation. Une étude théorique, fondée sur l'analyse du 8-voisinage, a conduit à décrire ces chaînes par une grammaire dite de cohérence. Le système de détection développe correspond a un système itératif et incrémentiel. Il est composé de deux parties : une base de connaissances qui contient les règles de la grammaire, un moteur qui correspond aux algorithmes de détection. La séparation de la base de connaissance et du moteur de détection apporte plusieurs avantages. Si, par exemple, la base de connaissances subit une mise à jour, cela implique peu ou pas de modification quant aux algorithmes. Cette séparation permet également de définir plusieurs bases de connaissances, qui correspondraient chacune à une forme différente (e.g. une base pour la détection de chaînes de contours, une autre pour les structures linéaires). Pour décrire les structures linéaires, on a introduit la notion de grammaire de formes qui correspond à une spécialisation de la grammaire de cohérence. On a définit une grammaire de forme par pente (l'étendue des pentes a été quantifiée). Cette méthode a été implémentée et testée sur des images réelles et artificielles. Actuellement deux bases de connaissances ont été établies, l'une concerne les chaines de contours, l'autre les segments de droites