一种基于多边形广义霍夫变换的图像匹配方法

摘要

本发明公开了一种基于多边形广义霍夫变换的图像匹配方法，该方法包括：(1)离线阶段：(1.1)对模板图像进行边缘提取和多边形拟合；(1.2)利用局部三角特征以及顶点与模板图像参考点的矢量关系，构建R-Table表；(2)在线阶段：(2.1)对目标图像进行边缘提取和多边形拟合；(2.2)对目标图像进行投票，票数最高的位置点作为与模板图像上的参考点对应的匹配点，以确定模板图像的多边形的顶点与目标图像的多边形的顶点的对应关系，同时确定模板图像与目标图像之间发生平移、旋转和缩放的参数。本方法能够在RFID制造装备以及LED制造装备中用于物体的实时定位，并且有很好的鲁棒性和精度。

主权项

一种基于多边形广义霍夫变换的图像匹配方法，其特征在于，该方法包括如下步骤：(1)离线阶段，该步骤具体包括以下子步骤：(1.1)对模板图像进行边缘提取，并基于边缘提取结果来执行多边形拟合，并且该模板图像上设有参考点，以用于在目标图像中找到与此参考点对应的匹配点，从而将模板图像与目标图像的对应关系转化为参考点与匹配点的对应关系；(1.2)针对步骤(1.1)所拟合多边形，提取它的各个顶点及其邻近两顶点之间的局部三角特性，同时提取上述各个顶点与所述模板图像参考点之间的矢量关系，由此共同构建R‑Table表也即局部三角矢量关系表；(2)在线阶段，该步骤具体包括以下步骤：(2.1)对目标图像同样进行边缘提取，并边缘提取结果来执行多边形拟合；(2.2)利用目标图像的多边形的每个顶点与其邻近两顶点的局部三角特征，以及步骤(1.2)中构建的R‑Table表对目标图像进行投票，票数最高的位置点作为与模板图像上的参考点对应的匹配点，以确定模板图像中的多边形与目标图像中的多边形的对应关系，同时确定模板图像与目标图像之间发生平移、旋转和缩放的参数。