一种图形分割方法、装置、设备及计算机可读存储介质与流程

本发明涉及图像处理技术领域，特别是涉及一种图形分割方法、装置、设备及计算机可读存储介质。

背景技术：

图形分割就是把图形分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程。从数学角度来看，图形分割是将图形划分成互不相交的区域的过程。图形分割的过程也是一个标记过程。

现有的图形分割方式是基于直线分割线对图形进行分割，当分割线为不规则的曲线时，无法准确获取图形与分割线相交的交点，不能对图形进行有效分割。

综上所述，如何有效地解决当分割线为不规则的曲线时，无法准确获取图形与分割线相交的交点，不能对图形进行有效分割等问题，是目前本领域技术人员急需解决的问题。

技术实现要素：

本发明的目的是提供一种图形分割方法，该方法对分割线的类型不做限制，实现了对图形的有效分割；本发明的另一目的是提供一种图形分割装置、设备及计算机可读存储介质。

为解决上述技术问题，本发明提供如下技术方案：

一种图形分割方法，包括：

分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；

判断所述第一坐标路径信息和所述第二坐标路径信息是否存在交点坐标；

若是，则确定所述第一图形和所述第二图形存在重叠区域；

根据所述第一坐标路径信息和所述第二坐标路径信息，计算所述重叠区域对应的第三坐标路径信息；

根据所述第三坐标路径信息对所述第一图形或所述第二图形进行分割操作。

在本发明的一种具体实施方式中，根据所述第三坐标路径信息对所述第一图形或所述第二图形进行分割操作，包括：

利用图形交集模式函数根据所述第三坐标路径信息，从所述第一图形或所述第二图形中分割得到所述重叠区域。

在本发明的一种具体实施方式中，根据所述第三坐标路径信息对所述第一图形或所述第二图形进行分割操作，包括：

利用图形排除模式函数根据所述第三坐标路径信息，从所述第一图形或所述第二图形中分割得到除所述重叠区域之外的剩余区域。

在本发明的一种具体实施方式中，根据所述第一坐标路径信息和所述第二坐标路径信息，计算所述重叠区域对应的第三坐标路径信息，包括：

获取所述第一坐标路径信息和所述第二坐标路径信息的各交点坐标；

结合所述第一坐标路径信息、所述第二坐标路径信息、以及各所述交点坐标，计算所述重叠区域对应的第三坐标路径信息。

一种图形分割装置，包括：

路径信息获取模块，用于分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；

判断模块，用于判断所述第一坐标路径信息和所述第二坐标路径信息是否存在交点坐标；

重叠区域确定模块，用于当确定所述第一坐标路径信息和所述第二坐标路径信息存在交点坐标时，确定所述第一图形和所述第二图形存在重叠区域；

路径信息计算模块，用于根据所述第一坐标路径信息和所述第二坐标路径信息，计算所述重叠区域对应的第三坐标路径信息；

图形分割模块，用于根据所述第三坐标路径信息对所述第一图形或所述第二图形进行分割操作。

在本发明的一种具体实施方式中，所述图形分割模块具体为利用图形交集模式函数根据所述第三坐标路径信息，从所述第一图形或所述第二图形中分割得到所述重叠区域的模块。

在本发明的一种具体实施方式中，所述图形分割模块具体为利用图形排除模式函数根据所述第三坐标路径信息，从所述第一图形或所述第二图形中分割得到除所述重叠区域之外的剩余区域的模块。

在本发明的一种具体实施方式中，所述路径信息计算模块包括：

交点坐标获取子模块，用于获取所述第一坐标路径信息和所述第二坐标路径信息的各交点坐标；

路径信息计算子模块，用于结合所述第一坐标路径信息、所述第二坐标路径信息、以及各所述交点坐标，计算所述重叠区域对应的第三坐标路径信息。

一种图形分割设备，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如前所述图形分割方法的步骤。

一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如前所述图形分割方法的步骤。

应用本发明实施例所提供的方法，分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；若是，则确定第一图形和第二图形存在重叠区域；根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；根据第三坐标路径信息对第一图形或第二图形进行分割操作。通过分别获取存在重叠区域的第一图形和第二图形的坐标路径信息，两图形分别对应的坐标路径信息计算重叠区域对应的坐标路径信息，根据重叠区域对应的坐标路径信息实现图形分割。本发明对分割线的类型不做限制，实现了对图形的有效分割。

相应的，本发明实施例还提供了与上述图形分割方法相对应的图形分割装置、设备和计算机可读存储介质，具有上述技术效果，在此不再赘述。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中图形分割方法的一种实施流程图；

图2为本发明实施例中一种待分割图形的示意图；

图3为本发明实施例中一种存在重叠区域的图形组合示意图；

图4为本发明实施例中图形分割方法的另一种实施流程图；

图5为本发明实施例中一种图形分割得到的分割后区域示意图；

图6为本发明实施例中一种分割重叠区域后得到的剩余区域示意图；

图7为本发明实施例中一种图形分割装置的结构框图；

图8为本发明实施例中一种图形分割设备的结构框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一：

参见图1，图1为本发明实施例中图形分割方法的一种实施流程图，该方法可以包括以下步骤：

s101：分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息。

预先建立坐标系，分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息，即分别获取第一图形与第二图形的边缘在坐标系中的位置信息。

参见图2，图2为本发明实施例中一种待分割图形的示意图。以系统屏幕上边缘为x轴，向右为x轴正方向，以系统屏幕左边缘为y轴，向下位y轴正方向，预先建立坐标系。如系统屏幕的左上角坐标记为（0，0），右下角坐标记为（1920，1080），系统屏幕分辨率为1920*1080。如区域a为待分割图形，区域a和区域b可以分别看作为第一图形和第二图形中的一个图形，如可以将区域a看作第一图形，区域b看作第二图形，也可以将区域a看作第二图形，区域b看作第一图形，本发明实施例对此不做限定。

s102：判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标，若是，则执行步骤s103，若否，则不做处理。

在分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息之后，判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标。如判断构成第一坐标路径信息的第一坐标点集合和构成第二坐标路径信息的第二坐标点集合中是否存在重合的坐标点。

s103：确定第一图形和第二图形存在重叠区域。

当确定第一坐标路径信息和第二坐标路径信息存在交点坐标时，确定第一图形和第二图形存在重叠区域。

参见图3，图3为本发明实施例中一种存在重叠区域的图形组合示意图。区域a与区域b存在重叠区域，即区域c。

s104：根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息。

在分别获取到第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息之后，根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息。如可以通过获取第一坐标路径信息和第二坐标路径信息的交点坐标，获取第一坐标路径信息和第二坐标路径信息被交点坐标所截，得到的两图形的重叠区域对应的第三坐标路径信息。承接上述举例，在分别获取到区域a和区域b的坐标路径信息之后，计算区域c的坐标路径信息。

s105：根据第三坐标路径信息对第一图形或第二图形进行分割操作。

在计算得到重叠区域对应的第三坐标路径信息之后，根据第三坐标路径信息对第一图形或第二图形进行分割操作。承接上述举例，在计算得到区域c的坐标路径信息之后，可以根据区域c的坐标路径信息对区域a进行分割操作，也可以根据区域c的坐标路径信息对区域b进行分割操作。

应用本发明实施例所提供的方法，分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；若是，则确定第一图形和第二图形存在重叠区域；根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；根据第三坐标路径信息对第一图形或第二图形进行分割操作。通过分别获取存在重叠区域的第一图形和第二图形的坐标路径信息，两图形分别对应的坐标路径信息计算重叠区域对应的坐标路径信息，根据重叠区域对应的坐标路径信息实现图形分割。本发明对分割线的类型不做限制，实现了对图形的有效分割。

需要说明的是，基于上述实施例一，本发明实施例还提供了相应的改进方案。在后续实施例中涉及与上述实施例一中相同步骤或相应步骤之间可相互参考，相应的有益效果也可相互参照，在下文的改进实施例中不再一一赘述。

参见图4，图4为本发明实施例中图形分割方法的另一种实施流程图，该方法可以包括以下步骤：

s401：分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息。

s402：判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标，若是，则执行步骤s403，若否，则不做处理。

s403：确定第一图形和第二图形存在重叠区域。

s404：获取第一坐标路径信息和第二坐标路径信息的各交点坐标。

在分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息之后，获取第一坐标路径信息和第二坐标路径信息的各交点坐标。

s405：结合第一坐标路径信息、第二坐标路径信息、以及各交点坐标，计算重叠区域对应的第三坐标路径信息。

在获取到第一坐标路径信息和第二坐标路径信息的各交点坐标之后，结合第一坐标路径信息、第二坐标路径信息、以及各交点坐标，计算重叠区域对应的第三坐标路径信息。如根据各交点坐标分别获取第一坐标路径信息属于重叠区域的第一子路径，具体可以根据各交点坐标及第一坐标路径信息的路径方向计算得到第一子路径；并根据各交点坐标分别获取第二坐标路径信息属于重叠区域的第二子路径，具体可以根据各交点坐标及第二坐标路径信息的路径方向计算得到第二子路径。第一子路径与第二子路径形成的闭合路径即为重叠区域对应的第三坐标路径信息。

s406：利用图形交集模式函数根据第三坐标路径信息，从第一图形或第二图形中分割得到重叠区域。

在计算得到第一图形与第二图形的重叠区域对应的第三坐标路径信息之后，利用图形交集模式函数（geometrycombinemode.intersect）根据第三坐标路径信息，从第一图形或第二图形中分割得到重叠区域。从而通过利用图形交集模式函数，分割得到两图形的重叠区域。

