Paper Info
Title
Fast Motion Estimation Algorithm And Design For Real Time QFHD High Efficiency Video Coding
Abstract
Motion estimation (ME) in the latest High Efficiency Video Coding (HEVC) standard adopts the quadtree coding structure and up to a 64x64 prediction unit (PU) size to improve the coding gain. However, these techniques also have serious design problems regarding the complexity, data dependency, external memory bandwidth, and on-chip buffer size compared to previous standards, especially for real-time ultra high-definition (HD) video coding. To solve these problems, this paper proposes an efficient ME design with a joint algorithm and architecture optimization. To reduce complexity, we propose a predictive integer ME (IME) algorithm that selects the most probable search directions and steps through a statistical analysis to reduce the number of search points by 90.5%. We also employ a PU size-dependent fractional ME (FME) algorithm to reduce the interpolation filtering by 62.4% compared to the reference software. To resolve the corresponding dependency, we cascade the IME and FME computations via interlaced scheduling and propose an early motion vector prediction (MVP) candidate approach. We use this scheduling with a 16x16 processing unit to compute the partial matching cost of all PUs with the same 16x16 current block in an interlaced order and share their common reference block to reduce the on-chip buffer size and off-chip memory bandwidth. The bandwidth is further reduced by a cache with double Z scan indexed addressing to simplify the cache controller. Implementation with a TSMC 90-nm CMOS process supports the real-time encoding of 4Kx2K at 60 frames per second operated at 270 MHz with 778.7K logic gates and 17.4 KB of on-chip memory.
Year
DOI
Venue
2015
10.1109/TCSVT.2015.2389472
Circuits and Systems for Video Technology, IEEE Transactions  
Keywords
Field
DocType
hevc,motion estimation,vlsi architecture,algorithm design and analysis,encoding,system on chip,bandwidth,prediction algorithms
Memory bandwidth,Computer science,Cache,Real-time computing,Artificial intelligence,Motion estimation,Computer vision,Coding gain,Algorithm design,Coding tree unit,Algorithm,Encoding (memory),Motion vector
Journal
Volume
Issue
ISSN
PP
99
1051-8215
Citations 
PageRank 
References 
21
0.93
22
Authors
3
Name
Order
Citations
PageRank
Shiaw-Yu Jou1210.93
Shan-Jung Chang2210.93
Tian-Sheuan Chang371269.10