一种基于网格模型简化的热核特征提取算法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (10): 2546-2553.

一种基于网格模型简化的热核特征提取算法

李海生^1,2, 孙莉^1,2, 蔡强^1,2, 曹健^1,2

1.北京工商大学计算机与信息工程学院,北京 100048;
2.食品安全大数据技术北京市重点实验室,北京 100048

收稿日期:2016-05-30 修回日期:2016-07-14 出版日期:2016-10-08 发布日期:2020-08-13
作者简介:李海生(1974-),男,山东,博士,教授,研究方向为计算机图形学、科学可视化;孙莉(1992-),女,山东,硕士生,研究方向为计算机图形学。
基金资助:
北京市自然科学基金(4162019),北京市教委科研计划(QKM201610011010)

Heat Kernel Signature Extraction Algorithm Based on Mesh Simplification

Li Haisheng^1,2, Sun Li^1,2, Cai Qiang^1,2, Cao Jian^1,2

1. School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
2. Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing 100048, China

Received:2016-05-30 Revised:2016-07-14 Online:2016-10-08 Published:2020-08-13

摘要/Abstract

摘要： 热核特征提取算法是近几年出现的一种三维模型特征提取算法。针对热核特征计算效率低,对顶点数目过多的三维模型处理时间过久甚至是无法处理的问题,采用基于二次误差测度网格模型简化算法对三维模型进行预处理,并对简化后的模型提取其热核特征。实验表明经过简化后的模型处理效率高,比直接对原始模型提取热核特征耗时减少,原始模型顶点数越多效率提升越明显。简化后模型的热核特征与原始模型结果基本一致,满足模型匹配的要求。

关键词: 非刚性三维模型, 网格模型简化, 热核特征, 特征提取

Abstract: Heat kernel signature has been proposed for 3D model feature extraction in recent years. However, the performance of heat kernel signature is inefficient, especially when the models have large number of vertices. Mesh simplification algorithm based on quadric error metrics was used to preprocess 3D model and the heat kernel signature was calculated based on the simplified model. Experiments show that the feature extracting time of the simplified model is less than the original model. The more vertices of the original model, the more obvious of the improved efficiency. The heat kernel signature of simplified model is consistent with the original model, which can satisfy the requirement of 3D model retrieval.

Key words: non-rigid 3D model, mesh simplification, heat kernel signature, feature extraction

中图分类号:

TP391.4

李海生, 孙莉, 蔡强, 曹健. 一种基于网格模型简化的热核特征提取算法[J]. 系统仿真学报, 2016, 28(10): 2546-2553.

Li Haisheng, Sun Li, Cai Qiang, Cao Jian. Heat Kernel Signature Extraction Algorithm Based on Mesh Simplification[J]. Journal of System Simulation, 2016, 28(10): 2546-2553.

参考文献 17

[1]	杨育彬, 林珲, 朱庆. 基于内容的三维模型检索综述[J]. 计算机学报, 2004, 27(10): 1297-1310.
[2]	Zou K S, Ip W H, Wu C H, et al.A novel 3D model retrieval approach using combined shape distribution[J]. Multimedia Tools & Applications (S1380-7501), 2014, 69(3): 799-818.
[3]	Wang M, Gao Y, Lu K, et al.View-based discriminative probabilistic modeling for 3d object retrieval and recognition[J]. IEEE Transactions on Image Processing (S1057-7149), 2013, 22(4): 1395-1407.
[4]	Combining topological and view-based features for 3D model retrieval[J]. Multimedia Tools & Applications (S1380-7501), 2013, 65(3): 335-361.
[5]	Lian Z, Godil A, Bustos B, et al.A comparison of methods for non-rigid 3D shape retrieval[J]. Pattern Recognition (S0031-3203), 2013, 46(1): 449-461.
[6]	Jain V, Zhang H.A spectral approach to shape-based retrieval of articulated 3D models[J]. Computer-Aided Design (S0010-4485), 2007, 39(5): 398-407.
[7]	Sun J, Ovsjanikov M, Guibas L.A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion [C]// Computer Graphics Forum (S0167-7055). USA: Blackwell Publishing Ltd, 2009, 28(5): 1383-1392.
[8]	Bronstein M M, Kokkinos I.Scale-invariant heat kernel signatures for non-rigid shape recognition[C]// IEEE Conference on Computer Vision & Pattern Recognition. USA: IEEE, 2010: 1704-1711.
[9]	Raviv D, Bronstein M M, Bronstein A M, et al.Volumetric heat kernel signatures[C]// Proceedings of the ACM workshop on 3D object retrieval. USA: ACM, 2010: 39-44.
[10]	Kovnatsky A, Bronstein M M, Bronstein A M, et al.Photometric heat kernel signatures[M]// Scale Space and Variational Methods in Computer Vision. Berlin Heidelberg, Germany: Springer, 2012: 616-627.
[11]	Reuter M, Wolter F E, Peinecke N.Laplace-Beltrami spectra as ‘Shape-DNA’of surfaces and solids[J]. Computer-Aided Design (S0010-4485), 2006, 38(4): 342-366.
[12]	Belkin M, Sun J, Wang Y.Discrete Laplace operator on meshed surfaces[C]// Proceedings of the twenty-fourth annual symposium on Computational geometry. USA: ACM, 2008: 278-287.
[13]	何晖光, 田捷, 张晓鹏, 等. 网格模型化简综述[J]. 软件学报, 2002, 13(12): 2215-2224.
[14]	Garland M, Heckbert P S.Surface simplification using quadric error metrics[C]//Proceedings of the 24th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co.., 1997: 209-216.
[15]	Lian Z, Godil A, Bustos B, et al.SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes[C]// Eurographics Workshop on 3D Object Retrieval (S1997-0471), 2011:79-88.
[16]	Pickup D, Martin R R, Rosin P L, et al.SHREC'14 Track: Shape retrieval of non-rigid 3D human models[J]. Eurographics Workshop on 3d Object Retrieval (S1997-0471), 2014: 1-25.
[17]	Shilane P, Min P, Kazhdan M, et al.The princeton shape benchmark[C]// Shape Modeling Applications. Proceedings. USA: IEEE, 2004: 167-178.