CN102376095B - 获取图像闭合区域的方法及装置 - Google Patents

Abstract

本发明公开了一种获取图像闭合区域的方法及装置，其中，该方法包括：在图像的预定区域内任意选取渗透点；通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点；根据边界点确定图像的闭合区域。通过本发明，能够快速准确的截取漫画作品中场景或者气泡。

Description

获取图像闭合区域的方法及装置

技术领域

本发明涉及一种获取图像闭合区域的方法及装置。

背景技术

漫画作品中的场景是指漫画作品中的每一格图片或使用动漫制作工具从漫画图片中切分出来的部分画面。在使用手机阅读漫画作品的时候，手机屏幕上一屏以内显示的全部漫画画面称为镜头，由上述定义可知一个场景可能包含多个镜头。通常情况下漫画作品中使用边框框起来的人物对白、旁白或表达思想的文字称为气泡。

现有的将漫画作品中的场景从背景图中分离出来，只能通过手工一个一个场景的圈选，圈选过程通常需要20分钟的工作时间，工作过程费时费力效率低下。同时在气泡查找时，由于有些气泡形状特殊，导致在圈选气泡是时很难将气泡按照原来的形状提取出来。

针对相关技术中截取漫画作品中的场景和气泡效率低、易出错的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种获取图像闭合区域的方法和装置，以解决截取漫画作品中的场景和气泡效率低、易出错的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种获取图像闭合区域的方法。

根据本发明的获取图像闭合区域的方法包括：在图像的预定区域内任意选取渗透点；通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点；根据边界点确定图像的闭合区域。

进一步地，通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：比较渗透点与其相邻点的颜色是否相同，在相同的情况下得到由渗透点向相邻点延伸的渗透线；循环执行比较过程，直到相邻点的颜色不同，则以该相邻点作为图像的边界点。

进一步地，通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：沿垂直方向遍历比较渗透点与其相邻点的颜色，直到确定水平边界点，形成垂直渗透线；沿水平方向遍历比较垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点；以及根据水平边界点和垂直边界点确定边界点。

进一步地，通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：沿水平方向遍历比较渗透点与其相邻点的颜色，直到确定垂直边界点，形成水平渗透线；沿垂直方向遍历比较水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点；根据水平边界点和垂直边界点确定边界点。

进一步地，预定区域位于图像的场景内部或场景外部，在预定区域位于场景内部时，闭合区域为预定区域，在预定区域位于场景外部时，闭合区域为场景。

进一步地，根据边界点确定图像的闭合区域包括：将连续的边界点构成边界线；根据预定顺序连接边界线得到图像的闭合区域。

为了实现上述目的，根据本发明的另一方面，提供了一种获取图像闭合区域的装置。

根据本发明的获取图像闭合区域的装置包括：创建模块，用于在图像的预定区域内任意选取渗透点；判断模块，用于通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点；确认模块，用于根据边界点确定图像的闭合区域。

进一步地，判断模块还包括：比较模块，用于比较渗透点与其相邻点的颜色是否相同，在相同的情况下得到由渗透点向相邻点延伸的渗透线；第一获取模块，用于循环执行比较过程，直到相邻点的颜色不同，则以该相邻点作为图像的边界点。

进一步地，判断模块包括：第一垂直比较模块，用于沿垂直方向遍历比较渗透点与其相邻点的颜色，直到确定水平边界点，形成垂直渗透线；第一水平比较模块，用于沿水平方向遍历比较垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点。

进一步地，判断模块包括：第二水平比较模块，用于沿水平方向遍历比较渗透点与其相邻点的颜色，直到确定垂直边界点，形成水平渗透线；第二垂直比较模块，用于沿垂直方向遍历比较水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点。

进一步地，确认模块包括：构建模块，用于将连续的边界点构成边界线；第二获取模块，用于根据预定顺序连接边界线得到图像的闭合区域。

通过本发明，采用在图像的预定区域内任意选取渗透点；通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点；根据边界点确定图像的闭合区域，解决了截取漫画作品中的场景和气泡效率低、易出错的问题，进而达到了快速准确的截取漫画作品中场景或者气泡的效果。同时，可以修补图片或者漫画的场景中不连续的边界。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的获取图像闭合区域的装置示意图；

