Paper Info
Title
Fast rate distortion optimization for the emerging HEVC standard
Abstract
The under development High Efficiency Video Coding (HEVC) standard employs several powerful coding tools to obtain improved compression efficiency regarding the state-of-the-art H.264/AVC standard. To efficiently exploit the temporal and spatial redundancies, HEVC adopts a very flexible quadtree coding structure, allowing the encoder to use a block partition better matching the image features. The best combination of HEVC block partitioning and coding modes is found by means of a rate distortion optimization process. During this minimization, the encoder tests all the possible coding modes and block partitions and keeps those providing the smallest RD cost. Due to the large number of available modes and partitions, the minimization involves extremely high complexity, which may not be suitable for real-time application scenarios. To reduce the complexity, two novel fast RDO techniques are proposed in this paper: Top Skip and Early Termination. The experimental evaluation reveals that the proposed techniques significantly reduce the encoding time, notably up to 45% regarding the high complexity HEVC reference software codec, with a negligible quality loss never larger than 0.1 dB.
Year
DOI
Venue
2012
10.1109/PCS.2012.6213262
Picture Coding Symposium
Keywords
Field
DocType
data compression,optimisation,video coding,H.264-AVC standard,HEVC standard,block partitions,fast RDO techniques,fast rate distortion optimization process,flexible quad-tree coding structure,high efficiency video coding standard,image features,improved compression efficiency,powerful coding tools,smallest RD cost,spatial redundancies
Computer science,Coding (social sciences),Theoretical computer science,Minification,Encoder,Data compression,Codec,Rate–distortion optimization,Quadtree,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
978-1-4577-2048-2
35
1.97
References 
Authors
4
3
Name
Order
Citations
PageRank
Michele Belotti Cassa1351.97
Matteo Naccari225420.39
Fernando Pereira3177172124.79