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

被引:16
|
作者
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
相关论文
共 50 条
  • [1] Rotation invariant hand-drawn symbol recognition based on a dynamic time warping model
    Alicia Fornés
    Josep Lladós
    Gemma Sánchez
    Dimosthenis Karatzas
    International Journal on Document Analysis and Recognition (IJDAR), 2010, 13 : 229 - 241
  • [2] HMM based Online hand-drawn graphic symbol recognition
    Gong, X
    Li, CY
    Pei, JH
    Xie, WX
    2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 1067 - 1070
  • [3] A Shape Representation Scheme for Hand-Drawn Symbol Recognition
    Viswanath, Pulabaigari
    Gokaramaiah, T.
    Rao, Gouripeddi V. Prabhakar
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 2011, 7080 : 213 - +
  • [4] A universal hand-drawn graphic symbol recognition system
    Gong, X
    Pei, JH
    Xie, WX
    CHINESE JOURNAL OF ELECTRONICS, 2002, 11 (01): : 24 - 28
  • [5] Online hand-drawn graphic symbol recognition based on gybrid model of GA and adaptive HMM
    Pei, Ji-Hong
    Li, Cui-Yun
    Gong, Xin
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2004, 26 (03):
  • [6] On-line hand-drawn symbol recognition based on primitives separation and fuzzy inference
    Gong, X
    Pei, JH
    Xie, WX
    ADVANCES IN MULTIMODAL INTERFACES - ICMI 2000, PROCEEDINGS, 2000, 1948 : 402 - 409
  • [7] Shallow Neural Network Model for Hand-drawn Symbol Recognition in Multi-Writer Scenario
    Dey, Sounak
    Dutta, Anjan
    Llados, Josep
    Fornes, Alicia
    Pal, Umapada
    2017 14TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR 2017), VOL 2, 2017, : 31 - 32
  • [8] REAL-TIME RECOGNITION OF HAND-DRAWN CHARACTERS
    TEITELMAN, W
    COMMUNICATIONS OF THE ACM, 1964, 7 (10) : 569 - 569
  • [9] Hand-drawn Symbol Recognition of Surgical Flowsheet Graphs with Deep Image Segmentation
    Adorno, William, III
    Yi, Angela
    Durieux, Marcel
    Brown, Donald
    2020 IEEE 20TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE 2020), 2020, : 295 - 302
  • [10] Affine invariant retrieval of shapes based on hand-drawn sketches
    Horace, HSI
    Cheng, AKY
    Wong, WYF
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 794 - 797