Knowledge Commons of Institute of Automation,CAS
Graph-to-Graph: Towards Accurate and Interpretable Online Handwritten Mathematical Expression Recognition. | |
Jin-Wen Wu1,2; Fei Yin1; Yan-Ming Zhang1; Xu-Yao Zhang1,2; Cheng-Lin Liu1,2,3 | |
2021-02 | |
会议名称 | AAAI |
会议日期 | 2021-2-2至2021-2-9 |
会议地点 | 线上会议 |
摘要 | Recent handwritten mathematical expression recognition (HMER) approaches treat the problem as an image-to-markup generation task where the handwritten formula is translated into a sequence (e.g. LATEX). The encoder-decoder framework is widely used to solve this image-to-sequence problem. However, (i) for structured mathematical formula, the hierarchical structure neither in the formula nor in the markup has been explored adequately. In addition, (ii) existing image-to-markup methods could not explicitly segment mathematical symbols in the formula corresponding to each target markup token. In this paper, we address the above issues by formulating the HMER as a graph-to-graph (G2G) learning problem. Graph is more flexible and general for structure representation and learning compared with image or sequence. At the core of our method lies the embedding of input formula and output markup into graphs on primitives, with Graph Neural Networks (GNN) to explore the structural information, and a novel sub-graph attention mechanism to match primitives in the input and output graphs. We conduct extensive experiments on CROHME datasets to demonstrate the benefits of the proposed G2G model. Our method yields significant improvements over previous SOTA image-to-markup systems. Moreover, it explicitly resolves the symbol segmentation problem while still being trained end-to-end, making the whole system much more accurate and interpretable. |
收录类别 | EI |
七大方向——子方向分类 | 文字识别与文档分析 |
文献类型 | 会议论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/46637 |
专题 | 多模态人工智能系统全国重点实验室_模式分析与学习 |
通讯作者 | Jin-Wen Wu |
作者单位 | 1.National Laboratory of Pattern Recognition, Institute of Automation of Chinese Academy of Sciences 2.School of Artificial Intelligence, University of Chinese Academy of Sciences 3.CAS Center for Excellence of Brain Science and Intelligence Technology |
第一作者单位 | 模式识别国家重点实验室 |
通讯作者单位 | 模式识别国家重点实验室 |
推荐引用方式 GB/T 7714 | Jin-Wen Wu,Fei Yin,Yan-Ming Zhang,et al. Graph-to-Graph: Towards Accurate and Interpretable Online Handwritten Mathematical Expression Recognition.[C],2021. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
16399-Article Text-1(369KB) | 会议论文 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论