一种基于二叉树的文本行精确定位方法

摘要

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