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

有效

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

1.一種圖像相似度計算方法，其特征在于，包括：

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

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

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

其中，根據查詢圖像的每一小塊與其匹配小塊的相似度，確定查詢圖像和參考圖像的相似度的步驟包括：

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

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

其中，對一張圖像進行自適應分塊的步驟包括：

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

根據一張圖像的分塊階數n，將圖像分成n×n塊，其中，一張圖像為查詢圖像或參考圖像；

確定一張圖像的分塊階數n的步驟包括：

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

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

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

2.根據權利要求1所述的方法，其特征在于，針對查詢圖像的每一小塊，確定參考圖像的一個小塊作為其匹配小塊的步驟包括：

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

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

3.一種相似圖像檢索方法，其特征在于，包括：

接收查詢圖像；

采用基于自適應分塊和局部匹配的圖像相似度計算方法，計算查詢圖像與數據庫中每一參考圖像的相似度；

對查詢圖像與數據庫中每一參考圖像的相似度進行排序；

將與查詢圖像相似度最高的查詢圖像作為與查詢圖像最相似的圖像；

其中，所述基于自適應分塊和局部匹配的圖像相似度計算方法為如權利要求1或2所述的圖像相似度計算方法。

4.一種圖像相似度計算裝置，其特征在于，包括自適應分塊模塊、局部匹配模塊和相似度計算模塊，其中：

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

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

相似度計算模塊，用于根據查詢圖像的每一小塊與其匹配小塊的相似度，確定查詢圖像和參考圖像的相似度；

其中，相似度計算模塊包括局部相似度排序模塊和圖像相似度確定模塊，其中：

局部相似度排序模塊，用于將查詢圖像的每一小塊與其匹配小塊的相似度進行排序；

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

其中，自適應分塊模塊包括分塊階數確定單元和分塊單元，其中：

分塊階數確定單元，用于確定一張圖像的分塊階數n，其中，一張圖像為查詢圖像或參考圖像；

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

其中，分塊階數確定單元包括特征點確定子模塊、尺度平均值確定子模塊和分塊階數確定子模塊，其中：

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

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

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