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

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

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

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

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

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

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

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

基于FPGA的高吞吐率可变长编码实现

介绍了一种通过两级查找表法实现可变长编码的方法,先对单个的游程编码数据进行可变长编码,再同时合并各个可变长编码码字形成码流输出;对两个查找表进行优化,节约了存储空间。采用流水线操作,提高数据处理能力,而且用RAM实现两个查找表,提高了系统可扩展性。通过FPGA的仿真,结果表明,可变长编码方法可很好地应用于数据吞吐量大的电视技术压缩编码中。     

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

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

基于双正交小波变换的图像压缩编码

提出了一种基于双正交小波分解的静态图像压缩编码方法,将图像作３次小波分解后,对低频变换系数作ＤＰＣＭ编码,对高频变换系数采用游程编码。实验证明这是一种比较有效的编码方法。     

基于FDR码改进分组的SoC测试数据压缩方法

文章提出一种基于FDR码改进分组的SoC测试数据压缩方法.经过对原始测试集无关位的简单预处理,提高确定位0在游程中的出现频率.在FDR码的基础上,改进其分组方式,通过理论证明其压缩率略高于FDR编码,尤其是短游程的压缩率.用C语言编写程序模拟两种编码方法的软件实现程序,实验结果证明了改进分组的FDR编码方法的有效性和高压缩性.     

一种混合定变长虚拟块游程编码的测试数据压缩方案

 文章提出了一种混合定变长虚拟块游程编码的测试数据压缩方案,该方案将测试向量级联后分块,首先在块内找一位或最大一位表示,再对块内不能一位表示的剩下位进行游程编码,这样减少了游程编码的数据量,从而突破了传统游程编码方法受原始测试数据量的限制.对ISCAS 89部分标准电路的实验结果显示,本文提出的方案在压缩效率明显优于类似的压缩方法,如Golomb码、FDR码、VIHC码、v9C码等.     

数字通信中数据压缩编码与解码技术

数据压缩编码与解压解码技术是目前应用的数字通信系统中的关键技术之一。本文介绍常用的数据压缩编码与解码技术及其最新研究进展,包括语音压缩编码、图像压缩编码与解码技术、多媒体数据压缩域处理技术以及差错控制编码与解码技术等。     

联合信道网络编码研究综述

网络编码技术可以提高网络吞吐量和传输性能,均衡网络负载。在无线传感器网络中,应用网络编码和信道编码联合编码技术可以降低节点数据处理复杂度,大幅提升系统整体性能。基于传统网络编码模型,在节点中加入数据调制功能,可以实现网络编码和信道编码的联合编码,信道编码则采用各方面性能较好的Turbo码和LDPC码。结果表明,在10-4误码率下,联合编码方案的信噪比相比于传统编码方案有1.5 dB的节省。     

几种信道编码方式的编码增益比较分析

简要介绍了几种编码方式的基本原理，包括线性分组码、卷积码、级联码、Turbo码和LDPC码，给出了误码率的计算公式和常用的好码，仿真绘制了不同编码方式下的系统允许传输误码率曲线，并以编码增益为参量对几种编码方式的性能进行了分析．     

Adaptive Transform Coding Based on Chain Coding Concepts

Chain coding technique, originally developed for digital representation and processing of line drawing data, has been implemented in a transform image coding algorithm with significant performance improvement. The algorithm is based on the observation that the boundary of the regions of zero coefficients within a transform block can be efficiently represented by sequences of fixed line segments (chains). Preliminary results indicate significant improvements over the basic coder algorithm in which the consecutive zeros in the transform block were runlength coded. The additional implementation complexity is modest.     

Picture Coding

A survey of recent German research in the field of picture coding is presented. The described coding methods are mainly based on extended differential pulse-code modulation (DPCM) techniques. A unified model of a feedback switched quantizer for picture coding is explained. Theoretical results show a 9-dB gain in SNR over that of DPCM. A simple realization is shown. For encoding the 1-MHz videotelephone signals, a two-stage coding system consisting of a two-dimensional DPCM in the first stage and a dot interlaced frame repeating codec in the second stage is described. A DPCM combined with a relevancy detector and runlength coder is used for coding the 5-MHz video signals of a high-resolution videotelephone. A special scanning technique assures compatibility with ordinary videotelephones. Good picture quality is obtained by coding the luminance and chrominance signals of color TV separately with DPCM and switched quantization into a 34 Mbit/s signal.     

运动补偿视频编码的一种非DCT编码方法

本文提出一种新的空间域帧间编码方法－预测信号梯度控制的四叉树编码,模拟实验表明,这种编码方法的效率已经与ＤＣＴ相当,并稍有超出,而其算法比较简单。     

广义高斯信源的自适应编码研究

首先介绍了当前最新的几种视频编码标准并且进行了比较,熵编码是每一个视频编码标准必须认真研究的课题,为了减少由于失配所带来的效率损失,本文提出了一种自适应编码技术:自适应指数哥伦布码,并与自适应算术编码进行了比较.分析和仿真都表明即使信源特性在大范围内发生变化,自适应指数哥伦布码对于保持高的编码效率是足够稳健的(90%以上的情况),同时保持了指数哥伦布码和哥伦布-莱期码的简洁性.     

Coding for Errors and Erasures in Random Network Coding

The problem of error-control in random linear network coding is considered. A “noncoherent” or “channel oblivious” model is assumed where neither transmitter nor receiver is assumed to have knowledge of the channel transfer characteristic. Motivated by the property that linear network coding is vector-space preserving, information transmission is modeled as the injection into the network of a basis for a vector space $V$ and the collection by the receiver of a basis for a vector space $U$. A metric on the projective geometry associated with the packet space is introduced, and it is shown that a minimum-distance decoder for this metric achieves correct decoding if the dimension of the space $V cap U$ is sufficiently large. If the dimension of each codeword is restricted to a fixed integer, the code forms a subset of a finite-field Grassmannian, or, equivalently, a subset of the vertices of the corresponding Grassmann graph. Sphere-packing and sphere-covering bounds as well as a generalization of the Singleton bound are provided for such codes. Finally, a Reed–Solomon-like code construction, related to Gabidulin's construction of maximum rank-distance codes, is described and a Sudan-style “list-1” minimum-distance decoding algorithm is provided.