论文阅读和分析：Mathematical formula recognition using graph grammar

HMER论文系列
1、论文阅读和分析：When Counting Meets HMER Counting-Aware Network for HMER_KPer_Yang的博客-优快云博客
2、论文阅读和分析：Syntax-Aware Network for Handwritten Mathematical Expression Recognition_KPer_Yang的博客-优快云博客
3、论文阅读和分析：A Tree-Structured Decoder for Image-to-Markup Generation_KPer_Yang的博客-优快云博客
4、 论文阅读和分析：Watch, attend and parse An end-to-end neural network based approach to HMER_KPer_Yang的博客-优快云博客
5、 论文阅读和分析：Multi-Scale Attention with Dense Encoder for Handwritten Mathematical Expression Recognition_KPer_Yang的博客-优快云博客
6、 论文阅读和分析：Mathematical formula recognition using graph grammar_KPer_Yang的博客-优快云博客
7、 论文阅读和分析：Hybrid Mathematical Symbol Recognition using Support Vector Machines_KPer_Yang的博客-优快云博客
8、论文阅读和分析：HMM-BASED HANDWRITTEN SYMBOL RECOGNITION USING ON-LINE AND OFF-LINE FEATURES_KPer_Yang的博客-优快云博客

Mathematical formula recognition using graph grammar

主要工作：

1、第一次实现Ofr(Optical Formula Recognition)系统，提取和识别数学表达式；

2、三个部分：OCR、构建图、解析图到语法树；

3、使用压缩子图成为一个节点的方法，自底向上解析图；

架构：

在ocr识别公式的字符后，得到字符的特征；

特征包括：符号、bounding box、baseline、size：

例如$x^2+y^2$：

对图的定义

顶点vertex：$V(t,v,i)$三元组：

​ - $t$：lexical type 符号类型：例如"Operator" , "Variable’ , ‘Digit’,etc.

​ - $v$：值，代表数学表达式 例如$x,Plus(x,(Mult(2,y))),etc$.

​ - $i$：标识，区分同一个表达式中的相同符号但是出现在不同地方；

边edge：$E(t,v_1,v_2)$:

​ - $v_1、v_2$：顶点

​ - $t$：边的类型。二元组 L ( d , w ) L(d,w)