Work in progress in graphics recognition

1
Work in progress in graphics recognition

• Mathieu Delalandre
• DAGMinar, 12th of May 2009,
• CVC, Barcelone, Spain

2
Plan

• Symbol Recognition
• Performance Evaluation
• Content Based Image Retrieval

3
Symbol Recognition
Vector Template Matching
Line Detection (HT)
Build-up the matrix
Detect cases
Compute the distances
4
Symbol Recognition
GREC03 dataset (900 symbols)
Context based signature for key primitives
detection

• Invariant to shifting
• Invariant to merging cases
• Robust to splitting (holes -gt picks)
• Robust to slightly ? distorsion

5
Plan

• Symbol Recognition
• Performance Evaluation
• Content Based Image Retrieval

6
Performance Evaluation
7
Performance Evaluation
datasets images symbols models

bags 16 1600 15046 25-150
floorplans 10 1000 26830 16
diagrams 10 1000 14100 21
queries 6 6000 6000 16-21
Background Image
8
Performance Evaluation

• To put at a same level the systems results
• Complexity of detection algorithm ?(n)
• with concave polygon
• To limit the over segmentation results

SESYD dataset (6 backgrounds, 100 plans, 2521
symbols)
9
Plan

• Symbol Recognition
• Performance Evaluation
• Content Based Image Retrieval

10
Content Based Image Retrieval
while x2 ? x1 handle image 2 while x1 ? x2
handle image 1
11
Content Based Image Retrieval
Size (height, width) Density (foreground,
background) Compression (foreground, background)