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

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 103-106.

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

莫可酩,任义,魏春子,周福才

东北大学软件学院沈阳110819;东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819;东北大学软件学院沈阳110819

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家科技重大专项项目(2013ZX03002006),国家高技术研究发展计划863项目(2009AA01Z122)以及沈阳市科学技术计划项目(F12-277-1-41)资助

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

MO Ke-ming,REN Yi,WEI Chun-zi and ZHOU Fu-cai

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对已有的3D实体真实性认证方法中实体的标识不与实体自身绑定且难以验证的问题,提出了一种面向3D实体的签名算法。给出了3D实体签名算法的设计思想、签名产生算法以及签名验证算法。在粗配准和精匹配阶段分别通过自旋图(Spin Image)和ICP(Iterative Closest Point)算法对签名表面和待测表面进行匹配,从而提高了验证的准确率。对所设计的签名算法进行了实验仿真,所获得的迭代误差和匹配率表明该算法可以区分原始和伪造的签名表面,进而证明了算法的有效性。

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

Abstract: 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 si-mulation 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.

Key words: 3D object signature,Surface registration,Spin image,Iterative closest point

莫可酩,任义,魏春子,周福才. 基于自旋图和ICP算法的3D实体签名算法[J]. 计算机科学, 2014, 41(4): 103-106. https://doi.org/

MO Ke-ming,REN Yi,WEI Chun-zi and ZHOU Fu-cai. 3D Object Signature Algorithm Based on Spin Image and ICP Algorithm[J]. Computer Science, 2014, 41(4): 103-106. https://doi.org/

参考文献

[1] Kesner S B,Howe R D．Design Principles for Rapid Prototyping Forces Sensors Using 3-D Printing[J]．IEEE/ASME Transactions on Mechatronics,2011,16(5):866-870
[2] Zafeiriou S,Tefas A,Pitas I．Blind robust watermarking schemes for copyright protection of 3D mesh objects[J]．IEEE Transactions on Visualization and Computer Graphics,2005,11(5):596-607
[3] 李辉,侯义斌,黄樟钦,等.一种智能攻击模型在 RFID 防伪协议中的研究[J]．电子学报,2009,37(11):2565-2573
[4] Kim K,Barni M,Tan H Z．Roughness-adaptive 3-D watermarking based on masking effect of surface roughness[J]．IEEE Transactions on Information Forensics and Security,2010,5(4):721-733
[5] 谢磊,殷亚凤,陈曦,等．RFID 数据管理:算法,协议与性能评测[J]．计算机学报,2013,36(3):457-470
[6] Aliaga D G,Atallah M J．Genuinity Signatures:Designing Signatures for Verifying 3D Object Genuinity[J]．Computer Graphics Forum,2009,28(2):437-446
[7] Johnson A．Spin-images:A representation for 3D surface matching[D]．CMU,Robotics Institute,1997:1-288
[8] 杨育彬,林珲,朱庆．基于内容的三维模型检索综述[J]．计算机学报,2004,27(10):1297-1310
[9] Besl P J,Mckay N D．A Method for Registration o f 3D Shapes[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256
[10] Halma A,ter Haar F,Bovenkamp E．Single spin image-ICPmatching for efficient 3D object recognition[C]∥Proceedings of the ACM workshop on 3D object retrieval．ACM,2010:21-26
[11] Johnson A E,Hebert M.Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes[J]．IEEE Trans:Pattern Analysis and Machine Intelligence,1999,1(5):433-449
[12] Johnson A E,Hebert M.Surface Matching for Object Recognition in Complex 3-D Scenes[J].Image and Vision Computing,1998,6:635-651

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed