一种重合边界的标注方法及装置与流程

1.本发明涉及边界标注技术领域，具体而言，涉及一种重合边界的标注方法及装置。


背景技术：

2.一些图像类人工智能算法需要使用标注好的图片做训练和测试。这类图像类数据标注通常是用矩形、多边形、多段线等几何图形勾画出物体或区域的轮廓，然后用不同颜色填充区域，设定属性。在做图像类数据标注时，经常会遇到多个要标注的目标对象有部分边界是重合的，比如，人脸标注时，头发、耳朵、脖子和脸部有部分边界是重合的。
3.基于上述问题，现有技术提出了两种标注方法：
4.方法一：每个目标对象独立标注一次，重合的部分尽可能重合。但是实际上，标注员很难做到两个目标对象的边缘完全重合。
5.方法二：每个目标对象独立标注一次，重合的部分只需对一个目标对象标注一次，而对第二个对象标注时只需简单连通，然后标明重叠关系，后期算法根据重叠关系确定最终区域。这种方法虽然在一定程度上能使两个目标对象的边缘重合，但是却不能直观地、实时地显示目标对象的边界，不利于快速检查标注问题。


技术实现要素：

6.本发明的目的在于提供一种重合边界的标注方法及装置，其能够实现快速标注第一目标对象和第二目标对象的同时，直观地显示第一目标对象的边界和第二目标对象的边界。
7.本发明的实施例是这样实现的：
8.第一方面，本技术实施例提供一种重合边界的标注方法，其包括如下步骤：按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中。获取第一目标对象和第二目标对象的重合区域和非重合区域。在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中。获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组。根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标。根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中。将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形。
9.在本发明的一些实施例中，上述在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标的步骤包括：在非重合区域中，根据第二目标对象的轮廓，确定第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离。根据
关键点，利用关键点标注法对第二目标对象的边界进行精准标注。获取第二多边形的边界上最靠近重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连进入点与驶出点以得到直线。在重合区域内，若直线未与第一多边形有相交则保留该直线，若直线与第一多边形相交，则引入虚拟绕点，将进入点与虚拟绕点连接得到第一段虚拟直线，将驶出点与虚拟绕点连接得到第二段虚拟直线，当第一段虚拟直线不与第一多边形有相交且虚拟绕点距离驶出点最近时则标记虚拟绕点为目标绕点，并将进入点、驶出点和目标绕点依次连接，得到第二多边形和第二顶点坐标。
10.在本发明的一些实施例中，上述获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组的步骤包括：获取与交点坐标最邻近的两个第一顶点坐标。根据两个第一顶点坐标在第一数组中的位置，将交点坐标插入第一数组中。获取与交点坐标最邻近的两个第二顶点坐标。根据两个第二顶点坐标在第二数组中的位置，将交点坐标插入第二数组中。
11.在本发明的一些实施例中，上述根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中的步骤包括：根据交点坐标在第一数组和第二数组中的位置，按照与交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将第一顶点坐标插入第二数组中。
12.在本发明的一些实施例中，上述按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中的步骤包括：根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个第一顶点坐标的编号。按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。
13.在本发明的一些实施例中，上述在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中的步骤包括：根据第二多边形的标注路径，依次对所有第二顶点坐标进行编号，以得到各个第二顶点坐标的编号。按照所有第二顶点坐标的编号，将所有第二顶点坐标拷贝到第二数组中。
14.在本发明的一些实施例中，上述将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形的步骤包括：根据最新第二顶点坐标，确定最新标注路径。根据最新标注路径生成最新第二多边形。
15.第二方面，本技术实施例提供一种重合边界的标注装置，其包括：第一拷贝模块，用于按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中。重合区域获取模块，用于获取第一目标对象和第二目标对象的重合区域和非重合区域。第二拷贝模块，用于在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中。交点坐标插入模块，用于获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组。第二顶点坐标删除模块，用于根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标。第一顶点坐标插入模块，用于根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入
第二数组中。最新第二顶点坐标确定模块，用于将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形。
16.在本发明的一些实施例中，上述第二拷贝模块包括：关键点确定单元，用于在非重合区域中，根据第二目标对象的轮廓，确定第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离。精准标注单元，用于根据关键点，利用关键点标注法对第二目标对象的边界进行精准标注。进入点确定单元，用于获取第二多边形的边界上最靠近重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连进入点与驶出点以得到直线。第二多边形得到单元，用于在重合区域内，若直线未与第一多边形有相交则保留该直线，若直线与第一多边形相交，则引入虚拟绕点，将进入点与虚拟绕点连接得到第一段虚拟直线，将驶出点与虚拟绕点连接得到第二段虚拟直线，当第一段虚拟直线不与第一多边形有相交且虚拟绕点距离驶出点最近时则标记虚拟绕点为目标绕点，并将进入点、驶出点和目标绕点依次连接，得到第二多边形和第二顶点坐标。
17.在本发明的一些实施例中，上述交点坐标插入模块包括：邻近第一顶点获取单元，用于获取与交点坐标最邻近的两个第一顶点坐标。第一插入单元，用于根据两个第一顶点坐标在第一数组中的位置，将交点坐标插入第一数组中。邻近第二顶点获取单元，用于获取与交点坐标最邻近的两个第二顶点坐标。第二插入单元，用于根据两个第二顶点坐标在第二数组中的位置，将交点坐标插入第二数组中。
18.在本发明的一些实施例中，上述第一顶点坐标插入模块包括：第二数组插入单元，用于根据交点坐标在第一数组和第二数组中的位置，按照与交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将第一顶点坐标插入第二数组中。
19.在本发明的一些实施例中，上述第一拷贝模块包括：第一顶点坐标编号单元，用于根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个第一顶点坐标的编号。第一数组拷贝单元，用于按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。
20.在本发明的一些实施例中，上述第二拷贝模块包括：第二顶点坐标编号单元，用于根据第二多边形的标注路径，依次对所有第二顶点坐标进行编号，以得到各个第二顶点坐标的编号。第二数组拷贝单元，用于按照所有第二顶点坐标的编号，将所有第二顶点坐标拷贝到第二数组中。
21.在本发明的一些实施例中，上述最新第二顶点坐标确定模块包括：最新标注路径确定单元，用于根据最新第二顶点坐标，确定最新标注路径。最新第二多边形生成单元，用于根据最新标注路径生成最新第二多边形。
22.第三方面，本技术实施例提供一种电子设备，其包括存储器，用于存储一个或多个程序；处理器。当一个或多个程序被处理器执行时，实现如上述第一方面中任一项的方法。
23.第四方面，本技术实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述第一方面中任一项的方法。
24.相对于现有技术，本发明的实施例至少具有如下优点或有益效果：
25.本发明提供一种重合边界的标注方法及装置，其包括如下步骤：按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中。获取第一目标对象和第二目标对象的重合区域和非重合区域。
在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中。获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组。根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标。根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中。将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形。
26.该方法及装置首先根据第一目标对象的轮廓，确定其关键点，以第一目标对象的关键点为准，按照第一预设方法对第一目标对象的边界进行精准标注。然后获取第一目标对象和第二目标对象的重合区域和非重合区域，在非重合区域中，根据第二目标对象的轮廓，确定其关键点，以第二目标对象的关键点为准，按照第一预设方法对非重合区域中的第二目标对象的边界进行精准标注。在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以达到快速简单连通的效果。从而根据第一多边形和第二多边形确定两者的所有交点坐标，按照预设规则将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，不仅实现了将交点坐标快速插入第一数组和第二数组中，而且保证了交点坐标插入位置的准确性。根据重合区域，删除落入第一多边形内部的第二顶点坐标，且按照第一顶点坐标与交点坐标的相邻关系、交点坐标与第二顶点坐标的相邻关系将落入第二多边形内部的第一顶点坐标插入第二数组中。此时，第二数据中的所有坐标即为最新第二顶点坐标，由最新第二顶点坐标可构成最新第二多边形，即将第二多边形非重合部分的边界和第一多边形重合部分的边界组合为最新第二多边形的边界。从而不仅实现了快速标注第一目标对象和第二目标对象的效果，而且可以直观地显示第一目标对象的边界和第二目标对象的边界。
附图说明
27.为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
28.图1为本发明实施例提供的一种重合边界的标注方法的流程图；
29.图2为本发明实施例提供的一种重合边界标注的示意图；
30.图3为本发明实施例提供的一种重合边界的标注装置的结构框图；
31.图4为本发明实施例提供的一种电子设备的示意性结构框图。
32.图标：100-重合边界的标注装置；110-第一拷贝模块；120-重合区域获取模块；130-第二拷贝模块；140-交点坐标插入模块；150-第二顶点坐标删除模块；160-第一顶点坐标插入模块；170-最新第二顶点坐标确定模块；101-存储器；102-处理器；103-通信接口。
具体实施方式
33.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本技术实施例的组件可以以各种不同的配置来布置和设计。
34.因此，以下对在附图中提供的本技术的实施例的详细描述并非旨在限制要求保护的本技术的范围，而是仅仅表示本技术的选定实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
35.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本技术的描述中，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
36.需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，若出现术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，若出现由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
37.在本技术的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该申请产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本技术的限制。
38.在本技术的描述中，还需要说明的是，除非另有明确的规定和限定，若出现术语“设置”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本技术中的具体含义。
39.下面结合附图，对本技术的一些实施方式作详细说明。在不冲突的情况下，下述的各个实施例及实施例中的各个特征可以相互组合。
40.实施例
41.请参照图1，图1所示为本技术实施例提供的一种重合边界的标注方法的流程图。一种重合边界的标注方法，其包括如下步骤：
42.s110：按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中；
43.具体的，可以根据第一目标对象的轮廓，确定第一目标对象的关键点，且相邻关键点之间的距离不超过预设距离。将相邻关键点依次连接得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中。以达到对第一目标对象进行精准标注的目的。
44.其中，预设距离可以为2厘米。若相邻关键点之间的距离为3厘米，则需要重新确定关键点，以保证标注的第一多边形的正确性。
45.s120：获取第一目标对象和第二目标对象的重合区域和非重合区域；
46.具体的，检测第一目标对象和第二目标对象的重合位置，以得到第一目标对象和第二目标对象的重合区域和非重合区域。
47.s130：在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中；
48.具体的，可以根据第二目标对象的轮廓，确定第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离。将相邻关键点依次连接得到非重合区域中的第二目标对象的边界，以达到在非重合区域，对第一目标对象进行精准标注的目的。而在重合区域内，只需获取第二多边形的边界上最靠近重合区域的关键点，将进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连进入点与驶出点以得到直线。若该直线并未与第一多边形有相交，则保留该直线，若该直线与第一多边形相交，则引入虚拟绕点，将进入点与虚拟绕点连接得到第一段虚拟直线，将驶出点与虚拟绕点连接得到第二段虚拟直线，当第一段虚拟直线不与第一多边形有相交且虚拟绕点距离驶出点最近时则标记虚拟绕点为目标绕点，并将进入点、驶出点和目标绕点依次连接，得到第二多边形和第二顶点坐标。从而不仅实现了对第二目标对象进行快速简单标注的目的，而且由于考虑了进入点、驶出点和重合区域以确定目标绕点，则可以使得通过连接进入点、目标绕点和驶出点得到的重合区域的第二多边形边界不会遗漏重合区域中的第一多边形。
49.其中，预设距离可以为2厘米。若相邻关键点之间的距离为3厘米，则需要重新确定关键点，以保证标注的第二多边形的正确性。
50.s140：获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组；
51.具体的，由于考虑了进入点、驶出点和重合区域以确定目标绕点，则可以使得第二多边形的边界与第一多边形的边界相交得到的交点坐标更准确。对于每个交点坐标而言，将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中，保证了交点坐标在第一数组中的插入位置的准确性。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，保证了交点坐标在第二数组中的插入位置的准确性。且达到了将交点坐标快速插入第一数组和第二数组中的效果。
52.s150：根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标；
53.s160：根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中；
54.具体的，若存在落入第二多边形内部的第一顶点坐标，则按照第一顶点坐标与交点坐标的相邻关系、交点坐标与第二顶点坐标的相邻关系将第一顶点坐标插入第二数组中，以得到最新第二顶点坐标。
55.s170：将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标
构成最新第二多边形。
56.上述实现过程中，该方法首先根据第一目标对象的轮廓，确定其关键点，以第一目标对象的关键点为准，按照第一预设方法对第一目标对象的边界进行精准标注。然后获取第一目标对象和第二目标对象的重合区域和非重合区域，在非重合区域中，根据第二目标对象的轮廓，确定其关键点，以第二目标对象的关键点为准，按照第一预设方法对非重合区域中的第二目标对象的边界进行精准标注。在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以达到快速简单连通的效果。从而根据第一多边形和第二多边形确定两者的所有交点坐标，按照预设规则将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，不仅实现了将交点坐标快速插入第一数组和第二数组中，而且保证了交点坐标插入位置的准确性。根据重合区域，删除落入第一多边形内部的第二顶点坐标，且按照第一顶点坐标与交点坐标的相邻关系、交点坐标与第二顶点坐标的相邻关系将落入第二多边形内部的第一顶点坐标插入第二数组中。此时，第二数据中的所有坐标即为最新第二顶点坐标，由最新第二顶点坐标可构成最新第二多边形，即将第二多边形非重合部分的边界和第一多边形重合部分的边界组合为最新第二多边形的边界。从而不仅实现了快速标注第一目标对象和第二目标对象的效果，而且可以直观地显示第一目标对象的边界和第二目标对象的边界。
57.示例性的，请参照图2，图2所示为本发明实施例提供的一种重合边界标注的示意图。首先，对第一目标对象进行精准标注，得到第一顶点坐标，并将第一顶点坐标拷贝至第一数组，即array1＝[0a，1a，2a，3a，4a，5a，6a，7a，8a，9a，10a，11a，12a，13a，14a，15a，16a，17a，18a，19a，20a，21a，22a，23a，24a，25a，26a，27a，28a，29a]。然后获取第一目标对象和第二目标对象的重合区域和非重合区域，在重合区域，对第二目标对象进行精准标注，在非重合区域，对第二目标对象进行简单快速标注，得到第二顶点坐标，并将第二顶点坐标拷贝至第二数组，即array2＝[0b，1b，2b，3b，4b，5b，6b，7b，8b，9b，10b，11b，12b，13b，14b，15b，16b，17b，18b，19b，20b，21b，22b，23b，24b，25b，26b，27b]。获取第一多边形和第二多边形的所有交点坐标，即1c，2c，3c，4c。并按照预设规则将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，插入交点坐标后的array1＝[0a，1c，1a，2a，3a，4a，5a，6a，7a，8a，2c，9a，10a，11a，12a，3c，13a，14a，15a，16a，17a，4c，18a，19a，20a，21a，22a，23a，24a，25a，26a，27a，28a，29a]，插入交点坐标后的array2＝[0b，1b，2b，3b，4b，5b，6b，7b，8b，1c，9b，2c，10b，11b，12b，13b，14b，15b，16b，17b，3c，18b，4c，19b，20b，21b，22b，23b，24b，25b，26b，27b]。由于第二多边形的9b和18b在第一多边形中，则删除第二数组中的9b和18b，此时，array2＝[0b，1b，2b，3b，4b，5b，6b，7b，8b，1c，2c，10b，11b，12b，13b，14b，15b，16b，17b，3c，4c，19b，20b，21b，22b，23b，24b，25b，26b，27b]。由于第一多边形的1a、2a、3a、4a、5a、6a、7a、8a、13a、14a、15a、16a及17a都在第二多边形中，且1a和1c相邻、1c和8b相邻、8a和2c相邻、2c和10b相邻、3c和13a相邻、4c和17a相邻以及4c和19b相邻，则依次将1a、2a、3a、4a、5a、6a、7a及8a插入1c和2c之间，将13a、14a、15a、16a和17a依次插入3c和4c之间，此时，array2＝[0b，1b，2b，3b，4b，5b，6b，7b，8b，1c，1a，2a，3a，4a，5a，6a，7a，8a，2c，10b，11b，12b，13b，14b，15b，16b，17b，3c，13a，14a，15a，16a，17a，4c，19b，20b，21b，22b，23b，24b，25b，26b，27b]，且此时的array2中的坐标
就是组成最新第二多边形的最新第二顶点坐标。
[0058]
在实施例的一些实施方式中，上述在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标的步骤包括：在非重合区域中，根据第二目标对象的轮廓，确定第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离。根据关键点，利用关键点标注法对第二目标对象的边界进行精准标注。获取第二多边形的边界上最靠近重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连进入点与驶出点以得到直线。在重合区域内，若直线未与第一多边形有相交则保留该直线，若直线与第一多边形相交，则引入虚拟绕点，将进入点与虚拟绕点连接得到第一段虚拟直线，将驶出点与虚拟绕点连接得到第二段虚拟直线，当第一段虚拟直线不与第一多边形有相交且虚拟绕点距离驶出点最近时则标记虚拟绕点为目标绕点，并将进入点、驶出点和目标绕点依次连接，得到第二多边形和第二顶点坐标。从而不仅实现了对第二目标对象进行快速简单标注的目的，而且由于考虑了进入点、驶出点和重合区域以确定目标绕点，则可以使得通过连接进入点、目标绕点和驶出点得到的重合区域的第二多边形边界不会遗漏重合区域中的第一多边形。
[0059]
在实施例的一些实施方式中，上述获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组的步骤包括：获取与交点坐标最邻近的两个第一顶点坐标。根据两个第一顶点坐标在第一数组中的位置，将交点坐标插入第一数组中。获取与交点坐标最邻近的两个第二顶点坐标。根据两个第二顶点坐标在第二数组中的位置，将交点坐标插入第二数组中。具体的，对于每个交点坐标而言，将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中，保证了交点坐标在第一数组中的插入位置的准确性。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，保证了交点坐标在第二数组中的插入位置的准确性。且达到了将交点坐标快速插入第一数组和第二数组中的效果。
[0060]
在实施例的一些实施方式中，上述根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中的步骤包括：根据交点坐标在第一数组和第二数组中的位置，按照与交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将第一顶点坐标插入第二数组中。以使第二数组中的所有坐标的位置正确，也就保证了根据第二数组中的所有坐标构成的最新第二多边形的准确性。
[0061]
在实施例的一些实施方式中，上述按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中的步骤包括：根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个第一顶点坐标的编号。按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。具体的，根据第一顶点坐标的编号，依次将所有第一顶点坐标拷贝到第一数组中，保证了第一数组中第一顶点坐标排列顺序的正确性。
[0062]
在实施例的一些实施方式中，上述在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进
行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中的步骤包括：根据第二多边形的标注路径，依次对所有第二顶点坐标进行编号，以得到各个第二顶点坐标的编号。按照所有第二顶点坐标的编号，将所有第二顶点坐标拷贝到第二数组中。具体的，根据第二顶点坐标的编号，依次将所有第二顶点坐标拷贝到第二数组中，保证了第二数组中第二顶点坐标排列顺序的正确性。
[0063]
在实施例的一些实施方式中，上述将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形的步骤包括：根据最新第二顶点坐标，确定最新标注路径。根据最新标注路径生成最新第二多边形。
[0064]
请参照图3，图3所示为本发明实施例提供的一种重合边界的标注装置100的结构框图。本技术实施例提供一种重合边界的标注装置100，其包括：第一拷贝模块110，用于按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将第一顶点坐标拷贝到第一数组中。重合区域获取模块120，用于获取第一目标对象和第二目标对象的重合区域和非重合区域。第二拷贝模块130，用于在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将第二顶点坐标拷贝到第二数组中。交点坐标插入模块140，用于获取第一多边形和第二多边形的交点坐标，按照预设规则将交点坐标插入至第一数组和第二数组。第二顶点坐标删除模块150，用于根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标。第一顶点坐标插入模块160，用于根据重合区域，判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中。最新第二顶点坐标确定模块170，用于将第二数组中所有坐标作为最新第二顶点坐标，并根据最新第二顶点坐标构成最新第二多边形。
[0065]
具体的，该装置首先根据第一目标对象的轮廓，确定其关键点，以第一目标对象的关键点为准，按照第一预设方法对第一目标对象的边界进行精准标注。然后获取第一目标对象和第二目标对象的重合区域和非重合区域，在非重合区域中，根据第二目标对象的轮廓，确定其关键点，以第二目标对象的关键点为准，按照第一预设方法对非重合区域中的第二目标对象的边界进行精准标注。在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注，以达到快速简单连通的效果。从而根据第一多边形和第二多边形确定两者的所有交点坐标，按照预设规则将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，不仅实现了将交点坐标快速插入第一数组和第二数组中，而且保证了交点坐标插入位置的准确性。根据重合区域，删除落入第一多边形内部的第二顶点坐标，且按照第一顶点坐标与交点坐标的相邻关系、交点坐标与第二顶点坐标的相邻关系将落入第二多边形内部的第一顶点坐标插入第二数组中。此时，第二数据中的所有坐标即为最新第二顶点坐标，由最新第二顶点坐标可构成最新第二多边形，即将第二多边形非重合部分的边界和第一多边形重合部分的边界组合为最新第二多边形的边界。从而不仅实现了快速标注第一目标对象和第二目标对象的效果，而且可以直观地显示第一目标对象的边界和第二目标对象的边界。
[0066]
在实施例的一些实施方式中，上述第二拷贝模块130包括：关键点确定单元，用于
在非重合区域中，根据第二目标对象的轮廓，确定第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离。精准标注单元，用于根据关键点，利用关键点标注法对第二目标对象的边界进行精准标注。进入点确定单元，用于获取第二多边形的边界上最靠近重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连进入点与驶出点以得到直线。第二多边形得到单元，用于在重合区域内，若直线未与第一多边形有相交则保留该直线，若直线与第一多边形相交，则引入虚拟绕点，将进入点与虚拟绕点连接得到第一段虚拟直线，将驶出点与虚拟绕点连接得到第二段虚拟直线，当第一段虚拟直线不与第一多边形有相交且虚拟绕点距离驶出点最近时则标记虚拟绕点为目标绕点，并将进入点、驶出点和目标绕点依次连接，得到第二多边形和第二顶点坐标。从而不仅实现了对第二目标对象进行快速简单标注的目的，而且由于考虑了进入点、驶出点和重合区域以确定目标绕点，则可以使得通过连接进入点、目标绕点和驶出点得到的重合区域的第二多边形边界不会遗漏重合区域中的第一多边形。
[0067]
在实施例的一些实施方式中，上述交点坐标插入模块140包括：邻近第一顶点获取单元，用于获取与交点坐标最邻近的两个第一顶点坐标。第一插入单元，用于根据两个第一顶点坐标在第一数组中的位置，将交点坐标插入第一数组中。邻近第二顶点获取单元，用于获取与交点坐标最邻近的两个第二顶点坐标。第二插入单元，用于根据两个第二顶点坐标在第二数组中的位置，将交点坐标插入第二数组中。具体的，对于每个交点坐标而言，将与各个交点坐标最邻近的两个第一顶点坐标在第一数组中的位置作为参照，将各个交点坐标插入第一数组中，保证了交点坐标在第一数组中的插入位置的准确性。将与各个交点坐标最邻近的两个第二顶点坐标在第二数组中的位置作为参照，将各个交点坐标插入第二数组中，保证了交点坐标在第二数组中的插入位置的准确性。且达到了将交点坐标快速插入第一数组和第二数组中的效果。
[0068]
在实施例的一些实施方式中，上述第一顶点坐标插入模块160包括：第二数组插入单元，用于根据交点坐标在第一数组和第二数组中的位置，按照与交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将第一顶点坐标插入第二数组中。以使第二数组中的所有坐标的位置正确，也就保证了根据第二数组中的所有坐标构成的最新第二多边形的准确性。
[0069]
在实施例的一些实施方式中，上述第一拷贝模块110包括：第一顶点坐标编号单元，用于根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个第一顶点坐标的编号。第一数组拷贝单元，用于按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。具体的，根据第一顶点坐标的编号，依次将所有第一顶点坐标拷贝到第一数组中，保证了第一数组中第一顶点坐标排列顺序的正确性。
[0070]
在实施例的一些实施方式中，上述第二拷贝模块130包括：第二顶点坐标编号单元，用于根据第二多边形的标注路径，依次对所有第二顶点坐标进行编号，以得到各个第二顶点坐标的编号。第二数组拷贝单元，用于按照所有第二顶点坐标的编号，将所有第二顶点坐标拷贝到第二数组中。具体的，根据第二顶点坐标的编号，依次将所有第二顶点坐标拷贝到第二数组中，保证了第二数组中第二顶点坐标排列顺序的正确性。
[0071]
在实施例的一些实施方式中，上述最新第二顶点坐标确定模块170包括：最新标注路径确定单元，用于根据最新第二顶点坐标，确定最新标注路径。最新第二多边形生成单
元，用于根据最新标注路径生成最新第二多边形。
[0072]
请参阅图4，图4为本技术实施例提供的电子设备的一种示意性结构框图。电子设备包括存储器101、处理器102和通信接口103，该存储器101、处理器102和通信接口103相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器101可用于存储软件程序及模块，如本技术实施例所提供的一种重合边界的标注装置100对应的程序指令/模块，处理器102通过执行存储在存储器101内的软件程序及模块，从而执行各种功能应用以及数据处理。该通信接口103可用于与其他节点设备进行信令或数据的通信。
[0073]
其中，存储器101可以是但不限于，随机存取存储器101(random access memory，ram)，只读存储器101(read only memory，rom)，可编程只读存储器101(programmable read-only memory，prom)，可擦除只读存储器101(erasable programmable read-only memory，eprom)，电可擦除只读存储器101(electric erasable programmable read-only memory，eeprom)等。
[0074]
处理器102可以是一种集成电路芯片，具有信号处理能力。该处理器102可以是通用处理器102，包括中央处理器102(central processing unit，cpu)、网络处理器102(network processor，np)等；还可以是数字信号处理器102(digital signal processing，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field－programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0075]
可以理解，图4所示的结构仅为示意，电子设备还可包括比图4中所示更多或者更少的组件，或者具有与图4所示不同的配置。图4中所示的各组件可以采用硬件、软件或其组合实现。
[0076]
在本技术所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本技术的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0077]
另外，在本技术各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
[0078]
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。
而前述的存储介质包括：u盘、移动硬盘、只读存储器101(rom，read-only memory)、随机存取存储器101(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0079]
以上所述仅为本技术的优选实施例而已，并不用于限制本技术，对于本领域的技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。
[0080]
对于本领域技术人员而言，显然本技术不限于上述示范性实施例的细节，而且在不背离本技术的精神或基本特征的情况下，能够以其它的具体形式实现本技术。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本技术的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本技术内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

