计算机应用 ›› 2018, Vol. 38 ›› Issue (8): 2381-2385.DOI: 10.11772/j.issn.1001-9081.2018020374

• 虚拟现实与多媒体计算 • 上一篇    下一篇

基于分层策略的三维非刚性模型配准算法

王旭鹏, 雷航, 刘燕, 桑楠   

  1. 电子科技大学 信息与软件工程学院, 成都 261400
  • 收稿日期:2018-02-11 修回日期:2018-03-30 出版日期:2018-08-10 发布日期:2018-08-11
  • 通讯作者: 王旭鹏
  • 作者简介:王旭鹏(1986-),男,山东烟台人,博士研究生,主要研究方向:计算机视觉、模式识别;雷航(1960-),男,四川自贡人,教授,博士,主要研究方向:嵌入式软件、可信软件测试;刘燕(1994-),女,四川广安人,硕士研究生,主要研究方向:计算机视觉、图像处理;桑楠(1964-),男,四川营山人,教授,硕士,主要研究方向:嵌入式实时高可信技术、嵌入式软件、中间件。
  • 基金资助:
    国家留学基金委CSC奖学金资助项目(201406070059)。

Hierarchical approach for 3D non-rigid shape registration

WANG Xupeng, LEI Hang, LIU Yan, SANG Nan   

  1. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 261400, China
  • Received:2018-02-11 Revised:2018-03-30 Online:2018-08-10 Published:2018-08-11
  • Supported by:
    This work is partially supported by the China Scholarship Council (201406070059).

摘要: 在三维非刚性模型分析中,通常需要对不同姿态下的模型进行配准。针对传统配准算法存在复杂度高、计算量大、精确度低等问题,提出一种新的基于分层策略的三维非刚性模型配准算法。首先,定义热核签名函数为模型的标量域,使用同源聚类算法提取模型的特征点和特征区域,进而提出三维几何模型的树形表示方法:它的根节点为三维几何模型,内部节点为模型的特征区域,叶节点为包含在相应区域的特征点。然后,根据三维几何模型的树形表示提出模型的分层配准算法。在SHREC 2010模型配准数据集上对比分析了分层配准算法、推广的多维尺度变换算法(GMDS)和博弈论方法在等距变换、孔洞、小孔洞、尺度变换、局部尺度变换、重采样、噪声、散粒噪声以及拓扑变换等情况下的性能。实验结果表明,在以上三维几何模型数据受干扰的情况下,分层配准算法的准确性明显优于GMDS方法和博弈论方法,同时具有较低的计算复杂度。

关键词: 三维非刚性模型, 等距变换, 模型配准, 特征区域, 特征点

Abstract: Shape registration is a common task in non-rigid 3D shape analysis. In order to solve the problems of high complexity, large computation cost and low accuracy of the traditional algorithms, a new hierarchical shape registration method was proposed. Firstly, the heat kernel signature function was defined as the scalar field for a model, and persistence-based clustering was used to extract feature points and salient regions of the model. Then, a novel tree-based shape representation was proposed, whose root node, internal nodes and leaf nodes were defined as the model, the salient regions and the corresponding feature points, respectively. Finally, a new hierarchical shape registration method was designed to make full use of the tree-based shape representation. The hierarchical shape registration algorithm was tested on the SHREC 2010 correspondence dataset and compared with the Generalized Multi-Dimensional Scaling (GMDS) and game theory algorithms. Experimental results show that the proposed hierarchical shape registration method achieves higher accuracy than GMDS and game theory under various shape transformations, including isometric transformation, holes, micro holes, scaling, local scaling, resampling, noise, shot noise and topological transformation; in addition, the computational complexity is reduced significantly.

Key words: 3D non-rigid shape, isometric transformation, shape registration, salient region, feature point

中图分类号: