本篇文章主要介绍一种点布局的匹配方式,用于在一个点集中,匹配有特定点阵布局的子点集。
假设点集,而存在特征点集.
则点集与的匹配度定义为:
其中,
,而 .
另外这里我们取为匹配系数,它可以取任意实数值。
最直观的理解就是,如下图,存在两个点集
我们对两个点集分别中心化,这样就可以消除两个点集之间的位置差异,具体如下图
接着,我们分别计算两点之间的距离平方和
最后,用exp函数来进行评价,若,则说明两个点集完全匹配,若则说明完全不匹配。
此方法的一个应用就是用于角点集的匹配,假设在图像处理中,得到了一个角点集合。而我们有目标物体的角点集。现我们希望从这个角点集中匹配得到目标物体的中心位置,就可以用这个点匹配方法。
如上图,我们希望通过红色箭头所指的角点得到中心十字标的位置。
原图
取ROI
二值化
角点检测
点匹配结果