图2是根据本发明实施例的获取图像闭合区域的方法流程图；

图3是根据本发明实施例的启动获取图像闭合区域的示意图；

图4是根据图3所示获取图像渗透线的示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

根据本发明的实施例，提供了一种获取图像闭合区域的方法及装置。

图1是根据本发明实施例的获取图像闭合区域的装置示意图。如图1所示，该获取图像闭合区域的装置包括：创建模块11，用于在图像的预定区域内任意选取渗透点；判断模块12，用于通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点；确认模块13，用于根据边界点确定图像的闭合区域。

本实施例通过在图像的预定区域内任意选取一点，将该点与其邻点的颜色进行比较，该比较过程通过计算机程序进行循环比较，判断模块12实现将比较结果是不同颜色的情况下，发出停止循环比较的命令，并记录比较结束时的点，该点称为边界点，由于是计算机执行该循环比较过程因而速度很快，较人手工截取闭合区域的方法效率更高且更准确。

其中，判断模块12还可以包括：比较模块120，用于比较渗透点与其相邻点的颜色是否相同，在相同的情况下得到由渗透点向相邻点延伸的渗透线；第一获取模块122，用于循环执行比较过程，直到相邻点的颜色不同，则以该相邻点作为图像的边界点。该实施例中未限定与渗透点比较的相邻点的方向，即渗透点与任意方向上的邻点进行比较，该遍历过程比较全面但存在效率较低的缺陷。

本发明实施例中判断模块12可以包括：第一垂直比较模块，用于沿垂直方向遍历比较渗透点与其相邻点的颜色，直到确定水平边界点，形成垂直渗透线；第一水平比较模块，用于沿水平方向遍历比较垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点。该实施例首先从纵向上比较渗透点与其相邻的点的颜色，而且可以是同时分别与渗透点的上下两个邻点进行比较，在纵向方向上得到边界点之后得到垂直的渗透线，再以该渗透线上所有点为准分别沿水平方向与左右方向上的邻点进行比较直到在横向方向上得到边界点，横纵两个方向上的循环遍历过程通过计算机程序实现，该算法简洁且效率高，将任意方向上的遍历过程效率提高了50％。

判断模块12可以包括：第二水平比较模块，用于沿水平方向遍历比较渗透点与其相邻点的颜色，直到确定垂直边界点，形成水平渗透线；第二垂直比较模块，用于沿垂直方向遍历比较水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点。该实施例首先从横向上比较渗透点与其相邻的点的颜色，而且可以是同时分别与渗透点的左右两个邻点进行比较，在横向方向上得到边界点之后得到水平的渗透线，再以该渗透线上所有点为准分别沿垂直方向与上下方向上的邻点进行比较直到在纵向方向上得到边界点，横纵两个方向上的循环遍历过程通过计算机程序实现，该算法简洁且效率高，将任意方向上的遍历过程效率提高了50％。

确认模块13包括：构建模块和第二获取模块，其中，构建模块用于将连续的边界点构成边界线；第二获取模块用于根据预定顺序连接边界线得到图像的闭合区域。本发明实施例在获取所有的边界点之后连接边界点得到闭合区域，可以以顺时针或逆时针的方向进行连接，提高效率防止遗漏。

图2是根据本发明实施例的获取图像闭合区域的方法流程图。如图2所示，该方法包括如下的步骤S202至步骤S206：

步骤S202，通过图1中的创建模块11在图像的预定区域内任意选取渗透点。该步骤选取任意一点的方法提高了用户的易用性。

步骤S204，通过图1中的判断模块12通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点。该步骤通过计算机程序实现，用计算机替代了人力，提高了效率和准确性。

步骤S206，通过图1中的确认模块13根据边界点确定图像的闭合区域。

上述实施例通过计算机程序进行循环比较预定的渗透点与邻点的颜色，得到图像上的闭合区域。由于是计算机执行该循环比较过程因而速度很快，较人手工截取闭合区域对方法效率更高且更准确。

其中，通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：比较渗透点与其相邻点的颜色是否相同，在相同的情况下得到由渗透点向相邻点延伸的渗透线；循环执行比较过程，直到相邻点的颜色不同，则以该相邻点作为图像的边界点。

