[发明专利]光学字符序列识别方法以及装置

权利要求书

1.一种基于二叉树的字符排序方法，包括：

在包括目标字符序列的区域中进行图案采集，以获得图案集合；

对所述图案集合中的每一个图案进行遍历，将处于相同行或列中的图案置于相同二叉树中，以及

从二叉树中顺序识别各个节点处的图案，以获得所述目标字符序列。

2.根据权利要求1所述的基于二叉树的字符排序方法，其中，所述将处于相同行或列中的图案置于相同二叉树中，包括：

所述二叉树中的左子树中的每个节点处放置的图案为置于所述二叉树的根节点处的基准图案之前的图案，并且其中，所述左子树中的每个字符所处的节点远离所述根节点的程度与该节点处的图案在其所处的行或列中远离所述基准图案的程度相对应，以及

所述二叉树中的右子树中的每个节点处放置的图案为置于所述二叉树的根节点处的基准图案之后的图案，并且其中，所述右子树中的每个图案所处的节点远离所述根节点的程度与该节点处的图案在其所处的行或列中远离所述基准图案的程度相对应。

3.根据权利要求1所述的基于二叉树的字符排序方法，对所述图案集合中的每一个图案进行遍历包括：

确定所述图案集合中的每一个图案与数据库中预先存储的字符匹配的概率；

将概率大于第一预定阈值的图案确定为字符；

利用所确定的字符形成字符集合；以及

以所述字符集合之中的具有最大概率的字符作为起始字符，按照概率从大到小的顺序对所述字符集合中的每一个字符进行遍历。

4.根据权利要求3所述的基于二叉树的字符排序方法，其中，所述二叉树中的节点处放置的图案均为字符，并且其中所述二叉树中的根节点处放置的所述基准图案为所述起始字符。

5.根据权利要求4所述的基于二叉树的字符排序方法，将处于相同行或列中的字符置于相同二叉树中包括：

计算被遍历的字符与所述起始字符的质心连线与预定轴线之间的角度；

响应于所计算的角度小于或等于预定角度阈值，确定被遍历的字符与所述起始字符处于相同的行或列中，并且将被遍历的字符置于以所述起始字符为根节点的二叉树中；以及

响应于所计算的角度大于所述预定角度阈值，确定被遍历的字符与所述起始字符处于不同的行或列中，并且将被遍历的字符置于新的二叉树中。

6.根据权利要求5所述的基于二叉树的字符排序方法，在确定被遍历的字符与所述起始字符处于相同的行或列中之后，还执行如下操作：

计算包围所述起始字符的最小矩形边框中的第一点与包围所述区域的最小矩形边框中的第二点之间的第一距离；

计算包围被遍历的字符的最小矩形边框中的第三点与所述第二点之间的第二距离，其中所述第三点在包围被遍历的字符的最小矩形边框中的位置与所述第一点在包围所述起始字符的最小矩形边框中的位置相对应；以及

基于所述第一距离与所述第二距离，确定被遍历的字符是在所述起始字符之前还是起始字符之后。

7.根据权利要求5所述的基于二叉树的字符排序方法，响应于所计算的角度大于所述预定角度阈值确定被遍历的字符与所述起始字符处于不同的行或列中包括：

在所述区域中存在多个行或列的情况下，存在多个对应的预定角度阈值θ_i，其中i＝{1，2，......，N}，并且其中，当所计算的角度大于θ_i且小于或等于θ_i+1时，确定被遍历的字符处于从所述起始字符所处的行或列起始的第i+1行中，并且对应地将被遍历的字符置于第i个新的二叉树中。

8.根据权利要求5所述的基于二叉树的字符排序方法，其中，新的二叉树中的字符的布置方式与以所述起始字符为根节点的所述二叉树中的字符的布置方式相同。

9.根据权利要求1所述的基于二叉树的字符排序方法，其中，

所述第一点为以下项之一：中心点、左上角点、质心点；以及

所述第二点为以下项之一：左上角点、右上角点、左下角点、右下角点。