网格的渐进几何压缩

提出一种渐进几何压缩算法.通过对简化算法的改进,网格模型由基网格及多组顶点分裂操作序列表达.当从一层网格向下一层精网格细化时,该组顶点分裂操作序列中的分裂操作顺序是任意的.因此,改进的渐进网格表示可改变每组顶点分裂操作的排序,实现高效率编码.设计了Laplacian几何预测器,通过相邻顶点来预测新增顶点位置,并对位置校正值进行量化及Huffman编码.实验结果表明,该算法可获得高压缩比,适合几何模型的网络渐进传输.     

基于小波变换的非渐进网格压缩

为了取得较好的三角形网格压缩性能，提出了一种基于小波变换的三角形网格非渐进压缩方法。该压缩方法先利用重新网格化来去除大部分连接信息，然后利用小波变换的强去相关能力来压缩几何信息。在进行重新网格化和小波变换后，再按一个确定的次序将所有的小波系数扫描为一个序列，然后对其做量化和算术编码。另外，对重新网格化得到的自适应半正规采样模式，还设计了一种自适应细分信息编码算法，以便使解码端知道每一个小波系数应该放置在哪一个顶点上。实验表明，用该压缩方法对由三维扫描仪获取的复杂网格进行压缩，取得了比Edgebreaker方法明显要好的率失真性能；10比特量化时，压缩倍数在200倍左右，为Edgebreaker方法的2倍多。     

增量几何压缩

提出了一个几何压缩算法,用以节省三角网格模型存储和传输时间.它首先递归地以区域扩张方式将模型分解为一系列的层结构,利用层间的连贯性以及对层结构的有效编码,实现了高效的拓扑压缩.同时,还设计了一个有效的非线性预测器来实现几何位置的压缩.与以前的算法相比,它具有线性复杂度、压缩比高、执行速度快的特点.实验结果表明,存储一个三角形的拓扑信息平均只需1.42比特.     

多码流渐进几何压缩

提出一种几何模型分组渐进压缩算法．利用偏移细分曲面的模型表示方法，通过网格分块准则将模型的控制网格划分为多个chart．在对曲面的偏移量进行小波变换后，采用零树编码算法对每个chart上的小波系数压缩编码，生成多条相互独立的渐进压缩码流．该算法支持动态多分辨率解码，能够从压缩结果中直接获得模型的视点相关多分辨率表示．实验结果表明，该算法有利于提高多分辨率模型表示和绘制的效率，降低分布式系统的网络带宽需求．     

率-失真优化的渐进几何压缩

提出一种率-失真优化的渐进几何压缩方法. 根据三维模型细节信息分布的不均匀性, 该方法将细节信息分块并对各块独立编码, 然后以一定位率下重构网格几何失真最小为准则, 将各块的位流优化组装成最终的码流, 从而在渐进传输时使有限的网络带宽能优先分配给那些细节信息较为丰富的块. 实验结果表明, 与渐进几何压缩方法 (Progressive geometry compression, PGC) 相比, 在低位率时本文方法重构网格的峰值信噪比 (Peak signal-to-noise ratio, PSNR) 提高了约 2.25dB. 此外, 该方法也为实现三维网格感兴趣区域编码提供了新的方案.     

三维几何数据压缩新算法

采用带双标记位顺序存储的三角形传播树表示三维模型的顶点坐标和顶点间的拓扑连接关系,利用特殊的数据结构和结点间的拓扑相关性和几何连贯性,可以同时达到较小的失真和较高的压缩比,避免了解压缩时对所有结点任意随机存取带来的内存空间不足的问题．由于拓扑信息和几何信息可以同时解码,使解压缩和图形绘制可以并行完成,进一步提高了速度．与已有算法相比,文中算法具有精度高、速度快和高压缩比等特点．     

三维图形数据的压缩与网上浏览

尽管互联网上存在着大量的压缩图像,但互联网上的三维图形数据却很少,其中一个重要原因就是三维图形数据的数据量比较大,所以要进行高效的压缩,以节约存储空间和网络带宽。文章结合Edgebreaker连接关系编码算法、平行四边形顶点坐标预测以及算术编码,来实现三角形网格的压缩,得到了50倍左右的压缩比;然后设计了一种存储压缩三维图形数据的eb文件格式,实现了一个支持网上浏览压缩三维图形数据的IE浏览器插件,可用于三维网页、数字博物馆等应用中。     

三维几何数据压缩算法的累计误差消除方法

已有的三维几何数据压缩算法中几何信息普遍采用连续量化和预测编码策略,存在较严重的累计误差,这一误差是由预测点的值在编码前后不一致带来的．针对此问题提出一种解决方案,借助一组具有值不变性的参照平面代替原有算法的预测点,该方案能有效地消除预测编码策略中产生累计误差的上述根源、理论和实验表明：该疗法不仅在相同压缩比和速度下可进一步提高压缩算法精度,而且和多种几何压缩算法兼容．     

一种实用小波零树图象压缩方法

图象压缩是多媒体应用的关键技术之一。本文简介了小波零树结构原理，给出了一种在码率约束下十分有效的实用子带量化策略，同时与基于ＤＣＴ的ＪＰＥＧ推荐标准进行了比较。     

一种基于小波变换各尺度相似性的静止图象压缩方法

小波变换具有良好的空间 -频率局部化性能 ,主要表现在频率压缩特性、空间压缩特性、系数分布的相似性 3个方面 ,这些特性都有利于进行图象压缩 .但是早期的小波压缩算法大多没有利用系数分布的相似性 .该文借鉴了零树算法和 Rinaldo块预测的思想 ,提出了一种新的旨在压缩重要小波系数结构性冗余的静止图象压缩方法 ,实验结果证明了这种方法的有效性 .     

一般多边形网格的几何压缩

提出一个通用的一般多边形网格的几何压缩算法，针对目前三维拓扑压缩算法大都仅适用于三角网格的现状，在巳有算法的基础上，进行了有效的推广，使得对于包含任意边数多边形的网格都可以进行有效的压缩编码；另外，根据多边形网格任一多边形中的各个顶点共面的特性，提出一种顶点坐标压缩方案，该方案与上述拓扑压缩算法有机结合可以显著地减少一般多边形网格数据在网上传输所需的带宽；最后，对编码过程产生的输出流进行流程编码与算术编码相结合的混合压缩编码，从而进一步提高压缩比。     

基于小波零树结构的一种图像压缩

本文分析了图像小波分解系数的特点及零树结构，提出了一种基于小波零树结构的图像压缩编码方法，描述了小波图像矩阵及多分辨率、多方向的矩阵元素，给出了求取每个子带中最大绝对值小波系数及忽略此子带引起的均方误差计算公式，定义了编码结构，并用Lena图对该编码方法进行仿真实验．仿真结果与EZW编码方法进行比较，结果表明：此方法在相同的PSNR下，获得了较高压缩比，具有较好性能．     

三角形条带网格模型几何压缩方法研究

三角形条带为三角形网格提供了一种紧凑的表示方法，使快速的绘制和传输三角形网格成为可能，因此对由三角形条带构成的网格压缩进行研究具有重要的意义．本文使用Triangle Fixer方法对三角形条带构成的三维模型拓扑信息进行了压缩，并采用3阶自适应算术编码进一步提高压缩率；同时结合量化、平行四边形顶点坐标预测以及算术编码来实现三角形网格几何信息的压缩，在几何模型质量基本没有损失的情况下，获得了很好的压缩性能．