Reconnaissance de schémas électroniques

Dans ce travail, nous présentons une méthode de reconnaissance de schémas électroniques qui repose sur trois principaux traitements: vectorisation, segmentation, reconnaissance. La vectorisation permet d’obtenir un ensemble de vecteurs représentatifs de l’image issue d’une méthode de propagation directionnelle de la distance (PDD) permettant de détecter les segments rectilignes significatifs, dans quatre directions principales. Une opération complémentaire appelée post-vectorisation complète le travail, soit en joignant, soit en éliminant certains vecteurs, selon le contexte graphique. Plusieurs niveaux de segmentation sont nécessaires: une segmentation de l’image binaire en couche graphique et couche texte, puis une segmentation de la couche graphique en couche "connexions" et "composants". La segmentation en couche texte et en couche graphique repose sur la PDD seule qui élimine le texte, les croisements, et les segments directionnels courts. Les longs segments restants servent de germes pour la reconstruction de la couche graphique. La méthode de reconnaissance, qui opère sur l’image des composants, utilise des modèles de Markov cachés du premier ordre.