[發明專利]基于用戶啟發的二維形狀對應方法

有效

• 申請號: 201310420958.1
• 申請日: 2013-09-16
• 公開（公告）號: CN103489212A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 楊文武
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06T13/80
• 分類號: G06T13/80
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 尉偉敏

1.一種基于用戶啟發的二維形狀對應方法，其特征是，包括如下步驟：

(1-1)設定二維矢量動畫中的角色姿態由一組二維形狀組成，每個二維形狀與一個角色特征相對應；用戶指定兩個角色姿態和內的二維形狀之間的至少一對對應關系；

(1-2)按照下述步驟建立的連接圖G¹，建立的連接圖G².

設定G¹中的任一頂點對應著中一個的二維形狀設定G²中的任一頂點對應著中的一個二維形狀設定的連接邊閾值為L₁，設定的連接邊閾值為L₂；

G¹通過下述步驟建立：當G¹中的兩個任意頂點所對應的二維形狀的距離小于L₁時，則在所述兩個任意頂點之間建立一條連接邊；

G²通過下述步驟建立：當G²中的兩個任意頂點所對應的二維形狀的距離小于L₂時，則在所述兩個任意頂點之間建立一條連接邊；

(1-3)利用下述算法建立和內的二維形狀之間的一一對應關系：

(1-3-1)設定兩個形狀和之間的相似性度量尺度函數為

f(Si1,Sj2)=DL(Si1,Sj2)×DO(Si1,Sj2)×DA(Si1,Sj2);]]>

其中，分別為二維形狀的大小、朝向和外觀；分別為二維形狀的大小、朝向和外觀；

(1-3-2)對于用戶已指定對應關系的每對二維形狀，在連接圖G¹和G²中分別找出這對形狀所對應的頂點，將這對頂點標記為一對已關聯的頂點對；

(1-3-3)設定G¹和G²中的任一對已關聯頂點對所包含的頂點為：和其中，位于G¹中，位于G²中；將和的鄰接頂點中尚未被關聯的頂點分別放入集合P和Q中；

(1-3-4)將集合P中的任一個頂點與Q中的任一個頂點相關聯，構成一對候選關聯頂點對，利用相似性度量尺度函數計算和的關聯度其中，為對應的形狀，為對應的形狀；

(1-3-5)當候選關聯頂點對個數大于零，選取所有關聯度中的最大值將所對應的候選關聯頂點對標記為已關聯的頂點對，并把該頂點對所對應的兩個形狀對應在一起；返回步驟(1-3-3)；

當候選關聯頂點對個數等于零，G¹和G²中頂點所對應的兩組形狀之間的對應完成。