基于形状分析的三维点云模型压缩

来源 :山东大学 | 被引量 : 0次 | 上传用户:gongshurong20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描和相关建模技术的快速发展,三维数字几何模型作为一种新兴的数字媒体,已逐渐融入到人们的生产和生活中,在三维游戏,影视特效,计算机仿真,自主导航,工业检测,逆向工程,医疗诊断以及数字文化遗产保护等方面取得了日益广泛的应用。在这种趋势下,三维模型的数量和复杂度越来越大,不断增长的三维模型的数据量对于存储空间以及网络传输(尤其是无线网传输)都带来了巨大的压力。在这种情况下,三维模型压缩是一个有效的解决方案。所以,在过去的近二十年间,三维模型的压缩成为一个研究的热点。本文深入研究了三维点云模型压缩的理论基础,技术特点以及国内外研究现状,针对当前研究中存在的问题,我们将三维形状分析技术引入到模型压缩领域。具体的,借助于模型的表面分割和对称性分析技术,我们提出了两种三维点云模型压缩方案。本文的主要工作和创新点包括:1.提出了一种基于形状模式分析的点云模型压缩算法算法首先根据点的主曲率方向把模型的表面分割成一些四边形的面片;然后把四边形的面片参数化到一个二维的平面上并进行重采样;重采样之后,面片可以用一个二维的高度图来描述;基于高度图描述,我们对这些四边面片进行相似性分析,形状相似的面片被聚为一类,称为一个形状模式;具有相同形状模式的面片可以计算一个代表面片,这样,每一个面片只需要存储与代表面片的误差即可。解码时,只根据变换参数和代表面片即可恢复出模型的大致形状,然后随着面片的误差图像的恢复,模型会慢慢的变得精细,实现了对点云模型的渐进式压缩与传输。2.提出了一种基于加权PCA的点云模型对称性检测算法对称性检测算法基于对模型的迭代重加权PCA分析,算法的执行过程如下:首先使用每个点元的面积作为权重,执行一次加权PCA确定一个近似的对称平面作为初始平面;然后通过迭代的方法一步步的调整这个近似的对称平面,使之趋向于完美的对称平面(主对称平面)。在每一次迭代中,我们首先根据一个距离度量来更新每个点元的权重,然后使用新的权重执行加权PCA来确定一个新的对称平面。对于每一个近似的对称平面,我们会计算一个与之相关的对称度。如果当前的对称平面与上一次迭代中的对称平面足够接近或者迭代次数超过了给定的阈值,迭代就会终止。迭代终止后,最后一次迭代过程中的对称平面即作为我们要找的主对称平面。3.提出了一种基于对称性分析的点云模型压缩算法算法基于对模型的平面反射对称性分析,能处理任意拓扑结构的模型。据我们所知,这是第一个利用模型的高层对称信息对模型进行有效压缩的算法。对于一个给定的三维点云模型,算法首先检测出模型的主对称平面并基于对称性检测确定三个正交平面。然后,通过分析模型表面在这三个平面上的投影,把模型的表面分割成一些四边形的面片以及剩余部分,四边形的面片又可分为对称的面片对以及不对称的单独面片。对于四边形的面片,可以使用对称性来进行预测,并用嵌入式零树小波(EZW)编码器进行编码。对于剩余部分,则使用基于八叉树(OT)的点云数据编码器进行编码。由于EZW编码器以及OT编码器的渐进特性,我们获得了一个一般的渐进式点云模型编码器。而且我们把绝大部分的模型表面表示成了高度域,并使用对称性做了预测,所以算法能获得很高的压缩效率。实验结果也表明,本算法比当前点云模型压缩的其它算法取得了更好的R-D性能。
其他文献
目的探讨前列地尔联合大株红景天注射液治疗冠心病心力衰竭的临床效果。方法将我院2012年1月—2014年1月收治的400例冠心病心力衰竭患者随机分为2组,观察组采用前列地尔联合
加强和完善垄断行业价格监管是价格改革的重要环节。本文在分析垄断行业价格监管现状的基础上,阐述了垄断行业价格监管缺失的重大影响,提出以实现经济发展、促进社会公正、推进
对热量表的原理进行了分析 .在此基础上讨论了智能热量表的设计思想及其软、硬件设计方法 .突破了传统热量表的复杂结构 ,综合使用MSP4 30F133单片机提供的模拟比较器和定时
本文经过论证分析认为,目前支撑我国各大中城市商品房价格快速上升的动因并非需求因素,而在于金融机构的信贷资金供给和房地产业的巨额利润以及外力的保护。
分子模拟是现今科学家们探索物质特性的微观机制与内在联系的重要手段,承担着沟通模型与理论、与实验的关键作用。通过分子力场建模,人们可以设定分子内、分子间的化学键作用
新会计准则的应用与实施,不仅给企业财务管理带来新的挑战与机遇,同时能够为进一步落实财务管理提供良好帮助。从企业角度来看,新会计准则的应用对企业经营与投资造成巨大的
稀土有“工业维生素”的美誉,现已成为非常重要的战略资源,在军事、冶金、农业等方面均发挥重要作用。本论文以某稀土矿区为研究对象,通过对航空伽马能谱实测资料的研究,分析