一种基于纹理方向自适应预测和游程哥伦布编码的帧存无损压缩算法

为了进一步提高参考帧无损压缩的压缩性能,本文提出了一种基于纹理方向预测和游程哥伦布编码的帧存无损压缩算法.本算法首先采用双扫描和自适应预测的方法,按纹理方向,为每个像素选取最优的参考像素,并进行预测以获得预测残差;然后对预测残差进行哥伦布游程混合熵编码,从而提高了参考帧无损压缩的压缩性能.实现结果显示,与帧内预测哥伦布编码算法相比,本文算法不但平均压缩率提高了16%,而且降低了平均编码时间.     

基于变游程编码的测试数据压缩算法

基于IP核的设计思想推动了SOC设计技术的发展,却使SOC的测试数据成几何级数增长.针对这一问题,本文提出了一种有效的测试数据压缩算法——变游程(Variable-Run-Length)编码算法来减少测试数据量、降低测试成本.该算法编码时同时考虑游程0和游程1两种游程,大大减小了测试数据中长度较短游程的数量,提高了编码效率.理论分析和实验数据表明,变游程编码能取得较同类编码算法更高的压缩效率,能够显著减少测试时间、降低测试功耗和测试成本.     

双游程编码的无关位填充算法

双游程编码是集成电路测试数据压缩的一种重要方法,可分为无关位填充和游程编码压缩两个步骤.现有文献大都着重在第二步,提出了各种不同的编码压缩算法,但是对于第一步的无关位填充算法都不够重视,损失了一定的潜在压缩率.本文首先分析了无关位填充对于测试数据压缩率的重要性,并提出了一种新颖的双游程编码的无关位填充算法,可以适用于不同的编码方法,从而得到更高的测试数据压缩率.该算法可以与多种双游程编码算法结合使用,对解码器的硬件结构和芯片实现流程没有任何的影响.在ISCAS89的基准电路的实验表明,对于主流的双游程编码算法,结合该无关位填充算法后能提高了6%-9%的测试数据压缩率.     

基于上下文选择编码的小波图像编码算法

提出了基于上下文选择编码的小波图像编码算法:在独立同分布情况下,比较了直接对重要性信息进行算术编码、定长游程编码以及变长游程编码的理想平均比特损耗;分析了由于估计概率误差以及概率时变的存在从而导致了实际平均比特损耗增大;提出了新的上下文模型;根据上下文选择使用算术编码、定长游程编码或者变长游程编码.实验结果表明,在0.25bit/pixel下,新算法较算术编码方案编码时间节省了20%以上;与EBCOT相比,新算法提高了0～0.28dB;尤其适合于低码率应用.     

高分辨率航测CCD图像的无损压缩算法

针对超高分辨率CCD相机拍摄图像,提出了一种无损压缩算法.算法以嵌入式小波零树编码为基础, 通过对零树编码输出的比特平面采用变长游程编码方法很好地提高了图像压缩比.同时,算法将游程编码与比特平面编码统一进行,编码效率大大提高.实验结果表明,该算法的像素平均比特率相对经典的嵌入式小波零树算法均有明显降低.     

应用混合游程编码的SOC测试数据压缩方法

本文提出了一种有效的基于游程编码的测试数据压缩/解压缩的算法:混合游程编码,它具有压缩率高和相应解码电路硬件开销小的突出特点.另外,由于编码算法的压缩率和测试数据中不确定位的填充策略有很大的关系,所以为了进一步提高测试压缩编码效率,本文还提出一种不确定位的迭代排序填充算法.理论分析和对部分ISCAS 89 benchmark电路的实验结果证明了混合游程编码和迭代排序填充算法的有效性.     

一种基于滑动窗的自适应帧率控制策略

主要针对H.264/AVC视频编码技术,提出了一种基于滑动窗的自适应帧率控制策略,用来提供更好的编码效率.不同于常用的时域均匀下采样帧率控制策略,该策略采用滑动窗技术以及帧间MAD实时侦测视频序列的运动情况,并相应地改变跳帧间隔,从而达到自适应的帧率控制.最后将该方法与均匀间隔下采样的帧率控制技术在采用H.264/AVC视频编码技术和CBR信道的情况下进行了比较实验,验证了该策略具有更好的编码效果.     

一种方向插值预测变长编码的帧存有损压缩算法

为了提高帧存储的压缩性能,该文提出一种基于方向插值预测变长编码(DIPVLC)的帧存有损压缩算法。首先根据自适应纹理方向插值获取参考像素,从而得到预测残差,然后优化率失真模型对预测残差进行量化,最后通过游程哥伦布算法对量化残差进行变长编码。实验结果显示,与内容感知自适应量化(CAAQ)的帧存压缩算法相比,该文算法不但PSNR下降更少,而且压缩率提高了10.05%,同时编码时间减少了10.62%。     

一种低开销的压缩解压缩方法

针对LED大屏幕显示信息特点,深入分析RLE编码算法.改进游程长度编码模型,并结合Golomb码优势,提出了基于Golomb码的混合游程编码方法;其中分析了任意概率分布下Golomb码的结构,推导出任意给定阶数m和概率分布下的统一编码算法;最后给出了实现解码的硬件电路.通过对不同压缩方式比较,证明本文方法是一种低开销的、简便的、压缩效率高的方法.     

An Efficient Test Data Compression Technique Based on Codes

