arrow
Return

A tree-based model with branch parallel decoding for handwritten mathematical expression recognition

delete2024-05-01
delete3
PRE
AI
Z
Zhe Li
W
Wentao Yang
H
Hengnian Qi
金
金连文 (Lianwen Jin) *
黄
黄毅超 (Yichao Huang)
K
Kai Ding
DOI:10.1016/j.patcog.2023.110220delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Handwritten mathematical expression recognition (HMER) is a challenging task in the field of computer vision due to the complex two-dimensional spatial structure and diverse handwriting styles of mathematical expressions (MEs). Recent mainstream approach treats MEs as objects with tree structures, modeled by sequence decoders or tree decoders. These decoders recognize the symbols and relationships between symbols in MEs in depth-first order, resulting in long decoding steps that can harm their performance, particularly for MEs with complex structures. In this paper, we propose a novel tree-based model with branch parallel decoding for HMER, which parses the structures of ME trees by explicitly predicting the relationships between symbols. In addition, a query constructing module is proposed to assist the decoder in decoding the branches of ME trees in parallel, thus reducing the number of decoding time steps and alleviating the problem of long sequence attention decoding. As a result, our model outperforms existing models on three widely-used benchmarks and demonstrates significant improvements in HMER performance.
Keywords:
Handwritten mathematical expression
recognition
Tree-based model
Parallel decoding
Attention mechanism

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

H
Huzhou University
Scholars:
4.1K
Papers: 3.5K
Citations: 6.7K
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
Cited Papers

Cited Papers

Business model innovation for sustainability
err2021-04-02
err0
PREAI
errInge Oskam; Ard-Pieter de Man; Bart Bossink
errShare
errSave
Tree-based data augmentation and mutual learning for offline handwritten mathematical expression recognition
err2022-12-01
err10
PREAI
errYang, Chen; Du, Jun; Zhang, Jianshu; Wu, Changjie; Chen, Mingjun; Wu, JiaJia
errShare
errSave
errShare
errSave
Handwritten Mathematical Expression Recognition via Paired Adversarial Learning
err2020-01-21
err46
PREAI
errWu, Jin-Wen; Yin, Fei; Zhang, Yan-Ming; Zhang, Xu-Yao; Liu, Cheng-Lin
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
An integrated grammar-based approach for mathematical expression recognition
err2016-03-01
err76
errOAAI
errAlvaro, Francisco; Sanchez, Joan-Andreu; Benedi, Jose-Miguel
errShare
errSave
SRD: A Tree Structure Based Decoder for Online Handwritten Mathematical Expression Recognition
err2021-01-01
err17
PREAI
errZhang, Jianshu; Du, Jun; Yang, Yongxin; Song, Yi-Zhe; Dai, Lirong
errShare
errSave
researcher View more