热核距离下的3D对称图形匹配算法

作     者：张洁琳 李研 魏盼 张露 赵瑞莹 金川 Zhang Jielin;Li Yan;Wei Pan;Zhang Lu;Zhao Ruiying;Jin Chuan

作者机构：吉林大学数学学院长春130012 大连理工大学数学科学学院大连116024 

基　　金：国家自然科学基金(61572105 61720106005 61702244) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2020年第32卷第6期

页      码：950-958页

摘      要：对称混淆问题一直是图形匹配的难点之一,其中,特征点选取、对称点检测、初始匹配对最终匹配结果影响很大.针对此问题提出了一种基于热核的3D对称图形匹配算法.在前期工作基础上,考虑测地线在对称图形检测中的不足,提出一种以热核信号(HKS)为工具的算法.首先将HKS采样和最远点采样结合并融合采样,获得分布稳定且具有代表性的特征点;其次用HKS进行特征点分类实现对称点的准确检测;然后再利用基于热核的一点匹配算法进行初始匹配,以提高正确率;最后利用LS_MDS算法将图形嵌入到欧氏空间并投影到2D平面,根据投影中顶点的法向以及网格上的曲率信息,标定图形方向,最终完成对称匹配.在TOSCA数据库上进行数值实验,并将文中算法与已有的经典算法进行比较,结果表明,该算法不仅提高了匹配准确率,而且适用于较特殊的对称混淆问题,如大猩猩对称图形的匹配问题.

主 题 词：对称混淆 热核特征 一点匹配 融合采样 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2020.18000

馆 藏 号：203936357...