CN112419357B - 一种生成图像实体轮廓一笔画路径的方法及系统 - Google Patents

Abstract

本发明涉及一种生成图像实体轮廓一笔画路径的方法及系统，该方法包括：沿图像边界布置一圈绳索点组成轮廓绳索，确定各个绳索点的前进方向为其所在的上、下、左或右边界的反方向；按照前进方向推进各个绳索点，根据任意一行或一列是否包含实体点将轮廓绳索变成紧包实体外轮廓的矩形；按照前进方向依次推进图像边界的各个绳索点直至碰到实体点，得到的轮廓绳索为图像实体轮廓一笔画路径；创建一个自封闭无交叉可无限自由放缩的虚拟绳套，套在整体画像外矩形上；生成轮廓的过程完全由计算机处理，无须人工干预，效率高，速度快；算法简单，鲁棒性好，可靠性强，不易出错；各种复杂图像情况适应好，精细程度可控，特别适合排版区计算。

Description

一种生成图像实体轮廓一笔画路径的方法及系统

技术领域

本发明涉及计算机图像处理领域，尤其涉及一种生成图像实体轮廓一笔画路径的方法及系统。

背景技术

现实中存在一类图像，图像虽然本身是矩形的，但其中的实体内容只占图像中的一部分，其背景是透明或者单一纯色(典型如证件照)，这类图像在用于排版制作或其他文字等内容进行组合制作时，经常只需要实体内容部分，不需要背景。背景部分占用大片面积，却不展示任何有效信息，使得整体效果松散，不美观且浪费版面。

因此这类图像在应用时，一是需要只显示实体部分，不显示背景，二是要求文字能环绕实体边缘排版，而不是绕背景排版。因此，我们需要针对这种图像生成一笔画路径，即能紧包图像实体轮廓的图形曲线。

现有技术中检测图像轮廓生成图形路径的方法有多种，一类是人工方式，即使用交互式图像处理软件打开显示图像，由人工使用图形生成工具沿实体边缘逐点描绘连接生成一条路径曲线。另一类是由程序自动检测生成,自动检测的方案通常是先找到实体轮廓上的一个点,然后沿这个点开始向上下左右进行搜索,找下一个轮廓位置,连接成线,再以此点为基础搜索下一个位置,一直到完成。

现有技术生成实体轮廓的一笔画路径都存在明显的缺点,人工方案虽然灵活度高且比较准确,但明显费时费力成本高且效率低下。程序自动检测沿轮廓点逐渐搜索的方案算法复杂,在实际应用时面对复杂场景具有很大的不确定性，在某些边界模糊的轮廓(例如头发)或者存在多个互相不关联独立区域时，寻边算法容易陷入自交或者死循环的困境，虽然有补偿算法或者采用人工指示进行辅助的方案，但总体效果具有不确定性。

发明内容

本发明针对现有技术中存在的技术问题，提供一种生成图像实体轮廓一笔画路径的方法及系统，解决现有技术中自动检测效率低的问题。

本发明解决上述技术问题的技术方案如下：一种生成图像实体轮廓一笔画路径的方法，所述方法包括：

步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；

步骤2，按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；

步骤3，按照所述前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓，顺序连接绳索点构成一笔画路径。

一种生成图像实体轮廓一笔画路径的系统，包括：轮廓绳索构建模块、绳索点推进模块和图像实体轮廓一笔画路径生成模块；

轮廓绳索构建模块，用于沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；

绳索点推进模块，用于按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；再次按照所述前进方向依次推进图像外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓；

图像实体轮廓一笔画路径生成模块，将所述轮廓绳索点按顺序连接为图形，并进行消尖点消冗余点的优化后即为图像实体轮廓一笔画路径。

