[发明专利]一种确定预选区域边界路径的方法和系统

说明书

技术领域

本发明涉及一种确定预选区域边界路径的方法和系统。

背景技术

在图像处理时，常常需要对图像中的文字、图案、线条等对象进行重新描绘；对于图案复杂精致美观图像，也经常需要将指定轮廓描绘出来，再进行美化操作，例如上色、做专色等。传统依靠人工细致的描画生成各种边界路径既耗费大量的人力与时间，也很难满足现代生产对精度越来越高的要求，而随着图像处理技术的不断的发展与成熟，自动化程度较高的边界路径检测是未来技术的发展趋势。

目前，交互式边界路径检测方法主要有Photoshop中的钢笔工具、磁性套索、魔棒工具等及金昌Ex9000中的撇丝工具。其中Photoshop方法中钢笔工具操作都是由手工依赖性强，效率较低。磁性套索、魔棒工具选择颜色时边缘有锯齿，不光滑，且手工依赖性强。金昌Ex9000的撇丝工具撇丝形状单一，适应性较差。

类似自动边界路径检测需要标定起始、结束点位置，从起始点向下搜寻与当前路径方向或其他特征相似度较高的路径，直到寻找到结束点为止，一些算法设计了若发现不能到达结束点，则适当回退的中间处理机制，但仍不能解决局部极值问题，检测效果较差。

总体而言，现有技术中的路径检测方法存在效率较低以及检测效果较差的问题，对于该问题，目前尚未提出有效解决方案。

发明内容

本发明的主要目的是提供一种确定预选区域边界路径的方法和系统，用以解决现有技术中路径检测方法存在效率较低以及检测效果较差的问题。

为解决上述问题，根据本发明的一个方面，提供了一种确定预选区域边界路径的方法。

本发明的确定预选区域边界路径的方法包括：步骤A：根据预设的原则从预选区域内选取多条边界，所述原则包括：边界与所述预选区域的骨架线交叉的次数尽可能多，并且所述边界与所述骨架线的距离尽可能近；步骤B：根据选取的多条边界，采用最优路径的算法得出所述多条边界中的路径。

进一步地，步骤A之前还包括：确定所述预选区域内存在的边界，并且确定所述预选区域的骨架线。

进一步地，步骤A包括：从所述预选区域的骨架线的相邻两个节点之间的区域内选取多条边界；步骤B之后，所述方法还包括：确定已得出的所述路径覆盖的预选区域占所述预选区域总面积的比例，若该比例小于预设值则重复执行步骤A和步骤B，并且每次执行步骤A时相邻两个节点之间的区域不与上次的重复；若该比例不小于所述预设值则连接所述预选区域边界路径。

进一步地，连接所述预选区域边界路径之后，还包括：将所述预选区域边界路径拟合为贝塞尔曲线。

进一步地，步骤B包括：计算骨架线两个端点预设半径内的可能起点集与终点集，设置与所述起点集与终点集相连接的两个虚拟端点，并设置相应虚拟端点与所述起点集与终点集中相应的点的距离为0；以所述两个虚拟端点为起点和终点，使用狄克斯屈拉(Dijkstra)算法计算所述多条边界中的路径。

为解决上述问题，根据本发明的一个方面，提供了一种确定预选区域边界路径的系统。

本发明的确定预选区域边界路径的系统包括：边界选择模块，用于根据预设的原则从预选区域内选取多条边界，所述原则包括：边界与所述预选区域的骨架线交叉的次数尽可能多，并且所述边界与所述骨架线的距离尽可能近；路径计算模块，用于根据所述边界选择模块选取的多条边界，采用最优路径的算法得出所述多条边界中的路径。

进一步地，该系统还包括边界检测模块，用于确定所述预选区域内存在的边界；找骨架模块，用于确定所述预选区域的骨架线。

进一步地，所述边界选择模块还用于从预选区域的骨架线的相邻两个节点之间的区域内选取多条边界；并且所述系统还包括执行控制模块，用于确定已得出的所述路径覆盖的预选区域占所述预选区域总面积的比例，若该比例小于预设值则控制所述边界选择模块和路径计算模块进行计算，以及若所述比例不小于所述预设值则连接所述预选区域边界路径；所述边界选择模块和路径计算模块还用于在所述执行控制模块的控制下进行计算。

进一步地，该系统还包括拟合模块，用于将所述预选区域边界路径拟合为贝塞尔曲线。

进一步地，所述路径计算模块还用于计算骨架线两个端点预设半径内的可能起点集与终点集，设置与所述起点集与终点集相连接的两个虚拟端点，并设置相应虚拟端点与所述起点集与终点集中相应的点的距离为0；以所述两个虚拟端点为起点和终点，使用狄克斯屈拉(Dijkstra)算法计算所述多条边界中的路径。