×

基于中轴光谱分析的三维形状描述符。 (英语) Zbl 1417.65107号

摘要:3D形状的中轴以其紧凑和完整的形状表示能力而广为人知。然而,目前还缺乏直接定义在中轴上的生成性描述,这限制了其在三维形状分析(如形状匹配和检索)中的实际应用。在本文中,我们提出了一种新的频谱形状描述符,它将频谱分析直接应用于3D形状的中轴,我们称之为中轴光谱用于3D形状。受Minkowski内积的启发,我们开发了一个新定义的Minkowski-Eucidean比率,以表征3D网格中轴的几何特征。然后我们将Laplace-Beltrami算子推广到中轴,并将其上定义的Laplace特征值问题的解作为中轴谱。实验表明,中轴谱在刚性变换和中轴等距下保持不变,对形状边界噪声具有鲁棒性。中轴频谱为最后将其用于三维形状检索,并通过广泛的比较显示了其相对于以前工作的优越性。

MSC公司:

65D18天 计算机图形学、图像分析和计算几何的数值方面
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

阿尔帕克
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿蒙塔,N。;Bern,M.,Voronoi滤波的表面重建,(第十四届计算几何年度研讨会论文集,SCG’98,(1998),美国纽约州纽约市ACM),39-48·Zbl 0939.68138号
[2] Auteri,F。;Quartapelle,L.,3D亥姆霍兹方程的Galerkin-Legendre谱方法,J.Compute。物理。,161, 2, 454-483, (2000) ·Zbl 0959.65130号
[3] Bao,G。;魏国伟。;赵,S.,高波数亥姆霍兹方程的数值解,《国际数值杂志》。方法工程,2004,359-389,(2004)·Zbl 1043.65132号
[4] Blum,H.,提取新形状描述符的转换,(语音和视觉形式感知模型,(1967)),362-380
[5] Catoni,F。;博卡莱蒂,D。;坎纳塔,R。;Catoni,V。;Zampetti,P.,《闵可夫斯基时空的几何》,《施普林格物理学简报》(2011),施普林格·Zbl 1220.51003号
[6] Choi,S.W。;塞德尔,H.-P.,中轴变换的双曲Hausdorff距离,图。模型,63,5,369-384,(2001)·Zbl 1002.68186号
[7] Crawford,C.R.,一个稳定的广义特征值问题,SIAM J.Numer。分析。,13, 6, 854-860, (1976) ·Zbl 0348.15005号
[8] Fawcett,T.,ROC分析简介,模式识别。莱特。,27, 8, 861-874, (2006)
[9] He,S。;Choi,Y.-K。;郭毅。;Wang,W.,2D形状中轴的光谱分析,计算。图表。论坛,33,8,109-120,(2014)
[10] 胡,J。;Hua,J.,形状匹配和检索的显著光谱几何特征,视觉。计算。,25, 5-7, 667-675, (2009)
[11] Isaacs,J.C.,用于3D形状匹配的拉普拉斯-贝尔特拉米本征函数,(SPIE国防、安全和传感,(2011),国际光学和光子学会)
[12] Jain,V。;Zhang,H.,铰接三维模型基于形状检索的光谱方法,计算。辅助设计。,39, 5, 398-407, (2007)
[13] 江,L。;张,X。;Zhang,G.,基于Laplace-Beltrami算子特征函数的三维模型局部形状匹配,J.Multimed。,8, 6, 655-661, (2013)
[14] Lehoucq,R.B.,Sorensen,D.C.,Yang,C.,1997年。ARPACK用户指南:通过隐式重新启动的Arnoldi方法解决大规模特征值问题·Zbl 0901.65021号
[15] Levy,B.,Laplace-Beltrami特征函数朝向“理解”几何的算法,(2006年IEEE形状建模和应用国际会议论文集,SMI’06,(2006),IEEE计算机学会,华盛顿特区,美国),1-13
[16] Li,R.-C.,相对摄动理论:(i)特征值变化,(1994),加州大学伯克利分校EECS系,技术代表UCB/CSD-94-855
[17] 曼宁,C.D。;Raghavan,P。;Schütze,H.,《信息检索导论》,(2008),剑桥大学出版社,纽约,美国·Zbl 1160.68008号
[18] McGill,McGill 3D形状基准,(2005),在线阅读
[19] 迈耶,M。;德斯布伦,M。;施罗德,P。;Barr,A.,三角2-流形的离散微分几何算子,(Hege,H.-C.;Polthier,K.,可视化和数学III,数学和可视化,(2003),Springer Berlin,Heidelberg),35-57·Zbl 1069.53004号
[20] 米克洛斯,B。;Giesen,J。;Pauly,M.,《3D几何体的离散比例轴表示》,ACM Trans。图表。,29, 4, 101:1-101:10, (2010)
[21] Naber,G.,《闵可夫斯基时空几何:狭义相对论数学导论》,应用数学科学,(2003),多佛出版社·Zbl 0757.53046号
[22] 路透社,M。;F.-E.沃尔特。;Peinecke,N.,作为形状匹配指纹的Laplace-spectra,(2005年ACM固体和物理建模研讨会论文集,SPM’05,(2005),ACM),101-106
[23] 路透社,M。;F.-E.沃尔特。;Peinecke,N.,Laplace-Beltrami光谱作为表面和固体的“形状-DNA”,计算。辅助设计。,38, 4, 342-366, (2006)
[24] Ruggeri,M.R。;Patanè,G。;Spagnuolo,M。;Saupe,D.,三维形状的光谱驱动等距不变匹配,国际计算机杂志。视觉。,89, 2-3, 248-265, (2010)
[25] Rustamov,R.M.,变形不变形状表示的Laplace-Beltrami本征函数,(第五届欧洲制图几何处理研讨会论文集,2007年7月,欧洲制图协会),225-233
[26] Shokoufandeh,A。;Macrini,D。;迪金森,S。;西迪奇,K。;Zucker,S.,使用图谱索引层次结构,IEEE Trans。模式分析。机器。智力。,27, 7, 1125-1140, (2005)
[27] Siddiqi,K。;Pizer,S.,《中值表示:数学、算法和应用》,(2008),施普林格出版社·Zbl 1151.00014号
[28] Siddiqi,K。;Shokoufandeh,A。;迪金森,S.J。;Zucker,S.W.,冲击图和形状匹配,国际计算机杂志。视觉。,35, 1, 13-32, (1999)
[29] Siddiqi,K。;张杰。;Macrini,D。;Shokoufandeh,A。;Bouix,S.公司。;Dickinson,S.,使用内侧表面检索关节三维模型,马赫。视觉。申请。,19, 4, 261-275, (2008) ·Zbl 1331.68260号
[30] 苏德,A。;Foskey,M。;Manocha,D.,《保持同伦的中轴简化》(2005年ACM固体和物理建模研讨会论文集,SPM’05,(2005),美国纽约州纽约市ACM),39-50
[31] Sun,J。;奥夫斯亚尼科夫,M。;Guibas,L.,《基于热扩散的简明且可证明信息丰富的多尺度签名》,(几何处理研讨会论文集,SGP’09,(2009),欧洲制图协会),1383-1392
[32] Sun,F。;Choi,Y.-K。;Yu,Y。;Wang,W.,体积近似的中间网格
[33] Tangelder,J.W。;Veltkamp,R.C.,基于内容的3D形状检索方法综述,多媒体。工具应用。,39, 3, 441-471, (2008)
[34] 严博士。;Lévy,B。;刘,Y。;Sun,F。;Wang,W.,《快速准确计算限制Voronoi图的各向同性重网格》(几何处理研讨会论文集,SGP’09,瑞士Aire-la-Ville,(2009),欧洲制图协会),1445-1454
[35] Zhu,Y.,中轴变换的紧致表示,(2014),香港大学,博士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。