[发明专利]基于视觉中心线的面状要素注记的配置方法及装置

权利要求书

1.一种基于视觉中心线的面状要素注记的配置方法，其特征在于，所述配置方法包括：

通过预定的网格步长对面状要素进行网格处理，获得面状要素内的点集合；

从所述面状要素内的点集合中任选至少三个点，当所述至少三个点按照预定的角度排列时，分别计算出所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值；

计算出所述面状要素对应的多边形的面积值；

根据计算得到的所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值和所述面状要素对应的多边形的面积值，分别计算出所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值和第三点的几何信息熵值；

计算所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和；

当所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和最大时，将对应的所选至少三个点中第一点的坐标、第二点的坐标和第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标。

2.根据权利要求1所述的配置方法，其特征在于，所述计算所述第一点的几何信息熵值、所述第二点的几何信息熵值与所述第三点的几何信息熵值之间的和的步骤为：

根据公式H₃(M)＝(-S₃₁/S×log₂(S₃₁/S))+(-S₃₂/S×log₂(S₃₂/S))+(-S₃₃/S×log₂(S₃₃/S))，计算出所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三点的几何信息熵值之间的和，其中：

H₃(M)，为所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三个点的几何信息熵值之间的和；

S₃₁，为所述面状要素内的点集合中所选至少三个点中第一点对应的泰森多边形Voronoi图的面积值；

S₃₂，为所述面状要素内的点集合中所选至少三个点中第二点对应的泰森多边形Voronoi图的面积值；

S₃₃，为所述面状要素内的点集合中所选至少三个点中第三点对应的泰森多边形Voronoi图的面积值；

S，为所述面状要素对应的多边形的面积值。

3.根据权利要求2所述的配置方法，其特征在于，所述计算出所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值的步骤之前，所述方法还包括：

当所选至少三个点中的第一点为所述面状要素内的点集合中的最后一个点时，将所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三点的几何信息熵值之间的和最大时，所对应的所选至少三个点中第一点的坐标、所选至少三个点中第二点的坐标和所选至少三个点中第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标；

当所选至少三个点中的第二点为所述面状要素内的点集合中的最后一个点时，从所述面状要素内的点集合中任选其他至少三个点；

当所选至少三个点中的第三点为所述面状要素内的点集合中的最后一个点时，从所述面状要素内的点集合中任选其他至少三个点。