[發明專利]一種圖像檢索/匹配方法及系統

無效

• 申請號: 201110427104.7
• 申請日: 2011-12-19
• 公開（公告）號: CN102521838A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 嚴寒冰;李鵬;孫波;王永建;何躍鷹;袁春陽;劉輝
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06F17/30
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 肖偉先

1.一種圖像檢索/匹配方法，包括：

求取兩幅圖像的初始匹配特征點集；

判斷并消除所述初始匹配特征點集中的誤匹配特征點對；

根據所述初始匹配特征點集中余下的正確的匹配特征點對的數量判斷兩幅圖像是否匹配；

其特征在于，判斷某個初始匹配特征點對是否為誤匹配特征點對，采用的方法包括：

在兩幅圖像中，分別以該初始匹配特征點對中的初始匹配特征點為中心，將圖像劃分為兩個以上的區域，并對各個區域進行編號；圖像劃分區域時，兩幅圖的特征點主方向保持一致，且兩幅圖的圖像劃分標準一致；

在兩幅圖像中，分別以其他各初始匹配特征點所處區域的編號按既定順序構成的矢量來描述該初始匹配特征點的全局特征；

對兩個矢量進行比較，如果相似度達到要求，則該初始匹配特征點對為正確的匹配特征點對；否則，為誤匹配特征點對。

2.如權利要求1所述的圖像檢索/匹配方法，其特征在于，兩幅圖的特征點主方向保持一致，是指在兩幅圖中，當以該初始匹配特征點對中的初始匹配特征點為原點時，X軸與該初始匹配特征點的特征點主方向的夾角相等。

3.如權利要求1所述的圖像檢索/匹配方法，其特征在于，將圖像劃分為兩個以上的區域，是指將圖像劃分為兩個以上均勻的區域。

4.如權利要求1所述的圖像檢索/匹配方法，其特征在于，所述按既定順序，是指按照預先對各個初始匹配特征點的排列順序。

5.如權利要求1至4中任一項所述的圖像檢索/匹配方法，其特征在于，對兩個矢量進行比較，判斷相似度是否達到要求，采用的方法為：

求兩個矢量的各相應位置元素的誤差，包括：如果相應位置元素的差值的絕對值小于等于Z/2向上取整得到的值，則以該差值作為該位置的相應元素的誤差；如果相應位置元素的差值的絕對值大于Z/2向上取整得到的值，則以Z減去該差值的絕對值得到的值作為該位置的相應元素的誤差；

將各個位置的誤差求和，如果求得的和小于預設的門限值，則相似度達到要求；如果求得的和大于等于預設的門限值，則相似度未達到要求；

其中，Z為其中一個圖像中，對圖像所劃分的區域的個數。

6.如權利要求1至4中任一項所述的圖像檢索/匹配方法，其特征在于，對兩個矢量進行比較，判斷相似度是否達到要求，采用的方法為：

求兩個矢量的各相應位置元素不一致的個數，如果該個數小于預設的門限值，則相似度達到要求；如果該個數大于等于預設的門限值，則相似度未達到要求。

7.一種圖像檢索/匹配系統，包括：

初始匹配特征點集求取模塊，用于求取兩幅圖像的初始匹配特征點集；

誤匹配特征點對消除模塊，用于判斷并消除所述初始匹配特征點集中的誤匹配特征點對；

圖像匹配判斷模塊，用于根據所述初始匹配特征點集中余下的正確的匹配特征點對的數量判斷兩幅圖像是否匹配；

其特征在于，所述誤匹配特征點對消除模塊包括：

圖像區域劃分子模塊，用于在兩幅圖像中，分別以該初始匹配特征點對中的初始匹配特征點為中心，將圖像劃分為兩個以上的區域，并對各個區域進行編號；圖像劃分區域時，兩幅圖的特征點主方向保持一致，且兩幅圖的圖像劃分標準一致；

矢量構建子模塊，用于在兩幅圖像中，分別以其他各初始匹配特征點所處區域的編號按既定順序構成的矢量來描述該初始匹配特征點的全局特征；

矢量比較子模塊，用于對兩個矢量進行比較，如果相似度達到要求，則該初始匹配特征點對為正確的匹配特征點對；否則，為誤匹配特征點對；

誤匹配消除子模塊，用于消除所述初始匹配特征點集中的誤匹配特征點對。

8.如權利要求7所述的圖像檢索/匹配系統，其特征在于，兩幅圖的特征點主方向保持一致，是指在兩幅圖中，當以該初始匹配特征點對中的初始匹配特征點為原點時，X軸與該初始匹配特征點的特征點主方向的夾角相等。