[发明专利]一种文本识别中的公式搜索方法及其装置

权利要求书

1.一种文本识别中的公式搜索方法，其特征在于，包括：

将待搜索公式在预存的公式数据库中进行搜索匹配，所述公式数据库中保存各公式的文字信息、位置关系以及结构关系；

根据所述文字信息、位置关系以及结构关系的相似度，计算所述待搜索公式与所述公式数据库中的各公式的匹配值；

依据所述待搜索公式与所述公式数据库中的各公式的匹配值，输出与所述待搜索公式匹配值最高的前N个公式作为搜索结果，所述N为自然数，

其中，所述根据所述文字信息、位置关系以及结构关系的相似度，计算所述待搜索公式与所述公式数据库中的各公式的匹配值包括：

计算所述待搜索公式与所述公式数据库中的各公式的文字信息相似度与文字信息权重的乘积获得文字信息匹配值；

计算所述待搜索公式与所述公式数据库中的各公式的位置关系相似度与位置关系权重的乘积获得位置关系匹配值；

计算所述待搜索公式与所述公式数据库中的各公式的结构关系相似度与结构关系权重的乘积获得结构关系匹配值；

对所述文字信息匹配值、位置关系匹配值以及结构关系匹配值进行累加获得所述待搜索公式与所述公式数据库中的各公式的匹配值。

2.如权利要求1所述的方法，其特征在于，所述待搜索公式为标记语言格式或者标记语言格式转化得到的图片格式。

3.如权利要求1所述的方法，其特征在于，所述文字信息相似度包括：

匹配对的字符数、未匹配对的字符数以及匹配对字符数与未匹配对字符数的比值中至少一种。

4.如权利要求1所述方法，其特征在于，所述位置关系相似度包括：

匹配对的位置关系数、未匹配对的位置关系数以及错误匹配对的位置关系差异值中至少一种。

5.如权利要求1所述的方法，其特征在于，所述结构关系相似度包括：

匹配对的结构关系数、未匹配对的结构关系数中至少一种。

6.一种文本识别中的公式搜索装置，其特征在于，包括：

搜索匹配模块，用于将待搜索公式在预存的公式数据库中进行搜索匹配，所述公式数据库中保存各公式的文字信息、位置关系以及结构关系；

匹配计算模块，用于根据所述文字信息、位置关系以及结构关系的相似度，计算所述待搜索公式与所述公式数据库中的各公式的匹配值；

匹配显示模块，用于依据所述待搜索公式与所述公式数据库中的各公式的匹配值，输出与所述待搜索公式匹配值最高的前N个公式作为搜索结果，所述N为自然数，

其中，所述匹配计算模块包括：

文字信息计算单元，用于计算所述待搜索公式与所述公式数据库中的各公式的文字信息相似度与文字信息权重的乘积获得文字信息匹配值；

位置关系计算单元，用于计算所述待搜索公式与所述公式数据库中的各公式的位置关系相似度与位置关系权重的乘积获得位置关系匹配值；

结构关系计算单元，用于计算所述待搜索公式与所述公式数据库中的各公式的结构关系相似度与结构关系权重的乘积获得结构关系匹配值；

累计计算单元，用于对所述文字信息匹配值、位置关系匹配值以及结构关系匹配值进行累加获得所述待搜索公式与所述公式数据库中的各公式的匹配值。

7.如权利要求6所述的装置，其特征在于，所述待搜索公式为标记语言格式或者标记语言格式转化得到的图片格式。

8.如权利要求6所述的装置，其特征在于，所述文字信息相似度包括：

匹配对的字符数、未匹配对的字符数以及匹配对字符数与未匹配对字符数的比值中至少一种。

9.如权利要求6所述装置，其特征在于，所述位置关系相似度包括：

匹配对的位置关系数、未匹配对的位置关系数以及错误匹配对的位置关系差异值中至少一种。

10.如权利要求6所述的装置，其特征在于，所述结构关系相似度包括：

匹配对的结构关系数、未匹配对的结构关系数中至少一种。