商標圖像查詢方法
【專利摘要】本發(fā)明提供了一種商標圖像查詢方法，包括以下步驟：提取商標圖像數(shù)據(jù)庫中每一模型圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息；根據(jù)模型圖像的邊緣形狀特征信息判斷該模型圖像的復(fù)雜度，并按照復(fù)雜度將模型圖像分為一個以上的群組，群組中的每一模型圖像具有其對應(yīng)的特征信息；提取待查詢圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息；根據(jù)待查詢圖像的邊緣形狀特征信息判斷該待查詢圖像的復(fù)雜度，以確定該待查詢圖像所屬的群組；以及根據(jù)待查詢圖像的特征信息在該待查詢圖像所屬的群組中進行相似度查詢，獲得相似度查詢結(jié)果。本發(fā)明提供的商標圖像查詢方法在保證準確率的同時可大大提高圖像檢索效率。
【專利說明】商標圖像查詢方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像檢索技術(shù)，具體地，涉及一種商標圖像查詢方法。

【背景技術(shù)】
[0002] 商標是公司、產(chǎn)品或服務(wù)的標志，與企業(yè)的商品質(zhì)量、服務(wù)質(zhì)量、經(jīng)營管理融為一 體，在工商業(yè)社會中起著非常重要的作用，是公司及其產(chǎn)品的一個重要屬性，具有唯一性。 為使商標得到合法的保護，必須向商標局正式注冊。隨著我國經(jīng)濟的發(fā)展和全球化進程的 加快，商標數(shù)量逐年遞增。防止重復(fù)注冊或相似商標注冊是商標管理的核心問題。為了保護 注冊商標的合法權(quán)益，打擊仿冒盜用注冊商標的違法行為，需要對待注冊的商標進行查詢， 與已注冊的商標進行比較，確定二者不相同或者不相近似，才具有注冊資格。商標之間相似 程度主要以人眼的視覺判斷為基準，但商標數(shù)據(jù)庫內(nèi)注冊商標的數(shù)量十分龐大，判別工作 若全部由人工完成，不僅復(fù)雜而且效率低下。
[0003] 國內(nèi)外許多學者都對商標圖像的查詢方法進行了較深入的研宄?，F(xiàn)有的商標查詢 方法可劃分為三種：類目檢索、文本檢索和基于內(nèi)容的檢索?；趦?nèi)容的商標檢索出現(xiàn)較 晚，仍存在許多問題亟待解決。特別地，由于商標圖像數(shù)量巨大，內(nèi)容繁復(fù)，在保證準確率的 前提下往往難以兼顧檢索效率。


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

[0004] 本發(fā)明的目的是針對現(xiàn)有的商標檢索技術(shù)中由于商標圖像數(shù)量巨大，內(nèi)容繁復(fù)， 導(dǎo)致檢索效率低下的問題，提供一種能夠在保證準確率的前提下大大提高檢索效率的商標 圖像查詢方法。
[0005] 根據(jù)本發(fā)明的技術(shù)方案，提供一種商標圖像查詢方法，該方法包括以下步驟：提 取商標圖像數(shù)據(jù)庫中每一模型圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他 特征信息；根據(jù)模型圖像的邊緣形狀特征信息判斷該模型圖像的復(fù)雜度，并按照所述復(fù)雜 度將所述模型圖像分為一個以上的群組，群組中的每一模型圖像具有其對應(yīng)的特征信息； 提取待查詢圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息；根據(jù)所 述待查詢圖像的邊緣形狀特征信息判斷該待查詢圖像的復(fù)雜度，以確定該待查詢圖像所屬 的群組；以及根據(jù)所述待查詢圖像的特征信息，在該待查詢圖像所屬的群組中進行相似度 查詢，獲得相似度查詢結(jié)果。
[0006] 根據(jù)本發(fā)明的技術(shù)方案，首先對商標圖像數(shù)據(jù)庫中的模型圖像進行分組，該分組 方式為根據(jù)每一模型圖像的邊緣形狀特征信息來確定該模型圖像的復(fù)雜度，其中所述復(fù)雜 度由邊緣形狀特征信息中構(gòu)成圖像邊緣的像素點的數(shù)量來決定，之后按照模型圖像的復(fù)雜 度將商標圖像數(shù)據(jù)庫中的模型圖像分為一個以上的群組，群組中的模型圖像具有其各自對 應(yīng)的特征信息。在商標圖像查詢過程中，首先根據(jù)待查詢圖像的復(fù)雜度來確定該待查詢圖 像所屬的群組，之后將待查詢圖像與該待查詢圖像所屬的群組中的模型圖像進行一一比 對，以進行圖像的相似度查詢，其中待查詢圖像的復(fù)雜度也是由其邊緣形狀特征信息來確 定的。
[0007] 采用本發(fā)明提供的商標圖像查詢方法，由于首先按照圖像的復(fù)雜度對商標圖像數(shù) 據(jù)庫中的模型圖像進行了分組，在商標圖像查詢過程中，根據(jù)待查詢圖像的復(fù)雜度，僅在待 查詢圖像所屬的群組中進行相似度查詢，而無需在整個圖像數(shù)據(jù)庫中進行查詢，縮短了查 詢時間，由此，在保證準確率的同時大大提高了圖像檢索效率。
[0008] 本發(fā)明的其他特征和優(yōu)點將在隨后的【具體實施方式】部分予以詳細說明。

