[发明专利]一种方向包围盒交叉面积确定方法

摘要

本发明公开了一种方向包围盒交叉面积确定方法，该包括以下步骤：1)获取预测包络框rect0与实际包络框rect的形状参数和位置参数；2)根据预测包络框rect0与实际包络框rect的形状参数和位置参数确定预测包络框rect0与实际包络框rect的交叉类别；3)若预测包络框rect0与实际包络框rect无交叉，则交叉面积为0；若预测包络框rect0与实际包络框rect有交叉，且rect的中心在rect0中，转入步骤5)，否则转入步骤4)；4)将rect0分解成四个小rect1；5)将rect0分解成四个小rect；6)计算四个小rect形状参数和位置参数，然后计算每个小rect与rect的交叉面积，计算得到总交叉面积值。本发明提出了一种计算速度快、预测精度高的方向包围盒交叉面积确定方法。

主权项

1.一种方向包围盒交叉面积确定方法，其特征在于，包括：1)获取预测包络框rect0与实际包络框rect的形状参数和位置参数；所述形状参数包括包络框矩形的宽和高以及矩形旋转角度，位置参数为包络框矩形的中心点坐标；2)根据预测包络框rect0与实际包络框rect的形状参数和位置参数确定预测包络框rect0与实际包络框rect的交叉类别，所述交叉类别包括：a:无交叉；b:有交叉，且rect的中心在rect0中；c:有交叉，且rect的中心不在rect0中；3)若预测包络框rect0与实际包络框rect无交叉，则交叉面积为0；若预测包络框rect0与实际包络框rect有交叉，且rect的中心在rect0中，转入步骤5)，否则转入步骤4)；4)将rect0分解成四个小rect，分解方法如下：首先，选择rect的中心点与rect0矩形中距离rect的中心点最短的边，并记录最短距离在该边上的另一端点，然后将该边平移至rect的中心点处，获得rect0的扩展矩形；以rect的中心点分别做四个小rect的第一角点，四个小rect的角度保持与rect0相同，以rect0的4个角点分别做四个小rect第一角点的对角角点，获得以rect0的扩展矩形为对象的四个小rect的分解中间结果；对rect0的四个小rect的分解中间结果，取其在rect内的部分且不在rect0内的部分作为四个小rect中的两个，取其在rect内的部分作为四个小rect中的剩余两个，获得最终的rect0的四个小rect的分解结果；获得包含四个小矩形类别的(flag，flag，flag，flag)，其中flag等于‑1或者1，‑1和1的数量均为两个，将其设置为flag_vector；5)将rect0分解成四个小rect，分解方法如下：首先，以rect的中心点分别做四个小rect的第一角点，四个小rect的角度保持与rect0相同，以rect0的4个角点分别做四个小rect第一角点的对角角点，获得rect0的四个小rect的分解中间结果；对rect0的四个小rect的分解中间结果，取其在rect内的部分，获得最终的rect0的四个小rect的分解结果；将(1,1,1,1)设置为flag_vector；6)计算四个小rect形状参数和位置参数，然后计算每个小rect与rect的交叉面积，得到一组包含四个值的一维向量(A1，A2，A3，A4)，将该向量称之为area_vector，然后用flag_vector乘以area_vector，计算得到总交叉面积值。