[发明专利]基于最大稳定区域的非刚性不完整形状对应方法及应用

权利要求书

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中可借助误差函数对每个区域进行地标点对应，形成稀疏对应，之后利用稀疏对应的对应关系将对应扩散到其他点，得到稠密对应关系。