[发明专利]公式检测引擎

摘要

公式检测引擎及相关联的方法。公式检测引擎通过标识公式种子来定位固定格式文档部分中的公式。公式检测引擎创建并扩展公式种子周围的边界以限定公式区域。为了消除与周围普通文本的重叠，基于公式元素之间的垂直位置和水平间隔来将公式区域分成多个公式区域。在进行垂直排序后，合并水平重叠的公式区域以便将公式重构为可流动元素。

主权项

一种用于标识从固定格式文档中解析的数据中所包含的数学公式并允许将所述数学公式变换成流格式元素的公式检测方法，所述公式检测方法包括以下步骤：标识指示从固定格式文档中解析的数据中的数学公式的公式种子，其中公式种子是携带对作为公式的一部分的某种指示的文本元素；在所述公式种子周围创建公式区域；扩展所述公式区域以包括靠近所述公式种子的公式元素，其中公式元素是如下页面元素：该页面元素有潜在可能是公式的一部分；基于由所述公式区域捕捉到的所述公式元素相对于覆盖所述公式区域的普通文本行的垂直位置来将所述捕捉到的所述公式元素置于各组中；为每一个所述组创建新公式区域；基于由所述公式区域捕捉到的每一个所述公式元素与相邻元素之间的水平分隔来拆分每一个所述公式区域；选择彼此至少部分地水平重叠的所述公式区域的集合；以及合并出现在页面上的同一行中的所选择的所述公式区域。