[发明专利]一种基于二叉树的文本行精确定位方法

摘要

本发明公开一种基于二叉树的文本行精确定位方法，1、对于一副输入的文本行被过度分割的自然场景图像，为被过度分割的文本行构建二叉树搜索空间；2、在已构建好的二叉树搜索空间中模拟后序遍历的访问方式来搜索路径，其中每条路径都是一个结点集，而最优路径是对所有结点集来执行剪枝、融合操作后得到的结点集序列；3、剪枝、融合操作为：对于二叉树搜索空间中某条路径上包含的每个结点集，据结点集中父结点及左、右子结点的置信度比较结果，可在八种剪枝、合并策略中选择一种合适的情况进行处理；最终得到解决过分割问题的最优路径，该路径对应着重置后的文本行精确定位结果；实现了场景图像中的文本行精确定位。

主权项

1.一种基于二叉树的文本行精确定位方法，其特征在于：包括以下步骤：步骤A：对于一副输入的文本行区域被过度分割的自然场景图像，为所有这些被过度分割的文本行建立搜索空间；其中，文本行被过度分割是指文本行定位过程中产生过多的行分割线，导致单个文本行过度分割成若干部分；行分割线用于标注文本行的边界位置以同背景区域区分开来；得到用二叉树表示的搜索空间；步骤B：对于一个用二叉树表示的搜索空间，二叉树的结点用边界位置这个属性来表示该结点指代的文本行区域组合的范围，并在待合并位置处分成左、右两个子结点；所有文本行区域的组合方式都以结点的形式被纳入该搜索空间；然后通过模拟二叉树后序遍历的方式从搜索空间中构建路径，其中每条路径表示一种特定的文本行组合方式；本步骤B的目标是从这些路径中搜索出一条最优路径来重置文本行的定位，以解决文本行过分割问题；步骤C：对于二叉树搜索空间中某条路径上包含的每个结点集，据结点集中父结点及左、右子结点的置信度比较结果在八种剪枝、合并策略中选择一种情况进行处理，最终得到解决过分割问题的最优路径，该路径对应着重置后的文本行精确定位结果。