HEVC Complexity and Implementation Analysis

• Published in: IEEE transactions on circuits and systems for video technology Vol. 22; no. 12; pp. 1685 - 1696
• Main Authors: Bossen, F., Bross, B., Suhring, K., Flynn, D.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2012; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Coders; Coding; Complexity; Complexity theory; Computer programs; Decoders; Decoding; Encoders; Encoding; Hardware; High efficiency video coding (HEVC); Software; Transforms; Video coding; Video compression
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2012.2221255

Advances in video compression technology have been driven by ever-increasing processing power available in software and hardware. The emerging High Efficiency Video Coding (HEVC) standard aims to provide a doubling in coding efficiency with respect to the H.264/AVC high profile, delivering the same video quality at half the bit rate. In this paper, complexity-related aspects that were considered in the standardization process are described. Furthermore, profiling of reference software and optimized software gives an indication of where HEVC may be more complex than its predecessors and where it may be simpler. Overall, the complexity of HEVC decoders does not appear to be significantly different from that of H.264/AVC decoders; this makes HEVC decoding in software very practical on current hardware. HEVC encoders are expected to be several times more complex than H.264/AVC encoders and will be a subject of research in years to come.