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

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

【技术实现步骤摘要】
一种生成图像实体轮廓一笔画路径的方法及系统


[0001]本专利技术涉及计算机图像处理领域，尤其涉及一种生成图像实体轮廓一笔画路径的方法及系统。

技术介绍

[0002]现实中存在一类图像，图像虽然本身是矩形的，但其中的实体内容只占图像中的一部分，其背景是透明或者单一纯色(典型如证件照)，这类图像在用于排版制作或其他文字等内容进行组合制作时，经常只需要实体内容部分，不需要背景。背景部分占用大片面积，却不展示任何有效信息，使得整体效果松散，不美观且浪费版面。
[0003]因此这类图像在应用时，一是需要只显示实体部分，不显示背景，二是要求文字能环绕实体边缘排版，而不是绕背景排版。因此，我们需要针对这种图像生成一笔画路径，即能紧包图像实体轮廓的图形曲线。
[0004]现有技术中检测图像轮廓生成图形路径的方法有多种，一类是人工方式，即使用交互式图像处理软件打开显示图像，由人工使用图形生成工具沿实体边缘逐点描绘连接生成一条路径曲线。另一类是由程序自动检测生成,自动检测的方案通常是先找到实体轮廓上的一个点,然后沿这个点开始向上下左右进行搜索,找下一个轮廓位置,连接成线,再以此点为基础搜索下一个位置,一直到完成。
[0005]现有技术生成实体轮廓的一笔画路径都存在明显的缺点,人工方案虽然灵活度高且比较准确,但明显费时费力成本高且效率低下。程序自动检测沿轮廓点逐渐搜索的方案算法复杂,在实际应用时面对复杂场景具有很大的不确定性，在某些边界模糊的轮廓(例如头发)或者存在多个互相不关联独立区域时，寻边算法容易陷入自交或者死循环的困境，虽然有补偿算法或者采用人工指示进行辅助的方案，但总体效果具有不确定性。

技术实现思路

[0006]本专利技术针对现有技术中存在的技术问题，提供一种生成图像实体轮廓一笔画路径的方法及系统，解决现有技术中自动检测效率低的问题。
[0007]本专利技术解决上述技术问题的技术方案如下：一种生成图像实体轮廓一笔画路径的方法，所述方法包括：
[0008]步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；
[0009]步骤2，按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；
[0010]步骤3，按照所述前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓，顺序连接绳索点构成一笔画路径。
[0011]一种生成图像实体轮廓一笔画路径的系统，包括：轮廓绳索构建模块、绳索点推进模块和图像实体轮廓一笔画路径生成模块；
[0012]轮廓绳索构建模块，用于沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；
[0013]绳索点推进模块，用于按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；再次按照所述前进方向依次推进图像外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓；
[0014]图像实体轮廓一笔画路径生成模块，将所述轮廓绳索点按顺序连接为图形，并进行消尖点消冗余点的优化后即为图像实体轮廓一笔画路径。
[0015]本专利技术的有益效果是：本专利技术提供的一种生成图像实体轮廓一笔画路径的方法及系统，使用模拟绳套逐步推进的方法来逐步匹配图像实体的轮廓，创建一个自封闭无交叉可无限自由放缩的虚拟绳套，套在整体画像外矩形上；生成轮廓的过程完全由计算机处理，无须人工干预，效率高，速度快；算法简单，鲁棒性好，可靠性强，不易出错；各种复杂图像情况适应好，精细程度可控，特别适合排版区计算；针对透明或者纯色背景图的实体部分外包轮廓生成一笔画路径，可以满足此类图像在显示时进行裁剪，只显示实体内容，不显示背景的要求，也满足此类图像与其他文字内容在混合排版制作时，文字能围绕实体进行排版，忽略背景的需求；满足图片排版的美观性和版面紧凑的要求。
[0016]在上述技术方案的基础上，本专利技术还可以做如下改进。
[0017]进一步，所述步骤1之前还包括：
[0018]将非栅格格式的图像转换为栅格图像，使用N*M的像素点矩阵来表示所述图像。
[0019]进一步，所述步骤2包括：
[0020]按照上边界或下边界的两个端点分别向中间的顺序，依次对所述上边界或下边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的左边界或右边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程；
[0021]按照左边界或右边界的两个端点分别向中间的顺序，依次对所述左边界或右边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的上边界或下边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。
[0022]进一步，所述步骤3中按照上下左右的顺序依次对推进图像边界的各个绳索点按照其前进方向进行推进扫描；
[0023]对上边界的各个所述绳索点依次向下推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取上下起始点的中间位置停下；
[0024]对下边界的各个所述绳索点依次向上推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下；
[0025]对左边界的各个所述绳索点依次向右推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取左右起始点的中间位置停下；
[0026]对右边界的各个所述绳索点依次向左推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。
[0027]进一步，所述步骤3中，对所述上边界的各个所述绳索点依次向下推进扫描完成后，将所述左边界上且位于所述上边界最左侧的绳索点之上的所有绳索点都取消掉，将所述右边界上且位于所述上边界最右侧的绳索点之上的所有绳索点都取消掉；
[0028]对所述下边界的各个所述绳索点依次向上推进扫描完成后，将所述左边界上且位于所述下边界最左侧的绳索点之下的所有绳索点都取消掉，将所述右边界上且位于所述下边界最右侧的绳索点之下的所有绳索点都取消掉。
[0029]进一步，所述步骤3之后还包括：依次对各个所述绳索点进行检查，找到悬崖点，在两个相邻的所述悬崖点之间补充一段绳索点，推动补充的绳索点向指定方向移动，直到遇到实体点或者其他绳索点而停止；
[0030]所述悬崖点为与其相邻的绳索点的x方向或者y方向上坐标值差异超过设定阀值的绳索点。...

