Please wait a minute...
浙江大学学报(工学版)  2019, Vol. 53 Issue (4): 761-769    DOI: 10.3785/j.issn.1008-973X.2019.04.017
自动化技术     
三维模型匹配的谱图小波描述符
胡玲1,2(),李钦松1,刘圣军1,*(),刘新儒1
1. 中南大学 数学与统计学院,湖南 长沙 410000
2. 湖南第一师范学院 数学与计算科学学院,湖南 长沙 410000
Spectral graph wavelet descriptor for three-dimensional shape matching
Ling HU1,2(),Qin-song LI1,Sheng-jun LIU1,*(),Xin-ru LIU1
1. School of Mathematics and Statistics, Central South University, Changsha 410000, China
2. School of Mathematics and Computing, Hunan First Normal College, Changsha 410000, China
 全文: PDF(1467 KB)   HTML
摘要:

为了实现三维模型的点-点匹配, 基于谱图小波变换(SGWT)构建点的描述符. 对三维模型各顶点处的脉冲函数进行多尺度谱图小波变换,因为这些小波系数能够充分反映模型各顶点处的多尺度几何信息,将它们依次作为元素形成多维向量. 该向量即为模型各点的谱图小波描述符,点描述符的欧式距离可以度量点与点之间的几何差异性. 由于谱图小波(SGW)同时使用低通和带通滤波器分析信号且能够稳定地重构信号, 这使得提出的描述符具有很好的形状分辨能力、紧凑性和鲁棒性. 实验结果显示,谱图小波描述符具有比同类方法更卓越的性能.

关键词: 拉普拉斯-贝尔特米算子模型匹配谱图小波(SGW)点描述符滤波器    
Abstract:

A point descriptor was proposed based on the spectral graph wavelet transform (SGWT) for the pointwise three-dimensional shape matching. SGWT was performed for a series of impulse functions centered at each point on the shape. Since these wavelet coefficients can reflect sufficient multiscale geometric information around each point, they are orderly treated as elements of a high?dimensional vector. Such vector is the descriptor for each point and the geometric disparity between points can be measured by their Euclidean distance. The spectral graph wavelet (SGW) both use low-pass and band-pass filters to analyze the signals and can stably reconstruct them, which makes the proposed descriptor be significant discriminative, compact and robust. The experimental results show that the proposed descriptor can achieve better performance than similar methods.

Key words: Laplace-Beltrami operator    shape matching    spectral graph wavelet (SGW)    point descriptor    filter
收稿日期: 2018-10-30 出版日期: 2019-03-28
CLC:  TP 391  
通讯作者: 刘圣军     E-mail: 18246514@qq.com;shjliu.cg@csu.edu.cn
作者简介: 胡玲(1980—),女,讲师,硕士,从事数字几何处理、图形图像处理研究. orcid.org/0000-0002-8967-2254. E-mail: 18246514@qq.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
胡玲
李钦松
刘圣军
刘新儒

引用本文:

胡玲,李钦松,刘圣军,刘新儒. 三维模型匹配的谱图小波描述符[J]. 浙江大学学报(工学版), 2019, 53(4): 761-769.

Ling HU,Qin-song LI,Sheng-jun LIU,Xin-ru LIU. Spectral graph wavelet descriptor for three-dimensional shape matching. Journal of ZheJiang University (Engineering Science), 2019, 53(4): 761-769.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2019.04.017        http://www.zjujournals.com/eng/CN/Y2019/V53/I4/761

