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.7W
Papers: 5.0W
Citations: 85