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

Fine-grained parallel algorithm for normalized partial distortion search

移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速排除非最佳候选块优势,同时充分利用多核计算资源.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%.