基于几何图像的网格编码及处理方法研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:sunto0724
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相比非规格化的三角网格,规格化三角网格更宜于进行模型的紧凑表示及高效处理,因此,任意三角网格的规则(或半规则)网格逼近,即重网格化,是提高网格模型处理效率的有效途径之一。几何图像作为一种三角网格的完全规格化表示方式,与基于几何图像的网格重构一起,构成了三角网格与图像表示间的相互转换的桥梁,并借此可将当前成熟、高效的图像编码技术,引入到三角网格乃至三维几何数据存储、传输及压缩等问题的解决方案中。  基于几何图像的网格编码及处理涉及基于几何图像的三维模型表示、几何数据编码以及基于几何图像的渐进网格表示等多项技术,相关研究成果可推广到计算机动画、多媒体数据压缩等领域,研究内容具有重要理论意义和实际应用价值。本文针对基于几何图像的网格编码及处理等相关问题进行研究,主要研究成果如下:  (1)基于重构误差分析的几何图像生成方法对比研究  针对几何图像生成的各个步骤,对影响三维模型重构质量的原因进行了深入的探讨和分析。首先,介绍了三维网格切割过程,并分析了不同切割路径对重构网格的影响和切割路径优化方法。然后,详细地分析了网格参数化过程,并对几种经典网格参数化方法的思想及特点进行了介绍。接下来,对几何图像方法中的重采样过程进行分析,研究重构误差产生的原因。最后,分别引入了几种不同网格参数化方法用于几何图像的生成,实现了三维模型重构及压缩重构,并对重构结果进行了对比分析。实验结果表明:基于几何图像的三维模型重构与网格参数化方法、采样率、采样方式都有密切关系,为基于几何图像的网格编码和处理的研究奠定了基础。  (2)基于细分的几何图像生成方法  针对经典几何图像生成方法中,模型部分区域重构误差较大的问题,提出了一类基于细分的几何图像生成方法。该方法通过比较重构模型与原始模型,计算出重构误差较大区域,然后对原始网格中相应的区域进行自适应细分,以增加重构误差较大区域的几何细节信息,从而提高几何图像方法中采样点的信息准确率,最终提高模型重构质量。实验结果表明,通过本文方法生成的几何图像,其对应的三维重构模型质量可以得到明显提升。  (3)基于稀疏表示的几何图像编码方法  由于传统三维模型数据的不规则性和无序性,使其难以有效进行稀疏表示,进而无法利用压缩感知进行编码压缩。而基于几何图像的高质量三维模型重构,使得几何图像成为三维几何模型的一种完全规格化表示方法,从而为三维模型的稀疏表示和压缩编码提供了可能。针对完全规格化的网格表示方法,首先提出了一种几何图像分片规范化方法,以提高几何片元间的几何相似度。面向规范化几何图像,提出了一种基于冗余字典的几何数据稀疏表示方法,并利用压缩感知方法对三维网格进行编码压缩。在解码端,通过重建优化模型,实现了基于几何图像的三维模型高精度重构。实验结果表明,本文方法可以更好地利用几何数据的几何相似性,从而提高编码效率。  (4)基于几何图像的渐进网格表示方法  本文提出了一类新的保持顶点连接关系的几何图像方法(CGIM,Connectivity-preserving Geometry Images Method),该方法以增加图像分辨率为代价,将原始网格顶点集和顶点连接关系完全保留在几何图像阵列中。并在此基础上提出一类基于几何图像的渐进网格方法,与传统渐进网格方法相比,本文方法在每次的简化过程中,从CGIM阵列中删除一行或一列像素点,并且在重构过程中仅记录每次被删除点在CGIM阵列中对应像素的行指标集或列指标集,而不需记录被删除点的连接关系,降低了渐进网格的空间复杂度。  基于上述研究工作,本文设计了基于几何图像的网格编码及处理原型系统,从而实现了基于几何图像的网格模型的高精度表示及高效的压缩方案。本文的研究有助于提高三维几何模型的压缩比以及重构精度,具有重要的理论研究意义和实际应用价值。进一步开展的研究将围绕不规则网格模型的稀疏表示及编码方法进行。
其他文献
该文在典型的PC/Linux机群环境下,对传统的通信系统和软件结构进行较大的修改,在常用的以太网环境中设计并实现一个用于机群计算系统的选择重传协议FCP(Fast Communication P
该文对软件产品的度量技术做了详尽的讨论.介绍了当前在软件开发各阶段所采用的主要度量技术,并就这些技术与UML建模活动的结合方法进行了探讨.由于采用手工方法对软件产品进
数据仓库是为响应高层查询与分析(如决策支持和数据挖掘)而建立的一个数据库系统,它是实化视图的集合,实化视图存储于分配给数据仓库的物理空间中,并响应所有对数据仓库的查询请
从1992年世界上第一条短信在英国沃达丰的GSM网络上发送成功到现在,短消息服务经过二十多年的发展已经成为人们生活中必不可少的一种交流方式。而作为提供短消息服务的核心网
航天型号软件具有高安全、高可靠和高复杂的特点。随着航天软件规模的增长和复杂度的增加,高级语言源代码与硬件上直接执行的目标码,这两者之间由于编译方式造成的差异而导致的
该文在研究了若干网络拓扑发现算法的基础上,结合了现代网络的发展趋势,研究了基于交换机技术的桥接网络的网络拓扑发现方法.论文主要讨论了网络互连的体系结构,着重于对桥接
该文的研究从面向所有用户的网站结构优化和面向单个用户的个性化服务两方面入手.把以往研究中往往是孤立的两种研究方法结合起来,提出了新的研究思路,实现了网站个性化服务
受某管理机关和航天科技集团公司委托,航天工程成熟度研究部在技术成熟度评价的基础上,对某工程开展攻关策划工作并制定相关技术的技术成熟计划。技术成熟计划是基于技术成熟度
本文系统地介绍了为模具加工行业研制的一套平面图形边界数据采集、显示、处理系统。它包括一个可对平面任意曲线组成的图形边界进行跟踪的装置,以及对该装置输出的信号进行记
自从2000年J2EE规范发布以后,J2EE在电子商务和构造企业分布式应用领域取得了巨大的成功,成为开发人员首选的开发平台.J2EE平台的Servlet和JSP技术是一种非常有效的Web表示层