Rotation invariant hand-drawn symbol recognition based on a dynamic time warping model

被引:17
作者
Fornes, Alicia [1 ]
Llados, Josep [1 ]
Sanchez, Gemma [1 ]
Karatzas, Dimosthenis [1 ]
机构
[1] Univ Autonoma Barcelona, Dept Comp Sci, Comp Vis Ctr, Bellaterra 08193, Spain
关键词
Document analysis; Graphics recognition; Symbol recognition; Handwriting recognition; Sequence alignment;
D O I
10.1007/s10032-010-0114-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the major difficulties of handwriting symbol recognition is the high variability among symbols because of the different writer styles. In this paper, we introduce a robust approach for describing and recognizing hand-drawn symbols tolerant to these writer style differences. This method, which is invariant to scale and rotation, is based on the dynamic time warping (DTW) algorithm. The symbols are described by vector sequences, a variation of the DTW distance is used for computing the matching distance, and K-Nearest Neighbor is used to classify them. Our approach has been evaluated in two benchmarking scenarios consisting of hand-drawn symbols. Compared with state-of-the-art methods for symbol recognition, our method shows higher tolerance to the irregular deformations induced by hand-drawn strokes.
引用
收藏
页码:229 / 241
页数:13
相关论文
共 43 条
[1]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[2]   ATTRIBUTED PROGRAMMED GRAPH-GRAMMARS AND THEIR APPLICATION TO SCHEMATIC DIAGRAM INTERPRETATION [J].
BUNKE, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (06) :574-582
[3]  
Fonseca M.J., 2002, AAAI SPRING S SKETCH, P51
[4]  
Fornés A, 2006, LECT NOTES COMPUT SC, V3926, P279
[5]   Recognition of online handwritten mathematical expressions [J].
Garain, U ;
Chaudhuri, BB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (06) :2366-2376
[6]  
GOLUBITSKY O, 2009, INT C DOCUMENT ANAL, V2, P1265
[7]  
HSE H, 1917, INT C PATTERN RECOGN, V1, P367
[8]   Polyphonic audio matching and alignment for music retrieval [J].
Hu, N ;
Dannenberg, RB ;
Tzanetakis, G .
2003 IEEE WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS PROCEEDINGS, 2003, :185-188
[9]   Exact indexing of dynamic time warping [J].
Keogh, E ;
Ratanamahatana, CA .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) :358-386
[10]   INVARIANT IMAGE RECOGNITION BY ZERNIKE MOMENTS [J].
KHOTANZAD, A ;
HONG, YH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (05) :489-497