[發明專利]一種圖像匹配的方法及裝置

有效

• 申請號: 201410331209.6
• 申請日: 2014-07-11
• 公開（公告）號: CN105447842B
• 公開（公告）日: 2019-05-21
• 發明（設計）人: 王立
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁

1.一種圖像匹配的方法，其特征在于，包括：

以待匹配子圖區域大小為尺寸依據，在待匹配圖像中選取至少一個匹配候選區域；

計算各個匹配候選區域與所述待匹配子圖之間的圖像差異度；

在所有的匹配候選區域中，選取所述圖像差異度最小的匹配候選區域，作為選定匹配區域，將所述選定匹配區域的圖像差異度單位化，獲取所述選定匹配區域的單位化圖像差異度；

將所述單位化圖像差異度與預先確定的單位化圖像差異度閾值進行比較，如果小于等于所述圖像差異度閾值，則判定所述選定匹配區域與所述待匹配子圖相匹配；否則，判定所述選定匹配區域與所述待匹配子圖不匹配；

該方法還包括：

獲取圖像差異度閾值，所述獲取圖像差異度閾值包括：

獲取訓練圖像集合和對應該集合中各個訓練圖像的訓練子圖集合，每個訓練子圖均為其對應的訓練圖像的一部分；

遍歷各個訓練圖像中的各個像素點，以遍歷到的像素點為基準點，以與各個訓練圖像對應的訓練子圖相同的形狀、尺寸，在各個訓練圖像中選取匹配訓練候選區域，所述匹配訓練候選區域包括所述像素點，并且保證作為基準點的像素點位于所述匹配訓練候選區域的固定位置；

逐個計算各個匹配訓練候選區域和與該匹配訓練候選區域對應的所述訓練子圖之間的圖像差異度；

在各個訓練圖像對應的所有匹配訓練候選區域中，選取各個訓練圖像的所述圖像差異度最小的匹配訓練候選區域，作為各個訓練圖像的選定匹配區域；

將所有選定匹配區域的圖像差異度單位化，獲取所有選定匹配區域的單位化圖像差異度；

以所述所有選定匹配區域的單位化圖像差異度的數值為依據，獲取所述圖像差異度閾值。

2.根據權利要求1所述的圖像匹配的方法，其特征在于，所述計算各個匹配候選區域與所述待匹配子圖之間的圖像差異度包括：

計算所述匹配候選區域所有像素點與所述待匹配子圖的對應像素點的像素值差距；

求取所述匹配候選區域與所述待匹配子圖的所有像素點的像素值差距表征參數之和，作為所述匹配候選區域與所述待匹配子圖之間的圖像差異度。

3.根據權利要求2所述的圖像匹配的方法，其特征在于，所述像素值差距表征參數是指所述像素值差距的正向化取值，所述正向化取值是指所述像素值差距的絕對值或所述像素值差距的平方。

4.根據權利要求3所述的圖像匹配的方法，其特征在于，所述像素值差距表征參數之和采用下述公式計算：

其中，x’,y’是所述待匹配子圖中像素點的橫行和縱行的變量，T(x’,y’)是所述待匹配子圖中像素點(x’,y’)的像素值；x,y是所述待匹配圖像中像素點(x,y)的橫行和縱行的坐標值，I(x+x’,y+y’)是所述待匹配圖像中像素點(x+x’,y+y’)的像素值；R(x,y)是所述待匹配子圖中像素點(x’,y’)和所述待匹配圖像中像素點(x+x’,y+y’)之間的像素值差距表征參數之和。

5.根據權利要求1所述的圖像匹配的方法，其特征在于，所述計算各個匹配訓練候選區域和與該匹配訓練候選區域對應的所述訓練子圖之間的圖像差異度包括：

計算所述匹配訓練候選區域所有像素點和與該匹配訓練候選區域對應的所述訓練子圖的對應像素點的像素值差距；

求取所述匹配訓練候選區域和與該匹配訓練候選區域對應的所述訓練子圖的所有像素點的像素值差距表征參數之和，作為所述匹配訓練候選區域和與該匹配訓練候選區域對應的所述訓練子圖之間的圖像差異度。

6.根據權利要求1所述的圖像匹配的方法，其特征在于，所述獲取所述圖像差異度閾值是指，計算所有選定匹配區域的單位化圖像差異度的平均值，即采用下述公式計算：

其中，x’,y’是所述訓練子圖中像素點的橫行和縱行的變量，T(x’,y’)是所述訓練子圖中像素點(x’,y’)的像素值；x,y是所述訓練圖像中像素點(x,y)的橫行和縱行的坐標值，I(x+x’,y+y’)是所述訓練圖像中像素點(x+x’,y+y’)的像素值；N是所述訓練子圖集合的元素個數。