圖像配准----雙向匹配

http://blog.youkuaiyun.com/fengbingchun/article/details/5861391

由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為匹配點對，稱這種特征點匹配方法為雙向匹配。

對於每幅圖像提取出的角點，采用雙向匹配建立特征點之間的初步匹配關系是一種比較簡單的方法。