An Effective CU Size Decision Method for HEVC Encoders
Authors:
Top Cited Papers
- 30 November 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 15 (2) , 465-470
Abstract
The emerging high efficiency video coding standard (HEVC) adopts the quadtree-structured coding unit (CU). Each CU allows recursive splitting into four equal sub-CUs. At each depth level (CU size), the test model of HEVC (HM) performs motion estimation (ME) with different sizes including 2N × 2N, 2N × N, N × 2N and N × N. ME process in HM is performed using all the possible depth levels and prediction modes to find the one with the least rate distortion (RD) cost using Lagrange multiplier. This achieves the highest coding efficiency but requires a very high computational complexity. In this paper, we propose a fast CU size decision algorithm for HM. Since the optimal depth level is highly content-dependent, it is not efficient to use all levels. We can determine CU depth range (including the minimum depth level and the maximum depth level) and skip some specific depth levels rarely used in the previous frame and neighboring CUs. Besides, the proposed algorithm also introduces early termination methods based on motion homogeneity checking, RD cost checking and SKIP mode checking to skip ME on unnecessary CU sizes. Experimental results demonstrate that the proposed algorithm can significantly reduce computational complexity while maintaining almost the same RD performance as the original HEVC encoder.Keywords
This publication has 11 references indexed in Scilit:
- Modeling Rates and Distortions Based on a Mixture of Laplacian Distributions for Inter-Predicted Residues in Quadtree Coding of HEVCIEEE Signal Processing Letters, 2011
- Content Based Hierarchical Fast Coding Unit Decision Algorithm for HEVC2011
- Fast H.264 Encoding Based on Statistical LearningIEEE Transactions on Circuits and Systems for Video Technology, 2011
- Improved Video Compression Efficiency Through Flexible Unit Representation and Corresponding Extension of Coding ToolsIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Efficient SKIP Mode Detection for Coarse Grain Quality Scalable Video CodingIEEE Signal Processing Letters, 2010
- Complexity Control of H.264/AVC Based on Mode-Conditional Cost Probability DistributionsIEEE Transactions on Multimedia, 2009
- Fast Inter-Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost CorrelationIEEE Transactions on Circuits and Systems for Video Technology, 2008
- Fast Inter Mode Decision Using Spatial Property of Motion FieldIEEE Transactions on Multimedia, 2008
- An Efficient Mode Decision Algorithm for H.264/AVC Encoding OptimizationIEEE Transactions on Multimedia, 2007
- Video coding with H.264/AVC: tools, performance, and complexityIEEE Circuits and Systems Magazine, 2004