[發(fā)明專利]一種識別相似圖像的方法

有效

• 申請?zhí)枺?/td>: 201810303829.7
• 申請日: 2018-04-03
• 公開（公告）號: CN108694411B
• 公開（公告）日: 2022-02-25
• 發(fā)明（設計）人: 李建圃;樊曉東
• 申請（專利權）人: 南昌奇眸科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06V10/74;G06V10/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種識別相似圖像的方法，通過檢索系統(tǒng)對檢索對象進行多窗口分塊后再進行比對，結果顯示，查全率和查準率比現(xiàn)有技術都得到了很大的提高，本發(fā)明對商標檢索領域的應用具有非常大的潛力。

技術領域

本發(fā)明涉及圖像識別方法，特別涉及一種識別相似圖像的方法。

背景技術

在現(xiàn)代信息社會，多媒體技術迅速發(fā)展，視頻和圖片等數(shù)據(jù)爆炸式增長，圖像語言作為一種包含大量信息的信息體成為傳播交流信息的重要載體。然而面對海量的圖像數(shù)據(jù)，如何快速有效地組織和檢索圖像信息，成為人們越來越關心的問題，圖像檢索就是信息時代催生的新興領域。為此，人們一直在研究各種圖像的檢索方法，如何提取圖像特征到如何匹配圖像，多種算法也出現(xiàn)了。

在圖像檢索的現(xiàn)有技術中，例如單純地應用角點匹配法，查全率和查準率還不是特別高；哈希算法是指將任意內容映射為一個固定長度字符串的算法，一般用在快速查找中，也是在圖像檢索領域應用十分廣泛的，因為它的速度相對比較快，但是因為此算法對位置十分敏感，因此帶來的誤差非常大，導致結果不是很理想；梯度方向直方圖(Hog)是一種基于邊緣梯度方向的統(tǒng)計特征，常用于行人檢測，它經常用于多尺度區(qū)域統(tǒng)計特征，優(yōu)點是穩(wěn)定性高，且也有對位置敏感的缺點。

所以需要研究一種穩(wěn)定性高、對位置敏感度不高且兼顧查全率和查準率的檢索方法。

發(fā)明內容

本發(fā)明的目的在于提供一種識別相似圖像的方法，具有很高的穩(wěn)定性、對位置不敏感且相比現(xiàn)有技術查全率及查準率提高了很多。

為實現(xiàn)上述目的，本發(fā)明提供如下技術方案：一種識別相似圖像的方法，包括以下步驟：

一種識別相似圖像的方法，包括以下步驟：

S1用戶輸入檢索對象給檢索系統(tǒng)；

S2對檢索對象進行分塊；所述檢索系統(tǒng)對檢索對象進行分塊，形成不同的第一圖像窗口，提取出第一圖像窗口的第一圖像特征文件；分塊包括窗口大小及滑動步長兩個參數(shù)；

S3對檢索庫中的所有對象進行分塊；檢索系統(tǒng)按照同步驟S1和步驟S2中的分塊對檢索庫中的所有對象進行同樣的操作，分塊形成第二圖像窗口及對應的第二圖像特征文件；

S4檢索系統(tǒng)進行比對；將第一圖像特征文件與第二圖像特征文件進行比對，得到相似結果；

S5檢索系統(tǒng)將最后相似結果進行排序展示。

進一步地，所述提取特征采用的是梯度方向直方圖方法。

進一步地，所述提取特征采用的是哈希算法。

進一步地，在執(zhí)行步驟S4之前，先對第一圖像窗口與第二圖像窗口進行相似性判斷，篩選出具有相似可能性的結果后再執(zhí)行S4；

進一步地，相似性條件的判斷如下：

(1)待比較窗口的中心位置B_i-j，目標窗口中心位置A_i，偏移范圍為u，滿足關系如下：且且

(2)設A_i的長寬比B_i-j的長寬比則有且

進一步地，在步驟S4中，對匹配結果執(zhí)行如下步驟：

S510對于檢索對象中的任意窗口，計算與之相匹配的第二圖像窗口的漢明距離，得到最小漢明距離；

S511定義相似閾值，最小漢明距離小于相似閾值時，標記為相似結果；

進一步地，在步驟S5之前執(zhí)行如下步驟：