thesis

Parallelisme massif, connexionisme et modeles a base de regles dans un systeme de vision bidimensionnelle

Defense date:

Jan. 1, 1991

Edit

Institution:

Paris 6

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Le probleme etudie dans cette these a ete celui de l'identification d'objets dans une image 2d. Nous avons decrit trois approches complementaires qui s'integrent dans un systeme de vision bidimensionnelle. L'extraction des indices visuels est effectuee sur la base d'une architecture massivement parallele. Chaque unite du tableau de processeurs emet des messages, ces messages integrent l'information des cellules qu'ils parcourent. Finalement le systeme ne selectionne que les messages verifiant certaines contraintes. Chacun de ces messages identifie la presence d'un gabarit dans l'image. La tolerance des messages aux bruits et occlusions est geree par un seuil. L'integration de ces indices visuels et leur mise en correspondance avec des modeles de balise a ete realise en utilisant un systeme de base de regles. Serbie, systeme expert pour la reconnaissance de balises est un systeme structure sur deux principes. Le premier est que le modele de balise est un graphe ou les nuds representent les facettes (ou surfaces) de la balise et les aretes identifient les relations geometriques et radiometriques entre ces facettes. Le second est que l'ensemble des regles est divise en deux gros sous-ensembles: des regles de strategie et des regles operationnelles ou l'on decrit les phases de l'algorithme de correspondance. Des regles specifiques permettent de gerer la mise en correspondance de modeles de balises avec des objets incomplets. L'identification des balises est systematique et le taux d'erreur sur leur positionnement est de l'ordre de 10%. On a utilise un modele connexionniste pour generer un algorithme de reconnaissance de caracteres multipolices. Cette application nous a permis de degager certains principes permettant d'optimiser l'architecture des reseaux connexionnistes. Nous avons developpe un modele appele reseau de parametres a interconnexion quadratique, dans lequel sont explicitement consideres des interconnexions conjointes (ou quadratiques) entre les cellules de couche differentes. En coherence avec cette architecture on generalise l'algorithme de retro-propagation du gradient pour inclure la retro-propagation du hessien. Une extension envisageable du systeme serbie est l'integration des algorithmes connexionnistes dans le systeme d'inference