基于一次排序动态编码的Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。     

一种优选码书搜索的分形图像编码算法

为了克服分形图像编码计算量大、编码时间长的缺点，提出了一种结合图像自身特点的优选码书搜索、自适应误差门限的分形图像编码算法，并结合四叉树编码算法展示了该算法搜索效率高、编码时间短、重建图像质量高的优点。实验证明，该算法能大大缩短编时间，为分形编码走向实用创造了条件。     

基于上下文的自适应二阶二进制算术编码算法

H．264是国际上最新的视频编解码标准，是未来几年内视频编码技术研究的主要方向。基于上下文的二进制算术编码算法（CABAC）是H．264中一种能适应信号统计特性的变化，容易达到渐进性能的高效率的熵编码算法。提出了基于CAB-AC的二阶二进制算术编码算法（2-CABAC），把待编码比特流binstring转换成theta string，通过对theta string进行编码提高对bin string的压缩比。给出了2-CABAC的原理、设计方法和程序流程。测试结果表明，与CABAC相比较，2-CABAC明显提高了压缩比。最后，对转换函数Phi的设计进行了讨论。     

小字母表的高性能算术编码

本文基于改进的算术编码，提出了适用于小字母表的高性能算术编码算法。编码部分和模型部分都在小字母表场合作了特别设计。在编码部分，我们将改进的算术编码进一步改造成无乘法算术编码器，分析表明，冗余码长不于最新的Ｐｒｉｎｔｚ等的结果，编码效率接近百分之百。在模型部分，我们提出了自适应高阶统计模型的快速算法。实验结果表明，算法实现了对小字母表的高效率快速压缩。     

基于多播的线性网络编码

网络编码是网络中间节点对网络信息流进行存储转发的基础上实行编码操作,从而达到提高网络吞吐量,改善网络均衡负载,节省网络带宽等效果.网络编码在国内外已成为研究热点.本文在介绍网络编码基本原理的基础上,分析了线性网络编码的构造算法,包括指数时间算法,多项式时间算法和随机网络编码构造算法,最后对网络编码的研究趋势进行了展望.     

基于调色板模式的屏幕视频帧内编码快速算法

基于HEVC的屏幕视频编码根据屏幕视频的特征,引入了调色板模式、基于Hash的块匹配算法等新技术。这些新技术虽然提升了编码的质量,但同时增加了编码器的复杂度。为降低屏幕视频编码器的复杂度,提出了一种基于调色板模式的屏幕视频帧内编码快速算法。该算法结合了屏幕视频的特征和帧内编码模式的空间相关性,有效地减少了帧内编码单元的模式搜索范围。该算法可以在保证视频编码质量的前提下,有效降低编码复杂度,减少编码时间。在屏幕内容编码的标准测试平台SCM5.4的实验结果显示,本算法可以降低21%的编码时间,同时只引起0.93%的BD-Rate的上升。     

一种面向HEVC的编码单元深度决策算法

新一代高性能视频编码(HEVC)标准采用灵活的四叉树自适应存储结构、可变尺寸的编码块、35种帧内预测模式等新技术,能够有效提升HEVC的编码效率,但也造成了更高的编码复杂度。为此,提出一种基于时空相关性的编码单元深度决策算法。融合关联帧编码单元的深度信息及当前帧相邻编码单元的深度信息,从而预测当前编码单元的深度范围。实验结果表明,与HEVC标准测试算法相比,该算法能在不明显影响编码质量的基础上平均减少30.2%的编码时间。     

基于KNN模型的层次纠错输出编码算法

纠错输出编码是一种解决多类分类问题的有效方法,但其编码矩阵只对类进行编码且都采用事先构造出来的统一形式,适应性较差。为此,提出一种新颖的层次纠错输出编码算法。该算法在训练阶段先通过KNN模型算法在数据集上构建多个同类簇,选取各类中最具代表性的簇形成层次编码矩阵,然后再根据编码矩阵进行单分类器训练。在测试阶段,该算法通过模型融合进一步发挥KNN模型和纠错输出编码各自的优点。在UCI公共数据集上的实验结果表明,新方法的性能优于KNN模型算法和纠错输出编码算法。     

一种改进的多播网络编码算法

在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。     

HEVC中的变换系数熵编码优化算法

在高性能视频压缩标准中,由于熵编码算法的高度复杂性和变换系数的庞大计算量,使得变换系数编码成为影响视频编码效率的瓶颈之一。根据变换系数大都是零或一些绝对值较小的数,以及两类熵编码方法各自的特点,提出一种针对变换系数熵编码的优化算法,通过减少上下文自适应算术编码字节的数量达到提高变换系数熵编码效率的目的。实验结果证明,与标准的HM 10.0算法相比,采用所提算法可以在QP为2,12和22时分别减少37.31%,26.34%和20.63%的编码时间。     