图 1  Voronoi单元面积以及角 ${\alpha _{ij}}$、 ${\beta _{ij}}$
图 2  谱图小波的尺度函数和多尺度小波函数
图 3  SGWD的等距变形不变性
图 4  不同尺度的HKS、WKS和SGWD的核函数以及相应的平方和函数
图 5  模型各顶点与参考点具有不同J的SGWD (圆点标注)的正则化欧氏距离可视化显示
图 6  SGWD的鲁棒性展示
图 7  FAUST与CAESAR数据库各描述符的性能比较
模型 顶点数 HKS WKS WFT DEP SGWD
6 890 2.669 2.556 15.42 101.34 2.615
9 497 3.197 3.180 26.42 270.66 3.083
9 148 3.081 3.091 25.15 226.59 3.073
表 1  不同描述符计算所用的时间
图 8  人体模型各描述符性能的可视化比较
图 9  动物模型各描述符性能的可视化比较
1 BRONSTEIN A M, BRONSTEIN M M, OVSJANIKOV M. Feature-based methods in 3D shape analysis [M]//3D imaging, analysis and applications. London: Springer, 2012: 185–219.
2 SUN J, OVSJANIKOV M, GUIBAS L A concise and provably informative multi-scale signature based on heat diffusion[J]. Computer Graphics Forum, 2010, 28 (5): 1383- 1392
3 AUBRY M, SCHLICKEWEI U, CREMERS D. The wave kernel signature: a quantum mechanical approach to shape analysis [C] // IEEE International Conference on Computer Vision Workshops. Barcelona: IEEE, 2011: 1626–1633.
4 BOSCAINI D, MASCI J, MELZI S, et al Learning class: specific descriptors for deformable shapes using localized spectral convolutional networks[J]. Computer Graphics Forum, 2015, 34 (5): 13- 23
doi: 10.1111/cgf.2015.34.issue-5
5 SHUMAN D I, RICAUD B, VANDERGHEYNST P Vertex-frequency analysis on graphs[J]. Applied and Computational Harmonic Analysis, 2016, 40 (2): 260- 291
doi: 10.1016/j.acha.2015.02.005
6 MELZI S, OVSJANIKOV M, ROFFO G, et al Discrete time evolution process descriptor for shape analysis and matching[J]. ACM Transactions on Graphics (TOG), 2018, 37 (1): 4
7 LITMAN R, BRONSTEIN A M Learning spectral descriptors for deformable shape correspondence[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36 (1): 171
doi: 10.1109/TPAMI.2013.148
8 BOSCAINI D, MASCI J, RODOLà E, et al Anisotropic diffusion descriptors[J]. Computer Graphics Forum, 2016, 35 (2): 431- 441
doi: 10.1111/cgf.12844
9 HAMMOND D K, VANDERGHEYNST P, GRIBONVAL R Wavelets on graphs via spectral graph theory[J]. Applied and Computational Harmonic Analysis, 2011, 30 (2): 129- 150
doi: 10.1016/j.acha.2010.04.005
10 KIM W H, PACHAURI D, HATT C, et al. Wavelet based multi-scale shape features on arbitrary surfaces for cortical thickness discrimination [C] // Advances in Neural Information Processing Systems. Doha: Curran Associates Inc, 2012: 1241–1249.
11 KIM W H, CHUNG M K, SINGH V. Multi-resolution shape analysis via non-euclidean wavelets: applications to mesh segmentation and surface alignment problems [C] // Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Portland: IEEE, 2013: 2139–2146.
12 KIM W H, ADLURU N, CHUNG M K, et al. Multi-resolutional brain network filtering and analysis via wavelets on non-Euclidean space [C] // International Conference on Medical Image Computing and Computer-Assisted Intervention. Berlin: Springer, 2013: 643–651.
13 ZHONG M, QIN H Sparse approximation of 3D shapes via spectral graph wavelets[J]. The Visual Computer, 2014, 30 (6-8): 751- 761
doi: 10.1007/s00371-014-0971-0
14 TAN M, QIU A Spectral Laplace-Beltrami wavelets with applications in medical images[J]. IEEE Transactions on Medical Imaging, 2015, 34 (5): 1005- 1017
doi: 10.1109/TMI.2014.2363884
15 LI C, HAMZA A B A multiresolution descriptor for deformable 3D shape retrieval[J]. The Visual Computer, 2013, 29 (6-8): 513- 524
doi: 10.1007/s00371-013-0815-3
16 MEYER M, DESBRUN M, SCHR?DER P, et al. Discrete differential-geometry operators for triangulated 2-manifolds [M]//Visualization and mathematics III. Berlin: Springer, 2003: 35–57.
17 LéVY B, ZHANG H Spectral mesh processing[J]. Computer Graphics Forum, 2010, 29 (6): 1865- 1894
doi: 10.1111/j.1467-8659.2010.01655.x
18 BOGO F, ROMERO J, LOPER M, et al. FAUST: dataset and evaluation for 3d mesh registration [C] // IEEE Conference on Computer Vision and Pattern Recognition. Columbus: IEEE, 2014: 3794–3801.
[1] 汪周飞,袁伟娜. 基于深度学习的多载波系统信道估计与检测[J]. 浙江大学学报(工学版), 2020, 54(4): 732-738.
[2] 胡善文,胡云清,郑海宇,朱伟光,高懿婷. 采用复合左右手结构的微型基片集成波导滤波器设计[J]. 浙江大学学报(工学版), 2019, 53(12): 2431-2436.
[3] 李浩,赵文杰,韩波. 基于滤波器裁剪的卷积神经网络加速算法[J]. 浙江大学学报(工学版), 2019, 53(10): 1994-2002.
[4] 葛云龙, 陈自强, 郑昌文. UTSTF锂离子电池时变参数估计与故障诊断[J]. 浙江大学学报(工学版), 2018, 52(6): 1223-1230.
[5] 宿紫鹏, 杨磊, 杨家强, 高敏. 基于开关表决策的APF与TSC混合系统投切控制方法[J]. 浙江大学学报(工学版), 2018, 52(11): 2201-2209.
[6] 陈超, 罗小华, 陈淑群, 俞国军. 基于现场可编程门阵列的高斯滤波算法优化实现[J]. 浙江大学学报(工学版), 2017, 51(5): 969-975.
[7] 许慧, 徐秀琴, 莫炯炯, 王志宇, 尚永衡, 王立平, 郁发新. 基于耦合模理论的强阻带抑制带通滤波器设计[J]. 浙江大学学报(工学版), 2017, 51(1): 177-183.
[8] 王志, 朱世强, 卜琰, 郭振民. 改进导向滤波器立体匹配算法[J]. 浙江大学学报(工学版), 2016, 50(12): 2262-2269.
[9] 张奔奔,胥芳,吴乐彬,艾青林. LCL型并网逆变器自适应谐振抑制[J]. 浙江大学学报(工学版), 2016, 50(1): 180-185.
[10] 陈晓, 陈恒林, 陈国柱. 基于耦合电感的三相四线制并联有源电力滤波器[J]. 浙江大学学报(工学版), 2015, 49(8): 1529-1536.
[11] 朱光明, 蒋荣欣, 周凡, 田翔, 陈耀武. 带测量偏置估计的鲁棒卡尔曼滤波算法[J]. 浙江大学学报(工学版), 2015, 49(7): 1343-1349.
[12] 井凯,庄奕琪,李振荣,吕育泽. 适用于802.11a的低噪声放大器设计[J]. 浙江大学学报(工学版), 2015, 49(3): 476-481.
[13] 陆国生,李立言,赵民建. 全球导航卫星系统矢量载波环的设计与分析[J]. 浙江大学学报(工学版), 2015, 49(1): 20-26.
[14] 曾争,杨家强. 一种频率自适应滑动平均滤波器的电网同步方法[J]. 浙江大学学报(工学版), 2014, 48(9): 1696-1703.
[15] 冯霞,钟晓剑,徐群伟,陈国柱. 新型三相四线制APF直流电压控制策略[J]. 浙江大学学报(工学版), 2014, 48(7): 1312-1317.