非刚性部分模型与完整模型的对应关系计算

Non-rigid Shape Correspondence Between Partial Shape and Full Shape

  • 摘要: 针对不同姿态下的三维等距部分模型与完整模型对应关系计算问题,提出了一种结合局部函数映射和局部流形谐波(localized manifold harmonics,LMH)算子计算三维模型特征描述符并构建模型间对应关系的新方法。首先,通过改进的Laplace算子的谱分解构造局部基产生LMH算子,并计算模型的特征描述符;其次,通过局部函数映射理论构建部分模型与完整模型间的初始对应关系;然后,交替迭代计算部分模型与完整模型间的稠密对应关系;最后,利用贪心算法优化对应关系直至收敛。实验结果表明,以局部流形谐波产生的新算子与局部函数映射方法计算得到的稀疏对应关系为基础,能构建更为准确的稠密对应关系,并在一定程度上减少等距误差。和已有算法相比,采用LMH算子构建的特征描述符比由Laplace-Beltrami算子构建的特征描述符更能体现出部分模型的本征属性,计算出的对应关系也更加准确。

     

    Abstract:
      Objectives  Constructing meaningful correspondence between two or more models is a very important basic research work. Regards the calculation issue of the correspondence between the partial 3D isometric shape and full shape, a new method for constructing the correspondence among shapes by computing 3D shape feature descriptors with partial functional map and localized manifold harmonics (LMH) operators is proposed.
      Methods  Firstly, the LMH operator is generated by the spectral decomposition from the improved Laplace and the feature descriptor of the shape is calculated. Secondly, the initial correspondence between the partial shape and the full shape is constructed by the partial functional map theory. Then the dense correspondence between the partial shape and the full shape is iteratively calculated. Finally, the correspondence can be optimized by the greedy algorithm till convergence.
      Results  Compared with the existing algorithms in TOSCA dataset, the feature descriptors constructed by the LMH operator used in this paper better reflects the intrinsic properties of some shapes than the feature descriptors constructed by Laplace-Beltrami operators, and the calculated correspondences between full and partial shapes (some with holes) are more accurate as well.
      Conclusions  The new operator generated by the local manifold harmonics and the sparse correspondence calculated by the partial functional map method can be used to construct a more accurate dense correspondence and therefore it can reduce the isometric error to some extent.

     

/

返回文章
返回