基于小波域的DVC到HEVC快速转码研究     

徐胤颢  卿粼波  吴晓红  刘晓娟 《教育技术导刊》2017,16(2):1-3

分布式视频编码是一种编码端复杂度低、解码端复杂度高的新型视频编码技术,HEVC则是编码端复杂度高、解码端复杂度低的新一代视频编码标准。通过视频转码技术将分布式视频编码和HEVC中高复杂度的运算转移到转码器,可实现一种编、解码都简单的视频编码框架。同时,针对在转码过程中需要对重建的视频帧进行HEVC重编码,提出利用分布式视频的关键帧解码生成WZ帧的编码单元四叉树划分,以降低分布式视频编码到HEVC转码的复杂度。实验结果表明,该转码方案与级联转码方案相比,在几乎不降低视频质量的前提下,极大地降低了转码计算复杂度和时间,提高了转码效率。  相似文献   

Apriori算法的改进算法设计与分析     

陈自力 《闽江学院学报》2011,32(2):38-40

提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.  相似文献   

基于各向同性Sobel算子的H.264/AVC帧内预测模式选择算法     

秦秀贵 《山东教育学院学报》2008,23(5):95-97

H.264/MPEG-4 AVC定义了9种4×4亮度块的预测模式,在参考模型JM中所采用的RDO计算复杂度较高。本文提出了一种基于各向同性Sobel算子的H.264的快速帧内编码模式选择算法,降低预测的复杂度,提高编码速度。测试表明,此算法能够使编码速度提高将近75%。  相似文献   

视频压缩H.264/AVC中关于SATD计算的改进     

刘琼  肖创柏  欧阳万里 《教育技术导刊》2010,9(3):173-175

在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard Transform)的SATD(Sum of Absolute Transform Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。  相似文献   

分布式视频编码中边信息生成技术改进     

顾发云 《教育技术导刊》2016,15(1):171-172

分布式视频编码不同于传统编码方式,边信息是影响分布式视频编码器率失真(RateDistortion,RD)性能的关键因素之一。为了提高边信息质量同时不过多增加解码复杂度,提出一种改进的运动补偿内插法。在运动缓慢的区域使用前向运动估计获得运动矢量,在运动剧烈区域使用相邻三帧关键帧进行曲线运动估计获得运动矢量。实验结果表明,所提出的算法在不过多增加解码端运算复杂度的情况下,提高了分布式视频编码系统的RD性能。  相似文献   

一种多基站间协作的分布式动态小区分簇算法     

《嘉应学院学报》2017,(2):40-44

在蜂窝网络中,多基站间协作传输能够显著提升用户的频谱效率,但巨大的反馈开销使得该方式难以实现.文章提出了一种分布式动态小区成簇算法,该算法消除了对中央处理单元收集完整信道状态信息的依赖。并且在计算优先权函数时将矩阵乘法运算简化为标量求和运算,省略了基于信号功率与噪声干扰比值求信道容量的计算步骤,降低了运算复杂度.实验结果表明,该算法的各小区速率性能之和,明显优于静态分簇算法并且十分接近集中式贪婪分簇算法,具有较低的复杂度和信道估计开销.协作簇大小为3时,算法能够在速率性能与算法复杂度间取得最佳的效果.  相似文献   

赫夫曼算法效率的优化     

孙尧  徐欣  陈知千 《教育技术导刊》2010,9(7):60-62

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。  相似文献   

基于超立方体Q_n节点编码的最短路径     

陈荷花  高太平 《宜宾学院学报》2014,14(6)

基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n²次运算,其时间计算复杂度为O(n2次运算,其时间计算复杂度为O(n²),属于多项式算法.  相似文献   

基于分治递归的层次聚类算法实现     

李远敏  林锦章 《孝感职业技术学院学报》2005,8(3):77-80

层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。  相似文献   

C4.5数据挖掘算法的改进     

谢秋华 《三明学院学报》2013,30(2):21-26

介绍了一种一般情况下的C4.5数据挖掘算法的优化方法。原来的C4.5算法在计算属性信息增益率时需要大量用到对数运算,而优化后的C4.5算法计算属性信息增益率时只需用到加减乘除运算,在实现时不用频繁调用对数函数,优化后的算法不会改变属性信息增益率的排序,不改变生成的决策树。改进后的算法能做到在不改变准确率和不增加空间复杂度的情况下,减少时间复杂度,提高了决策树生成效率。  相似文献