|
|||||
|
|
Simplified algorithms for rate-distortion optimization in high efficiency video coding |
|
| Affiliation: | 1. System LSI Division, Samsung Electronics Corporation, Hwaseong 445-330, Republic of Korea;2. Department of Electrical and Computer Engineering, Seoul National University, Seoul 151-744, Republic of Korea;3. School of Information and Communication Engineering, Inha University, Incheon 402-751, Republic of Korea;4. Korea Evaluation Institute of Industrial Technology, Daejeon 305-348, Republic of Korea;1. Department of Chemistry Education, Graduate Department of Chemical Materials, and Institute for Plastic Information and Energy Materials, Pusan National University, Busan, 609-735, Republic of Korea;2. Department of Materials Science and Engineering, Seoul National University, Seoul, 151-744, Republic of Korea;1. Paul Scherrer Institut, Villigen AG, Switzerland;2. Regis University, Denver, CO, USA;3. Roma University and INFN, Roma, Italy;4. ETH Zurich, Zurich, Switzerland;1. Micro and Mesoporous Molecular Sieves Group, Institute of Chemistry, University of Campinas, 270, Monteiro Lobato St, Cidade Universitária Zeferino Vaz, CEP 13083-861, Campinas, SP, Brazil;2. Laboratório de Nanotecnologia e Energia Solar, Institute of Chemistry, University of Campinas, 270, Monteiro Lobato St, Cidade Universitária Zeferino Vaz, CEP 13083-861, Campinas, SP, Brazil;3. Aalto University, New Energy Technologies Group, Department of Applied Physics, P.O. BOX 15100, FIN-00076, Aalto, Finland;1. Nanoqam, Department of Chemistry, University of Quebec at Montreal, QC, Canada H3C 3P8;2. Environment, Catalysis and Analysis Methods Laboratory, ENIG University of Gabes, Tunisia |
| Abstract: | HEVC is the latest coding standard to improve the coding efficiency by a factor of two over the previous H.264/AVC standard at the cost of the increased complexity of computation rate-distortion optimization (RDO) is one of the computationally demanding operations in HEVC and makes it difficult to process the HEVC compression in real time with a reasonable computing power. This paper aims to present various simplified RDO algorithms with the evaluation of their RD performance and computational complexity. The algorithms for the simplified estimation of the sum of squared error (SSE) and context-adaptive binary arithmetic coding (CABAC) proposed for H.264/AVC are reviewed and then they are applied to the simplification of HEVC RDO. By modifying the previous algorithm for H.264/AVC, a new simplified RDO algorithm is proposed for modifying the previous algorithm for H.264/AVC to be optimized for the hierarchical coding structure of HEVC. Further simplification is attempted to avoid the transforms operations in RDO. The effectiveness of the existing H.264/AVC algorithms as well as the proposed algorithms targeted for HEVC is evaluated and the trade-off relationship between the RD performance and computational complexity is presented for various simplification algorithms. Experimental results show that reasonable combinations of RDO algorithms reduce the computation by 80–85% at the sacrifice of the BD-BR by 3.46–5.93% for low-delay configuration. |
| Keywords: | High Efficiency Video Coding Rate-distortion optimization Simplified context adaptive binary arithmetic coding Simplified sum of squared error |
| 本文献已被 ScienceDirect 等数据库收录！ | |