Paper Info
Title
Fast motion estimation for HEVC on graphics processing unit (GPU)
Abstract
The recent video compression standard, HEVC (high efficiency video coding), will most likely be used in various applications in the near future. However, the encoding process is far too slow for real-time applications. At the same time, computing capabilities of GPUs (graphics processing units) have become more powerful in these days. In this paper, we have proposed a GPU-based parallel motion estimation (ME) algorithm to enhance the performance of an HEVC encoder. A frame is partitioned into two subframes for pipelined execution to improve GPU utilization. The flow chart is redetermined to solve data hazards in the pipelined execution. Two new methods are introduced in the proposed ME: decision of a representative search center position (RSCP) and warp-based concurrent parallel reduction (WCPR). A RSCP employs motion vectors of a co-located CTU in a previously encoded frame to solve a dependency problem in parallel computation with negligible coding loss. WCPR concurrently executes several parallel reduction operations, which increases the thread utilization from 20 to 89 % without any thread synchronization. The proposed encoder can make the portion of ME in the encoder negligible with 2.2 % bitrate increase against the HEVC test model (HM) encoder. In terms of ME, the proposed ME is 130.7 times faster than that of the HM encoder.
Year
DOI
Venue
2016
10.1007/s11554-015-0522-6
J. Real-Time Image Processing
Keywords
Field
DocType
HEVC, GPGPU, CUDA, Motion estimation, Parallel reduction
Computer science,CUDA,Parallel computing,Thread (computing),Real-time computing,General-purpose computing on graphics processing units,Encoder,Motion estimation,Data compression,Graphics processing unit,Encoding (memory)
Journal
Volume
Issue
ISSN
12
2
1861-8219
Citations 
PageRank 
References 
3
0.38
10
Authors
4
Name
Order
Citations
PageRank
Dong-Kyu Lee1101.44
Dong-Gyu Sim244439.72
Kee-Seong Cho3357.74
Seoung-Jun Oh43316.29