期刊文献+

二维形状的热核特征及其在分类问题中的应用 被引量:1

Heat Kernel Signature of 2D Shapes and its Application in Classification
下载PDF
导出
摘要 为了在二维形状上寻求具有不变特征的形状描述,从三维的角度考察二维物体的形状信息,提出基于热核的形状分类算法.首先对原始物体的边界进行采样,并将内部区域三角化;然后通过优化的方法,把二维形状转化为表面光滑且封闭的三维网格曲面;最后提取三维模型表面的热核特征,利用词袋模型得到物体的特征向量,最终实现物体的形状分类.在MPEG-7与Animal Shapes数据库上的实验结果表明,与传统算法相比,该算法分类的准确率更高,鲁棒性更强. To seek for an isometry-invariant 2D shape descriptor, we encode 2D shapes from 3D perspective,and propose a novel shape classification approach based on heat kernel. First, we build triangulation for the regionenclosed by the contour. Then, we transform the 2D shape into a 3D closed/smooth surface through a setof optimization techniques. Finally, the heat kernel signature of the 3D counterpart is extracted to identify theoriginal 2D shape. Extensive experimental results on the MPEG-7 and Animal Shapes benchmarks exhibit anadvantage of classification in terms of accuracy and robustness.
作者 孙德超 陈双敏 周亚训 陈能仑 辛士庆 王仁芳 Sun Dechao;Chen Shuangmin;Zhou Yaxun;Chen Nenglun;Xin Shiqing;Wang Renfang(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211;College of Electronics and Computer,Zhejiang Wanli University,Ningbo 315100;Department of Computer Science,The University of Hong Kong,Hong Kong 999077;School of Computer and Science,Shandong University,Ji’nan 250101)
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第8期1431-1437,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61772016) 浙江省科技计划项目(LGG18F020001 2016C31084) 浙江省自然科学基金(LY17F020001) 宁波大学教研项目(JYXMxsj201405)
关键词 形状分类 热核特征 三维建模 数值优化 shape classification heat kernel feature 3D modeling numerical optimization
  • 相关文献

参考文献1

二级参考文献30

  • 1Attene M, Campen M, Kobbelt L. Polygon mesh repairing: anapplication perspective[J]. ACM Computing Surveys, 2013,45(2): Article No.15. 被引量:1
  • 2Pang X F, Song Z, Lau R W H. An effective quad-dominantmeshing method for unorganized point clouds[J]. GraphicalModels, 2014, 76 (2): 86-102. 被引量:1
  • 3Kustra J, Jalba A, Telea A. Robust segmentation of multiple intersectingmanifolds from unoriented noisy point clouds[J].Computer Graphics Forum, 2014, 33 (1): 73-87. 被引量:1
  • 4Campen M, Kobbelt L. Walking on broken mesh: defect-tolerantgeodesic distances and parameterizations[J]. ComputerGraphics Forum, 2011, 30 (2): 623-632. 被引量:1
  • 5Quynh D T P, He Y, Xin S Q, et al. An intrinsic algorithm forcomputing geodesic distance fields on triangle meshes withholes[J]. Graphical Models, 2012, 74 (4): 209-220. 被引量:1
  • 6Radwan M, Ohrhallinger S, Wimmer M. Efficient collision detectionwhile rendering dynamic point clouds[C] //Proceedingsof the Graphics Interface Conference. Toronto: Canadian InformationProcessing Society Press, 2014: 25-33. 被引量:1
  • 7Crane K, Weischedel C, Wardetzky M. Geodesics in heat: anew approach to computing distance based on heat flow[J].ACM Transactions on Graphics, 2013, 32 (5): Article No.152. 被引量:1
  • 8Mitchell J S B, Mount D M, Papadimitriou C H. The discretegeodesic problem[J]. SIAM Journal on Computing, 1987, 16(4): 647-668. 被引量:1
  • 9Sharir M, Schorr A. On shortest paths in polyhedral spaces[J].SIAM Journal on Computing, 1986, 15 (1): 193-215. 被引量:1
  • 10Xin S Q, Wang G J. Improving Chen and Han’s algorithm onthe discrete geodesic problem[J]. ACM Transactions on Graphics,2009, 28 (4): Article No.104. 被引量:1

同被引文献14

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部