Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC

Byeongdu La, Jinwoo Jeong, Yoonsik Choe

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

1 Citation (Scopus)

Abstract

The H.264/AVC uses the rate distortion optimization (RDO) method as a measure to select the optimal coding mode. However, the computational complexity for RDO calculation is increased due to the various coding modes. In this paper, we analyzes that the best mode decision for 4 × 4 intra-prediction can be affected according to the relation of most probable mode (MPM) and prediction mode. With this understanding, we propose an algorithm for fast 4 × 4 intraprediction mode selection based on the MPM in the H.264/AVC encoder. A defined rate distortion (RD) cost, including the minimum bit for signaling the prediction modes except the MPM, is used as a threshold for fast 4 × 4 intraprediction. Experimental results show that the proposed algorithm is capable of reducing the overall encoding time by 27-29% and the overall intra-prediction time by 35% compared to full search of the reference software, without loss of quality.

Original languageEnglish
Title of host publication2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings
DOIs
Publication statusPublished - 2008 Dec 1
Event2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Gold Coast, QLD, Australia
Duration: 2008 Dec 152008 Dec 17

Publication series

Name2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

Other

Other2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008
CountryAustralia
CityGold Coast, QLD
Period08/12/1508/12/17

Fingerprint

coding
Computational complexity
costs
Costs
time
software

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Cite this

La, B., Jeong, J., & Choe, Y. (2008). Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC. In 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings [4813752] (2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings). https://doi.org/10.1109/ICSPCS.2008.4813752
La, Byeongdu ; Jeong, Jinwoo ; Choe, Yoonsik. / Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC. 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings. 2008. (2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings).
@inproceedings{6f238b32fc1d4d16ba76a6b68a8c3a30,
title = "Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC",
abstract = "The H.264/AVC uses the rate distortion optimization (RDO) method as a measure to select the optimal coding mode. However, the computational complexity for RDO calculation is increased due to the various coding modes. In this paper, we analyzes that the best mode decision for 4 × 4 intra-prediction can be affected according to the relation of most probable mode (MPM) and prediction mode. With this understanding, we propose an algorithm for fast 4 × 4 intraprediction mode selection based on the MPM in the H.264/AVC encoder. A defined rate distortion (RD) cost, including the minimum bit for signaling the prediction modes except the MPM, is used as a threshold for fast 4 × 4 intraprediction. Experimental results show that the proposed algorithm is capable of reducing the overall encoding time by 27-29{\%} and the overall intra-prediction time by 35{\%} compared to full search of the reference software, without loss of quality.",
author = "Byeongdu La and Jinwoo Jeong and Yoonsik Choe",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ICSPCS.2008.4813752",
language = "English",
isbn = "9781424442423",
series = "2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings",
booktitle = "2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings",

}

La, B, Jeong, J & Choe, Y 2008, Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC. in 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings., 4813752, 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings, 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008, Gold Coast, QLD, Australia, 08/12/15. https://doi.org/10.1109/ICSPCS.2008.4813752

Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC. / La, Byeongdu; Jeong, Jinwoo; Choe, Yoonsik.

2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings. 2008. 4813752 (2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings).

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

TY - GEN

T1 - Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC

AU - La, Byeongdu

AU - Jeong, Jinwoo

AU - Choe, Yoonsik

PY - 2008/12/1

Y1 - 2008/12/1

N2 - The H.264/AVC uses the rate distortion optimization (RDO) method as a measure to select the optimal coding mode. However, the computational complexity for RDO calculation is increased due to the various coding modes. In this paper, we analyzes that the best mode decision for 4 × 4 intra-prediction can be affected according to the relation of most probable mode (MPM) and prediction mode. With this understanding, we propose an algorithm for fast 4 × 4 intraprediction mode selection based on the MPM in the H.264/AVC encoder. A defined rate distortion (RD) cost, including the minimum bit for signaling the prediction modes except the MPM, is used as a threshold for fast 4 × 4 intraprediction. Experimental results show that the proposed algorithm is capable of reducing the overall encoding time by 27-29% and the overall intra-prediction time by 35% compared to full search of the reference software, without loss of quality.

AB - The H.264/AVC uses the rate distortion optimization (RDO) method as a measure to select the optimal coding mode. However, the computational complexity for RDO calculation is increased due to the various coding modes. In this paper, we analyzes that the best mode decision for 4 × 4 intra-prediction can be affected according to the relation of most probable mode (MPM) and prediction mode. With this understanding, we propose an algorithm for fast 4 × 4 intraprediction mode selection based on the MPM in the H.264/AVC encoder. A defined rate distortion (RD) cost, including the minimum bit for signaling the prediction modes except the MPM, is used as a threshold for fast 4 × 4 intraprediction. Experimental results show that the proposed algorithm is capable of reducing the overall encoding time by 27-29% and the overall intra-prediction time by 35% compared to full search of the reference software, without loss of quality.

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

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

U2 - 10.1109/ICSPCS.2008.4813752

DO - 10.1109/ICSPCS.2008.4813752

M3 - Conference contribution

SN - 9781424442423

T3 - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

BT - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

ER -

La B, Jeong J, Choe Y. Most probable mode-based fast 4 × 4 intra-prediction in H.264/AVC. In 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings. 2008. 4813752. (2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings). https://doi.org/10.1109/ICSPCS.2008.4813752