技术特征：
1.一种重合边界的标注方法，其特征在于，包括如下步骤：按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将所述第一顶点坐标拷贝到第一数组中；获取所述第一目标对象和第二目标对象的重合区域和非重合区域；在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将所述第二顶点坐标拷贝到第二数组中；获取所述第一多边形和所述第二多边形的交点坐标，按照预设规则将所述交点坐标插入至所述第一数组和所述第二数组；根据所述重合区域，判断各个所述第二顶点坐标是否落入所述第一多边形内部，若是，则删除落入所述第一多边形内部的第二顶点坐标；根据所述重合区域，判断各个所述第一顶点坐标是否落入所述第二多边形内部，若是，则按照预设顺序将落入所述第二多边形内部的第一顶点坐标插入第二数组中；将所述第二数组中所有坐标作为最新第二顶点坐标，并根据所述最新第二顶点坐标构成最新第二多边形。2.根据权利要求1所述的重合边界的标注方法，其特征在于，在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标的步骤包括：在所述非重合区域中，根据所述第二目标对象的轮廓，确定所述第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离；根据所述关键点，利用关键点标注法对所述第二目标对象的边界进行精准标注；获取所述第二多边形的边界上最靠近所述重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连所述进入点与所述驶出点以得到直线；在所述重合区域内，若所述直线未与所述第一多边形有相交则保留该直线，若所述直线与所述第一多边形相交，则引入虚拟绕点，将所述进入点与所述虚拟绕点连接得到第一段虚拟直线，将所述驶出点与所述虚拟绕点连接得到第二段虚拟直线，当所述第一段虚拟直线不与所述第一多边形有相交且所述虚拟绕点距离驶出点最近时则标记所述虚拟绕点为目标绕点，并将所述进入点、驶出点和所述目标绕点依次连接，得到第二多边形和第二顶点坐标。3.根据权利要求1所述的重合边界的标注方法，其特征在于，获取所述第一多边形和所述第二多边形的交点坐标，按照预设规则将所述交点坐标插入至所述第一数组和所述第二数组的步骤包括：获取与所述交点坐标最邻近的两个第一顶点坐标；根据所述两个第一顶点坐标在所述第一数组中的位置，将所述交点坐标插入所述第一数组中；获取与所述交点坐标最邻近的两个第二顶点坐标；根据所述两个第二顶点坐标在所述第二数组中的位置，将所述交点坐标插入所述第二
数组中。4.根据权利要求3所述的重合边界的标注方法，其特征在于，根据所述重合区域，判断各个所述第一顶点坐标是否落入所述第二多边形内部，若是，则按照预设顺序将落入所述第二多边形内部的第一顶点坐标插入第二数组中的步骤包括：根据所述交点坐标在所述第一数组和所述第二数组中的位置，按照与所述交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将所述第一顶点坐标插入所述第二数组中。5.根据权利要求1所述的重合边界的标注方法，其特征在于，所述按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将所述第一顶点坐标拷贝到第一数组中的步骤包括：根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个所述第一顶点坐标的编号；按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。6.根据权利要求1所述的重合边界的标注方法，其特征在于，在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将所述第二顶点坐标拷贝到第二数组中的步骤包括：根据第二多边形的标注路径，依次对所有第二顶点坐标进行编号，以得到各个所述第二顶点坐标的编号；按照所有第二顶点坐标的编号，将所有第二顶点坐标拷贝到第二数组中。7.根据权利要求1所述的重合边界的标注方法，其特征在于，将所述第二数组中所有坐标作为最新第二顶点坐标，并根据所述最新第二顶点坐标构成最新第二多边形的步骤包括：根据所述最新第二顶点坐标，确定最新标注路径；根据所述最新标注路径生成最新第二多边形。8.一种重合边界的标注装置，其特征在于，包括：第一拷贝模块，用于按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将所述第一顶点坐标拷贝到第一数组中；重合区域获取模块，用于获取所述第一目标对象和第二目标对象的重合区域和非重合区域；第二拷贝模块，用于在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将所述第二顶点坐标拷贝到第二数组中；交点坐标插入模块，用于获取所述第一多边形和所述第二多边形的交点坐标，按照预设规则将所述交点坐标插入至所述第一数组和所述第二数组；第二顶点坐标删除模块，用于根据所述重合区域，判断各个所述第二顶点坐标是否落入所述第一多边形内部，若是，则删除落入所述第一多边形内部的第二顶点坐标；第一顶点坐标插入模块，用于根据所述重合区域，判断各个所述第一顶点坐标是否落
入所述第二多边形内部，若是，则按照预设顺序将落入所述第二多边形内部的第一顶点坐标插入第二数组中；最新第二顶点坐标确定模块，用于将所述第二数组中所有坐标作为最新第二顶点坐标，并根据所述最新第二顶点坐标构成最新第二多边形。9.一种电子设备，其特征在于，包括：存储器，用于存储一个或多个程序；处理器；当所述一个或多个程序被所述处理器执行时，实现如权利要求1-7中任一项所述的方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-7中任一项所述的方法。

技术总结
本发明提出了一种重合边界的标注方法及装置，涉及边界标注技术领域。该方法包括：按照第一预设方法对第一目标对象的边界进行精准标注。在非重合区域中，按照第一预设方法对第二目标对象的边界进行精准标注，在重合区域中，按照第二预设方法对第二目标对象的边界进行粗略标注。根据重合区域，判断各个第二顶点坐标是否落入第一多边形内部，若是，则删除落入第一多边形内部的第二顶点坐标。判断各个第一顶点坐标是否落入第二多边形内部，若是，则按照预设顺序将落入第二多边形内部的第一顶点坐标插入第二数组中。从而不仅实现了快速标注第一目标对象和第二目标对象的效果，而且可以直观地显示第一目标对象的边界和第二目标对象的边界。对象的边界。对象的边界。


技术研发人员：祁智恒
受保护的技术使用者：路米科技（江苏）有限公司
技术研发日：2021.12.09
技术公布日：2022/3/8