本发明的有益效果是：本发明提供的一种生成图像实体轮廓一笔画路径的方法及系统，使用模拟绳套逐步推进的方法来逐步匹配图像实体的轮廓，创建一个自封闭无交叉可无限自由放缩的虚拟绳套，套在整体画像外矩形上；生成轮廓的过程完全由计算机处理，无须人工干预，效率高，速度快；算法简单，鲁棒性好，可靠性强，不易出错；各种复杂图像情况适应好，精细程度可控，特别适合排版区计算；针对透明或者纯色背景图的实体部分外包轮廓生成一笔画路径，可以满足此类图像在显示时进行裁剪，只显示实体内容，不显示背景的要求，也满足此类图像与其他文字内容在混合排版制作时，文字能围绕实体进行排版，忽略背景的需求；满足图片排版的美观性和版面紧凑的要求。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述步骤1之前还包括：

将非栅格格式的图像转换为栅格图像，使用N*M的像素点矩阵来表示所述图像。

进一步，所述步骤2包括：

按照上边界或下边界的两个端点分别向中间的顺序，依次对所述上边界或下边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的左边界或右边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程；

按照左边界或右边界的两个端点分别向中间的顺序，依次对所述左边界或右边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的上边界或下边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。

进一步，所述步骤3中按照上下左右的顺序依次对推进图像边界的各个绳索点按照其前进方向进行推进扫描；

对上边界的各个所述绳索点依次向下推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取上下起始点的中间位置停下；

对下边界的各个所述绳索点依次向上推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下；

对左边界的各个所述绳索点依次向右推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取左右起始点的中间位置停下；

对右边界的各个所述绳索点依次向左推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。

进一步，所述步骤3中，对所述上边界的各个所述绳索点依次向下推进扫描完成后，将所述左边界上且位于所述上边界最左侧的绳索点之上的所有绳索点都取消掉，将所述右边界上且位于所述上边界最右侧的绳索点之上的所有绳索点都取消掉；

对所述下边界的各个所述绳索点依次向上推进扫描完成后，将所述左边界上且位于所述下边界最左侧的绳索点之下的所有绳索点都取消掉，将所述右边界上且位于所述下边界最右侧的绳索点之下的所有绳索点都取消掉。

进一步，所述步骤3之后还包括：依次对各个所述绳索点进行检查，找到悬崖点，在两个相邻的所述悬崖点之间补充一段绳索点，推动补充的绳索点向指定方向移动，直到遇到实体点或者其他绳索点而停止；

所述悬崖点为与其相邻的绳索点的x方向或者y方向上坐标值差异超过设定阀值的绳索点。

查找悬崖位置,补充新绳索点并确定新绳索点的推进方向,推进新绳索点的动作反复进行,直到悬崖位置不再存在。

进一步，按照顺时针顺序依次对各个所述绳索点进行检查找寻所述悬崖点；补充的绳索点的推动的指定方向为：

如果悬崖点的前进方向为向下：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向左；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向右；

如果悬崖点的前进方向为向右：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向下；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向上；

如果悬崖点的前进方向为向上：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向右；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向左；

如果悬崖点的前进方向为向左：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向上；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向下。

采用上述进一步方案的有益效果是：上下边界和左右边界会存在相同的推进范围，将左边界和右边界的一些绳索点取消掉，可以减少推进扫描工作量和时间；进行悬崖点查找和绳索点补充，进行第三轮绳索点的推进贴合，解决有遮挡凹陷贴合的问题。

附图说明

图1为本发明提供的一种生成图像实体轮廓一笔画路径的方法的流程图；

图2为本发明提供的一种生成图像实体轮廓一笔画路径的方法的实施例的流程图；

图3为本发明提供的一种生成图像实体轮廓一笔画路径的系统的实施例的结构框图；

图4为本发明实施例提供的一种电子设备的实体结构示意图。

附图中，各标号所代表的部件列表如下：

101、轮廓绳索构建模块，102、绳索点推进模块，103、图像实体轮廓一笔画路径生成模块，201、处理器，202、通信接口，203、存储器，204、通信总线。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

用于检测图像实体内容的轮廓边缘信息,并依照边缘信息生成一条封闭且非自交叉的单一区域图形路径(一笔画路径),该路径可用于用于图像的裁剪显示以及图文混排时文字沿实体轮廓排版。

