基于自旋图和ICP算法的3D实体签名算法  

3D Object Signature Algorithm Based on Spin Image and ICP Algorithm

作　　者：莫可酩 任义[2] 魏春子 周福才[1] 

机构地区：[1]东北大学软件学院,沈阳110819 [2]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学》2014年第4期103-106,144,共5页Computer Science

基　　金：国家科技重大专项项目(2013ZX03002006);国家高技术研究发展计划863项目(2009AA01Z122);沈阳市科学技术计划项目(F12-277-1-41)资助

摘　　要：针对已有的3D实体真实性认证方法中实体的标识不与实体自身绑定且难以验证的问题,提出了一种面向3D实体的签名算法。给出了3D实体签名算法的设计思想、签名产生算法以及签名验证算法。在粗配准和精匹配阶段分别通过自旋图(Spin Image)和ICP(Iterative Closest Point)算法对签名表面和待测表面进行匹配,从而提高了验证的准确率。对所设计的签名算法进行了实验仿真,所获得的迭代误差和匹配率表明该算法可以区分原始和伪造的签名表面,进而证明了算法的有效性。The existing methods for verifying 3D object authenticity have some problems that the identity of 3D object is not bound to itself and difficult to verify.According to the problems,this paper proposed a signature algorithm suitable for 3D physical object,provided the design idea,signature generation and signature verification algorithm of 3D object signature algorithm.The spin image and ICP algorithm are used to match the surface of signature model and the testing model relatively in the coarse matching and fine matching phase thereby improving the accuracy of verification.The simulation for the designed 3D signature algorithm was carried out.The obtained iterate error and match rate show that the algorithm can differentiate between the original and counterfeit model,thereby demonstrating the validity of algorithm.

关 键 词：3D实体签名 表面匹配 自旋图 迭代最近点算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]