【專利附圖】

【附圖說明】
[0009] 附圖是用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，與下面的具 體實施方式一起用于解釋本發(fā)明，但并不構(gòu)成對本發(fā)明的限制。在附圖中：
[0010] 圖1是本發(fā)明提供的商標圖像查詢方法的流程示意圖。

【具體實施方式】
[0011] 以下結(jié)合附圖對本發(fā)明的【具體實施方式】進行詳細說明。應(yīng)當理解的是，此處所描 述的【具體實施方式】僅用于說明和解釋本發(fā)明，并不用于限制本發(fā)明。
[0012] 本發(fā)明提供了一種商標圖像查詢方法，如圖1所示，該方法包括以下步驟：提取商 標圖像數(shù)據(jù)庫中每一模型圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征 信息；根據(jù)模型圖像的邊緣形狀特征信息判斷該模型圖像的復(fù)雜度，并按照所述復(fù)雜度將 所述模型圖像分為一個以上的群組，群組中的每一模型圖像具有其對應(yīng)的特征信息；提取 待查詢圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息；根據(jù)所述待 查詢圖像的邊緣形狀特征信息判斷該待查詢圖像的復(fù)雜度，以確定該待查詢圖像所屬的群 組；以及根據(jù)所述待查詢圖像的特征信息，在該待查詢圖像所屬的群組中進行相似度查詢， 獲得相似度查詢結(jié)果。
[0013] 根據(jù)本發(fā)明的技術(shù)方案，為了方便特征比較，保證圖像尺寸和格式的統(tǒng)一性以及 清晰度，對商標圖像數(shù)據(jù)庫中的模型圖像進行特征信息提取之前，需要對所述模型圖像進 行預(yù)處理，所述預(yù)處理包括圖像的灰度化、歸一化和濾波處理。
[0014] 將彩色圖像轉(zhuǎn)化成灰度圖像的過程稱為圖像的灰度化處理。彩色圖像中每個像素 的顏色由R、G、B三個分量決定，而每個分量有255中值可取，這樣一個像素點可以有1600 多萬（255*255*255)的顏色的變化范圍。而灰度圖像是R、G、B三個分量相同的一種特殊 的彩色圖像，其一個像素點的變化范圍為255種，在數(shù)字圖像處理中，通常先將各種格式的 圖像轉(zhuǎn)變成灰度圖像，以使后續(xù)圖像的計算量變得少一些?；叶葓D像的描述與彩色圖像一 樣，仍然反映了整幅圖像的整體和局部的色度和亮度等級的分布和特征。圖像灰度化處理 的常用方法有分量法、最大值法及加權(quán)平均法等，其原理及計算過程為本領(lǐng)域技術(shù)人員所 公知。
[0015] 圖像的歸一化是通過一系列變換（即利用圖像的不變矩尋找一組參數(shù)使其能夠 消除其他變換函數(shù)對圖像變換的影響），將待處理的原始圖像轉(zhuǎn)換成相應(yīng)的唯一標準形式 (該標準形式圖像對平移、旋轉(zhuǎn)、縮放等仿射變換具有不變特性）。由于商標圖像數(shù)據(jù)庫中 的模型圖像通常具有不同的格式和尺寸，為了方便特征比較，需要對其中的模型圖像進行 歸一化處理。模型圖像的格式轉(zhuǎn)換可以采用格式化軟件提前進行處理，并通過尺寸歸一化 將模型圖像縮放為同一尺寸。根據(jù)本發(fā)明的技術(shù)方案，可以將商標圖像數(shù)據(jù)庫中的模型圖 像的高度和寬度設(shè)為256個像素點。
[0016] 為了保證圖像的清晰度，還需要對模型圖像進行濾波處理。根據(jù)本發(fā)明的技術(shù)方 案，可以采用中值濾波（一種非線性平滑技術(shù)，其基本原理是將數(shù)字圖像或數(shù)字序列中一 點的值用該點的一個鄰域中各點值的中值代替，讓周圍的像素值接近真實值，從而消除孤 立的噪聲點）對圖像進行濾波處理。
[0017] 根據(jù)本發(fā)明的技術(shù)方案，在對模型圖像進行預(yù)處理之后，提取商標圖像數(shù)據(jù)庫中 每一模型圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息。
[0018] 其中，所述邊緣形狀特征信息的提取采用以下邊緣檢測算法中的一種實現(xiàn)：Sobel 算子邊緣檢測、Roberts算子邊緣檢測、Prewitt算子邊緣檢測、Laplacian算子邊緣檢測、 以及Canny算子邊緣檢測。
[0019] 所謂邊緣，是指其周圍像素灰度急劇變化的那些象素的集合，邊緣存在于目標、 背景和區(qū)域之間，是圖像最基本的特征。
[0020] USobel算子邊緣檢測
[0021 ] Sobel算子主要用于邊緣檢測，在技術(shù)上是以離散型的差分算子，用以運算圖像亮 度函數(shù)的梯度的近似值，Sobel算子是典型的基于一階導(dǎo)數(shù)的邊緣檢測算子，由于該算子中 引入了類似局部平均的運算，因此對噪聲具有平滑作用，能很好的消除噪聲的影響。
[0022] Sobel算子包含兩組3x3的矩陣，分別為橫向及縱向模板，將之與圖像作平面卷 積，即可分別得出橫向及縱向的亮度差分近似值。實際使用中，常用以下兩個模板來檢測圖 像邊緣。
[0023] 檢測水平邊沿橫向模板：

【權(quán)利要求】
1. 一種商標圖像查詢方法，其特征在于，該方法包括w下步驟： 提取商標圖像數(shù)據(jù)庫中每一模型圖像的特征信息，該特征信息包括邊緣形狀特征信息 和其他特征信息； 根據(jù)模型圖像的邊緣形狀特征信息判斷該模型圖像的復(fù)雜度，并按照所述復(fù)雜度將所 述模型圖像分為一個W上的群組，群組中的每一模型圖像具有其對應(yīng)的特征信息； 提取待查詢圖像的特征信息，該特征信息包括邊緣形狀特征信息和其他特征信息； 根據(jù)所述待查詢圖像的邊緣形狀特征信息判斷該待查詢圖像的復(fù)雜度，W確定該待查 詢圖像所屬的群組；W及 根據(jù)所述待查詢圖像的特征信息，在該待查詢圖像所屬的群組中進行相似度查詢，獲 得相似度查詢結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括W下步驟： 在特征信息提取之前，對圖像進行預(yù)處理。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)處理包括圖像的灰度化、歸一化和 濾波處理。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述模型圖像與所述待查詢圖像具有相 同的像素值，所述復(fù)雜度由所述邊緣形狀特征信息中構(gòu)成圖像邊緣的像素點的數(shù)量來決 定。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述邊緣形狀特征信息的提取采用W下 邊緣檢測算法中的一種實現(xiàn)；Sobel算子邊緣檢測、Roberts算子邊緣檢測、Prewitt算子邊 緣檢測、Laplacian算子邊緣檢測、W及Canny算子邊緣檢測。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述其他特征信息包括顏色特征和/或紋 理特征。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述其他特征信息還包括尺度不變特征 轉(zhuǎn)換特征或加速魯椿性特征。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括W下步驟： 對相似度查詢結(jié)果進行排序。
9. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括W下步驟： 根據(jù)用戶對所述相似度查詢結(jié)果的反饋，判斷是否進行再次查詢；W及 在確定進行再次查詢的情況下，根據(jù)所述待查詢圖像的特征信息，在該待查詢圖像所 屬的群組之外的群組中進行相似度查詢。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，所述再次查詢?yōu)榘凑杖航M的排序依次查 詢。
【文檔編號】G06F17/30GK104462382SQ201410752383
【公開日】2015年3月25日 申請日期:2014年12月11日 優(yōu)先權(quán)日:2014年12月11日
【發(fā)明者】孔軍民 申請人:北京中細軟移動互聯(lián)科技有限公司