如图1所示为本发明提供的一种生成图像实体轮廓一笔画路径的方法的流程图，由图2可知，该方法包括：

步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个绳索点的前进方向为其所在的上、下、左或右边界的反方向。

图像的边界一般为矩形，在图像的矩形边界四周布置一圈完整的绳索点，这圈绳索点前后衔接，就构成了初始的一笔画路径，也就是封闭绳套。

每个绳索点都有固定的前进方向，左边界的点只能向右推进，右边界的点只能向左推进，上边界的点只能向下推进，下边界的点只能向上推进。

步骤2，按照前进方向推进各个绳索点，根据任意一行或一列是否包含实体点将轮廓绳索变成紧包实体外轮廓的矩形。

步骤3，按照前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到悬崖位置不存在后得到的轮廓绳索即为图像实体轮廓，顺序连接这些绳索点即构成一笔画路径。

本发明所使用的方法可以类比为使用一条可无限自由绳索的封闭绳索先套住整个图像的边界,这个绳索上的任何一段都可以根据需要无限伸长或者缩短,然后从四周各个位置将这条绳索的各点逐渐向画像的中间实体部分推进,直到这个绳索的各部分碰到实体轮廓边缘而停止,在推进的过程中,需要依据具体状况来缩短或者放长绳索,在推进过程中,推进点在碰到轮廓后可以按条件考虑在两点间增加绳索点并变换推进方向,同时任何时候都避免发生绳索自交叉.最后这条绳索完整贴合图像实体的外轮廓,这条绳索最终的位置就是我们需要的一笔画路径。

本发明提供的一种生成图像实体轮廓一笔画路径的方法，使用模拟绳套逐步推进的方法来逐步匹配图像实体的轮廓，创建一个自封闭无交叉可无限自由放缩的虚拟绳套，套在整体画像外矩形上；生成轮廓的过程完全由计算机处理，无须人工干预，效率高，速度快；算法简单，鲁棒性好，可靠性强，不易出错；各种复杂图像情况适应好，精细程度可控，特别适合排版区计算；针对透明或者纯色背景图的实体部分外包轮廓生成一笔画路径，可以满足此类图像在显示时进行裁剪，只显示实体内容，不显示背景的要求，也满足此类图像与其他文字内容在混合排版制作时，文字能围绕实体进行排版，忽略背景的需求；满足图片排版的美观性和版面紧凑的要求。

实施例1

本发明提供的实施例1为本发明提供的一种生成图像实体轮廓一笔画路径的方法的实施例，如图2所示为本发明提供的一种生成图像实体轮廓一笔画路径的方法的实施例的流程图，由图2可知，该实施例包括：

将非栅格格式的图像转换为栅格图像，使用N*M的像素点矩阵来表示图像。

本发明实施例提供的生成图像实体轮廓一笔画路径的方法是基于栅格图像各像素位点来进行运算，如果是其他格式图像(如矢量图像)，可以转换为珊格图像后再使用本发明实施例提供的方法。

步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个绳索点的前进方向为其所在的上、下、左或右边界的反方向。

步骤2，按照前进方向推进各个绳索点，根据任意一行或一列是否包含实体点将轮廓绳索变成紧包实体外轮廓的矩形。

优选的，该步骤2包括：

按照上边界或下边界的两个端点分别向中间的顺序，依次对上边界或下边界的各个绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的左边界或右边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。

实体点即图像中有实体存在非透明非背景色的点。计算左紧包位置时，从矩形上边界一排绳索点按从左到右的顺序依次自每个点位置从上往下扫描，如果遇到是透明点或者背景色点，就继续推进，如果能贯通扫到头(即推进到矩形下边界的绳索点位置)，就证明这条扫描线上都是背景，那么取消此绳索点，将矩形左边界的绳索点整体向右移动一格。如上重复扫描过程，即将矩形左边界的绳索点变成紧挨实体轮廓左边的一条直线。

