一种用于联机手写图形识别的通用框架

我们提出了一种用于联机手写图形识别的新框架。该框架的三个主要特征是：能够以集成方式处理符号和结构层信息；对不同图形族具有灵活性；以及提供控制识别有效性与计算成本之间权衡的手段。我们将图形建模为由图文法生成的标号图。非终结顶点表示子组件，终结顶点表示符号，边表示子组件或符号之间的关系。然后，我们将识别问题建模为图解析问题：给定输入笔画集，我们搜索代表输入最佳解释的解析树。我们的图解析算法生成多个（与文法一致的）解释，然后我们根据考虑符号和结构似然得分的代价函数提取最优解释。解析算法包括根据文法中定义的结构递归地划分笔画集，并且它不施加先前一些工作中存在的约束（例如笔画顺序）。通过避免此类约束并得益于图强大的表示能力，我们的方法可以适应不同图形符号的识别。我们展示了其在数学表达式和流程图识别中的应用。实验表明，我们的方法在这两种应用中均获得了 SOTA 的准确率。