由Harris提取出的两幅图像的角点个数或对应关系并不是一一对应的。为了后续的配准,需要先对提取出的角点进行初始匹配,双向匹配方法是比较简单的一种方法,它实现容易。
设参考图像特征点集为X = {x1, x2, …,xp}, p >= 3;待配准图像特征点集为Y = {y1, y2, …, yq}, q >= 3;xi(1 <= i <= p)是X中的任意一特征点,yj(1 <= j <= q)是Y中任意一特征点。
令设一阈值,用于对边界上的角点不予考虑。
distance(xi, yj)表示xi到yj之间的距离;distance(yj, xi)表示yj到xi之间的距离distance距离按普通的两点之间的距离公式求出。
当distance(xi, yj) < distance(xi, yr), 1 <= r <= q 且r != j,并且distance(yj, xi) < distance(yj, xr), 1 < = r <= p 且 r != i,认为xi和yj为匹配点对,称这种特征点匹配方法为双向匹配。
对于每幅图像提取出的角点,采用双向匹配建立特征点之间的初步匹配关系是一种比较简单的方法。