A Novel Parallel Motion Estimation Design and Implementation on GPU

• Published in: IEEE access Vol. 7; pp. 11747 - 11753
• Main Authors: Zhang, Tao, An, Xinqi, Zhao, Xin, Gao, Xinyi
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acceleration; Algorithms; AVS2; Coding; Coding standards; Complexity; Encoding; GPU; Graphics processing units; Motion estimation; Motion simulation; Streaming media; Video coding
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2019.2890989

The development of high-resolution video mounts a serious challenge to the previous video coding standard. The appearance of the new generation standards greatly relieves the dilemma but increases the coding complexity dramatically. Motion estimation is considered as the module with a relatively high computational complexity. In this paper, a parallel motion estimation implementation is proposed, which includes pre-motion estimation, integer motion estimation, and fractional motion estimation. They are highly accelerated on GPU based on AVS2, which is one of the new generation standards. A rapid mapping table algorithm is introduced to improve the efficiency of data access. In addition, a quasi-integral-graph algorithm is designed to calculate SAD or SATD efficiently for blocks of different sizes. The two novel techniques can effectively improve the utilization and efficiency of threads and exploit the characteristics of GPU. The experimental results show that the proposed parallel method can effectively accelerate the motion estimation.