vix.ing · top · new · best · stats · spec

Link prediction Graph Neural Networks for structure recognition of Handwritten Mathematical Expressions

2025/11/04 by Nguyen, Cuong Tuan, Nguyen, Ngoc Tuan, Dao, Triet Hoang Minh +2
Computer Science · #Advanced Graph Neural Networks #Computation and Language (cs.CL) #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Graph Theory and Algorithms #Handwritten Text Recognition Techniques

paper · doi:10.48550/arxiv.2511.02288

openalex publication_date 2025/11/04 · openalex created_date 2025/11/06 · openalex updated_date 2026/07/28

Abstract

We propose a Graph Neural Network (GNN)-based approach for Handwritten Mathematical Expression (HME) recognition by modeling HMEs as graphs, where nodes represent symbols and edges capture spatial dependencies. A deep BLSTM network is used for symbol segmentation, recognition, and spatial relation classification, forming an initial primitive graph. A 2D-CFG parser then generates all possible spatial relations, while the GNN-based link prediction model refines the structure by removing unnecessary connections, ultimately forming the Symbol Label Graph. Experimental results demonstrate the effectiveness of our approach, showing promising performance in HME structure recognition.

Citations

Related