【技术实现步骤摘要】
图形匹配方法、装置、电子设备和存储介质
本专利技术涉及图像处理
，尤其涉及一种图形匹配方法、装置、电子设备和存储介质。
技术介绍
在图像处理领域，时常需要对两个图像中描绘的图形进行匹配，以量化两个图形的轮廓之间的相似程度或差异程度。目前的图形匹配方法通常是对两个图形的轮廓矩进行对比，从而确定两个图形轮廓的相似度或差异度。然而，基于轮廓矩的图形匹配方法确定得到的量化结果为多种轮廓矩累加后计算得到，不具备确切的几何含义，更无法反映两个图形轮廓的差异之处，同时轮廓矩只能反映图形的部分特征，导致匹配结果的精确性欠佳。
技术实现思路
本专利技术实施例提供一种图形匹配方法、装置、电子设备和存储介质，用以解决现有技术中图形匹配结果精确性欠佳的缺陷。本专利技术实施例提供一种图形匹配方法，包括：对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓；基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓...
【技术保护点】
1.一种图形匹配方法，其特征在于，包括：/n对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓；/n基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓进行平面几何变换后比对得到的图形匹配结果；/n其中，所述对所述第一轮廓进行平面几何变换的目标是最小化各第一轮廓点及其对应的第二轮廓点间的距离。/n
【技术特征摘要】
1.一种图形匹配方法，其特征在于，包括：
对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓；
基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓进行平面几何变换后比对得到的图形匹配结果；
其中，所述对所述第一轮廓进行平面几何变换的目标是最小化各第一轮廓点及其对应的第二轮廓点间的距离。
2.根据权利要求1所述的图形匹配方法，其特征在于，所述基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，确定对所述第一轮廓进行平面几何变换后比对得到的图形匹配结果，具体包括：
基于对所述第一轮廓进行平面几何变换后所能达到的各第一轮廓点及其对应的第二轮廓点间的最小距离，以及各第二轮廓点的坐标方差，确定所述图形匹配结果。
3.根据权利要求1所述的图形匹配方法，其特征在于，所述对待匹配的第一图形和第二图形分别进行轮廓提取，得到所述第一图形的第一轮廓以及所述第二图形的第二轮廓，之后还包括：
基于所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，以及变换系数函数，确定平面几何变换系数；
基于所述平面几何变换系数，对所述第一轮廓进行平面几何变换；
其中，所述变换系数函数是基于各第一轮廓点及其对应的第二轮廓点间的距离最小时需要满足的极值条件推导得到的。
4.根据权利要求1至3任一项所述的图形匹配方法，其特征在于，所述第一轮廓中的各第一轮廓点与所述第二轮廓中各第二轮廓点之间的对应关系，是基于如下步骤确定的：
基于所述第一轮廓上的预设数量个第一轮廓点，从所述第二轮廓上筛选多个候选点序列；
或，基于所述第一轮廓上的初始数量个第一轮廓点，从所述第二轮廓上筛选多个候选点序列，以预设倍数扩充所述第一轮廓上的第一轮廓点和每一候选点序列的第二轮廓点，直至每一候选点序列包含的第二轮廓点数量等于所述预设数量；
将与所述预设数量个第一轮廓点相似度最大的候选点序列中的第二轮廓点，作为对应于各第一轮廓点的第二轮廓点。
5.根据权利要求4所述的图形匹配方法，其特征在于，所述从所述第二轮廓上筛选多个候选点序列，具体包括：
确定所述第二轮廓的多个初始点序列；其中，每一初始点序列中包含的第二轮廓点数量与第一轮廓点数量相同；
若每一初始...
【专利技术属性】
技术研发人员：范琨，胡金水，殷兵，韩球，刘驰，谢名亮，
申请(专利权)人：科大讯飞股份有限公司，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。