图形交集模式函数即为根据重叠区域对应的第三坐标路径信息，自动选取第三坐标路径信息围成的闭合区域内部部分，从而得到重叠区域的函数。

参见图5，图5为本发明实施例中一种图形分割得到的分割后区域示意图。利用图形交集模式函数根据区域c的坐标路径信息，从区域a中分割得到区域c。以此类比，也可以利用图形交集模式函数根据区域c的坐标路径信息，从区域b中分割得到区域c。

s407：利用图形排除模式函数根据第三坐标路径信息，从第一图形或第二图形中分割得到除重叠区域之外的剩余区域。

在计算得到第一图形与第二图形的重叠区域对应的第三坐标路径信息之后，利用图形排除模式函数（geometrycombinemode.exclude）根据第三坐标路径信息，从第一图形或第二图形中分割得到除重叠区域之外的剩余区域。从而通过利用图形排除模式函数，分割得到两图形除重叠区域之外的剩余区域。

图形排除模式函数即为根据即为根据重叠区域对应的第三坐标路径信息，自动选取图形中第三坐标路径信息围成的闭合区域外部部分，从而得到剩余区域的函数。

参见图6，图6为本发明实施例中一种分割重叠区域后得到的剩余区域示意图。利用图形排除模式函数根据区域c的坐标路径信息，从区域a中分割得到除区域d。以此类比，也可以利用图形排除模式函数根据区域c的坐标路径信息，从区域b中分割得到除区域c之外的剩余区域。

相应于上面的方法实施例，本发明实施例还提供了一种图形分割装置，下文描述的图形分割装置与上文描述的图形分割方法可相互对应参照。

参见图7，图7为本发明实施例中一种图形分割装置的结构框图，该装置可以包括：

路径信息获取模块71，用于分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；其中，第一图形和第二图形存在重叠区域；

判断模块72，用于判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；

重叠区域确定模块73，用于当确定第一坐标路径信息和第二坐标路径信息存在交点坐标时，确定第一图形和所述第二图形存在重叠区域；

路径信息计算模块74，用于根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；

图形分割模块75，用于根据第三坐标路径信息对第一图形或第二图形进行分割操作。

应用本发明实施例所提供的装置，分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；若是，则确定第一图形和第二图形存在重叠区域；根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；根据第三坐标路径信息对第一图形或第二图形进行分割操作。通过分别获取存在重叠区域的第一图形和第二图形的坐标路径信息，两图形分别对应的坐标路径信息计算重叠区域对应的坐标路径信息，根据重叠区域对应的坐标路径信息实现图形分割。本发明对分割线的类型不做限制，实现了对图形的有效分割。

在本发明的一种具体实施方式中，图形分割模块73具体为利用图形交集模式函数根据第三坐标路径信息，从第一图形或第二图形中分割得到重叠区域的模块。

在本发明的一种具体实施方式中，图形分割模块73具体为利用图形排除模式函数根据第三坐标路径信息，从第一图形或第二图形中分割得到除重叠区域之外的剩余区域的模块。

在本发明的一种具体实施方式中，路径信息计算模块72包括：

交点坐标获取子模块，用于获取第一坐标路径信息和第二坐标路径信息的各交点坐标；

路径信息计算子模块，用于结合第一坐标路径信息、第二坐标路径信息、以及各交点坐标，计算重叠区域对应的第三坐标路径信息。

相应于上面的方法实施例，参见图8，图8为本发明所提供的图形分割设备的示意图，该设备可以包括：

存储器81，用于存储计算机程序；

处理器82，用于执行上述存储器81存储的计算机程序时可实现如下步骤：

分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；若是，则确定第一图形和第二图形存在重叠区域；根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；根据第三坐标路径信息对第一图形或第二图形进行分割操作。

对于本发明提供的设备的介绍请参照上述方法实施例，本发明在此不做赘述。

相应于上面的方法实施例，本发明还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时可实现如下步骤：

分别获取第一图形对应的第一坐标路径信息和第二图形对应的第二坐标路径信息；判断第一坐标路径信息和第二坐标路径信息是否存在交点坐标；若是，则确定第一图形和第二图形存在重叠区域；根据第一坐标路径信息和第二坐标路径信息，计算重叠区域对应的第三坐标路径信息；根据第三坐标路径信息对第一图形或第二图形进行分割操作。

该计算机可读存储介质可以包括：u盘、移动硬盘、只读存储器（read-onlymemory，rom）、随机存取存储器（randomaccessmemory，ram）、磁碟或者光盘等各种可以存储程序代码的介质。

对于本发明提供的计算机可读存储介质的介绍请参照上述方法实施例，本发明在此不做赘述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置、设备及计算机可读存储介质而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的技术方案及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。