Contextual System of Symbol Structural Recognition based on an Object-Process Methodology Mathieu Delalandre¹, Eric Trupin¹, Jean-Marc Ogier², Jacques Labiche¹ ¹ Laboratoire PSI, Université de Rouen ² Laboratoire L3I, Université de La Rochelle ELCVIA

Introduction (1) Symbol Recognition utility map electrical drawing architectural drawing some symbols ELCVIA

Introduction (2) Problem of Context : Examples noise size of symbol set near segmentation problem ELCVIA

Introduction (3) Our Approach Contextual System of Symbol Structural Recognition based on an Object-Process Methodology graphics primitives (objects) & context evaluation strategy control object process Control System Knowledge Base Object-Process Methodology based Structuring Machine Man Interfaces Processings uses a object building strategy  this one concerns the interactions between objects during the building process in order to simplify the considered recognition problem. ELCVIA

Contextual System (1) Graphic Primitive Extraction region based skeleton based ELCVIA

Contextual System (2) Building Objects skeletonization and chaining + polygonisation and arc fitting merging region graph extraction + statistical recognition of loops ELCVIA

Contextual System (3) Rule based System for OPM Knowledge base : {F, P, Q} F : fact base R : rule base Q : request Rule : {Pr, O, S, R} {Pr} Processing {O} Object(s) {S} Setting(s) {R} Rule(s) “fact to update” ELCVIA

Contextual System (4) Rule based System for OPM rsOPM Objects Knowledge Base Rules Objects and Rules Processings ELCVIA

Contextual System (5) XML graphics model learning XMLgml.avi ELCVIA

Use Case (1) Introduction Symbol Contest of GREC’03: 20 classes of architectural and electrical symbol 9 sets of 100 noised images ELCVIA

Use Case (2) Contextual Pre-Processing Pre-processing using 10 rules according to the noise evaluation eroded (e), valid (v), dilated (d) Sparse (s), no sparse (ns) Operators of filtering: dilating (dp) opening/closing “low filtering” (lfp) component filtering “filtering” (fp) eroding (ep) sparse noise morphological noise (v,s)fp (e,s)lfp (e,ns)dp ELCVIA

Use Case (3) Building Objects first step : region graph second step : having similar graph, + statistical recognition of loops ELCVIA

Use Case (4) Building Strategy Sym1 (Aa, Ae, Ah, Eb, Ee) Node01 (Ec, Ed, Ef, Eh) Node02 (Ac, Ad, Ai, Ea, Eg, Ei) Node04 (Ab, Af, Ag, Aj, Ej) ELCVIA

Use Case (5) Results of OPM/no OPM (direct) ELCVIA

ELCVIA