Presentation is loading. Please wait.

Presentation is loading. Please wait.

Graph Based Shapes Representation and Recognition

Similar presentations


Presentation on theme: "Graph Based Shapes Representation and Recognition"— Presentation transcript:

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)


Download ppt "Graph Based Shapes Representation and Recognition"

Similar presentations


Ads by Google