一种改进的HKS提取方法及非刚体分类应用

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (10): 2422-2426.

一种改进的HKS提取方法及非刚体分类应用

江静宇^1,2, 万丽莉^1,2

1.北京交通大学计算机与信息技术学院信息科学研究所,北京 100044;
2.北京交通大学现代信息科学与网络技术北京市重点实验室,北京 100191

收稿日期:2015-06-14 修回日期:2015-07-30 出版日期:2015-10-08 发布日期:2020-08-07
作者简介:江静宇(1991-),男,河南,硕士,研究方向为模式识别;万丽莉(1979-),女,湖北,博士,副教授,研究方向为三维模型检索、虚拟现实。
基金资助:
国家自然科学基金项目(61572064); 中央高校基本科研业务费专项资金(2014JBM027)

Improved Method of Extracting HKS Descriptors and Non-rigid Classification Applications

Jiang Jingyu^1,2, Wan Lili^1,2

1. Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China;
2. Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing Jiaotong University, Beijing 100044, China

Received:2015-06-14 Revised:2015-07-30 Online:2015-10-08 Published:2020-08-07

摘要/Abstract

摘要： 为了使热核特征HKS(heat kernel signature)在非刚体形状分析研究中具有更广的适用性,对于非连通的非刚体三维模型提出一种改进的HKS提取方法。提取模型的最大连通集,计算最大连通集的顶点HKS特征,并从顶点特征集合中排除边界点及其一阶邻域点的特征。在形状分类应用中,结合稀疏表示理论,对于训练数据中的每类非刚体三维模型均训练出一个字典,分别用每类的字典对待分类模型的特征集合进行稀疏表示,以确定最合适的字典,从而判断出待分类模型的类别。实验结果表明,该方法具有较高的分类准确率。

关键词: 热核特征, 非刚体, 特征提取, 稀疏表示

Abstract: In order to make the HKS（heat kernel signature）have wider applicability in non-rigid shape analysis, an improved method of extracting HKS descriptors for unconnected non-rigid 3D models was proposed. The largest connected component was obtained. The HKS descriptors of the largest connected component were calculated and those descriptors of the boundary vertices and their 1-ring neighbors were excluded. For shape classifications, the dictionary was learned for each class based on the sparse representation theory. For a test model, each dictionary was utilized to sparsely represent its descriptor set, and the most appropriate dictionary was determined by the representation error, the model was classified according to this dictionary. Experimental results show the proposed method has good classification accuracy.

Key words: heat kernel signature, non-rigid object, feature extraction, sparse representation

中图分类号:

TP391.41

江静宇, 万丽莉. 一种改进的HKS提取方法及非刚体分类应用[J]. 系统仿真学报, 2015, 27(10): 2422-2426.

Jiang Jingyu, Wan Lili. Improved Method of Extracting HKS Descriptors and Non-rigid Classification Applications[J]. Journal of System Simulation, 2015, 27(10): 2422-2426.

参考文献

