[發明專利]一種可交互的二維形狀特征對應方法

有效

• 申請號: 201210031891.8
• 申請日: 2012-02-14
• 公開（公告）號: CN102622773A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 楊文武;王勛
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06T13/80
• 分類號: G06T13/80
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 尉偉敏

1.?一種可交互的二維形狀特征對應方法，包括源形狀和目標形狀，其特征在于，所述的方法包括：

步驟一、根據源形狀上的特征語義，用戶通過手工指定的方式在源形狀上逐個指定源特征點；

步驟二、對源形狀上逐個指定的每個源特征點，采用算法在目標形狀上自動查找到與源特征點相匹配的對應目標特征點；

步驟三、若出現自動查找到的對應目標特征點與當前指定的源特征點不相匹配時，則采用手工刪除或移動目標特征點，使指定的源特征點和目標特征點之間匹配且一一對應。

2.根據權利要求1所述的一種可交互的二維形狀特征對應方法，其特征在于，先采用算法檢測出源形狀和目標形狀上的視覺顯著性點；再以源形狀上的視覺顯著性點作為參考和導引，讓用戶在源形狀上逐個指定源特征點；再采用算法自動在目標形狀上的視覺顯著性點中抽取出與各個源特征點相匹配的對應目標特征點；若出現目標特征點和對應源特征點不相匹配時，采用手工刪除或移動目標特征點；最終，目標特征點和源特征點之間匹配且一一對應。

3.根據權利要求1或2所述的一種可交互的二維形狀特征對應方法，其特征在于，所述的算法是根據源形狀上每一個指定的源特征點，算法自動在目標形狀上抽取出與源特征點相匹配的一個對應目標特征點，最終，源形狀上的源特征點和目標形狀上的目標特征點匹配且一一對應。

4.根據權利要求3所述的一種可交互的二維形狀特征對應方法，其特征在于，對于所述的自動查找的對應目標特征點與指定的源特征點之間的對應關系，允許用戶通過移動或者刪除特征點的人工交互方式來即時糾正匹配錯誤。

5.根據權利要求1或4所述的一種可交互的二維形狀特征對應方法，其特征在于，對于用戶在源形狀上指定的當前源特征點，算法先在源形狀上已有的源特征點中按照順時針方向找到當前源特征點的直接前鄰居源特征點和直接后鄰居源特征點；然后，根據源特征點和目標特征點之間的對應關系，算法通過直接前鄰居源特征點和直接后鄰居源特征點，在目標形狀上找出與待計算目標特征點相對應的直接前鄰居目標特征點和直接后鄰居目標特征點；再把目標形狀上落在直接前鄰居目標特征點和直接后鄰居目標特征點之間的目標視覺顯著性點放入候選目標特征點集合中；最后通過算法自動在候選目標特征點集合中找到與當前指定的源特征點相匹配的對應目標特征點。

6.根據權利要求1所述的一種可交互的二維形狀特征對應方法，其特征在于，所述的視覺顯著性點包括形狀上的曲率極值點、尖點或拐點。