【技术保护点】

【技术特征摘要】
1.一种生成图像实体轮廓一笔画路径的方法，其特征在于，所述方法包括：步骤1，沿图像边界布置一圈绳索点组成轮廓绳索，确定各个所述绳索点的前进方向为其所在的上、下、左或右边界的反方向；步骤2，按照所述前进方向推进各个所述绳索点，根据任意一行或一列是否包含实体点将所述轮廓绳索变成紧包实体外轮廓的矩形；步骤3，按照所述前进方向依次推进图像实体外包矩形边界的各个绳索点直至碰到实体点，一轮推进结束后查找悬崖位置并补充新绳索点确定新的推进方向,反复进行直到所述悬崖位置不存在后得到的所述轮廓绳索即为图像实体轮廓,顺序连接绳索点构成一笔画路径。2.根据权利要求1所述的方法，其特征在于，所述步骤1之前还包括：将非栅格格式的图像转换为栅格图像，使用N*M的像素点矩阵来表示所述图像。3.根据权利要求1所述的方法，其特征在于，所述步骤2包括：按照上边界或下边界的两个端点分别向中间的顺序，依次对所述上边界或下边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的左边界或右边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程；按照左边界或右边界的两个端点分别向中间的顺序，依次对所述左边界或右边界的各个所述绳索点按照其前进方向进行推进扫描，如果推进到对面的边界的绳索点位置都没有扫描到实体点，则取消该绳索点，且将该绳索点对应侧的上边界或下边界的绳索点整体往中间方向移动一格；如果推进过程中遇到实体点，则停止该方向的扫描过程。4.根据权利要求1所述的方法，其特征在于，所述步骤3中按照上下左右的顺序依次对推进图像边界的各个绳索点按照其前进方向进行推进扫描；对上边界的各个所述绳索点依次向下推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取上下起始点的中间位置停下；对下边界的各个所述绳索点依次向上推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下；对左边界的各个所述绳索点依次向右推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则取左右起始点的中间位置停下；对右边界的各个所述绳索点依次向左推进扫描时，碰到实体点则停下；如果推进碰到对面边界的绳索点，则在相遇的位置停下。5.根据权利要求4所述的方法，其特征在于，所述步骤3中，对所述上边界的各个所述绳索点依次向下推进扫描完成后，将所述左边界上且位于所述上边界最左侧的绳索点之上的所有绳索点都取消掉，将所述右边界上且位于所述上边界最右侧的绳索点之上的所有绳索点都取消掉；对所述下边界的各个所述绳索点依次向上推进扫描完成后，将所述左边界上且位于所述下边界最左侧的绳索点之下的所有绳索点都取消掉，将所述右边界上且位于所述下边界最右侧的绳索点之下的所有绳索点都取消掉。6.根据权利...

【专利技术属性】
技术研发人员：刘畅，
申请(专利权)人：方正株式武汉科技开发有限公司，
类型：发明
国别省市：