[發明專利]用于大圖像集的有效的圖像匹配

有效

• 申請號: 202010082059.5
• 申請日: 2014-05-07
• 公開（公告）號: CN111539440B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 尤里·拉維;艾利·戈茲;格雷戈里·貝熱爾曼
• 申請（專利權）人: 匹斯奧特(以色列)有限公司
• 主分類號: G06V30/18
• 分類號: G06V30/18;G06V30/24;G06F16/56;G06F16/583
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 肖冰濱

刪除在圖像之間的相似部分的系統和方法在此被公開。該系統和方法允許在查詢圖像和一個或多個目錄圖像之間的比較，以一種對查詢圖像的掃描、縮放、旋轉、剪裁和其它失真彈性的方式。該系統包括圖像處理模塊，其識別目錄圖像的主特征并使用一個或多個主特征構造特征向量。對于每一個主特征，由環境特征的測量所組成的向量被添加作為主特征的小塊信息。得到的向量是多維的。例如，該系統可以構造k維向量，其描述在鄰近于在目錄圖像中識別的每個主特征的區域內的點的強度。

本申請是申請號為201480038965.8的分案申請，該母案的申請日為 2014年05月07日，發明名稱為用于大圖像集的有效的圖像匹配。

背景技術

圖像權利持有人可在專業圖像庫中發布圖像，在那里它們可以被查 看并被其他人許可。專業圖像庫通常利用技術來標記數字圖像，使得它們 的合理使用可以被監控和收取費用，并且識別它們的未經授權的使用。例 如，圖像庫可以通過將特殊的代碼直接嵌入到圖像中在圖像上印水印。通 過用水印來搜索圖像，專業圖像庫可以識別圖像的使用并評估這種使用是 經權利持有者授權或未授權的。

盡管當圖像被直接復制和使用時，圖像保護方案通常是非常有效的， 但如果對圖像進行修改，則許多保護方案會被擊敗。例如，檢測已被剪裁、 調整大小或部分修改的圖像可以是困難的。此外，對于普通的保護方案而 言，識別作為打印原件的掃描件的未授權的數字圖像可以是非常困難的。 例如，由報紙或雜志提供的圖像可被掃描，然后以一種使其非常難以被檢 測的方式在互聯網上被發布。

一些現有的圖像比較系統可以將圖像與相同圖像的不同版本匹配。 然而，這些系統在識別重數字化的圖像版本中通常具有有限的有效性。這 些圖像比較系統對于如果圖像已被剪裁、翻轉、旋轉，色彩平衡已被改變 和/或如果其它失真已被應用的圖像具有特別不佳的效果。

附圖說明

圖1示出了圖像索引、匹配和比較系統的框圖。

圖2A是用于通過使用主特征表征圖像的圖像處理模塊框圖。

圖2B是用于將查詢圖像與圖像的目錄進行匹配的二步匹配模塊的框 圖。

圖3是提取圖像的特征點并創建圖像的描述符的處理的流程圖。

圖4是準備數字圖像用于通過系統進行分析的過程的流程圖。

圖5是生成到目錄中的圖像的索引的處理的流程圖。

圖6A是將查詢圖像與圖像目錄進行比較以識別匹配圖像的過程的流 程圖。

圖6B是識別半相同圖像的過程的流程圖。

圖7A和7B是根據一個或多個本發明公開的實施方式所配置的描繪 圖像匹配程序的框圖。

圖8A描繪了在匹配之前由編輯模塊進行分析以移除在圖像中的不需 要的背景元素的代表性圖像。

圖8B是由編輯模塊實現的以對編輯圖像的近乎相同的搜索結果進行 改進的處理的流程圖。

圖9A和9B示出了由索引、匹配和比較系統使用的各種數據結構。

圖10描繪了由過濾模塊進行分析以移除對圖像匹配沒有益處的圖像 的某些背景特征的特點的代表性圖像。

圖11是由系統使用的以建立反目錄的自動化技術的流程圖。

具體實施例