基于模型内二面角分布直方图的非刚性三维模型检索.pdfVIP

第29 卷 第 6 期 计算机辅助设计与图形学学报 Vol. 29 No.6 2017 年6 月 Journal of Computer-Aided Design Computer Graphics Jun. 2017 基于模型内二面角分布直方图的非刚性三维模型检索 1,2) 1,2) 1,2) 1,2) 3) 李海生 , 孙 莉 , 吴晓群 , 蔡 强 , 杜军平 1) (北京工商大学计算机与信息工程学院 北京 100048) 2) (食品安全大数据技术北京市重点实验室 北京 100048) 3) (北京邮电大学计算机学院 北京 100876) (lihsh@th.btbu.edu.cn) 摘 要: 针对非刚性三维模型检索中复杂曲面凹凸性特征和局部几何变化特征的提取问题, 提出一种基于模型内二 面角分布直方图的特征描述方法. 首先对内二面角直方图统计特征进行了定义并对其性质进行探讨, 给出特征提取 的具体步骤; 然后采用遗传算法进行多特征融合权重优化, 提出基于融合特征的非刚性三维模型检索算法. 在 SHREC 公布的非刚性数据集上进行实验的结果表明, 内二面角分布直方图统计特征具有更强的区分能力和良好的算 法效率, 融合特征进一步提高了检索结果. 关键词 ：非刚性三维模型检索; 内二面角分布直方图; 遗传算法; 融合特征 中图法分类号 ：TP391.41 Non-rigid 3D Shape Retrieval Based on Inner Dihedral Angle Histogram Li Haisheng1,2), Sun Li1,2), Wu Xiaoqun1,2), Cai Qiang1,2), and Du Junping3) 1) (School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048) 2) (Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing 100048) 3) (School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: This paper proposed a novel feature descriptor based on interior dihedral angle histogram for non-rigid 3D shape retrieval to describe the concave-convex and local geometric features of 3D models. We first defined the interior dihedral angle histogram and analyzed its statistical properties. The specific steps were given to ex- tract the histogram feature. Then we employed the genetic algorithm to optimize the weights of various features and designed a non-rigid 3D shape retrieval algorithm based