三维可变形物体的= 占——一, 匹配策略.pdfVIP

第 41卷第 5期 浙 江 工 业 大 学 学 报 Vo1．41No．5 2013年 1O月 JOURNALOFZHEJIANG UNIVERSITYOFTECHNOLOGY Oct．2O13 三维可变形物体的— —一占、、、匹配策略 潘 翔 。章国栋 。周春燕。，陈启华。 1．浙江工业大学 计算机科学与技术学院，浙江 杭州 310023；2．杭州市公安局 信息 中心 ，浙江 杭州 310009 3．浙江工业大学 机械工程学 院，浙江 杭州 310032 摘要 ：针对不 同姿态下的三维可变形物体特征 点匹配问题 ，提 出了一种基于热核信号特征和测地距 离的三点匹配策略 ，从而可以为后续的紧密匹配奠定基础．该方法主要 由以下三步完成，首先提取 出三维可变形物体的外部特征点；其次，对外部特征点采用热核信号定义局部特征；最后，结合局部 特征描述符和特征点之 间的测地距 离进行最优 匹配搜索，得到正确的匹配结果．实验结果表明：该 方法能很好地 实现对三维可变形物体的稀疏 匹配． 关键词 ：特征点提取 ；热核信号 ；测地距 离；稀疏匹配 中图分类号 ：TP391 文献标志码 ：A 文章编号：1006—4303 2013 05—0539—06 Three—pointmatchingstrategyfor3D deformableshapes PAN Xiang ，ZHANGGuo—dong ，ZHOU Chun-yan。，CHEN Qi-hua。 1．CollegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China 2．InformationCenter，HangzhouPublicSecurityBureau，Hangzhou310009，China； 3．CollegeofMechanicalEngineering，ZhejiangUniversityofTechnology，Hangzhou310032，China Abstract：Thispaperaddressestheproblem aboutthefeaturepointsmatching of3D deformable objectsindifferentposes．Itproposesanew algorithm calledthree—pointmatchingstrategy， whichbasedon heatkerne1signature HKS andgeodesicdistance． Itincludesthreesteps． Firstly，thealgorithm extractstheexternalfeaturepointsfrom input3D meshes．Secondly，the algorithm usesHKS todefinethelocalfeatureforexternalfeaturepoints．Finally，thealgorithm searchestheoptimalGeodesicdistancematchingbetween localfeaturedescriptorandgeodesic distanceofexternalpoints．Theexperimentshowsthattheproposedalgorithm canwellrealize thesparsematchingof3Ddeformableobjects． Keywords：featurepointextraction；heatkernel；geodesicdistance；sparsematching 随着计算机三维技术的不 断发展 ，如何有效地 run等 ]通过对三维形状 的局部特征进行迭代计 实现三维模型之间的对齐，已经成为一个热门研究 算 ，提出了稳定 的全局匹配方法．Wang等[8结合测 课题．David等口首次提 出了针对 图像 的 SIFT特 地距离和模型表面曲率 ，对模型进行全局匹配．可以 征 ，并实现了从多角度图像 中识别出三维物体_2]．冯 发现 ，稀疏匹配是三维模型全局匹配的前提和关键 ， 晓斐等[3采用 图像特征实现人脸 肖像漫画的生成． 采用高斯曲率等二阶微分极值点，容易受噪声和分 而Sipiran等[4j和Tingbo等 J贝Ⅱ把 SIFT理论扩展 辨率等的影响，从而导致稀疏匹配结果不准确，且三 到三维形状．Maks等[6]根据热核信号对三维模型 维模型匹配可用于三维模型检索[g]、三维仿真 ]、 进行特征点匹配．在特征点检测和匹配基础上 ，Va～ 模型组装_1等．为此 ，针对可变形