[1] 苏梦, 万丽莉, 苗振江. 一种基于扩散几何的非刚体三维形状分割方法[J]. 计算机辅助设计与图形学学报, 2015, 27(4): 605-613.
[2] AbdelrahmanM, El-MelegyM, Farag A. Heat kernels for non-rigid shape retrieval: Sparse representation and efficient classification[C]// Computer and Robot Vision (CRV). USA: IEEE, 2012:153-160.
[3] Sun J, Ovsjanikov M, Guibas L.A concise and provably informative multi-scale signature based on heat diffusion[J]. Computer Graphics Forum (S0167-7055), 2009, 28(5): 1383-1392.
[4] Aubry M, Schlickewei U, Cremers D.The wave kernel signature: a quantum mechanical approach to shape analysis[C]// International Conference on Computer Vision Workshops. USA: IEEE, 2011: 1626-1633.
[5] Bronstein A M, Bronstein M M, Guibas L.Shape Google: Geometric words and expressions for invariant shape retrieval[J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(1): 1-20.
[6] Ding C, He X, Zha H.A spectral method to separate disconnected and nearly-disconnected web graph components[C]// Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. USA: ACM, 2001: 275-280.
[7] Chung F.Spectral graph theory[M]. USA: American Mathematical Soc., 1997.
[8] Elad M.Sparse and redundant representations: From Theory to Applications in signal and Image Processing[M]. Germany: Springer, 2010.
[9] Tosic I, Frossard P.Dictionary learning[J]. IEEE Signal Processing Magazine (S1053-5888), 2011, 28(2): 27-38.
[10] Aharon M, Elad M, Bruckstein A.K-svd: An algorithm for designing overcomplete dictionaries for sparse representation[J]. IEEE Transactions on Signal Processing (S1053-587X), 2006, 54(11): 4311-22.
[11] Mairal J, Bach F, Ponce J, Sapiro G.Online dictionary learning for matrix factorization and sparse coding[J]. The Journal of Machine Learning Research (S1532-4435), 2010, 11(3): 19-60.
[12] Lian Z, Godil A, Bustors B.Shrec’11 track: Shape retrieval on non-rigid 3d watertight meshes[C]// Proceedings of the 4th Eurographics conference on 3D Object Retrieval. Switzerland: Eurographics Association Aire-la-Ville, 2011: 79-88.

[1]	祝志超, 吴定会, 岳远昌. 基于监督核熵成分分析的发动机磨损故障诊断[J]. 系统仿真学报, 2022, 34(1): 45-52.
[2]	宋晓瑞, 邹玲, 吴玲达, 徐万朋. 基于背景重建的高光谱图像异常检测[J]. 系统仿真学报, 2020, 32(7): 1287-1293.
[3]	王鑫, 张春燕, 宁晨. 基于Gestalt优化的红外视频时空显著性检测[J]. 系统仿真学报, 2020, 32(6): 1021-1031.
[4]	车辚辚, 孔英会, 陈智雄. 基于最大方差展开法的电能质量扰动识别[J]. 系统仿真学报, 2019, 31(8): 1702-1710.
[5]	王远明, 张珺, 秦远辉, 柴秀娟. 基于多特征融合的指挥手势识别方法研究[J]. 系统仿真学报, 2019, 31(2): 346-352.
[6]	王天润, 苏中, 刘宁, 李超, 付国栋. 跌倒检测的时频特征提取方法研究[J]. 系统仿真学报, 2019, 31(12): 2600-2605.
[7]	贺梦嘉, 吴迎年, 杨睿. 基于改进深度回归网络的无创血糖检测算法研究[J]. 系统仿真学报, 2019, 31(11): 2492-2498.
[8]	李乾, 高尚兵, 潘志庚, 张正伟, 方澄华, 王圣全. 基于无标记识别的增强现实方法研究[J]. 系统仿真学报, 2018, 30(7): 2608-2614.
[9]	刘家远, 李晋芳, 何汉武. 基于视频的虚拟试妆应用研究[J]. 系统仿真学报, 2018, 30(11): 4195-4202.
[10]	黎明, 彭秀姣, 王艳. 基于改进的字典学习与稀疏表示的人脸表情识别[J]. 系统仿真学报, 2018, 30(1): 28-36.
[11]	王义哲, 冯存前, 李靖卿. 弹道中段微多普勒分离与提取仿真研究[J]. 系统仿真学报, 2017, 29(6): 1201-1209.
[12]	栾悉道, 谢毓湘, 张芯, 牛晓. 融合多特征的运动目标特征提取方法[J]. 系统仿真学报, 2017, 29(6): 1304-1310.
[13]	谷灵康, 周鸣争, 汪军, 修宇. 基于后验多重稀疏字典的多姿态行人检测[J]. 系统仿真学报, 2017, 29(2): 326-331.
[14]	牛为华, 梁贵书, 赵鹏. 基于稀疏表示和M-ELM的断路器故障诊断模型[J]. 系统仿真学报, 2017, 29(11): 2828-2839.
[15]	蔡芝蔚, 吴淑燕, 宋俊锋. 基于SVM和组合优化模型的手势识别[J]. 系统仿真学报, 2016, 28(8): 1812-1817.