TY - GEN
T1 - Rate-Distortion Optimization for Video Coding under Given Computational Complexity
AU - Feng, Junkai
AU - Zhang, Saiping
AU - Yang, Fuzheng
AU - Wan, Shuai
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/5/8
Y1 - 2017/5/8
N2 - Rate-distortion optimization (RDO) is widely applied in video coding, which aims at minimizing the coding distortion under a target coding rate. Conventionally, RDO in video coding does not take into account the coding complexity. However, because of the diversity of video applications, the video encoders in different applications may have different requirements of or limitation on the computational complexity. Therefore, it is desirable for video encoders to perform RDO in flexible computational complexity. In this paper, we propose a novel RDO scheme under the given computational complexity for the latest H.265/HEVC standard. A model for prediction of the rate-distortion cost (RD cost) is first established based on a pre-searching process. Then according to the predicted RD cost, the rate-distortion-complexity (R-D-C) characteristics of different coding tree units (CTUs) are analyzed. Finally, the total complexity budget is properly allocated to different CTUs according to their R-D-C characteristics. Experimental results demonstrate that, compared with x265, the proposed algorithm can reduce, on average, the BD-rate by 18.8% under the same requirements of encoding speed.
AB - Rate-distortion optimization (RDO) is widely applied in video coding, which aims at minimizing the coding distortion under a target coding rate. Conventionally, RDO in video coding does not take into account the coding complexity. However, because of the diversity of video applications, the video encoders in different applications may have different requirements of or limitation on the computational complexity. Therefore, it is desirable for video encoders to perform RDO in flexible computational complexity. In this paper, we propose a novel RDO scheme under the given computational complexity for the latest H.265/HEVC standard. A model for prediction of the rate-distortion cost (RD cost) is first established based on a pre-searching process. Then according to the predicted RD cost, the rate-distortion-complexity (R-D-C) characteristics of different coding tree units (CTUs) are analyzed. Finally, the total complexity budget is properly allocated to different CTUs according to their R-D-C characteristics. Experimental results demonstrate that, compared with x265, the proposed algorithm can reduce, on average, the BD-rate by 18.8% under the same requirements of encoding speed.
UR - http://www.scopus.com/inward/record.url?scp=85020035586&partnerID=8YFLogxK
U2 - 10.1109/DCC.2017.41
DO - 10.1109/DCC.2017.41
M3 - 会议稿件
AN - SCOPUS:85020035586
T3 - Data Compression Conference Proceedings
SP - 440
BT - Proceedings - DCC 2017, 2017 Data Compression Conference
A2 - Bilgin, Ali
A2 - Serra-Sagrista, Joan
A2 - Marcellin, Michael W.
A2 - Storer, James A.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 Data Compression Conference, DCC 2017
Y2 - 4 April 2017 through 7 April 2017
ER -