基于八叉树空间分割的三维点云模型密写.pdfVIP

第37卷 第4期 计 算 机 工 程 2011年 2月 VolJ．37 No．4 ComputerEngineering February 2011 · 博士论文 · 文章编号：1叭l-34282【ol1)04-_00Ho．o3 文献标识码：A 中圈分类号：TP391 基于八叉树空间分割的三维点云模型密写 綦 科，谢冬青 ，刘 洁 (广州大学计算机科学与教育软件学院，广州 510006) 摘 要：针对三维点云模型的信息隐藏，提出一种基于八叉树空间分割的空域密写算法。对经过主成分分析后的三维点云模型建立包围盒， 利用八叉树空间分割得到小体元并记录分割过程，通过顶点位移将信息嵌入到小体元内的不同空间位置。实验结果表明，该算法在提取信 息时不需要原始模型数据，具有嵌入量高、失真度低的特点，能够抵抗旋转、平移、均匀缩放和顶点重排序攻击，适合于任意网格的三维 模型信息隐藏。 关健诃 ：三维点云模型密写；八叉树空间分割；空域 3D PointCloudM odelSteganography Based0noctreeSpaceDivision QIKe，XIEDong—qing，LIUJie (SchoolofComputerScienceandEducationSoftware，GuangzhouUniversity，Guangzhou510006，China) [AbstractIAimingattheinformationhidingof3Dpointcloudmodel，thispaperpresentsaspatialdomainsteganographyalgorithmbasedon octreespacedivision．PreprocessedbyPrimaryComponentAnalysis(PCA)，theboundingboxofthe3D pointcloudmodelisestablishedand subdividedintovoxelbasedonoctree，inwhichoctreestructureisusedtOrecordsegmentationprocess．Thehidingmessagesarethenembeddedin thesubspaceofthevoxelbymovingthepointposition Experimentalresultsshowhtathteextractionprocessofthealgorithm doesnotneedoriginal datamodelwhenexrtactinginfomr ation，ithasfeaturesofhighcapacityandlow distortion，itisrobustagainstaffinetransfomr ationsandvertex reorderingattacksandalsosuitablefornaymeshesof3D mode1． IKeywords]3Dpointcloudmodelstegnaography；octreespacedivision；spatialdomain DOI：10．3969／j．issn1000—3428．2011．04．003 1 概述 预处理后的模型建立包围盒，然后对包围盒按照八叉树空间 目前，信息隐藏的研究主要集中在图像”J、音频 J、视频 分割进行一定层次的空间分割得到小体元，每个小体元包含 等载体上。随着各种三维动画和应用的发展，三维模型信息 一 个或多个模型顶点，通过顶点的位移将信息嵌入到小体元 隐藏作为信息隐藏的一个分支得到了快速发展。三维模型一 内的不同空间位置。选择在八叉树空间分割后的小体