A Novel Parallel Motion Estimation Design and Implementation on GPU
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 hig...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8601331/ |
id |
doaj-957c363150324c25b1be5b49ea0a65d3 |
---|---|
record_format |
Article |
spelling |
doaj-957c363150324c25b1be5b49ea0a65d32021-03-29T22:02:44ZengIEEEIEEE Access2169-35362019-01-017117471175310.1109/ACCESS.2019.28909898601331A Novel Parallel Motion Estimation Design and Implementation on GPUTao Zhang0Xinqi An1https://orcid.org/0000-0003-2850-8626Xin Zhao2https://orcid.org/0000-0002-1621-2337Xinyi Gao3School of Electrical and Information Engineering, Tianjin University, Tianjin, ChinaSchool of Electrical and Information Engineering, Tianjin University, Tianjin, ChinaSchool of Electrical and Information Engineering, Tianjin University, Tianjin, ChinaSchool of Electrical and Information Engineering, Tianjin University, Tianjin, ChinaThe 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.https://ieeexplore.ieee.org/document/8601331/Video codingmotion estimationGPUAVS2 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Tao Zhang Xinqi An Xin Zhao Xinyi Gao |
spellingShingle |
Tao Zhang Xinqi An Xin Zhao Xinyi Gao A Novel Parallel Motion Estimation Design and Implementation on GPU IEEE Access Video coding motion estimation GPU AVS2 |
author_facet |
Tao Zhang Xinqi An Xin Zhao Xinyi Gao |
author_sort |
Tao Zhang |
title |
A Novel Parallel Motion Estimation Design and Implementation on GPU |
title_short |
A Novel Parallel Motion Estimation Design and Implementation on GPU |
title_full |
A Novel Parallel Motion Estimation Design and Implementation on GPU |
title_fullStr |
A Novel Parallel Motion Estimation Design and Implementation on GPU |
title_full_unstemmed |
A Novel Parallel Motion Estimation Design and Implementation on GPU |
title_sort |
novel parallel motion estimation design and implementation on gpu |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
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. |
topic |
Video coding motion estimation GPU AVS2 |
url |
https://ieeexplore.ieee.org/document/8601331/ |
work_keys_str_mv |
AT taozhang anovelparallelmotionestimationdesignandimplementationongpu AT xinqian anovelparallelmotionestimationdesignandimplementationongpu AT xinzhao anovelparallelmotionestimationdesignandimplementationongpu AT xinyigao anovelparallelmotionestimationdesignandimplementationongpu AT taozhang novelparallelmotionestimationdesignandimplementationongpu AT xinqian novelparallelmotionestimationdesignandimplementationongpu AT xinzhao novelparallelmotionestimationdesignandimplementationongpu AT xinyigao novelparallelmotionestimationdesignandimplementationongpu |
_version_ |
1724192294632947712 |