Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration

Gaoxing Chen, Lei Sun, Zhenyu Liu, Takeshi Ikenaga

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

8 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC), a successor to H.264, is the next generation video compression standard. To enhance the coding efficiency of video frames, 35 intra prediction modes adopted in Prediction Unit (PU) from 44 to 6464 of HEVC. However the improvement is based on the cost of rapid increased complexity. This paper proposes a fast mode and depth decision algorithm based on edge detection and reconfiguration to alleviate the large computation complexity in intra prediction with the trivial degradation in the accuracy. In mode decision, pixel gradient statistics (PGS) and mode refinement (MR) is proposed. PGS use pixel gradient information to assist prediction mode selection after Rough Mode Decision (RMD). MR utilizes the neighboring mode information to select most probable mode (MPM). In depth decision, unit partitioning reconfiguration (UPR) is proposed. It exchanged the original partitioning order in a more reasonable structure, utilizes detecting the smoothness of coding unit to decide the prediction depth. Smoothness detecting is based on PGS result. Experiment result shows that the proposed method performs about 42.84% time saving with little degradation (BD-rate increase 0.61% and BDPSNR reduce 0.041db) in the coding gain. Comparing with previous work, it achieves more time saving and lesser efficiency loss.

Original languageEnglish
Title of host publicationISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems
Pages38-41
Number of pages4
DOIs
Publication statusPublished - 2013
Event2013 21st International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2013 - Naha, Okinawa
Duration: 2013 Nov 122013 Nov 15

Other

Other2013 21st International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2013
CityNaha, Okinawa
Period13/11/1213/11/15

Fingerprint

Edge detection
Image coding
Pixels
Statistics
Degradation
Image compression
Costs
Experiments

Keywords

  • gradient
  • HEVC
  • intra prediction
  • mode decision
  • partitioning

ASJC Scopus subject areas

  • Artificial Intelligence
  • Signal Processing

Cite this

Chen, G., Sun, L., Liu, Z., & Ikenaga, T. (2013). Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration. In ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems (pp. 38-41). [6704518] https://doi.org/10.1109/ISPACS.2013.6704518

Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration. / Chen, Gaoxing; Sun, Lei; Liu, Zhenyu; Ikenaga, Takeshi.

ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems. 2013. p. 38-41 6704518.

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

Chen, G, Sun, L, Liu, Z & Ikenaga, T 2013, Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration. in ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems., 6704518, pp. 38-41, 2013 21st International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2013, Naha, Okinawa, 13/11/12. https://doi.org/10.1109/ISPACS.2013.6704518
Chen G, Sun L, Liu Z, Ikenaga T. Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration. In ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems. 2013. p. 38-41. 6704518 https://doi.org/10.1109/ISPACS.2013.6704518
Chen, Gaoxing ; Sun, Lei ; Liu, Zhenyu ; Ikenaga, Takeshi. / Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration. ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems. 2013. pp. 38-41
@inproceedings{cb253803c8794e38b3fadcba53807ab1,
title = "Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration",
abstract = "High Efficiency Video Coding (HEVC), a successor to H.264, is the next generation video compression standard. To enhance the coding efficiency of video frames, 35 intra prediction modes adopted in Prediction Unit (PU) from 44 to 6464 of HEVC. However the improvement is based on the cost of rapid increased complexity. This paper proposes a fast mode and depth decision algorithm based on edge detection and reconfiguration to alleviate the large computation complexity in intra prediction with the trivial degradation in the accuracy. In mode decision, pixel gradient statistics (PGS) and mode refinement (MR) is proposed. PGS use pixel gradient information to assist prediction mode selection after Rough Mode Decision (RMD). MR utilizes the neighboring mode information to select most probable mode (MPM). In depth decision, unit partitioning reconfiguration (UPR) is proposed. It exchanged the original partitioning order in a more reasonable structure, utilizes detecting the smoothness of coding unit to decide the prediction depth. Smoothness detecting is based on PGS result. Experiment result shows that the proposed method performs about 42.84{\%} time saving with little degradation (BD-rate increase 0.61{\%} and BDPSNR reduce 0.041db) in the coding gain. Comparing with previous work, it achieves more time saving and lesser efficiency loss.",
keywords = "gradient, HEVC, intra prediction, mode decision, partitioning",
author = "Gaoxing Chen and Lei Sun and Zhenyu Liu and Takeshi Ikenaga",
year = "2013",
doi = "10.1109/ISPACS.2013.6704518",
language = "English",
isbn = "9781467363617",
pages = "38--41",
booktitle = "ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems",

}

TY - GEN

T1 - Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration

AU - Chen, Gaoxing

AU - Sun, Lei

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

PY - 2013

Y1 - 2013

N2 - High Efficiency Video Coding (HEVC), a successor to H.264, is the next generation video compression standard. To enhance the coding efficiency of video frames, 35 intra prediction modes adopted in Prediction Unit (PU) from 44 to 6464 of HEVC. However the improvement is based on the cost of rapid increased complexity. This paper proposes a fast mode and depth decision algorithm based on edge detection and reconfiguration to alleviate the large computation complexity in intra prediction with the trivial degradation in the accuracy. In mode decision, pixel gradient statistics (PGS) and mode refinement (MR) is proposed. PGS use pixel gradient information to assist prediction mode selection after Rough Mode Decision (RMD). MR utilizes the neighboring mode information to select most probable mode (MPM). In depth decision, unit partitioning reconfiguration (UPR) is proposed. It exchanged the original partitioning order in a more reasonable structure, utilizes detecting the smoothness of coding unit to decide the prediction depth. Smoothness detecting is based on PGS result. Experiment result shows that the proposed method performs about 42.84% time saving with little degradation (BD-rate increase 0.61% and BDPSNR reduce 0.041db) in the coding gain. Comparing with previous work, it achieves more time saving and lesser efficiency loss.

AB - High Efficiency Video Coding (HEVC), a successor to H.264, is the next generation video compression standard. To enhance the coding efficiency of video frames, 35 intra prediction modes adopted in Prediction Unit (PU) from 44 to 6464 of HEVC. However the improvement is based on the cost of rapid increased complexity. This paper proposes a fast mode and depth decision algorithm based on edge detection and reconfiguration to alleviate the large computation complexity in intra prediction with the trivial degradation in the accuracy. In mode decision, pixel gradient statistics (PGS) and mode refinement (MR) is proposed. PGS use pixel gradient information to assist prediction mode selection after Rough Mode Decision (RMD). MR utilizes the neighboring mode information to select most probable mode (MPM). In depth decision, unit partitioning reconfiguration (UPR) is proposed. It exchanged the original partitioning order in a more reasonable structure, utilizes detecting the smoothness of coding unit to decide the prediction depth. Smoothness detecting is based on PGS result. Experiment result shows that the proposed method performs about 42.84% time saving with little degradation (BD-rate increase 0.61% and BDPSNR reduce 0.041db) in the coding gain. Comparing with previous work, it achieves more time saving and lesser efficiency loss.

KW - gradient

KW - HEVC

KW - intra prediction

KW - mode decision

KW - partitioning

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

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

U2 - 10.1109/ISPACS.2013.6704518

DO - 10.1109/ISPACS.2013.6704518

M3 - Conference contribution

AN - SCOPUS:84894151153

SN - 9781467363617

SP - 38

EP - 41

BT - ISPACS 2013 - 2013 International Symposium on Intelligent Signal Processing and Communication Systems

ER -