Heat Kernel Signature Extraction Algorithm Based on Mesh Simplification

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

CLC Number:

TP391.4

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.

References 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.