[发明专利]一种判定形状相似性的方法

权利要求书

1.一种判定形状相似性的方法，其特征在于，包括：

S1、对待判定相似性的两个形状分别执行下述步骤，以获取每一所述形状对应的特征向量，包括：

S11、通过计算下述公式获取所述形状的中心点的坐标：

其中，所述形状所在的平面已预先建立直角坐标系，所述坐标系中一数轴为x轴，另一数轴记为y轴，x_min为所述形状的边界点中最小的x坐标，x_max为所述形状的边界点中最大的x坐标，y_max为所述形状的边界点中最大的y坐标，y_min为所述形状的边界点中最小的y坐标，(x₀，y₀)为所述形状的中心点的坐标；

S12、在x轴的区间[x_min，x_max]上每隔预置距离作一条垂直于x轴的分隔直线，获取每一条所述分隔直线与所述形状的交点，并获取每一条所述分隔直线上的相邻所述交点的距离，构建所述形状的特征矩阵：

其中，d_i，1，d_i，2，…，d_i，n-1依次为获取的第i条所述分隔直线上的相邻所述交点的距离，i＝1，2，3，…，k，k为所述分隔直线的条数，n为每一所述分隔直线上的所述交点的个数，(d_i，1，d_i，2，…，d_i，n-1)^T为第i条所述分隔直线上的相邻交点的距离特征向量；m为所述距离特征向量中的最大维度，维度小于m的所述距离特征向量中通过在尾部补0的方式形成维度为m的所述距离特征向量；

S13、围绕所述形状的中心点按照预设方向依次旋转预设θ角N-1次，并在每一次所述形状旋转预设θ角后，再次执行步骤S12以获取当前所述形状的特征矩阵；其中，θ＝360/N，N为整数；

S14、通过下述公式获取所述两个形状的特征向量：

一所述形状的特征向量为F₁＝(A₁ A₂ A₃…A_N)^T；

其中，F₁为一所述形状的特征向量，A_h+1为一所述形状第h次旋转预设θ角所获取的特征矩阵，h＝0，1，…，N-1；

另一所述形状的特征向量为F₂＝(B₁ B₂ B₃…B_N)^T；

其中，F₂为另一所述形状的特征向量，B_h+1为另一所述形状第h次旋转预设θ角所获取的特征矩阵，h＝0，1，…，N-1；

S2、基于步骤S1分别获取的两个所述形状的特征向量进行相似性判定，具体包括：

S21、通过依次计算下述公式获取所述两个形状的相似值：

S₁＝∑_i，j，k′A_i，j，k′，

S₂＝∑_i，j，k′B_i，j，k′

λ＝S₁/S₂，

η＝argmin_{t，1≤t≤N}(|A₁-λ*B_t|+|A₂-λ*B_t+1|+…+|A_N-t+1-λ*B_N|+|A_N-t+2-λ*B₁|+|A_N-t+3-λ*B₂|+…+|A_N-λ*B_t-1|)/S₁；

其中，一所述形状的特征向量为F₁＝(A₁ A₂ A₃…A_N)^T，另一所述形状的特征向量为F₂＝(B₁ B₂ B₃…B_N)^T；A_i，j，k’为F₁的所有特征矩阵的所有元素，B_i，j，k’为F₂的所有特征矩阵的所有元素；当所述A_i’与B_j’的特征矩阵的维度不同时，通过在所述特征矩阵的末行或末列补0的方式使A_i’与B_j’具有相同的维度，η为所述两个形状的相似值，t为相似性位置参数；

S22、基于获取的所述两个形状的相似值判定两个所述形状的相似性。