A low-complexity HEVC intra prediction algorithm based on level and mode filtering

Heming Sun, Dajiang Zhou, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Citations (Scopus)

Abstract

HEVC achieves a better coding efficiency relative to prior standards, but also involves increased complexity. For intra prediction, complexity is especially intensive due to a highly flexible coding unit structure and a large number of prediction modes. This paper presents a low-complexity intra prediction algorithm for HEVC. A fast preprocessing stage based on a simplified cost model is proposed. Based on its results, a level filtering scheme reduces the number of prediction unit levels that requires fine processing from 5 to 2. To supply level filtering decision with appropriate thresholds, a fast training method is also designed. A mode filtering scheme further reduces the maximum number of angular modes to be evaluated from 34 to 9. Complexity reduction from HM 3.0 is over 50% and stable for various sequences, which makes the proposed algorithm suitable for real-time applications. The corresponding bit rate increase is lower than 2.5%.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Multimedia and Expo
Pages1085-1090
Number of pages6
DOIs
Publication statusPublished - 2012
Event2012 13th IEEE International Conference on Multimedia and Expo, ICME 2012 - Melbourne, VIC, Australia
Duration: 2012 Jul 92012 Jul 13

Other

Other2012 13th IEEE International Conference on Multimedia and Expo, ICME 2012
CountryAustralia
CityMelbourne, VIC
Period12/7/912/7/13

Fingerprint

Processing
Costs

Keywords

  • HEVC
  • intra prediction
  • real-time systems
  • video coding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Sun, H., Zhou, D., & Goto, S. (2012). A low-complexity HEVC intra prediction algorithm based on level and mode filtering. In Proceedings - IEEE International Conference on Multimedia and Expo (pp. 1085-1090). [6298238] https://doi.org/10.1109/ICME.2012.4

A low-complexity HEVC intra prediction algorithm based on level and mode filtering. / Sun, Heming; Zhou, Dajiang; Goto, Satoshi.

Proceedings - IEEE International Conference on Multimedia and Expo. 2012. p. 1085-1090 6298238.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sun, H, Zhou, D & Goto, S 2012, A low-complexity HEVC intra prediction algorithm based on level and mode filtering. in Proceedings - IEEE International Conference on Multimedia and Expo., 6298238, pp. 1085-1090, 2012 13th IEEE International Conference on Multimedia and Expo, ICME 2012, Melbourne, VIC, Australia, 12/7/9. https://doi.org/10.1109/ICME.2012.4
Sun H, Zhou D, Goto S. A low-complexity HEVC intra prediction algorithm based on level and mode filtering. In Proceedings - IEEE International Conference on Multimedia and Expo. 2012. p. 1085-1090. 6298238 https://doi.org/10.1109/ICME.2012.4
Sun, Heming ; Zhou, Dajiang ; Goto, Satoshi. / A low-complexity HEVC intra prediction algorithm based on level and mode filtering. Proceedings - IEEE International Conference on Multimedia and Expo. 2012. pp. 1085-1090
@inproceedings{f36413351dd54ee3aefc897e25478b02,
title = "A low-complexity HEVC intra prediction algorithm based on level and mode filtering",
abstract = "HEVC achieves a better coding efficiency relative to prior standards, but also involves increased complexity. For intra prediction, complexity is especially intensive due to a highly flexible coding unit structure and a large number of prediction modes. This paper presents a low-complexity intra prediction algorithm for HEVC. A fast preprocessing stage based on a simplified cost model is proposed. Based on its results, a level filtering scheme reduces the number of prediction unit levels that requires fine processing from 5 to 2. To supply level filtering decision with appropriate thresholds, a fast training method is also designed. A mode filtering scheme further reduces the maximum number of angular modes to be evaluated from 34 to 9. Complexity reduction from HM 3.0 is over 50{\%} and stable for various sequences, which makes the proposed algorithm suitable for real-time applications. The corresponding bit rate increase is lower than 2.5{\%}.",
keywords = "HEVC, intra prediction, real-time systems, video coding",
author = "Heming Sun and Dajiang Zhou and Satoshi Goto",
year = "2012",
doi = "10.1109/ICME.2012.4",
language = "English",
pages = "1085--1090",
booktitle = "Proceedings - IEEE International Conference on Multimedia and Expo",

}

TY - GEN

T1 - A low-complexity HEVC intra prediction algorithm based on level and mode filtering

AU - Sun, Heming

AU - Zhou, Dajiang

AU - Goto, Satoshi

PY - 2012

Y1 - 2012

N2 - HEVC achieves a better coding efficiency relative to prior standards, but also involves increased complexity. For intra prediction, complexity is especially intensive due to a highly flexible coding unit structure and a large number of prediction modes. This paper presents a low-complexity intra prediction algorithm for HEVC. A fast preprocessing stage based on a simplified cost model is proposed. Based on its results, a level filtering scheme reduces the number of prediction unit levels that requires fine processing from 5 to 2. To supply level filtering decision with appropriate thresholds, a fast training method is also designed. A mode filtering scheme further reduces the maximum number of angular modes to be evaluated from 34 to 9. Complexity reduction from HM 3.0 is over 50% and stable for various sequences, which makes the proposed algorithm suitable for real-time applications. The corresponding bit rate increase is lower than 2.5%.

AB - HEVC achieves a better coding efficiency relative to prior standards, but also involves increased complexity. For intra prediction, complexity is especially intensive due to a highly flexible coding unit structure and a large number of prediction modes. This paper presents a low-complexity intra prediction algorithm for HEVC. A fast preprocessing stage based on a simplified cost model is proposed. Based on its results, a level filtering scheme reduces the number of prediction unit levels that requires fine processing from 5 to 2. To supply level filtering decision with appropriate thresholds, a fast training method is also designed. A mode filtering scheme further reduces the maximum number of angular modes to be evaluated from 34 to 9. Complexity reduction from HM 3.0 is over 50% and stable for various sequences, which makes the proposed algorithm suitable for real-time applications. The corresponding bit rate increase is lower than 2.5%.

KW - HEVC

KW - intra prediction

KW - real-time systems

KW - video coding

UR - http://www.scopus.com/inward/record.url?scp=84868092092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868092092&partnerID=8YFLogxK

U2 - 10.1109/ICME.2012.4

DO - 10.1109/ICME.2012.4

M3 - Conference contribution

AN - SCOPUS:84868092092

SP - 1085

EP - 1090

BT - Proceedings - IEEE International Conference on Multimedia and Expo

ER -