[發明專利]一種基于局部視覺特征的精確比對方法

有效

• 申請號: 201410483587.6
• 申請日: 2014-09-19
• 公開（公告）號: CN104239531B
• 公開（公告）日: 2017-09-26
• 發明（設計）人: 朱瓏;陳遠浩
• 申請（專利權）人: 上海依圖網絡科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海科盛知識產權代理有限公司31225
• 代理人: 趙繼明

1.一種基于局部視覺特征的精確比對方法，其特征在于，包括以下步驟：

1)獲取待比對的Query車輛圖像和多張數據庫圖像；

2)對所有圖像進行關鍵點提取，將每張圖像均表示成關鍵點集合；

3)根據關鍵點集合生成Query車輛圖像的特征樹，具體為：

31)在Query車輛圖像對應的關鍵點集合中抽取1個點，將其與最接近的2個點構成一個三角形；

32)在關鍵點集合去除所述三角形對應的3個點，并將所述三角形的中點作為關鍵點加入關鍵點集合中；

33)重復步驟31)、32)，直至關鍵點集合剩下1個點；

34)根據步驟31)-33)的所有點形成特征樹；

4)將所述特征樹與步驟1)中的數據庫圖像進行匹配，使得定義的目標函數最小，輸出Query車輛圖像與每張數據庫圖像的相似性，相似性即目標函數在特征樹根節點的值；

所述的特征樹中，各關鍵點以圓形表示，3個點形成三角形后的中點以三角形表示；

所述的目標函數為：

對于圓形，目標函數為特征向量的L2距離，如下：

Op=Σl(fil-fjl)2]]>

式中，p為當前節點，f_i為Query車輛圖像在該點的特征向量，f_j數據庫圖像在該點的特征向量，f_il、f_jl分別為向量f_i、f_j中的第l個元素；

對于三角形，目標函數由2部分構成，包括組成三角形的3個孩子節點的Score的總和以及3個孩子節點構成三角形和Query車輛圖像構成三角形之間的相似性，具體公式為：

Op=Σch=13Och+Σl=1R(gil-gjl)]]>

式中，為3個孩子節點的Score的總和，g_i為Query車輛圖像構成的三角形的形狀特征向量，g_j為數據庫圖像的3個孩子節點構成的三角形的形狀特征向量，R為g_i、g_j的長度。

2.根據權利要求1所述的一種基于局部視覺特征的精確比對方法，其特征在于，所述的步驟2)，對圖像進行關鍵點提取具體為：

21)對每張車輛圖像進行車牌檢測和品牌識別處理；

22)根據檢測得的車牌位置抽取車輛圖像，并進行歸一化處理；

23)采用多種特征提取方法對抽取的每張車輛圖像進行特征點提取，對不同方法獲得的特征點進行非極大值抑制處理，在相同區域只保留一個關鍵點。

3.根據權利要求1所述的一種基于局部視覺特征的精確比對方法，其特征在于，所述的Query車輛圖像的初始關鍵點集合的元素個數為奇數。