在得到边界点之后可以根据边界点确定图像的闭合区域，步骤可以包括将连续的边界点构成边界线，再根据预定顺序连接边界线得到图像的闭合区域。

本发明实施例可以通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：沿垂直方向遍历比较渗透点与其相邻点的颜色，直到确定水平边界点，形成垂直渗透线；沿水平方向遍历比较垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点；以及根据水平边界点和垂直边界点确定边界点。该计算机实现预定遍历方向，先纵向比较获取边界点，再横向比较获取边界点，该方法提高遍历过程的效率，且算法简洁将任意方向上的遍历过程效率提高了50％。

本发明实施例可以通过遍历比较渗透点与其相邻点的颜色是否相同来确定图像中存在的边界点包括：沿水平方向遍历比较渗透点与其相邻点的颜色，直到确定垂直边界点，形成水平渗透线；沿垂直方向遍历比较水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点；根据水平边界点和垂直边界点确定边界点。该计算机实现预定遍历方向，先横向比较获取边界点，再纵向比较获取边界点，该方法提高遍历过程的效率，且算法简洁将任意方向上的遍历过程效率提高了50％。

有上述实施例可知预定区域可以位于图像的场景内部或场景外部，在预定区域位于场景内部时，闭合区域为预定区域，在预定区域位于场景外部时，闭合区域为场景。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤

图3是根据本发明实施例的启动获取图像闭合区域的示意图；图4是根据图3所示获取图像渗透线的示意图。如图3和图4所示的实施例可以具体如下：

本发明实施例是一种手机漫画制作工具中用于实现查找场景和查找气泡的功能。该功能由计算机实现，可以为手机制作漫画资源。

本实施例的中用于查找场景的过程如下，首先针对漫画扫描页，如图3所示，用户通过创建模块11在图像的场景区域外任意一点点击鼠标选取渗透点，该渗透点是原始点，再通过判断模块12将自动查找出该页上所有的闭合区域，最后由确认模块12确定闭合区域，该闭合区域为一个或多个场景结构。

本实施例的中用于查找气泡的过程如下，首先针对某个场景图片，如图3所示用户通过创建模块11在图像上的对话气泡内的空白区域点击获取渗透点，该渗透点是原始点，再通过判断模块12将自动查找出该气泡的轮廓，以及气泡内所有的文字，最后由确认模块12确定闭合区域，该闭合区域就是该气泡的外边框以及文字的边框。

本发明优选的基于原始点在纵向上进行遍历比较颜色的过程，即比较渗透点(原始点)与上下的邻点的颜色，在颜色相同的情况下计算机重复比较颜色，直到遇到不同的颜色的情况下得到边界点，此时停止遍历过程，在纵向上由渗透点得到渗透线的过程见图3和图4。区别于传统递归查找颜色的方法，4个方向的递归会有50％的数据重复查找，本技术发明只在左右方向会产生重复查找，因此在效率上能够提高25％。

基于上述查找获得的数据，本算法根据筛选数据库中的数据对其进行智能演算，让最终获得的数据准确性更高。筛选数据库中的数据是我们根据上千次的实验所得，能够纠正90％以上的数据误差。同时，我们也能随时把未能纠正的误差数据记录到筛选数据库，本算法将能够纠正类似的错误。

另外根据功能需求，本技术主要通过对图片的颜色进行分析，根据颜色的不通获得一系列的闭合区域，再通过智能分析，把有效的闭合区域生成场景数据或气泡数据。为方便描述，这里把用户点击的位置称为渗透点，所有和渗透点的颜色一样的点称为“空间”颜色不一样的点称为“边界”。

本算法是通过多次查找获得需要的数据。如图3和图4所示，每次查找都是从一个点开始，首先向上下两个方向查找空间，遇到边界就停止。上下都停止后，我们获得了一个线段，该线段为渗透线。然后在线段的每一个点向左右两个方向延展1个点，排除已经查找过的点。如果延展到的点也是空间，则递归上面的操作。当本次递归完成后，我们获得系列垂直的线段。

