1. Building Synthetic Graphical Documents for Performance Evaluation M. Delalandre 1, T. Pridmore 2, E. Valveny 1, H. Locteau 3, E. Trupin 3 1 CVC, Barcelona, Spain 2 SCSIT, Nottingham, UK 3 LITIS, Rouen, France Seventh Workshop on Graphics Recognition 2007 Thursday 20th September

2. Introduction (1/2) Document Groundtruth Groundtruthing real-life graphical documents Advantages : based on real life documents Drawbacks : copyright, cost, length, error, content control Akoy’00 binary noise vectorial noise Valveny’03 Wenyin’99 Groundtruthing synthetic graphical documents Document Groundtruth Groundtruthing Setting Advantages : easy to produce, few constraint Drawbacks : not real Past works 1. Introduction 2. Our system 3. Use-Case 4. Conclusions

3. Introduction (2/2) Problematic Objects in real-life graphical documents are connected Past works deal only with documents composed of segmented objects, how to extend them to build whole synthetic documents ? Harder problem, connecting objects seems easier but how to deal with meaning of documents ? (ie. how to design a diagram or map with a computer ?) symbol background Graphical documents are composed of two layers To use a same background layer with different symbol layers To associate symbols to positioning constraints and to select them at random Our approach c2c2 c1c1 1. Introduction 2. Our system 3. Use-Case 4. Conclusions

4. Our System (1/3) GT Symbol Models Building Manager Symbol Factory Symbol Positioning Constraints 1. Introduction 2. Our system 3. Use-Case 4. Conclusions

5. Our System (2/3) Symbol Models Building Manager Symbol Factory Symbol Positioning Constraints Constraint, main principle anchor point on background control point on model constraint dxdx dydy (2)(3) (4) l  (1) (2) (3) (4) How to select the control point ? Define for each constraint by polar unit coordinate (ρ,  ) computed from bounding box 0 1 0,5 r How to select the anchor point ? (a) (b) 0 1 0,5 l = r  L L b e r p l point 0  01 The polygon includes the point if |  01 +  12 + ……  60 | = 2  π 3 4 5 6 2 1  12 + - x0x0 y0y0 y 0 +dy x 0 +dx x 0 +r x d x y 0 +r y d y 0  r x,y  1 Just a fixed value (x,y) Taken at random belong a line Taken at random inside a zone

6. Our System (3/3) Symbol Models Building Manager Symbol Factory Symbol Positioning Constraints L overlap p if dx 1  dx 2 < 0 or dy 1  dy 2 < 0 dx 1 dx 2 dy 1 dy 2 p L L overlaps L if e or b are overlapped be Boxes are overlapped if L 1 overlaps L 2 or L 2 overlaps L 1 and L 3 overlaps L 4 or L 4 overlaps L 3 L1L1 L2L2 L3L3 L4L4 Symbol overlapping L covers L if e and b are overlapped be L left bottom right up symbol overflows L if right or up or left or bottom is not covered by L constraint reference bounding box overflow π/2 Line overflow p1p1 p2p2 p3p3 p4p4 symbol overflows P if P doesn’t include p 1 or p 2 or p 3 or p 4 P polygonoverflow P Zone overflow Stopping criterion When building failures (overlapping & overflow) become upper to number of wished symbol we stop the process

7. Use Case 1. Introduction 2. Our system 3. Use-Case 4. Conclusions

8. Conclusions and Perspectives Conclusions First valid system to build whole graphic synthetic documents Built documents kept meaning and seem realistic No constraint on database sizes (Thousands, Millions, …) Contents of documents can be controlled Perspectives Databases under packaging for the EPEIRES project To develop a GUI to help in the edition of constraints 1. Introduction 2. Our system 3. Use-Case 4. Conclusions