An efficient inter-frame coding with intra skip decision in H.264/AVC

Myounghoon Kim, Soonhong Jung, Chang-Su Kim, Sanghoon Sull

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we propose a simple but effective intra-mode skip algorithm to reduce the computational cost for inter-frame coding. It makes use of motion, temporal, and spatial homogeneity characteristics of video sequences. Specifically, the motion homogeneity is defined by using the mean deviation of motion vectors (MV) of the 4x4 blocks. The temporal and spatial homogeneity are computed by the sum of absolute difference (SAD) between an original block and its prediction block of the best inter-mode and the intra-mode with large block size, respectively. Based on the three types of homogeneity, the proposed method skip the full intra-mode search for inter-frame coding to reduce the encoding time when a region has the motion homogeneity and temporal homogeneity is stronger than the spatial one. Experimental results demonstrate that the proposed algorithm significantly increases the skip decision accuracy by up to 20% and reduces the total encoding time by about 3∼10% as compared to the existing methods with negligible loss in PSNR and small increment of bit rate.

Original languageEnglish
Article number5506012
Pages (from-to)856-862
Number of pages7
JournalIEEE Transactions on Consumer Electronics
Volume56
Issue number2
DOIs
Publication statusPublished - 2010 May 1

Fingerprint

Costs

Keywords

  • H.264/AVC
  • inter-frame coding
  • intra-mode skip
  • mean deviation of motion vectors
  • motion homogeneity
  • rate-distortion optimization (RDO)
  • spatial homogeneity
  • temporal homogeneity

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Media Technology

Cite this

An efficient inter-frame coding with intra skip decision in H.264/AVC. / Kim, Myounghoon; Jung, Soonhong; Kim, Chang-Su; Sull, Sanghoon.

In: IEEE Transactions on Consumer Electronics, Vol. 56, No. 2, 5506012, 01.05.2010, p. 856-862.

Research output: Contribution to journalArticle

@article{cd2102e756a246adb171bb9c573c6962,
title = "An efficient inter-frame coding with intra skip decision in H.264/AVC",
abstract = "In this paper, we propose a simple but effective intra-mode skip algorithm to reduce the computational cost for inter-frame coding. It makes use of motion, temporal, and spatial homogeneity characteristics of video sequences. Specifically, the motion homogeneity is defined by using the mean deviation of motion vectors (MV) of the 4x4 blocks. The temporal and spatial homogeneity are computed by the sum of absolute difference (SAD) between an original block and its prediction block of the best inter-mode and the intra-mode with large block size, respectively. Based on the three types of homogeneity, the proposed method skip the full intra-mode search for inter-frame coding to reduce the encoding time when a region has the motion homogeneity and temporal homogeneity is stronger than the spatial one. Experimental results demonstrate that the proposed algorithm significantly increases the skip decision accuracy by up to 20{\%} and reduces the total encoding time by about 3∼10{\%} as compared to the existing methods with negligible loss in PSNR and small increment of bit rate.",
keywords = "H.264/AVC, inter-frame coding, intra-mode skip, mean deviation of motion vectors, motion homogeneity, rate-distortion optimization (RDO), spatial homogeneity, temporal homogeneity",
author = "Myounghoon Kim and Soonhong Jung and Chang-Su Kim and Sanghoon Sull",
year = "2010",
month = "5",
day = "1",
doi = "10.1109/TCE.2010.5506012",
language = "English",
volume = "56",
pages = "856--862",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - An efficient inter-frame coding with intra skip decision in H.264/AVC

AU - Kim, Myounghoon

AU - Jung, Soonhong

AU - Kim, Chang-Su

AU - Sull, Sanghoon

PY - 2010/5/1

Y1 - 2010/5/1

N2 - In this paper, we propose a simple but effective intra-mode skip algorithm to reduce the computational cost for inter-frame coding. It makes use of motion, temporal, and spatial homogeneity characteristics of video sequences. Specifically, the motion homogeneity is defined by using the mean deviation of motion vectors (MV) of the 4x4 blocks. The temporal and spatial homogeneity are computed by the sum of absolute difference (SAD) between an original block and its prediction block of the best inter-mode and the intra-mode with large block size, respectively. Based on the three types of homogeneity, the proposed method skip the full intra-mode search for inter-frame coding to reduce the encoding time when a region has the motion homogeneity and temporal homogeneity is stronger than the spatial one. Experimental results demonstrate that the proposed algorithm significantly increases the skip decision accuracy by up to 20% and reduces the total encoding time by about 3∼10% as compared to the existing methods with negligible loss in PSNR and small increment of bit rate.

AB - In this paper, we propose a simple but effective intra-mode skip algorithm to reduce the computational cost for inter-frame coding. It makes use of motion, temporal, and spatial homogeneity characteristics of video sequences. Specifically, the motion homogeneity is defined by using the mean deviation of motion vectors (MV) of the 4x4 blocks. The temporal and spatial homogeneity are computed by the sum of absolute difference (SAD) between an original block and its prediction block of the best inter-mode and the intra-mode with large block size, respectively. Based on the three types of homogeneity, the proposed method skip the full intra-mode search for inter-frame coding to reduce the encoding time when a region has the motion homogeneity and temporal homogeneity is stronger than the spatial one. Experimental results demonstrate that the proposed algorithm significantly increases the skip decision accuracy by up to 20% and reduces the total encoding time by about 3∼10% as compared to the existing methods with negligible loss in PSNR and small increment of bit rate.

KW - H.264/AVC

KW - inter-frame coding

KW - intra-mode skip

KW - mean deviation of motion vectors

KW - motion homogeneity

KW - rate-distortion optimization (RDO)

KW - spatial homogeneity

KW - temporal homogeneity

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

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

U2 - 10.1109/TCE.2010.5506012

DO - 10.1109/TCE.2010.5506012

M3 - Article

AN - SCOPUS:77954752886

VL - 56

SP - 856

EP - 862

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

M1 - 5506012

ER -