[发明专利]一种多字符识别结果的融合方法

权利要求书

1.一种多字符识别结果的融合方法，其特征在于，包括：

步骤一：从至少2个字符识别器获得至少2个字符串；所述字符串包括多个字符；

步骤二：使用基于最小编辑距离的最优化对齐算法使两个字符串中的相同字符对齐；

步骤三：将所有字符串按所述相同字符对齐，实现多字符串相同字符对齐；

步骤四：根据多字符串中对齐的相同字符进行分段，获得段对齐链路；

步骤五：选择所述段对齐链路中的最优链路路径，获得融合结果。

2.如权利要求1所述的多字符识别结果的融合方法，其特征在于，步骤二包括如下步骤：

步骤a：计算两个字符串之间的最小编辑距离，生成编辑距离矩阵；

步骤b：获取所述编辑距离矩阵中最小编辑距离回退路径所能到达的单元，计算所述单元的属性元组；

步骤c：根据所述属性元组从所述单元中获取最优对齐方式；

步骤d：重复执行步骤a到步骤c，直至两两字符串进行对齐时为止。

3.如权利要求2所述的多字符识别结果的融合方法，其特征在于，字符之间的所述最小编辑距离以如下公式表示：

distance[0,0]=0distance[i,0]=distance[i-1,0]+1for1≤i≤mdistance[0,j]=distance[0,j-1]+1for1≤j≤n;]]>

distance[i,j]=mindistance[i-1,j]+ins-cost(Bj-1)distance[i-1,j-1]+subst-cost(Ai-1,Bj-1)distance[i,j-1]+del-cost(Ai-1);]]>

其中，ins-cost(Bj)=1del-cost(Ai)=1subst-cost(Ai,Aj)=2,Ai≠Aj0,Ai=Aj]]>

式中，distance[i，j]表示最小编辑距离，i表示目标字符串中的字符序号，m表示目标字符串中的字符总数，j表示源字符串中的字符序号，n表示源字符串中的字符总数，ins-cost(B_j)表示增添一个字符的距离代价，del-cost(A_i)表示删除一个字符的距离代价，subst-cost(A_i，A_j)表示替换一个字符的距离代价。