[发明专利]一种重合边界的标注方法及装置

权利要求书

1.一种重合边界的标注方法，其特征在于，包括如下步骤：

按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将所述第一顶点坐标拷贝到第一数组中；

获取所述第一目标对象和第二目标对象的重合区域和非重合区域；

在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标，并将所述第二顶点坐标拷贝到第二数组中；

获取所述第一多边形和所述第二多边形的交点坐标，按照预设规则将所述交点坐标插入至所述第一数组和所述第二数组；

根据所述重合区域，判断各个所述第二顶点坐标是否落入所述第一多边形内部，若是，则删除落入所述第一多边形内部的第二顶点坐标；

根据所述重合区域，判断各个所述第一顶点坐标是否落入所述第二多边形内部，若是，则按照预设顺序将落入所述第二多边形内部的第一顶点坐标插入第二数组中；

将所述第二数组中所有坐标作为最新第二顶点坐标，并根据所述最新第二顶点坐标构成最新第二多边形。

2.根据权利要求1所述的重合边界的标注方法，其特征在于，在所述非重合区域中，按照所述第一预设方法对所述第二目标对象的边界进行精准标注，在所述重合区域中，按照第二预设方法对所述第二目标对象的边界进行粗略标注，以得到第二多边形和第二顶点坐标的步骤包括：

在所述非重合区域中，根据所述第二目标对象的轮廓，确定所述第二目标对象的关键点，其中，相邻关键点的距离不超过预设距离；

根据所述关键点，利用关键点标注法对所述第二目标对象的边界进行精准标注；

获取所述第二多边形的边界上最靠近所述重合区域的关键点，确定进入重合区域的关键点标记为进入点，离开重合区域的关键点标记为驶出点，直连所述进入点与所述驶出点以得到直线；

在所述重合区域内，若所述直线未与所述第一多边形有相交则保留该直线，若所述直线与所述第一多边形相交，则引入虚拟绕点，将所述进入点与所述虚拟绕点连接得到第一段虚拟直线，将所述驶出点与所述虚拟绕点连接得到第二段虚拟直线，当所述第一段虚拟直线不与所述第一多边形有相交且所述虚拟绕点距离驶出点最近时则标记所述虚拟绕点为目标绕点，并将所述进入点、驶出点和所述目标绕点依次连接，得到第二多边形和第二顶点坐标。

3.根据权利要求1所述的重合边界的标注方法，其特征在于，获取所述第一多边形和所述第二多边形的交点坐标，按照预设规则将所述交点坐标插入至所述第一数组和所述第二数组的步骤包括：

获取与所述交点坐标最邻近的两个第一顶点坐标；

根据所述两个第一顶点坐标在所述第一数组中的位置，将所述交点坐标插入所述第一数组中；

获取与所述交点坐标最邻近的两个第二顶点坐标；

根据所述两个第二顶点坐标在所述第二数组中的位置，将所述交点坐标插入所述第二数组中。

4.根据权利要求3所述的重合边界的标注方法，其特征在于，根据所述重合区域，判断各个所述第一顶点坐标是否落入所述第二多边形内部，若是，则按照预设顺序将落入所述第二多边形内部的第一顶点坐标插入第二数组中的步骤包括：

根据所述交点坐标在所述第一数组和所述第二数组中的位置，按照与所述交点坐标的相邻关系，确定插入第二数组的第一顶点坐标的位置，并将所述第一顶点坐标插入所述第二数组中。

5.根据权利要求1所述的重合边界的标注方法，其特征在于，所述按照第一预设方法对第一目标对象的边界进行精准标注，以得到第一多边形和第一顶点坐标，并将所述第一顶点坐标拷贝到第一数组中的步骤包括：

根据第一多边形的标注路径，依次对所有第一顶点坐标进行编号，以得到各个所述第一顶点坐标的编号；

按照所有第一顶点坐标的编号，将所有第一顶点坐标拷贝到第一数组中。