[發明專利]一種檢索相似性形狀的方法

有效

• 申請號: 201110106315.0
• 申請日: 2011-04-27
• 公開（公告）號: CN102200999A
• 公開（公告）日: 2011-09-28
• 發明（設計）人: 白翔;周瑜;劉文予
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 曹葆青

1.一種檢索相似性形狀的方法，包括下述步驟：

(1)提取輸入查詢圖像和數據庫中待檢索圖像的形狀輪廓，查詢圖像稱之為查詢形狀，待檢索圖像稱之為待檢索形狀；

(2)在步驟(1)所提取的查詢形狀和待檢索形狀的基礎上，計算每個形狀輪廓的特征，也就是描述子；

(3)在步驟(2)計算得到的形狀特征的基礎上，對于輸入的查詢形狀和數據庫中的待檢索形狀所組成的形狀集合，對集合中的任意兩個形狀之間進行匹配，求出其兩兩之間的不相似性度量值，根據求出的不相似性度量值組成不相似性度量矩陣；

(4)根據步驟(3)求得的不相似性度量矩陣，計算查詢形狀跟數據庫中任意一個待檢索形狀之間的相似度；

(5)基于(4)中求得的輸入查詢形狀跟數據庫中n個待檢索形狀之間的相似度，確定檢索輸出結果。

2.根據權利要求1所述的檢索相似性形狀的方法，其特征在于，步驟(2)包括下述過程：

(2.1)對每個形狀輪廓進行均勻采樣；

(2.2)對于每個形狀輪廓上的每個采樣點p_i，i表示采樣點的序號，i＝1，...，N，使用內距離形狀上下文描述子進行描述，N表示形狀輪廓上的采樣點的數量；

(2.3)重復(2.2)的過程，計算獲得某個形狀輪廓上每一個采樣點的內距離形狀上下文描述子，從而獲得對該形狀的描述。

3.根據權利要求1所述的檢索相似性形狀的方法，其特征在于，步驟(2.2)包括下述過程：

(2.2.1)計算內距離：定義采樣點之間的內距離為在形狀內部連接兩個采樣點的最短路徑的長度，使用最短路徑算法計算某個采樣點p_i到形狀邊界上其它采樣點之間的內距離；

(2.2.2)計算內角度：定義一個采樣點p₁相對于另一個采樣點p₂的內角度為輪廓采樣點p₁的切線方向和從點p₁出發的p₁、p₂之間的最短路徑方向之間的夾角；

(2.2.3)計算內距離形狀上下文描述子：使用帶方向劃分的同心圓作為計算描述子的工具，同心圓的圓心處于某個輪廓采樣點p_i，假設角度劃分為G個區間，又假設有R個同心圓，則R個同心圓和G個角度區間結合起來構成了(R+1)×G個區間；然后結合(2.2.1)和(2.2.2)獲得的內距離和內角度，確定輪廓上其他的點在以點p_i為圓心的帶方向距離劃分同心圓的(R+1)×G個區間中的分布，獲得一個統計直方圖，該統計直方圖即為內距離形狀上下文描述子。