[發明專利]一種圖像匹配方法

無效

• 申請號: 200910039491.X
• 申請日: 2009-05-15
• 公開（公告）號: CN101556695A
• 公開（公告）日: 2009-10-14
• 發明（設計）人: 程良倫;江偉歡;衷柳生;陳偉;陳聰傳
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 林麗明

1、一種圖像匹配方法，其特征在于包括以下步驟：

(1)利用圖像采集器采集待匹配圖像，并從圖像處理器中調出模板圖像；

(2)將待匹配圖像和模板圖像在寬度和高度方向均縮小一倍；

(3)重復步驟(2)，直到匹配圖像和模板圖像達到指定的尺寸，在縮小的圖像上使用灰度歸一化互相關匹配獲得最佳匹配位置(x，y)；

(4)返回到上一級縮小一倍的圖像上在(2x-1～2x+1，2y-1～2y+1)范圍內的9個搜索位置再進行進一步的匹配，獲得新的最佳匹配位置(x，y)；

(5)重復步驟(4)，直到返回到第一級圖像，即原圖像，進行最后的匹配，獲得的最佳匹配位置及匹配值。

2、根據權利要求1所述的圖像匹配方法，其特征在于：上述步驟(3)中，灰度歸一化互相關匹配是將一定大小的待匹配圖像各個像素的灰度矩陣，與模板圖像的所有可能窗口的灰度陣列，按預設的相似性度量方法進行搜索比較，并進行互相關值匹配。

3、根據權利要求2所述的圖像匹配方法，其特征在于：互相關值最大時的搜索窗口位置決定模板圖像在待匹配圖像中的位置歸一化互相關系數的計算公式如下式所示，

R(i,j)=ΣxΣy(C(x+i,y+j)-C‾(i,j))(P(x,y)-P‾)ΣxΣy(C(x+i,y+j)-C‾(i,j))2ΣxΣy(P(x,y)-P‾)2]]>

R(i，j)表示在檢測圖像上以點(i，j)為原點的搜索窗口內的圖像和模板圖像的歸一化互相關系數值，上述搜索窗口內圖像是指在待檢測圖像上和模板圖像具有相同大小的圖像塊；C(x+i，y+j)是檢測圖像上坐標為(x+i，y+j)像素點的灰度值；C(i，j)是點(i，j)為原點的搜索窗口的圖像的灰度平均值；P(x，y)是模板圖像上坐標為(x，y)像素點的灰度值；P是模板圖像的平均灰度值；x和y的取值是模板圖像所有像素點的坐標值；i和j的取值范圍為搜索范圍所有像素的坐標值。