计算右紧包位置时，同样的方法，将矩形上边界一排绳索点按从右到左的顺序依次自每个点位置从上往下扫描，如果发生贯通，就取消此点，将矩形右边界的绳索点整体向左移动一格，如此反复，即将矩形右边界的绳索点变成紧挨实体轮廓右边的一条直线。

按照左边界或右边界的两个端点分别向中间的顺序，依次对左边界或右边界的各个绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的上边界或下边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。

同样方法处理上下紧包位置，使得图像上边界的绳索点变成紧挨实体轮廓上边的一条直线，图像下边界的绳索点变成紧挨实体轮廓下边的一条线。

经过以上计算后，轮廓绳索变成外包图像实体外轮廓的矩形。

步骤3，按照前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的轮廓绳索即为图像实体轮廓,顺序连接绳索点构成一笔画路径。

优选的，步骤3中按照上下左右的顺序依次对推进图像边界的各个绳索点按照其前进方向进行推进扫描。

对上边界的各个绳索点依次向下推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取上下起始点的中间位置停下。

进行推进的各个绳索点的顺序可以为从左到右或者从右到左，如果发生贯通，即推进碰到对面的绳索点，那么取上下起始的中间位置停下，逐点推进将上边界点全部推进完。

对下边界的各个绳索点依次向上推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。

进行推进的各个绳索点的顺序可以为从左到右或者从右到左，如果碰到对面的绳索点，则在相遇的位置停下，逐点推进将下边界点全部推进完。

对左边界的各个绳索点依次向右推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取左右起始点的中间位置停下。

进行推进的各个绳索点的顺序可以为从上到下或者从下到上，如果发生贯通，碰到对面的绳索点，就取左右边界中间位置停下，逐点推进将左边界点全部推进完。

对右边界的各个绳索点依次向左推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。

进行推进的各个绳索点的顺序可以为从上到下或者从下到上，直到碰到实体的图像点(非透明非背景色的点)或者其他绳索点时就停下。

经过以上计算后，绳索变成图像实体外轮廓的贴合紧包。

进一步的，对上边界的各个绳索点依次向下推进扫描完成后，将左边界上且位于上边界最左侧的绳索点之上的所有绳索点都取消掉，将右边界上且位于上边界最右侧的绳索点之上的所有绳索点都取消掉。

对下边界的各个绳索点依次向上推进扫描完成后，将左边界上且位于下边界最左侧的绳索点之下的所有绳索点都取消掉，将右边界上且位于下边界最右侧的绳索点之下的所有绳索点都取消掉。

因为推进过程中，上下边界和左右边界会存在相同的推进范围，将左边界和右边界的一些绳索点取消掉，可以减少推进扫描工作量和时间。

在绳索点第二轮推进的过程中，并不能解决有遮挡的凹陷问题，如果希望解决有遮挡凹陷贴合的问题，需要进行第三轮绳索点的推进贴合，方法如下：

优选的，步骤3中查找悬崖位置并补充新绳索点确定新的推进方向的过程包括：依次对各个绳索点进行检查，找到悬崖点，在两个相邻的悬崖点之间补充一段绳索点，推动补充的绳索点向指定方向移动，直到遇到实体点或者其他绳索点而停止，推进新绳索点的动作反复进行,直到所述悬崖位置不存在。

悬崖点为与其相邻的绳索点的x方向或者y方向上坐标值差异超过设定阀值的绳索点。

悬崖点为相邻的两个绳索点，但在x方向或者y方向上坐标值差异很大，例如从上边界推下来的绳索点，相邻的点x坐标只相差1，但是y坐标可能差距很大(设定一个阀值，比如10)，超过阀值的就认为是悬崖点，在这些悬崖点的位置就认为有存在凹陷空洞的可能，需要推进探索。

进一步的，按照顺时针顺序依次对各个绳索点进行检查找寻悬崖点；补充的绳索点的推动的指定方向为：

如果悬崖点的前进方向为向下：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向左；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向右。

如果悬崖点的前进方向为向右：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向下；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向上。

如果悬崖点的前进方向为向上：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向右；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向左。

