[发明专利]图形匹配方法、装置、电子设备和存储介质

权利要求书

1.一种图形匹配方法，其特征在于，包括：

对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓；

基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓进行平面几何变换后比对得到的图形匹配结果；

其中，所述对所述第一轮廓进行平面几何变换的目标是最小化各第一轮廓点及其对应的第二轮廓点间的距离。

2.根据权利要求1所述的图形匹配方法，其特征在于，所述基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓进行平面几何变换后比对得到的图形匹配结果，具体包括：

基于对所述第一轮廓进行平面几何变换后所能达到的各第一轮廓点及其对应的第二轮廓点间的最小距离，以及各第二轮廓点的坐标方差，确定所述图形匹配结果。

3.根据权利要求1所述的图形匹配方法，其特征在于，所述对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓，之后还包括：

基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，以及变换系数函数，确定平面几何变换系数；

基于所述平面几何变换系数，对所述第一轮廓进行平面几何变换；

其中，所述变换系数函数是基于各第一轮廓点及其对应的第二轮廓点间的距离最小时需要满足的极值条件推导得到的。

4.根据权利要求1至3任一项所述的图形匹配方法，其特征在于，所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，是基于如下步骤确定的：

基于所述第一轮廓上的预设数量个第一轮廓点，从所述第二轮廓上筛选多个候选点序列；

或，基于所述第一轮廓上的初始数量个第一轮廓点，从所述第二轮廓上筛选多个候选点序列，以预设倍数扩充所述第一轮廓上的第一轮廓点和每一候选点序列的第二轮廓点，直至每一候选点序列包含的第二轮廓点数量等于所述预设数量；

将与所述预设数量个第一轮廓点相似度最大的候选点序列中的第二轮廓点，作为对应于各第一轮廓点的第二轮廓点。

5.根据权利要求4所述的图形匹配方法，其特征在于，所述从所述第二轮廓上筛选多个候选点序列，具体包括：

确定所述第二轮廓的多个初始点序列；其中，每一初始点序列中包含的第二轮廓点数量与第一轮廓点数量相同；

若每一初始点序列与全部第一轮廓点之间的相似度的离散程度超过预设阈值，则删除若干个相似度最低的初始点序列，并新增若干个初始点序列，直至每一初始点序列与全部第一轮廓点之间的相似度的离散程度小于预设阈值或到达预设迭代次数；

将每一初始点序列作为所述候选点序列。

6.根据权利要求5所述的图形匹配方法，其特征在于，所述新增若干个初始点序列，包括如下方式中的至少一种：

在剩余的初始点序列中随机抽取两个初始点序列，将两个初始点序列中若干对应的第二轮廓点以第一概率交换，作为新增的初始点序列；

在剩余的初始点序列中随机抽取一个初始点序列，将抽取得到的初始点序列中若干第二轮廓点以第二概率替换成所述第二轮廓上的任一第二轮廓点，作为新增的初始点序列；

在剩余的初始点序列中随机抽取一个初始点序列，作为新增的初始点序列。

7.根据权利要求4所述的图形匹配方法，其特征在于，所述以预设倍数扩充所述第一轮廓上的第一轮廓点和每一候选点序列的第二轮廓点，具体包括：

若当前第一轮廓点的数量与预设倍数的乘积大于所述预设数量，则将第一轮廓点的数量扩充为所述预设数量，并在所述第二轮廓上随机选取不包含在任一候选点序列中的第二轮廓点，将所述任一候选点序列中第二轮廓点的数量扩充为所述预设数量；

否则，在每两个相邻第一轮廓点之间插入所述预设倍数减1个新的第一轮廓点，并在任一候选点序列的每两个相邻第二轮廓点之间插入所述预设倍数减1个新的第二轮廓点。