Vectorisation, segmentation de schemas electroniques, et reconnaissance des composants

par JEAN-LUC MAINI

Thèse de doctorat en Génie informatique

Sous la direction de Bruno Taconet.

Soutenue en 2000

à Le Havre .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Dans ce memoire, nous presentons une methode coherente de lecture automatique de schemas electroniques. Cette methode repose sur trois principaux traitements : vectorisation, segmentation, reconnaissance. La vectorisation utilise une methode de propagation directionnelle de la distance (pdd), de nature morphologique, qui permet de detecter les segments rectilignes. Cette methode produit une fragmentation en composantes directionnelles principales. Elle est completee par une approximation polygonale. Une operation complementaire, appelee post-vectorisation, acheve le travail, soit en joignant, soit en eliminant, soit en fusionnant certains vecteurs, selon le contexte graphique. Plusieurs niveaux de segmentation sont necessaires dans notre etude : une segmentation de l'image binaire en couche graphique et couche texte, puis une segmentation de la couche graphique en couche composants et couche connexions, enfin une segmentation intra-couche de la couche composants qui permet d'isoler les composants. La segmentation en couche texte et en couche graphique repose sur la pdd seule. Les deux autres segmentations sont interactives. Elles reposent sur des caracteristiques des vecteurs : geometriques (longueur, orientation, epaisseur), et structurelles (statut et genre des points d'extremites et des vecteurs). Elles mettent en regard l'image vectorisee et l'image brute. La methode de reconnaissance, qui opere sur l'image des composants, utilise des modeles de markov caches du premier ordre. Les observations sont des caracteristiques extraites de la representation vectorielle. La phase de reconnaissance, phase finale du lecteur automatique que nous avons concu, a fait ses preuves et peut constituer ainsi la passerelle vers la reprise par un logiciel de cao d'electronique. Nous avons developpe un logiciel prototypique complet, qui a permis de tester la validite des procedures exposees dans cette these, et de verifier la faisabilite de notre approche.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 232 p.
  • Annexes : 93 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.