RSP-BT:An Advanced Parallel Method for Depth Map Motion Estimation

Aiming at the high computational complexity and long encoding time caused by insufficient consideration of the homogeneous area in depth map motion estimation of 3D High Efficiency Video Coding(3D-HEVC), An optimization method to reduce search points based on block type (RSP-BT) is proposed. Firstly, according to the pixel distribution features of coding blocks, the coding blocks are classified into homogeneous or edge areas. And then the different search strategies are selected adaptively in the light of center-biased characteristic of the motion vectors for different types of area. Thereby, the overall calculation overhead is reduced. Experimental results show that, compared with the full-search algorithm, the proposed algorithm has an average Peak Signal to Noise Ratio (PSNR) loss of only 0. 0519dB; Compared with the TZSearch (Test Zone Search) algorithm, the search points is reduced by 11.25% on average. In order to further improve the coding speed, a parallel implementation is given on the video array processor of the optimized algorithm, in the view of there is no data correlation among the matching operates for different coding blocks. The experimental results show that the average speedup of the designed parallel scheme is 2.8940.