1. Graph Based Shapes Representation and Recognition
Rashid-Jalal QURESHI
JY- RAMEL
Hubert  CARDOT
Université François Rabelais de Tours,
Laboratoire d'Informatique
64, Avenue Jean Portalis,
37200 TOURS – France
GbR Workshop (June 11, 2007)

2. Graph Based Shapes Representation
We propose to represent shapes by graphs. Thus, the nodes of the graph represent shape primitives like vectors and quadrilaterals while arcs describing the mutual primitives relations.
a) Original shape (b) shape contours (c) vectors (d) Attributed Graph
(a) Initial image (b) Contours (c) Vectors (d) Quadrilaterals (e) Attributed Graph
Graph Based Shapes Representation and Recognition GbR Workshop (June 11, 2007)

3. Graph Based Shapes Recognition, Greedy Algorithm
The New Similarity measure, SimGraph
vertex-to-vertex
similarity
edge-to-edge
similarity
Splits
as penalties
Graph Based Shapes Representation and Recognition GbR Workshop (June 11, 2007)

4. Graph Based Shapes Recognition, Results
Graph Based Shapes Representation and Recognition GbR Workshop (June 11, 2007)

5. You are invited to have a detail
Poster Session
You are invited to have a detail
insight of the approach used
for your valuable suggestions
Graph Based Shapes Representation and Recognition GbR Workshop (June 11, 2007)