一种基于网络编码的组播路由算法

网络编码是2000年提出的一种新算法,其主要优点是使组播传输速率能达到理论上限值.介绍了传统组播路由算法的局限性,分析了现有网络编码算法的优点和不足,在某个改进的网络编码数学模型上,提出了一种静态分布式分层网络编码SDLNC算法(Static Distributed Layered Network Coding).模拟实验表明,该算法可以显著提高组播路由的数据传输速率.     

MPEG-4视频编码技术的研究及实现

通过对MPEG-4的特点和VOP编码原理及其关键算法的研究,提出了实现形状信息编码、运动信息编码、纹理信息编码的方法,针对运动信息编码、纹理信息编码这两种编码方式给出了流程图并进行详细说明,提出了MPEG-4编码技术中两种新的编码——可伸缩编码和Sprite对象编码。     

基于非对称网络编码的无线多媒体广播重传算法*

现有的网络编码广播重传算法都没有考虑对长度不等的数据分组进行编码重传时的编码效率及相应的编码算法优化问题。为此,针对性地提出一种基于非对称网络编码的无线多媒体广播重传算法(wireless multimedia Broadcast Retransmission algorithm based on Asymmetric Network Coding,BRANC)。BRANC在编码包可解条件限定下将不等长的数据分组进行拼接,并自适应地选择数据分组进行编码,从而有效地减少重传次数。同时,BRANC增加标志位的数据分组分割方式减小了传输的控制开销。理论分析和仿真结果表明,BRANC算法较对称网络编码广播重传算法可以有效地提升网络性能。     

Java平台中Base64编码/解码算法的改进

Java平台的标准类库中提供了Base64编码算法的相应实现,但效率不高。对Base64编码算法进行深入分析,给出了一种Java平台上Base64算法的新的实现,和其它两种典型的Base64算法测试比较,结果显示该算法的编码解码效率提高显著,值得推广使用。     

一种新的图像地址矢量量化编码算法

提出一种新的图像矢量量化编码算法。该算法结合相关矢量量化编码算法与地址矢量量化编码算法,首先根据相邻块状态进行编码地址的相关预测,对相关预测失败的图像块采用地址码匹配编码,并采用自适应算术编码进行。测试结果表明,相对于无记忆矢量量化编码算法,比特率约下降３８％－６８％,相对于安平提出的矢量量化地址编码算法以及王卫等提出的相关矢量量化编码算法,比特率约下降２５％以上。     

H．264／AVC中计算复杂度可调的快速模式选择算法

H．264／AVC视频编码标准采用多模式编码技术虽显著提高了编码效率，但由于该技术计算复杂度极高，因此为了降低计算复杂度，提出了一种计算复杂度可调的快速模式选择算法。该算法依据编码模式的特点和最佳模式分布规律，利用运动活性及已测试模式所得残差的量化系数来预测尚未测试模式的编码性能，并略过不必要测试的模式，通过选择恰当的阈值即可实现计算复杂度的调整。实验表明，与全模式选择算法相比，采用该算法编码速度可以提高2～4倍，而且重建质量和编码效率损失极小。     

一种改进的MH编码算法—MHZ算法

针对MH编码算法的不足做了改进,提出了一种新的编码算法——MHZ编码算法.传统的MH编码算法只考虑了图像水平方向上像素之间的相关性,而MHZ编码算法不仅考虑了水平方向上像素之间的相关性,还考虑了垂直方向上像素之间的相关性,在进行编码时,选择垂直高度为2像素的一组数据同时进行编码,使得垂直方向上具有相关性的像素可以一次性地进行编码,从而减少图像的编码数据,进一步提高数据的压缩率.论文最后对五种常用的传真数据分别采用MHZ和MH的编码方式就压缩率进行了对比分析.实验表明MHZ编码算法的效率比传统MH编码算法提高了4％～39％.     

自适应算术编码及其在图像编码中的应用

文章介绍了自适应算术编码的基本原理和实现方法,提出了一种基于预测编码和自适应算术编码的图像编码的算法,这种方法能根据图像的区域特征自适应地选取相应的编码模式,提高编码效率。仿真结果表明该算法能有效地提高图像无损编码的效率。     

甚低速率语音编码算法及其改进

介绍了ISO发布的MPEG-4语音编码子集中所包含的甚低速率语音参量编码算法谐波矢量激励编码(HVXC),描述了算法中各个参数的分析和合成过程,并对算法进行了软件实现.针对实际情况提出了基于HVXC算法的改进方案.     

MPEG-4形状编码中尺寸转化的研究

尺寸转化是MPEG-4形状编码技术的关键步骤之一。该文在分析MPEG-4检验模型(VM)中形状编码算法的基础上，提出了一种改进的尺寸转化算法。试验结果表明这种算法减少了尺寸转化的次数，提高了编码速度，减少了运算量。