Fast mode-decision for H.264/AVC based on inter-frame correlations

Hyunsuk Ko, Kiwon Yoo, Kwanghoon Sohn

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

The H.264/AVC standard yields higher coding efficiency rates than other video coding standards. This is because it uses the rate-distortion optimization (RDO) technique, which selects the optimal coding mode and a reference frame for each macroblock (MB). In order to achieve this, the encoder has to encode a given block by exhaustively using all kinds of combinations (including different intra and inter-prediction modes). As a result, the computational complexity of video coding in H.264/AVC is extremely high. In this paper, two fast intra-/inter-mode-decision algorithms are proposed to reduce the complexity of the encoder. Both of these algorithms are based on the inter-frame correlation among adjacent pictures. For the fast intra-mode-decision, we used the intra-mode of the most-correlated MB at the reference frame to encode the current MB and the stationary property of the current MB was used for the fast inter-mode-decision. The simulation results show that the proposed algorithms significantly reduced the computational complexity with a negligible loss of PSNR and a slight increase in bitrate.

Original languageEnglish
Pages (from-to)803-813
Number of pages11
JournalSignal Processing: Image Communication
Volume24
Issue number10
DOIs
Publication statusPublished - 2009 Nov 1

Fingerprint

Image coding
Computational complexity

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

@article{abf7165100cb43feb3db5d70243a7b00,
title = "Fast mode-decision for H.264/AVC based on inter-frame correlations",
abstract = "The H.264/AVC standard yields higher coding efficiency rates than other video coding standards. This is because it uses the rate-distortion optimization (RDO) technique, which selects the optimal coding mode and a reference frame for each macroblock (MB). In order to achieve this, the encoder has to encode a given block by exhaustively using all kinds of combinations (including different intra and inter-prediction modes). As a result, the computational complexity of video coding in H.264/AVC is extremely high. In this paper, two fast intra-/inter-mode-decision algorithms are proposed to reduce the complexity of the encoder. Both of these algorithms are based on the inter-frame correlation among adjacent pictures. For the fast intra-mode-decision, we used the intra-mode of the most-correlated MB at the reference frame to encode the current MB and the stationary property of the current MB was used for the fast inter-mode-decision. The simulation results show that the proposed algorithms significantly reduced the computational complexity with a negligible loss of PSNR and a slight increase in bitrate.",
author = "Hyunsuk Ko and Kiwon Yoo and Kwanghoon Sohn",
year = "2009",
month = "11",
day = "1",
doi = "10.1016/j.image.2009.08.001",
language = "English",
volume = "24",
pages = "803--813",
journal = "Signal Processing: Image Communication",
issn = "0923-5965",
publisher = "Elsevier",
number = "10",

}

Fast mode-decision for H.264/AVC based on inter-frame correlations. / Ko, Hyunsuk; Yoo, Kiwon; Sohn, Kwanghoon.

In: Signal Processing: Image Communication, Vol. 24, No. 10, 01.11.2009, p. 803-813.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast mode-decision for H.264/AVC based on inter-frame correlations

AU - Ko, Hyunsuk

AU - Yoo, Kiwon

AU - Sohn, Kwanghoon

PY - 2009/11/1

Y1 - 2009/11/1

N2 - The H.264/AVC standard yields higher coding efficiency rates than other video coding standards. This is because it uses the rate-distortion optimization (RDO) technique, which selects the optimal coding mode and a reference frame for each macroblock (MB). In order to achieve this, the encoder has to encode a given block by exhaustively using all kinds of combinations (including different intra and inter-prediction modes). As a result, the computational complexity of video coding in H.264/AVC is extremely high. In this paper, two fast intra-/inter-mode-decision algorithms are proposed to reduce the complexity of the encoder. Both of these algorithms are based on the inter-frame correlation among adjacent pictures. For the fast intra-mode-decision, we used the intra-mode of the most-correlated MB at the reference frame to encode the current MB and the stationary property of the current MB was used for the fast inter-mode-decision. The simulation results show that the proposed algorithms significantly reduced the computational complexity with a negligible loss of PSNR and a slight increase in bitrate.

AB - The H.264/AVC standard yields higher coding efficiency rates than other video coding standards. This is because it uses the rate-distortion optimization (RDO) technique, which selects the optimal coding mode and a reference frame for each macroblock (MB). In order to achieve this, the encoder has to encode a given block by exhaustively using all kinds of combinations (including different intra and inter-prediction modes). As a result, the computational complexity of video coding in H.264/AVC is extremely high. In this paper, two fast intra-/inter-mode-decision algorithms are proposed to reduce the complexity of the encoder. Both of these algorithms are based on the inter-frame correlation among adjacent pictures. For the fast intra-mode-decision, we used the intra-mode of the most-correlated MB at the reference frame to encode the current MB and the stationary property of the current MB was used for the fast inter-mode-decision. The simulation results show that the proposed algorithms significantly reduced the computational complexity with a negligible loss of PSNR and a slight increase in bitrate.

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

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

U2 - 10.1016/j.image.2009.08.001

DO - 10.1016/j.image.2009.08.001

M3 - Article

AN - SCOPUS:70350574077

VL - 24

SP - 803

EP - 813

JO - Signal Processing: Image Communication

JF - Signal Processing: Image Communication

SN - 0923-5965

IS - 10

ER -