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

有效

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

本申請公開了一種圖像匹配方法和裝置，所述方法包括：以待匹配子圖區域大小為尺寸依據，在待匹配圖像中選取至少一個匹配候選區域；計算各個匹配候選區域與所述待匹配子圖之間的圖像差異度；在所有的匹配候選區域中，選取所述圖像差異度最小的匹配候選區域，將該區域的圖像差異度單位化；將單位化的圖像差異度與預先確定的圖像差異度閾值進行比較，如果小于等于所述圖像差異度閾值，則判定該區域與待匹配子圖相匹配；否則，判定該區域與待匹配子圖不匹配。采用本申請提供的方法，通過將圖像間的差異控制在圖像差異度閾值內，避免通過肉眼看來不匹配的圖像，從而提高圖像匹配的準確性。

技術領域

本申請涉及圖像處理領域，具體涉及一種圖像匹配的方法及裝置。

背景技術

隨著科學技術的發展，圖像匹配已經成為近代信息處理領域中一項極為重要的技術。所謂圖像匹配，就是指圖像之間進行比較，找出一幅待匹配圖像與另外的被匹配圖像的整體或者局部，相互之間在視覺上“相同”的關系。

一種非常常見的圖像匹配場合，是將一個待匹配圖像與另外一個可能屬于其局部的待匹配子圖像相互匹配，確定該子圖像是否與待匹配圖像的局部區域在視覺上“相同”，即確定該子圖像是否屬于待匹配圖像的局部。

常用的圖像匹配方法是在待匹配圖像中選取所有與待匹配子圖相同大小的區域，逐個計算各個區域和待匹配子圖之間的圖像差異度，找到其中與待匹配子圖之間的圖像差異度最小的區域，將待匹配圖像中的該區域視為和待匹配子圖匹配，圖像匹配過程一般分為以下幾個步驟：

1)在待匹配圖像中使用滑動窗口，當確定其中一個點時，得到該點對應待匹配子圖同樣大小的窗口；

2)對這個窗口，計算其和待匹配子圖之間的圖像差異度，可以采用逐點計算色差并平方求和等算法；

3)查找待匹配圖像中和待匹配子圖之間圖像差異度最小的區域，該區域視為與待匹配子圖匹配。

采用上述圖像匹配方法存在一個問題，即無論如何都可以在待匹配圖像中找到一個與待匹配子圖之間差異最小的區域，而這個區域可能通過肉眼看來與待匹配子圖已經完全不匹配了。

發明內容

本申請提供一種圖像匹配的方法和裝置，以解決現有技術存在通過計算確定匹配的兩個圖像實際上并不匹配的問題。

本申請提供一種圖像匹配的方法，包括：

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

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

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

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

可選的，所述計算各個匹配候選區域與所述待匹配子圖之間的圖像差異度包括：

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

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

可選的，所述像素值差距表征參數是指所述像素值差距的正向化取值，所述正向化取值是指所述像素值差距的絕對值或所述像素值差距的平方。

可選的，所述像素值差距表征參數之和采用下述公式計算：