基于热核信号的3D图形的分层匹配方法.pdfVIP

第 26卷第 12期 计算机辅助设计与图形学学报 V01．26No．12 2014年 12月 JournalofComputer—AidedDesign ComputerGraphics Dee．2014 基于热核信号的3D图形的分层匹配方法 张洁琳”，宿 婧”，罗钟铉 ，樊 鑫 ” 大连理工大学数学科学学院 大连 l16024 大连理工大学软件学 院 大连 116620 jielinzh@dlut．edu．cn 摘 要 ：3D图形稠密匹配是计算机视觉领域 中的一个重要课题．为解决图形匹配 中如何提高对拓扑噪声的鲁棒性 和效率这 2个基本 问题，提出一种基于热核信号的3D图形分层匹配方法．首先利用热核信号函数检测特征点，并采 用局部融合策略和最远点采样法适当去除冗余点和添加一些 “辅助点”，实现特征点优化 ；然后在这些特征点集上构 造热核信号描述子，并利用熵将特征点按显著性排序作初始层匹配，再通过特征点各层邻域的局部匹配最终实现 3D 图形 由粗到细的稠密匹配．在 TOSCA数据库上进行数值实验 ，并将文 中方法与已有 的经典方法进行 比较 的结果表 明，该方法在一定程度上克服 了拓扑噪声的影响，并且运算效率较高，更适应于实际应用． 关键词 ：热核信号 ；3D图形 ；稠密匹配 ；特征点 ；最远点采样法 ；概率 中的熵 中图法分类号 ：TP391 HierarchicalM atchingof3D ShapeBasedonHeatKernelSignature ZhangJielin”，XuJing”，LuoZhongxuan ，andFanXin ” SchoolofMathematicalSciences，DalianUniversityof Technology，Dalian 116024 Schoolof SoftwareTechnology，DalianUniversityof Technology，Dalian 116620 Abstract：3D densematchingisanimportantproblem incomputervision．Inthispaper，weaddressthe issuesofrobustnessand efficiency in densematching for3D shapes．W epresentanew strategy on choosingpointsandahierarchicalmatchingmethoduponheatkernelsignature HKS robusttonoise． Thematchingstartsfrom asmallsubsetofstablefeaturepointswhich issignificantto describethe topologicalcharacteristicsof3D shapes，andperformsfrom thecoarsetofineaccordingtotheentropy onHKSfeatures．Thenew hierarchicalstrategyrendersfastmatching，andmeanwhileprunesthose pointsoflessdiscriminationbyfusionmethodoraddsafew “helpfulpoints”byfarthestpointsampling forrobustandaccuratematching．Experimentalresultson theTOSCA datasetdemonstratethatthe proposedmethodismoresuitableforpracticalapplicationsthanstate-of-the—artmethods． Keywords：heatkernelsignature；3D shape；densematching；featurepoints；fastpointsampling； entropyinprobability 图形匹配一直是计算机图形学、计算机视觉、机 曲面问的一一映射等．本文主要考虑等距匹配 ，即形 器人学等领域 中的基本问题之一．随着 3D模型获 变 同时保持对应点间的测地距离．在这类问题中，如 取技术的发展 ，3D形状分析也变得越来越重要 ，这 何选取特征点和描述子 ，从而提高匹配效率以及对 类问题主要包括刚体匹配 、等距匹配以及寻找 2个 不同姿态和拓扑噪声的鲁棒性 ，使其更适应于实际 收稿 日期：2014—09—08；修 回日期 ：2014—10—08．基金项 目：国家 自然科学基金 座机电话号码l13