计算能力可伸缩的运动估计率失真优化.pdfVIP

第 8期 电 子 学 报 v01．42 No．8 2ol4年 8月 ACTA ELECTR0NICASINICA Aug． 2014 计算能力可伸缩的运动估计率失真优化 陆寄远 ，朝红阳 ，黄承慧 ，侯 防 (1．广东金融学院计算机科学与技术系，广东广州 510521；2．中山大学软件学院，广东广州 510275) 摘 要： 不同硬件设备具有不同的计算能力，能否在任意给定计算能力约束下达到最好的编码效率，是当前视 频编码研究领域的一个极具挑战性问题 ．同时，随着分块结构越来越灵活的编码标准不断出现(如：HEVC，H．264等)， 运动估计不得不反复地应用在大小不同的各种分块上 ，导致其对编码总体计算复杂度的影响愈加重要．在此背景下， 本文提出了一种针对运动估计的计算能力可伸缩 (Complexityscalable)优化算法．我们通过对运动估计过程中预测失真 度和计算复杂度的变化规律建模，发现根据各宏块的特性设置不同的预测失真度阈值可以优化地分配计算资源 ．而该 阈值的大小则恰恰是各宏块的最小预测失真度加上一个由复杂度约束统一决定的偏移量 ．有鉴于此，我们进一步构造 了计算能力可伸缩的优化运动估计算法，在不增加额外计算量的前提下，快速地得到各个宏块所对应的优化 阈值，并 完成运动估计．通过实验分析，该算法不仅具备 自动适应不同计算复杂度约束的能力 ，而且在任意给定的复杂度约束 下，都能提供优化的编码性能． 关键词： 视频编码 ；运动估计；计算能力可伸缩 中图分类号： TP391．41 文献标识码： A 文章编号： 0372．2112(2014)08—1495—08 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．08．006 RateDistortionOptimizationof ComplexityScalableMotionEstimation LUji．yuan，CHAOHong-yang2，HUANGCheng．hui，HOUFang (1．DepartmentofComputerScienceandTechnology，GuangdongUniversityofF／nance，Gnangzhou，Guangdong510521，China； 2．SchoolofSoftware，SunYat一3enUniversity，C,uangzhou，Guangdong510275，China) Abstract： Oneofthemajorchallengesofvideocodingishowtoattainthebestcodingperformanceunderdifferentcon— sl~aintsofcomputationalcomplexitywiht varioushardware．Thecompuattionalscalabilityofcodingalgorithmsisparticulralyimpor— tantonthisoccasion．Onhteohterhand，more andmorecomplicatedcodingstructuresareemp loyde torepeatedlyapplide motiones— timationoneachblock．Andhtealgorithmsofmotionestimationexertssignificnatinfluenceontheoverallperformanceofvideo coding．Therefore，weproposedna optimizedmoti