[發明專利]一種商標檢索方法及系統

有效

• 申請號: 201010622805.1
• 申請日: 2010-12-29
• 公開（公告）號: CN102541954A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 胡希馳;李平立
• 申請（專利權）人: 北京大學;方正國際軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/46;G06K9/62
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種商標檢索方法，包括如下步驟：

(S1)分別對待檢索圖像和原商標圖像進行穩定特征點組合提取，找出不受光照、顏色、尺度、旋轉變化影響的穩定特征點；

(S2)針對待檢索圖像和原商標圖像中提取出的穩定特征點，利用其鄰域內的圖像信息進行特征描述，形成特征向量；

(S3)利用距離公式分別計算待檢索圖像中的特征點和原商標圖像中各個特征點間的距離，進行特征點匹配；

(S4)通過建立商標變換模型，以確定商標是否存在，如果存在即可估計其位置；

(S5)根據商標變換模型的變換參數，計算商標外接矩形的四個頂點的變換坐標，并按順序連接，在待檢索圖像中找出商標出現的位置和范圍，標識商標。

2.如權利要求1所述的商標檢索方法，其特征在于：在步驟(S1)之前，還包括對待檢索圖像進行預處理的步驟，具體方法為：為適應商標在待檢索的圖像中出現顏色變化情況，計算純白圖像與原圖像的差值圖像；為適應待檢索圖像中商標過小的情況，對待檢索圖像進行放大操作。

3.如權利要求1或2所述的商標檢索方法，其特征在于：步驟(S1)中，穩定特征點組合提取的具體方法如下：

(S11)利用抽樣和高斯卷積構造圖像高斯金字塔，它由多個頻段組成，相鄰頻段尺度相差50％，每個頻段中利用高斯卷積構造多個子層；

(S12)對各層圖像使用多種特征檢測算子進行處理；

(S13)在各個頻段內，對每一子層中的每一像素點，比較尺度空間上鄰域內的特征檢測算子的處理結果值，如果該像素點上的結果值在其鄰域內是極大值或極小值，就將其作為候選特征點，記錄它出現的頻段，子層序號，圖像中的坐標信息；

(S14)去除候選特征點中重復的點，然后去除候選特征點中弱對比度和邊緣附近的點，就得到了穩定特征點。

4.如權利要求3所述的商標檢索方法，其特征在于：步驟(S11)中，所述的圖像高斯金字塔的圖像尺度從底部到頂部按頻段逐次減小，上一頻段圖像的尺度是其下一頻段圖像尺度的50％；在圖像金字塔的每一頻段內利用高斯卷積生成4～6個子層；金字塔最底層為原始輸入圖像，各個頻段中使用的高斯函數，其標準差計算公式如下：

σ_in＝σ₀2^k

其中k＝1+2×in/IN，σ₀＝1.6，in為頻段內子層序號，IN為一個頻段內的子層總數；

設高斯金字塔中的圖像為GP_ot，in，則

GPot,in=Iot=0,in=0GP(ot-1)IN↓2ot≠0,in=0GPot,in-1*G(σin)ot≠0,in≠0]]>

其中ot為頻段序號，in為一個頻段內子層的序號，I為原始圖像，G(σ_in)為高斯函數，符號↓2代表尺度縮小50％的抽樣計算。