A System for Recognizing Online Handwritten Mathematical Expressions and Improvement of Structure Analysis

被引:17
|
作者
Anh Duc Le [1 ]
Truyen Van Phan [1 ]
Nakagawa, Masaki [1 ]
机构
[1] Tokyo Univ Agr & Technol, Dept Comp & Informat Sci, Fuchu, Tokyo 183, Japan
来源
2014 11TH IAPR INTERNATIONAL WORKSHOP ON DOCUMENT ANALYSIS SYSTEMS (DAS 2014) | 2014年
关键词
online recognition; handwritten mathematical expressions; 2D Context Free Grammar; CYK parsing algorithm; RECOGNITION;
D O I
10.1109/DAS.2014.52
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a system for recognizing online handwritten mathematical expressions (MEs) and improvement of structure analysis. We represent MEs in Context Free Grammars (CFGs) and employ the Cocke-Younger-Kasami (CYK) algorithm to parse 2D structure of on-line handwritten MEs and select the best interpretation in terms of symbol segmentation, recognition and structure analysis. We propose a method to learn structural relations from training patterns without any heuristic decisions by using two SVM models. We employ stroke order to reduce the complexity of the parsing algorithm. Moreover, we revise structure analysis. Even though CFG does not resolve ambiguities in some cases, our method still gives users a list of candidates that contain expecting result. We evaluate our method in the CROHME 2013 database and demonstrate the improvement of our system in recognition rate as well as processing time.
引用
收藏
页码:51 / 55
页数:5
相关论文
共 50 条
  • [41] Enhancing Online Teaching Effectiveness Through Computer Vision Analysis of Teacher Expressions and Gestures in Educational Videos
    Wang, Ziqiao
    Yang, Baoqian
    Wang, Shihan
    Sun, Jinfeng
    Yin, Zhefeng
    TRAITEMENT DU SIGNAL, 2024, 41 (03)
  • [42] Online Anomaly Detection in Crowd Scenes via Structure Analysis
    Yuan, Yuan
    Fang, Jianwu
    Wang, Qi
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (03) : 562 - 575
  • [43] Automated Facial Action Coding System for dynamic analysis of facial expressions in neuropsychiatric disorders
    Hamm, Jihun
    Kohler, Christian G.
    Gur, Ruben C.
    Verma, Ragini
    JOURNAL OF NEUROSCIENCE METHODS, 2011, 200 (02) : 237 - 256
  • [44] Artificial Intelligent System for Automatic Depression Level Analysis Through Visual and Vocal Expressions
    Jan, Asim
    Meng, Hongying
    Gaus, Yona Falinie Binti A.
    Zhang, Fan
    IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS, 2018, 10 (03) : 668 - 680
  • [45] System for the Recognizing of Pigmented Skin Lesions with Fusion and Analysis of Heterogeneous Data Based on a Multimodal Neural Network
    Lyakhov, Pavel Alekseevich
    Lyakhova, Ulyana Alekseevna
    Nagornov, Nikolay Nikolaevich
    CANCERS, 2022, 14 (07)
  • [46] Improvement of RBF neural networks using Fuzzy-OSD algorithm in an online radar pulse classification system
    Montazer, Gholam Ali
    Khoshniat, Hessam
    Fathi, Vahid
    APPLIED SOFT COMPUTING, 2013, 13 (09) : 3831 - 3838
  • [47] Design of a Virtual Reality System for Affect Analysis in Facial Expressions (VR-SAAFE); Application to Schizophrenia
    Bekele, E.
    Bian, D.
    Peterman, J.
    Park, S.
    Sarkar, N.
    IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING, 2017, 25 (06) : 739 - 749
  • [48] An efficient open system for offline handwritten signature identification based on curvelet transform and one-class principal component analysis
    Hadjadji, Bilal
    Chibani, Youcef
    Nemmour, Hassiba
    NEUROCOMPUTING, 2017, 265 : 66 - 77
  • [49] A multi-modal Parkinson's disease diagnosis system from EEG signals and online handwritten tasks using grey wolf optimization based deep learning model
    Kumar, Kaushal
    Ghosh, Rajib
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2025, 100
  • [50] Online Signature Verification System with Anti-forgery Provision Based on Segmentation and Structure Learning of HMM
    Zhang, Dapeng
    Inagaki, Shinkichi
    Kanada, Naoki
    Suzuki, Tatsuya
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,