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

摘要

本发明涉及计算机模式识别领域，公开了一种判定形状相似性的方法，包括：对待判定相似性的两个形状分别获取对应的特征向量，具体通过构建所述形状每次围绕形状的中心点旋转预设角度后的特征矩阵，并以获取的特征矩阵为元素构建所述形状的特征向量；然后基于获取的两个所述形状的特征向量进行相似性判定。本发明能够识别任意两个形状的相似性，实现方式简单，准确率高。

主权项

一种判定形状相似性的方法，其特征在于，包括：S1、对待判定相似性的两个形状分别执行下述步骤，以获取每一所述形状对应的特征向量，包括：S11、通过计算下述公式获取所述形状的中心点的坐标：(x0,y0)=(xmax-xmin2,ymax-ymin2)]]>其中，所述形状所在的平面已预先建立直角坐标系，所述坐标系中一数轴为x轴，另一数轴记为y轴，xmin为所述形状的边界点中最小的x坐标，xmax为所述形状的边界点中最大的x坐标，ymax为所述形状的边界点中最大的y坐标，ymin为所述形状的边界点中最小的y坐标,(x0,y0)为所述形状的中心点的坐标；S12、在x轴的区间[xmin,xmax]上每隔预置距离作一条垂直于x轴的分隔直线，获取每一条所述分隔直线与所述形状的交点，并，获取每一条所述分隔直线上的相邻所述交点的距离，构建所述形状的特征矩阵：d1,1d2,1d3,1dk,1d1,2d2,2d3,2dk,2...................d1,md2,md3,mdk,m]]>其中，di,1,di,2,…,di,n‑1依次为获取的第i条所述分隔直线上的相邻所述交点的距离，i＝1,2,3,……,k,k为所述分隔直线的条数，n为每一所述分隔直线上的所述交点的个数，(di,1,di,2,……,di,n‑1)T为第i条所述分隔直线上的相邻交点的距离特征向量；m为所述距离特征向量中的最大维度，维度小于m的所述距离特征向量中通过在尾部补0的方式形成维度为m的所述距离特征向量；S13、围绕所述形状的中心点按照预设方向依次旋转预设θ角(N‑1)次，并在每一次所述形状旋转预设θ角后，再次执行步骤S12以获取当前所述形状的特征矩阵；其中，θ＝360/N，N为整数；S14、通过下述公式获取所述形状的特征向量：F＝(A1A2A3……AN)T其中，F为所述形状的特征向量，Ah+1为所述形状第h次旋转预设角度所获取的特征矩阵，h＝0,1,…，N‑1；S2、基于步骤S1分别获取的两个所述形状的特征向量进行相似性判定。