细粒度并行归一化部分失真运动估计  

Fine-grained parallel algorithm for normalized partial distortion search

作　　者：袁竞杰[1] 张清毅[1] 马宜科[2] 宋风龙[2] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083 [2]中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190

出　　处：《中国科学院大学学报（中英文）》2013年第6期813-818,共6页Journal of University of Chinese Academy of Sciences

基　　金：国家自然科学基金(61100013);中央高校基本科研业务费专项(2010YJ19)资助

摘　　要：移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速排除非最佳候选块优势,同时充分利用多核计算资源.4核CPU平台上实验结果表明,相比串行算法,该并行算法在计算量增加不超过1.2%的前提下,实现了3.88至3.96的加速比.Serial motion estimation does terminal. A divided-spiral-path parallel not satisfy real-time requirements of video coding in mobile motion estimation based on normalized partial distortion search is proposed to make full use of multi-core computing power, and it retains low computational complexity of the serial algorithm. Experimental results show that the proposed algorithm achieves speedup ratios of 3.88-3.96 on a 4-core CPU platform while the cost of trivial computational effort increases by less than 1.2%.

关 键 词：视频编码 运动估计 部分失真搜索 并行计算 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]