Performance Evaluation of Graphics Recognition Systems Current investigations …. Mathieu Delalandre Meeting of Document Analysis Group Computer Vision Center Barcelona, Spain Wednesday 17th April 2007

Past Works (1/2) Building of Synthetic Graphic Document Setting File Graphical Models GT linked Object Building Object Positioning begin end center (x,y) begin end width center radius x,y x’,y’ dxdx dydy  l arc is directed to  because  is lower than γ 0 2Π2Π (a) (b)  γ  Object BuildingSystem Overview FullNullBetween Object Positioning

Past Works (2/2) Building of Synthetic Graphic Document step 1 The write algorithmThe set algorithm step 2 step 1 step 2 The insert algorithm The push algorithm step 1 step 2 step 1 step 2 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 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 (a)(b) (c) L1L1 L2L2 L3L3 L4L4 dxdx dydy (2)(3) (4) l θ (1) (2) (3) (4) (a) (b) B 1 ejects B 2 of d x,d y l2l2 l1l1 l3l3 dydy dxdx d θ B1B1 B2B documents symbols Object Positioning …

Current Works (1/4) Graphics Model Enhancement Line graph Model in vector graphics form Vector Graphics Editor Model Enhancement (1) Vectorial distortion (2) Learning of structural based methods (3) Hand sketch characterisation …. Well rendering !Well structured ! layer l1l1 l2l2 float space heterogeneous objects Introduction

Current Works (2/4) Graphics Model Enhancement OShape OLineOContour OSLineOArcOPolylineOCircleORectangle OPoint OLabel l1l1 l2l2 pipi l1l1 l2l2 pipi l1l1 l2l2 pipi l1l1 l2l2 pipi (1)(2)(3) (4) x0,y0x0,y0 x1,y1x1,y1 r0r0 r1r1 r0r0 p x0x0 x1x1 c0c0 c1c1 r1r1 (5) (6) x0,y0x0,y0 r0r0 x 0,y 0 r0r0 x0,y0x0,y0 r0r0 (7) (8) (9) Object Model Shape Intersecting System Overview Intersecting Crossing Touching Building Algorithm Object Model Object Model Liking

a stroke its medial axis width 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 α β A l p Crossing /Touching Current Works (3/4) Graphics Model Enhancement connecting points linking zones Touching/Crossing zones C p1p1 p2p2 d Shape to Shape Touching r1r1 r2r2 l l 1 = l + r 2 l1l1 l2l2 l 2 = r 1 - l center r1r1 r2r2 l l 1 = l - r 2 l1l1 l2l2 l 2 = l - r 1 C L End touches the line The current line The parameter line The parameter crossing point Begin touches the line The current line The parameter line The parameter crossing point (1)(2) Shape / Line Model (3) Touching Threshold Line to Shape Touching End touches the line The current line The parameter line The parameter crossing point Begin touches the line The current line The parameter line The parameter crossing point Crossing

Current Works (4/4) Graphics Model Enhancement If l  w 1 /2 or l  w 2 /2 then p links L 2 L1L1 L2L2 w1w1 l p (1) (2) (3) (4) the line and the parameter line (5)(6) Linking