一種融合對象語義的商標圖像匹配方法
【專利摘要】一種融合對象語義的商標圖像匹配方法，涉及圖像搜索。提供融合了對象的語義匹配，使得對象匹配過程是在語義相似的對象間進行匹配，并且匹配結果體現(xiàn)了語義相似度，可在保證準確率的同時可以較大程度上縮短圖像檢索時間，提高匹配性能的一種融合對象語義的商標圖像匹配方法。步驟一：關鍵詞組語義的匹配；步驟二：高語義相關對象的提??；步驟三：融合語義與對象底層特征的綜合匹配。將兩幅商標圖像的相似度看作是它們語義相似度最高的若干對象在底層空間上的相似度乘以語義偏差值，對于其中任意一組相似對象而言，對象的語義偏差越大，對對象底層特征相似度的影響就越大。
【專利說明】一種融合對象語義的商標圖像匹配方法
【技術領域】
[0001]本發(fā)明涉及圖像搜索，尤其是涉及一種融合對象語義的商標圖像匹配方法。
【背景技術】
[0002]商標注冊前的查詢，可以大大減少商標注冊的風險，提高商標注冊的成功率。商標查詢，是指在商標注冊前，通過商標局的官方網(wǎng)站，或者向商標局下屬的通達服務中心提交查詢申請，查詢本次所申請的商標與原先已申請或已注冊的商標有無相同或近似的情況。
[0003]商標之間相似程度主要以人眼的視覺判斷為基準，但數(shù)據(jù)庫內(nèi)注冊商標的數(shù)量十分龐大，判別工作若全部由人工完成，不僅復雜而且效率低下。因此，建立商標圖像的自動檢索系統(tǒng)就變得極為必要。先由計算機檢索出與待注冊商標相似的圖像，再人工決定是否予以注冊，可以大幅度提高商標管理工作的效率。鑒于上述原因，對商標圖像匹配檢索的研究具有重要的科學和實用價值。
[0004]在基于內(nèi)容的圖像檢索中，圖像特征索引技術主要研究的是圖像的視覺和形象特征，包括顏色及其分布關系、紋理、對象形狀以及它們之間的空間關系等方面。以圖像的底層視覺為索引對圖像進行檢索具有計算簡單、性能穩(wěn)定的特點，但目前這些特征都有一定的局限性。
[0005]語義分析是圖像理解中高層認知的難點和重點?！罢Z義鴻溝”的存在是目前基于內(nèi)容圖像檢索系統(tǒng)還難以被普通用戶所接收的根本原因。為了實現(xiàn)更為貼近用戶理解能力的自然而簡潔的查詢方式，并提高圖像檢索的精度，在基于內(nèi)容的圖像檢索【技術領域】進行包含語義的檢索方法的研究是十分必要的。因此，近幾年的研究逐漸轉向基于區(qū)域和目標對象的高層圖像語義描述特征的提取，嘗試由圖像的底層次特征推知高層次語義，從而使用高層語義特征計算圖像相似程度。如何從圖像的底層特征中自動提取語義特征，成為基于內(nèi)容的圖像檢索領域的難題。
[0006]基于形狀匹配的商標圖像檢索主要思想是通過圖像分割技術提取出商標圖像中的感興趣目標，然后對目標進行形狀描述，最后使用與形狀描述方法相適應的相似性度量標準進行商標圖像的檢索。
[0007]然而，當商標圖像分割結果包含多個目標對象時，傳統(tǒng)的方式是將多個目標對象逐一與另一商標圖像的對象進行比較，最后加權求和。但是，圖像中多個目標對象間的完全匹配方式比較耗時，并且包含了多個無意義匹配，因為在匹配過程中，多個不相關的對象也進行了匹配操作。

【發(fā)明內(nèi)容】

[0008]本發(fā)明的目的在于針對現(xiàn)有商標圖像匹配的不足，提供融合了對象的語義匹配，使得對象匹配過程是在語義相似的對象間進行匹配，并且匹配結果體現(xiàn)了語義相似度，可在保證準確率的同時可以較大程度上縮短圖像檢索時間，提高匹配性能的一種融合對象語義的商標圖像匹配方法。[0009]本發(fā)明包括以下步驟:
[0010]步驟一:關鍵詞組語義的匹配；
[0011]步驟二:高語義相關對象的提??；
[0012]步驟三:融合語義與對象底層特征的綜合匹配。
[0013]在步驟一中，所述關鍵詞組語義匹配，具體步驟如下:
[0014](a)對輸入的兩個關鍵詞組進行匹配，對關鍵詞組的匹配是基于關鍵詞的匹配，具體方法如下:
[0015]利用知網(wǎng)(HowNet)提供的計算方式，得到兩個關鍵詞語義的相似度，計算方式如下所示:
[0016]similarity (key^ key2) = maxj = L..n,j = 1...msimilarity (Sli, S2J) (I)
[0017]其中Icey1和key2為兩個關鍵詞，Icey1由概念集合{Sn, S12,..., S1J組成，key2由概念集合{S21，S22,...，S2J組成；
[0018](b)把兩個關鍵詞之間的相似度問題歸結為兩個概念之間的相似度問題，兩個概念語義表達式的整體相似度由下式獲得:
[0019]
【權利要求】
1.一種融合對象語義的商標圖像匹配方法，其特征在于包括以下步驟: 步驟一:關鍵詞組語義的匹配； 步驟二:高語義相關對象的提取； 步驟三:融合語義與對象底層特征的綜合匹配。
2.如權利要求1所述一種融合對象語義的商標圖像匹配方法，其特征在于在步驟一中，所述關鍵詞組語義匹配，具體步驟如下: (a)對輸入的兩個關鍵詞組進行匹配，對關鍵詞組的匹配是基于關鍵詞的匹配，具體方法如下: 利用知網(wǎng)提供的計算方式，得到兩個關鍵詞語義的相似度，計算方式如下所示: similarity (Icey1，key2) = Iiiaxi = L..n, j = j ,,,similarity (Sli, S2J) (I) 其中Icey1和key2為兩個關鍵詞，Icey1由概念集合{Sn, S12,..., S1J組成,key2由概念集合{S21，S22,...，S2J 組成； (b)把兩個關鍵詞之間的相似度問題歸結為兩個概念之間的相似度問題，兩個概念語義表達式的整體相似度由下式獲得:


3.如權利要求1所述一種融合對象語義的商標圖像匹配方法，其特征在于在步驟二中，所述高語義相關對象的提取的具體步驟如下: 首先，對于兩幅商標圖像的分割對象對應的關鍵詞組，利用步驟一關鍵詞組語義匹配方法計算對象之間語義的相似度，得到如下的相似度矩陣:

4.如權利要求1所述一種融合對象語義的商標圖像匹配方法，其特征在于在步驟三中，所述融合語義與對象特征的綜合匹配，即對高語義相關對象進行底層特征的匹配，其具體步驟如下: 令已有兩個目標對象t1; t2，已有的對象底層特征匹配方法定義為F(t1; t2)，結合步驟一、二得到的結果，得到兩幅商標圖像相似度為:
【文檔編號】G06T7/00GK104021228SQ201410292722
【公開日】2014年9月3日 申請日期:2014年6月25日 優(yōu)先權日:2014年6月25日
【發(fā)明者】洪志令, 吳梅紅 申請人:廈門大學