Open AccessHigh‐speed implementation of rate‐distortion optimised quantisation for H.265/HEVC
Author(s) -
He Jing,
Yang Fuzheng,
Zhou Yicong
Publication year - 2015
Publication title -
iet image processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.401
H-Index - 45
eISSN - 1751-9667
pISSN - 1751-9659
DOI - 10.1049/iet-ipr.2014.0849
Subject(s) - rate distortion , coding (social sciences) , coding tree unit , algorithm , computational complexity theory , computer science , context adaptive binary arithmetic coding , binary number , rate–distortion theory , computation , algorithmic efficiency , bit rate , context adaptive variable length coding , mathematics , decoding methods , data compression , real time computing , statistics , arithmetic
Rate‐distortion optimised quantisation (RDOQ) is generally utilised in video coding for achieving higher coding efficiency. To determine the optimal quantised level for each transform coefficient, it requires considerable complexity in practice to calculate rate‐distortion (RD) costs from multiple candidates of quantised levels. This study proposes a fast RDOQ algorithm with low computational complexity for the latest video coding standard, the high‐efficiency video coding. Instead of calculating the RD costs from two candidates of quantised levels separately, their RD cost differences were derived. A bit‐rate estimation method is then used to accurately calculate the length of coding bits in the RD cost function, avoiding the high‐computation‐cost process of context‐adaptive binary arithmetic coding. Experimental results show that, with a negligible degradation of coding performance, the proposed algorithm is faster than RDOQ by 74.6% in average.