Hierarchical Structure-Based Fast Mode Decision for H.265/HEVC

• Published in: IEEE transactions on circuits and systems for video technology Vol. 25; no. 10; pp. 1651 - 1664
• Main Authors: Wenjun Zhao, Onoye, Takao, Tian Song
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Complexity theory; depth prediction; discrete cross difference; Educational institutions; Encoding; fast mode decision; Indexes; Prediction algorithms; Video coding; fast mode decision; Depth prediction; residual check; High Efficiency Video Coding (HEVC); discrete cross difference (DCD)
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2015.2395751

The mode decision strategy adopted in the High Efficiency Video Coding test model increases the complexity drastically. In this paper, we present a course of low-complexity fast mode decision algorithms. First, the depth information of the colocated block from a previous frame is used to predict the size of current block. Next, for a certain sized block, the inter-prediction residual is analyzed to determine whether to terminate the mode decision process or to skip unnecessary modes and split the block into smaller sizes. After inter-prediction, a hardware-oriented low-complexity fast intra-mode decision algorithm is proposed. A fast discrete cross difference is adopted to detect the dominant direction of the block. In addition, four simple but efficient early termination strategies are proposed to terminate the rate-distortion optimization process properly. The simulation results show that these proposed algorithms reduce the encoding time by 54.0%-68.4% without incurring any noticeable performance degradation. Hardware synthesis results demonstrate that the proposed fast intra-mode decision algorithm can be easily implemented on a hardware platform with fewer resources consumed.