由Harris提取出的兩幅圖像的角點(diǎn)個(gè)數(shù)或?qū)?yīng)關(guān)系并不是一一對(duì)應(yīng)的。為了后續(xù)的配準(zhǔn)，需要先對(duì)提取出的角點(diǎn)進(jìn)行初始匹配，雙向匹配方法是比較簡(jiǎn)單的一種方法，它實(shí)現(xiàn)容易。

?

設(shè)參考圖像特征點(diǎn)集為X = {x1, x2, …,xp}, p >= 3；待配準(zhǔn)圖像特征點(diǎn)集為Y = {y1, y2, …, yq}, q >= 3；xi(1 <= i <= p)是X中的任意一特征點(diǎn)，yj(1 <= j <= q)是Y中任意一特征點(diǎn)。

令設(shè)一閾值，用于對(duì)邊界上的角點(diǎn)不予考慮。

distance(xi, yj)表示xi到yj之間的距離；distance(yj, xi)表示yj到xi之間的距離distance距離按普通的兩點(diǎn)之間的距離公式求出。

當(dāng)distance(xi, yj) < distance(xi, yr), 1 <= r <= q 且r != j,并且distance(yj, xi) < distance(yj, xr), 1 < = r <= p 且 r != i，認(rèn)為xi和yj為匹配點(diǎn)對(duì)，稱這種特征點(diǎn)匹配方法為雙向匹配。

對(duì)于每幅圖像提取出的角點(diǎn)，采用雙向匹配建立特征點(diǎn)之間的初步匹配關(guān)系是一種比較簡(jiǎn)單的方法。

?

?