基于块分类的深度图运动估计及其并行实现  

Parallel implementation of depth map motion estimation based on block classification

作　　者：谢晓燕 王安琪 朱筠 胡传瞻 杜卓林 XIE Xiao-yan;WANG An-qi;ZHU Yun;HU Chuan-zhan;DU Zhuo-lin(School of Computer,Xi’an University of Posts and Telecommunications,Xi’an 710121,China;School of Electronic Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学计算机学院,陕西西安710121 [2]西安邮电大学电子工程学院,陕西西安710121

出　　处：《计算机工程与设计》2021年第9期2561-2567,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61834005、61772417、61602377、61802304、61634004、61874087);西安市科技计划基金项目(2019218114GXRC017CG018-GXYD17.9、GXYD17.11)。

摘　　要：针对三维高效视频编码(3D high efficiency video coding,3D-HEVC)深度图在运动估计过程中没有充分利用平坦区域数据特性而导致的计算量大、编码时间长等问题,提出一种基于块分类的深度图运动估计优化方法。依据编码块像素分布特征,将其分类为平坦或者边缘区域,自适应地为不同类型编码块分配不同的搜索算法,减少整体计算开销。实验结果表明,优化后的算法相比于全搜索算法,平均峰值信噪比(peak signal to noise ratio,PSNR)的损耗仅为0.0870 dB;相比于TZSearch(test zone search)算法,运动搜索次数平均减少12.04%。为进一步提升编码速度,基于视频阵列处理器对优化后的算法设计并行实现方案。实验结果表明,所设计的并行方案串/并平均加速比达到2.8940。Aiming at the large amount of calculation and long encoding time caused by insufficient consideration of the flat region in depth map motion estimation of 3D high efficiency video coding(3D-HEVC),an optimized method for motion estimation of depth maps based on block classification was proposed.According to the pixel distribution features of coding blocks,the coding blocks were classified into flat or edge regions,the different search strategies were selected adaptively for different types of region.The overall calculation overhead was reduced.Experimental results show that,compared with the full-search algorithm,the proposed algorithm has an average PSNR(peak signal to noise ratio)loss of only 0.0870 dB.Compared with the TZSearch(test zone search)algorithm,the number of searches is reduced by 12.04%on average.To further improve the coding speed,a parallel implementation was given on the video array processor for the optimized algorithm.Experimental results show that the average speedup of the designed parallel scheme is 2.8940.

关 键 词：深度图 运动估计 编码块分类 并行 视频阵列处理器 

分 类 号：TN919.81[电子电信—通信与信息系统]