提出了一种新的测试数据压缩/解压缩的算法,称为混合游程编码,它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间.该算法是基于变长-变长的编码方式,即把不同游程长度的字串映射成不同长度的代码字,可以得到一个很好的压缩率.同时为了进一步提高压缩率,还提出了一种不确定位填充方法和测试向量的排序算法,在编码压缩前对测试数据进行相应的预处理.另外,混合游程编码的研究过程中充分考虑到了硬件解码电路的设计,可以使硬件开销尽可能小,并减少总的测试时间.最后,ISCAS 89 benchmark电路的实验结果证明了所提算法的有效性.     

AVS视频编码中熵编码器的硬件设计

简要介绍了AVS标准视频压缩部分的特点,重点研究AVS可变长熵编码的算法、结构,提出并行扫描的游程扫描方式和分段寻址的码表查表方式,提高了系统的速度以满足实时编码的要求.在此基础上,给出了主要的块变化系数熵编码器硬件结构.最后给出仿真波形及硬件综合结果,符合AVS视频编码标准,满足硬件加速的要求.     

一种基于编码的低硬件开销的测试数据压缩方法

提出了一种新的测试数据压缩/解压缩的算法,称为混合游程编码,它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间.该算法是基于变长-变长的编码方式,即把不同游程长度的字串映射成不同长度的代码字,可以得到一个很好的压缩率.同时为了进一步提高压缩率,还提出了一种不确定位填充方法和测试向量的排序算法,在编码压缩前对测试数据进行相应的预处理.另外,混合游程编码的研究过程中充分考虑到了硬件解码电路的设计,可以使硬件开销尽可能小,并减少总的测试时间.最后,ISCAS 89 benchmark电路的实验结果证明了所提算法的有效性.     

一种雷达视频信号压缩方法的设计与实现

利用雷达视频信号特点,对游程编码算法进行了分析和改进,提出一种实现相对简单、压缩效果显著的雷达视频信号压缩算法,给出了该算法的VC＋＋实现要点。试验证明该方法能满足雷达视频准实时远程传送系统的回放要求。     

小波图像的膨胀-游程编码算法

提出了一种基于形态膨胀运算和游程编码的新型小波编码器膨胀-游程(Dilation-Run)算法。编码器根据图像小波变换后重要系数的带内聚类特性和重要系数分布的带间相似性,利用数学形态学中的膨胀运算搜索并编码各聚类中的重要系数;同时使用一种高效的游程编码技术对各聚类的种子系数,即膨胀运算起始点的位置进行编码,从而避免了小波图像中非重要系数的逐个编码。编码器算法简单,并且基于位平面实现,因此输出码流具有渐进性。实验结果表明,膨胀-游程算法的性能优于零树小波编码器SPIHT,并能与两种形态学小波编码器MRWD 和SLCCA的性能媲美。对于聚类特性显著的图像,算法的性能则优于上述形态学小波编码器。     

间隔编码和新近队列编码的研究

Elias提出的间隔编码和新近队列编码对统计特性未知的信源是良好的自适应信源编码.本文论证了间隔编码和新近队列编码的效率以概率队列编码的效率为上界,并将Elias的离散无记忆信源模型下的间隔编码和新近队列编码推广到了有限状态有记忆信源.     

自适应系统中导频设计方案的研究

该文的目的是在导频辅助的自适应编码调制系统中,实现导频资源的优化配置,并研究新的设计方案对自适应系统性能的影响。利用衰落信道的二阶统计特性,以及信道的采样定理原理,推导出用以确定导频符号间隔的新算法,并由此定义了导频间隔的局部量和全局量,最终证明由新的导频间隔定义算法得到的局部量具有自适应特性,并且全局量是导频间隔的一个更紧更有效的上界。     

ARLNCStream:自适应随机网络编码流媒体系统

该文设计了一种自适应随机线性网络编码P2P实时媒体分发系统。提出了一种网状网络拓扑下的编码窗自适应随机线性网络编码算法。仿真结果表明,该算法具有很好的效果：对网络带宽要求低;无需全局网络拓扑信息;平均延迟小,连续性好;鲁棒,可扩展性强。     

基于信息熵编码的改进图像编码方法研究

本文基于图像文件格式和信息熵编码算法研究基础上．结合哈夫曼编码和游程长度编码两种编码方式的优点对图像进行处理。改进形成一种新的图像文件编码方式。分析结果表明,谊图像编码方式具有两种编码方式的优点。其编码效率高于游程长度编码,实现远比哈夫曼编码简单。     

H.264帧间预测模式的快速选择算法

根据H.264预测帧的编码算法,本文研究了利用图像序列的时/空相关性,正确选择预测编码模式的快速算法,并提出了模式选择参数的自适应更新算法.实验结果表明,与未使用快速模式选择算法相比,在码率增加2%,恢复图像平均PSNR(峰值信噪比)下降不到0.2dB的情况下,使用快速算法的编码速度提高2~3倍,满足实时视频通信的要求.算法与H.264标准兼容,可用于实际产品.     

游程编码与哈夫曼编码联合压缩实现技术

随着海量数据进入我们的生活,数据压缩成为计算机科学领域中十分活跃的论题,游程编码与哈夫曼编码是两种典型的无损压缩编码的方法,通过对两种编码压缩思想的分析,并对游程编码算法进行改进,将两者联合起来进行数据压缩,以期达到更大压缩比的目的。