Graph based Representation 2005

FRE 2645

Graphical Knowledge Managementin Graphics Recognition Systems

Mathieu Delalandre¹, Eric Trupin¹, Jacques Labiche¹, Jean-Marc Ogier²

¹ Laboratoire PSI, Université de Rouen² Laboratoire L3I, Université de La Rochelle

Graph based Representation 2005

Introduction (1)

Graphics recognition deals with several methods

The combination of these methods can be useful for the recognition

skeletonisation contouring

meshesregion segmentation

run encodingtracking

Hough transform

Graph based Representation 2005

Introduction (2)

Graphical primitives Methods

Pixel skeletonization (a), contouring (b), run (d)

Vectorial skeletonization (a), contouring (b), tracking (c), run (d), object segmentation (g)

Region Run (d), region (e), component grouping (h)

Symbol all

Common graphical primitives are used

Method combination involves to use a “generic” formalism to structure these primitives for graphical knowledge exchange and the interoperability between processings

Graph based Representation 2005

Graphical Knowledge (1)Used Object Formalism

graphical object

list and attribute objects

graph object

Graph based Representation 2005

Graphical Knowledge (2)Modelling Use-Case

line graph hierarchical list hierarchical graph

linked-squares point list line list

Graph based Representation 2005

Graphical Knowledge (3)Request Process

Graph based Representation 2005

Graphical Knowledge (4)Processing interoperability

chaining polygonisation contour matching

image point list+ junction point list line list closed line list quadrilateral list

Graph based Representation 2005

Conclusion

Conclusion “Generic” object-oriented formalism for graphical knowledge allowing

various modellings Request process for the graphical primitives exchange

Perspectives To test this approach into an “applied” graphics recognition system To extend the request process with a graphics request language