[發明專利]基于最大穩定區域的非剛性不完整形狀對應方法及應用

在審

• 申請號: 202111388171.2
• 申請日: 2021-11-22
• 公開（公告）號: CN114332193A
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 王康
• 申請（專利權）人: 首都師范大學
• 主分類號: G06T7/60
• 分類號: G06T7/60;G06T7/62;G06T19/00
• 代理公司: 重慶信必達知識產權代理有限公司 50286
• 代理人: 劉會鋒

1.一種基于最大穩定區域的非剛性不完整形狀對應方法及應用，其特征在于：該方法包括：

S1：從非剛性三維模型庫中提取兩個非剛性形狀模型，其中一個具有整體形狀，另一個只有部分形狀；

S2：基于擴散幾何，對S1中的兩個非剛性形狀模型分別進行特征檢測并發現形狀上的特征點或者特征區域，然后對每個特征進行特征描述，賦予其一個描述局部信息的向量，并將其命名為特征描述符；

S3：預先定義分量樹，并設置邊描述符，之后基于邊描述符進行最大穩定區域計算，并將計算結果定義為兩個集合X和Y；

S4：利用預測函數對每個區域依次進行區域對應、地標點對應和稠密對應。

2.根據權利要求1所述的基于最大穩定區域的非剛性不完整形狀對應方法及應用，其特征在于：所述S3中邊描述符的設置步驟如下：

S3-1：將兩個模型表面的光滑流形用離散化的無向圖X＝(V，E)表示；

S3-2：在無向圖的邊集合上面定義權重組成邊加權圖(X，f)；

S3-3：將權重函數f設置為邊描述符。

3.根據權利要求2所述的基于最大穩定區域的非剛性不完整形狀對應方法及應用，其特征在于：所述邊描述符表示邊上的兩個端點之間的熱核距離或者稱為擴散距離。

4.根據權利要求1所述的基于最大穩定區域的非剛性不完整形狀對應方法及應用，其特征在于：所述S4中區域對應的前提條件是X和Y的局部面積相似，才能將區域對應問題轉化為求解最小化能量函數問題。

5.根據權利要求1所述的基于最大穩定區域的非剛性不完整形狀對應方法及應用，其特征在于：所述S4中可借助誤差函數對每個區域進行地標點對應，形成稀疏對應，之后利用稀疏對應的對應關系將對應擴散到其他點，得到稠密對應關系。