如果悬崖点的前进方向为向左：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向上；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向下。

找到悬崖点后，在两个悬崖点(崖上和崖下)之间补充一段绳索点，并按如下方法确定新补充绳索点的推进方向：如果原来的悬崖点是向下推进的，并且是前高后低(即悬崖面向右方)，则新补充的这段绳索点推进方向向左；如果原来的悬崖点是向下推进的，并且是前低后高(即悬崖面向左方)，则新补充的这段绳索点推进方向向右。

同样，如果是左边界推过来的绳索点，相邻点其y坐标只相差1，悬崖点是指x坐标差距很大，超过阀值。这时候延x方向补充绳索点，按顺时针方向如果是前左后右型(即悬崖面向上方),则新补充的绳索点推进方向向下；如果是前右后左型(即悬崖面向下方),则新补充的绳索点推进方向向上.依次规则处理右边界和下边界推进的绳索点悬崖位置。

推动新增加的绳索点向指定方向移动，直到遇到实体画像点或者其他绳索点而停止。

重复检查步骤，针对新追加的绳索点检查悬崖点位置，并进行绳索点的补充和推进，就能逐渐形成对凹陷和有口空腔边缘的紧包。

依照顺序连接这些绳索点，就形成了紧包轮廓的封闭非自交折线图形，可使用通用的图形优化算法进行节点优化，去除尖点和过密的无效点，就得到了需要的一笔画路径图形。

实施例2

本发明提供的实施例2为本发明提供的一种生成图像实体轮廓一笔画路径的系统的实施例，如图3所示为本发明提供的一种生成图像实体轮廓一笔画路径的系统的实施例的结构框图，由图3可知，该系统包括：轮廓绳索构建模块101、绳索点推进模块102和图像实体轮廓一笔画路径生成模块103。

轮廓绳索构建模块101，用于沿图像边界布置一圈绳索点组成轮廓绳索，确定各个绳索点的前进方向为其所在的上、下、左或右边界的反方向。

绳索点推进模块102，用于按照前进方向推进各个绳索点，根据任意一行或一列是否包含实体点将轮廓绳索变成紧包实体外轮廓的矩形。再次按照前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到悬崖位置不存在后得到的轮廓绳索即为图像实体轮廓。

图像实体轮廓一笔画路径生成模块103，将得到的轮廓绳索点按顺序连接为图形并消除尖点和冗余点后即为图像实体轮廓一笔画路径。

图3为本发明实施例提供的一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器201、通信接口202、存储器203和通信总线204，其中，处理器201，通信接口202，存储器203通过通信总线204完成相互间的通信。处理器201可以调用存储在存储器203上并可在处理器201上运行的计算机程序，以执行上述各实施例提供的生成图像实体轮廓一笔画路径的方法，例如包括：步骤1，设置各个环境事件涉及的指标的种类和告警数值范围。步骤2，实时监测各个指标的数值，当任意一个指标在对应的告警数值范围内时，产生第一告警信息后执行步骤3。步骤3，指标对应的环境事件涉及的指标的种类的数量为至少两个时，执行步骤4。步骤4，判断设定时间内环境事件涉及的所有指标均在对应的告警数值范围内时产生第二告警信息。

本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的生成图像实体轮廓一笔画路径的方法，例如包括：步骤1，设置各个环境事件涉及的指标的种类和告警数值范围。步骤2，实时监测各个指标的数值，当任意一个指标在对应的告警数值范围内时，产生第一告警信息后执行步骤3。步骤3，指标对应的环境事件涉及的指标的种类的数量为至少两个时，执行步骤4。步骤4，判断设定时间内环境事件涉及的所有指标均在对应的告警数值范围内时产生第二告警信息。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种生成图像实体轮廓一笔画路径的方法，其特征在于，所述方法包括：

步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；

步骤2，按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；

步骤3，按照所述前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓,顺序连接绳索点构成一笔画路径；

