摘要
基于谱分析的形状描述符在非刚性三维形状匹配中取得了较好的匹配效果,引起了研究者的广泛关注.谱分析是基于流形上拉普拉斯贝尔特拉米算子谱分解的一种内蕴形状分析方法.谱形状描述符和谱距离分布函数是最主要的两类谱分析形状描述符,它们具有不同的数学性质和物理意义.基于两类不同的形状描述符,给出了详细的方法分析及其在形状匹配中的应用.首先,给出了应用基于谱分析的形状描述符的非刚性三维形状匹配框架,介绍了几种常用的谱形状描述符及谱距离分布函数的基本思想和计算方法;然后,分析比较了这些形状描述符的优缺点及应用场景,为研究者选择基于谱分析的形状描述符提供参考;最后,通过实验对比了不同基于谱分析的形状描述符的算法鲁棒性、时间耗费及非刚性匹配性能,以此推动谱分析形状描述符的应用进程.
The shape descriptors based on spectral analysis have achieved good matching results in 3D non-rigid shape matching, which have attracted wide attention of researchers. Spectral analysis is an intrinsic shape analysis method based on spectral decomposition of Laplace-Beltrami operator on manifold, including spectral shape descriptors and spectral distance distribution functions, which have different mathematical properties and physical meanings. Based on two different types of shape descriptors, this paper gives a detailed method analysis and its application in shape matching. Firstly, this paper provides a 3D non-rigid shape matching framework by applying the shape descriptors based on spectral analysis, and the basic ideas and calculation methods of several commonly used spectral shape descriptors and spectral distance distribution functions are introduced. Secondly, this paper analyzes and compares the advantages and disadvantages of these methods and their application scenarios and provides reference for researchers to choose shape descriptors based on spectral analysis. Finally, the robustness, time consumption, and non-rigid matching performances of different shape descriptors based on spectral analysis are compared through experiments to promote the application process of shape descriptors based on spectral analysis.
作者
张丹
武仲科
王醒策
吕辰雷
刘香圆
周明全
ZHANG Dan;WU Zhong-Ke;WANG Xing-Ce;Lü Chen-Lei;LIU Xiang-Yuan;ZHOU Ming-Quan(College of Information Science and Technology,Beijing Normal University, Beijing 100875,China;Institute of Virtual Reality and Visualization Technology,Beijing Normal University, Beijing 100875,China)
出处
《软件学报》
EI
CSCD
北大核心
2019年第8期2545-2568,共24页
Journal of Software
基金
国家重点研发计划政府间国际科技创新重点专项(2017YFE0100500)
国家科技支撑计划(2017YFB1002600,2017Y FB1402100,2017YFB1002804)
国家自然科学基金(61402042)
北京市自然科学基金(4172033)
青岛市自主创新重大专项(2017-4-3-2-xcl)~~
关键词
非刚性三维形状匹配
谱分析
拉普拉斯-贝尔特拉米算子
谱形状描述符
谱距离分布函数
离散化计算
non-rigid 3D shape matching
spectral analysis
Laplace-Beltrami operator
spectral shape descriptor
spectral distance distribution function
discretization calculation