1. 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

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

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

4. 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

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

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

7. 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

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

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

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

11. 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

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

13. 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

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

15. ELCVIA