所述步骤3中查找悬崖位置并补充新绳索点确定新的推进方向的过程包括：依次对各个所述绳索点进行检查，找到悬崖点，在两个相邻的所述悬崖点之间补充一段绳索点，推动补充的绳索点向指定方向移动，直到遇到实体点或者其他绳索点而停止；推进新绳索点的动作反复进行,直到所述悬崖位置不存在；

所述悬崖点为与其相邻的绳索点的x方向或者y方向上坐标值差异超过设定阀值的绳索点。

2.根据权利要求1所述的方法，其特征在于，所述步骤1之前还包括：

将非栅格格式的图像转换为栅格图像，使用N*M的像素点矩阵来表示所述图像。

3.根据权利要求1所述的方法，其特征在于，所述步骤2包括：

按照上边界或下边界的两个端点分别向中间的顺序，依次对所述上边界或下边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的左边界或右边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程；

按照左边界或右边界的两个端点分别向中间的顺序，依次对所述左边界或右边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的上边界或下边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。

4.根据权利要求1所述的方法，其特征在于，所述步骤3中按照上下左右的顺序依次对推进图像边界的各个绳索点按照其前进方向进行推进扫描；

对上边界的各个所述绳索点依次向下推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取上下起始点的中间位置停下；

对下边界的各个所述绳索点依次向上推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下；

对左边界的各个所述绳索点依次向右推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取左右起始点的中间位置停下；

对右边界的各个所述绳索点依次向左推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。

5.根据权利要求4所述的方法，其特征在于，所述步骤3中，对所述上边界的各个所述绳索点依次向下推进扫描完成后，将所述左边界上且位于所述上边界最左侧的绳索点之上的所有绳索点都取消掉，将所述右边界上且位于所述上边界最右侧的绳索点之上的所有绳索点都取消掉；

对所述下边界的各个所述绳索点依次向上推进扫描完成后，将所述左边界上且位于所述下边界最左侧的绳索点之下的所有绳索点都取消掉，将所述右边界上且位于所述下边界最右侧的绳索点之下的所有绳索点都取消掉。

6.根据权利要求1所述的方法，其特征在于，按照顺时针顺序依次对各个所述绳索点进行检查找寻所述悬崖点；补充的绳索点的推动的指定方向为：

如果悬崖点的前进方向为向下：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向左；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向右；

如果悬崖点的前进方向为向右：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向下；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向上；

如果悬崖点的前进方向为向上：该悬崖点比其相邻的下一个悬崖点的y坐标大时，则补充的绳索点的推动的指定方向为向右；该悬崖点比其相邻的下一个悬崖点的y坐标小时，则补充的绳索点的推动的指定方向为向左；

如果悬崖点的前进方向为向左：该悬崖点比其相邻的下一个悬崖点的x坐标小时，则补充的绳索点的推动的指定方向为向上；该悬崖点比其相邻的下一个悬崖点的x坐标大时，则补充的绳索点的推动的指定方向为向下。

7.一种生成图像实体轮廓一笔画路径的系统，其特征在于，所述系统包括：轮廓绳索构建模块、绳索点推进模块和图像实体轮廓一笔画路径生成模块；

轮廓绳索构建模块，用于沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；

绳索点推进模块，用于按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；再次按照所述前进方向依次推进图像外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓；

图像实体轮廓一笔画路径生成模块，将所述轮廓绳索点按顺序连接为图形，并进行消尖点消冗余点的优化后即为图像实体轮廓一笔画路径；

所述绳索点推进模块查找悬崖位置并补充新绳索点确定新的推进方向的过程包括：依次对各个所述绳索点进行检查，找到悬崖点，在两个相邻的所述悬崖点之间补充一段绳索点，推动补充的绳索点向指定方向移动，直到遇到实体点或者其他绳索点而停止；推进新绳索点的动作反复进行,直到所述悬崖位置不存在；

所述悬崖点为与其相邻的绳索点的x方向或者y方向上坐标值差异超过设定阀值的绳索点。

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述生成图像实体轮廓一笔画路径的方法的步骤。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一项所述生成图像实体轮廓一笔画路径的方法的步骤。

Images