[發明專利]圖像相似度計算方法和裝置、相似圖像檢索方法和系統

有效

• 申請號: 201610548371.2
• 申請日: 2016-07-13
• 公開（公告）號: CN107622270B
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 羅傳飛
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06F16/583
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 王云飛

本發明公開一種圖像相似度計算方法和裝置、相似圖像檢索方法和系統。該圖像相似度計算方法包括：分別對查詢圖像和參考圖像進行自適應分塊；針對查詢圖像的每一小塊，確定參考圖像的一個小塊作為其匹配小塊；根據查詢圖像的每一小塊與其匹配小塊的相似度，確定查詢圖像和參考圖像的相似度。本發明不需要提前對數據庫中的圖像進行訓練，且準確率高，本發明能兼顧圖像相似性檢索的準確性和即時性，非常適用于如實時視頻內容匹配等圖像相似性檢索場景。

技術領域

本發明涉及圖像檢索領域，特別涉及一種圖像相似度計算方法和裝置、相似圖像檢索方法和系統。

背景技術

目前傳統的圖像相似度計算方法一般有兩種，一是通過在圖像中找出sift(Scale-invariant feature transform，尺度不變特征變換)、brief(Binary RobustIndependent Elementary Features，雙魯棒獨立基本特征)等關鍵點后，直接與目標圖像中的相應關鍵點匹配，二是用bow(bag of words，詞袋)、vlad(vector of locallyaggregated descriptors，本地聚合描述符向量)等方法將圖中的所有關鍵點信息轉化為一個向量再進行匹配。

直接進行關鍵點匹配往往會因為物體尺度、圖片亮度等因素導致圖像匹配不準確，利用bow、vlad等算法加上關鍵點信息雖然匹配度提高，但需要提前用較長的時間對數據庫中的圖像進行訓練。且這兩種方法都存在關鍵點太少甚至找不到關鍵點的情況。

發明內容

鑒于以上技術問題，本發明提供了一種圖像相似度計算方法和裝置、相似圖像檢索方法和系統，能兼顧圖像相似性檢索的準確性和即時性。

根據本發明的一個方面，提供一種圖像相似度計算方法，包括：

分別對查詢圖像和參考圖像進行自適應分塊；

針對查詢圖像的每一小塊，確定參考圖像的一個小塊作為其匹配小塊；

根據查詢圖像的每一小塊與其匹配小塊的相似度，確定查詢圖像和參考圖像的相似度。

在本發明的一個實施例中，對一張圖像進行自適應分塊的步驟包括：

確定一張圖像的分塊階數n；

根據一張圖像的分塊階數n，將圖像分成n×n塊；

其中，一張圖像為查詢圖像或參考圖像。

在本發明的一個實施例中，確定一張圖像的分塊階數n的步驟包括：

確定一張圖像的所有sift特征點，其中每個sift特征點對應一個尺度參數；

根據一張圖像中所有sift特征點的尺度參數，確定該張圖像的尺度參數平均值；

根據該張圖像的尺度參數平均值，查詢尺度參數平均值與分塊階數n的對應關系表，確定該張圖像的分塊階數n。

在本發明的一個實施例中，針對查詢圖像的每一小塊，確定參考圖像的一個小塊作為其匹配小塊的步驟包括：

針對查詢圖像的每一小塊，計算其與參考圖像的每一小塊的相似度；

將與查詢圖像每一小塊的相似度最大的參考圖像的一個小塊作為查詢圖像該小塊的匹配小塊。

在本發明的一個實施例中，根據查詢圖像的每一小塊與其匹配小塊的相似度，確定查詢圖像和參考圖像的相似度的步驟包括：

將查詢圖像的每一小塊與其匹配小塊的相似度進行排序；

從查詢圖像的每一小塊與其匹配小塊的相似度排序中選取最大的N個相似度求平均值，將該平均值作為查詢圖像和參考圖像的相似度，其中，N為對查詢圖像塊數的一半向下取整的結果。