这些线段没有重复的点，但某些线段在x位置上是一样的，我们把它们分成一组，叫x组，还有些线段在y上面数据相差不多，我们也把它们分成另外的组，叫y组，y组的分组方法是模糊的，我们根据图片的放大比例有一个设置，例如y方向差距在5个像素以内。这样我们得到了一些x组和一些y组，最后这些组要经过一个数据库表的筛选，这个筛选完成的功能就是把符合记录的x组合并成一条线段，把符合条件的y组，中间补上一些线段，让它们在x上面能够连续。这个功能能够修补因为扫描质量问题引起的线段间断，有效的防止图片粘连的问题。我们把上面的一系列程序的完成叫做一次查找。

上述实施例可知针对查找场景的过程，程序要对图片数据进行一次查找，我们将得到所有场景之间的空间，标记了所有的空间后，对剩余的点进行查找，每次查找都记录获得的空间。当图片上没有未查找的点的时候，我们每次获得的空间都是一个场景。

上述实施例可知针对查找气泡的过程，实现方法和查找场景是类似的，图2中最外层边界是图片的边缘，边界是气泡的外接矩形，我们只需要排除外部的无效查找后，就可以得到闭合区域，闭合区域的边界外面的区域是无效查找的结果。同时，为了保留气泡的形状，程序也会记录无效查找的数据。

从以上的描述中，可以看出，本发明实现了如下技术效果：提高了截取漫画作品中的场景和气泡的效率，且不易出错，实现了快速准确的截取漫画作品中场景或者气泡的效果。同时，可以修补图片或者漫画的场景中不连续的边界。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种获取图像闭合区域的方法，其特征在于，包括：

在图像的预定区域内任意选取渗透点；

通过遍历比较所述渗透点与其相邻点的颜色是否相同来确定所述图像中存在的边界点，包括步骤A或者步骤B：

步骤A：沿垂直方向遍历比较所述渗透点与其相邻点的颜色是否相同，在相同的情况下得到由所述渗透点向所述相邻点延伸的垂直渗透线；循环执行所述比较过程，直到所述相邻点的颜色不同，则以该相邻点作为所述图像的水平边界点；

沿水平方向遍历比较所述垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点；以及

根据所述水平边界点和所述垂直边界点确定所述边界点；

步骤B：沿水平方向遍历比较所述渗透点与其相邻点的颜色是否相同，在相同的情况下得到由所述渗透点向所述相邻点延伸的水平渗透线；循环执行所述比较过程，直到所述相邻点的颜色不同，则以该相邻点作为所述图像的垂直边界点；

沿垂直方向遍历比较所述水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点；

根据所述水平边界点和所述垂直边界点确定所述边界点；根据所述边界点确定所述图像的闭合区域。

2.根据权利要求1所述的方法，其特征在于，根据所述边界点确定所述图像的闭合区域包括：

将连续的所述边界点构成边界线；

根据预定顺序连接所述边界线得到所述图像的所述闭合区域。

3.一种获取图像闭合区域的装置，其特征在于，包括：

创建模块，用于在图像的预定区域内任意选取渗透点；

判断模块，用于通过遍历比较所述渗透点与其相邻点的颜色是否相同来确定所述图像中存在的边界点；所述判断模块包括第一结构或者第二结构：

所述第一结构包括：

第一垂直比较模块，用于沿垂直方向遍历比较所述渗透点与其相邻点的颜色是否相同，在相同的情况下得到由所述渗透点向所述相邻点延伸的垂直渗透线，循环执行所述比较过程，直到所述相邻点的颜色不同，则以该相邻点作为水平边界点；

第一水平比较模块，用于沿水平方向遍历比较所述垂直渗透线上每个点与其相邻点的颜色，直到确定垂直边界点；

所述第二结构包括：

第二水平比较模块，用于沿水平方向遍历比较所述渗透点与其相邻点的颜色是否相同，在相同的情况下得到由所述渗透点向所述相邻点延伸的水平渗透线，循环执行所述比较过程，直到所述相邻点的颜色不同，则以该相邻点作为垂直边界点；

第二垂直比较模块，用于沿垂直方向遍历比较所述水平渗透线上每个点与其上下相邻点的颜色，直到确定水平边界点；

确认模块，用于根据所述边界点确定所述图像的闭合区域。

4.根据权利要求3所述的装置，其特征在于，所述确认模块包括：

构建模块，用于将连续的所述边界点构成边界线；

第二获取模块，用于根据预定顺序连接所述边界线得到所述图像的所述闭合区域。

Images