Fast mode decision using all-zero block detection for fidelity and spatial scalable video coding

Seung Won Jung, Seung Jin Baek, Chun Su Park, Sung-Jea Ko

Research output: Contribution to journalArticle

42 Citations (Scopus)

Abstract

In scalable video coding (SVC) as an extension of H.264/advanced video coding (AVC), a computationally expensive exhaustive mode decision is employed to select the best coding mode for each macroblock (MB). In order to reduce computational complexity, we propose a fast mode decision algorithm for SVC which uses an all-zero block (AZB) detection. Based on the empirical analysis of the inter-layer correlation of the AZB, the MB at the enhancement layer (EL) is predicted whether to be the AZB. Then, only predicted MBs are examined by the AZB detection algorithm. Since the mode decision can be terminated by detecting the AZB, we determine the processing order of the candidate modes at the EL in order to terminate the mode decision in the early stage. The proposed algorithm can be combined with other conventional fast mode decision methods in order to further reduce the computational complexity of those methods. Experimental results show that the proposed algorithm can significantly speed up the encoding process, especially for low bit-rate video sequences, without deteriorating the coding efficiency of SVC.

Original languageEnglish
Article number5229246
Pages (from-to)201-206
Number of pages6
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume20
Issue number2
DOIs
Publication statusPublished - 2010 Feb 1

Fingerprint

Scalable video coding
Computational complexity
Image coding
Processing

Keywords

  • All-zero block (AZB)
  • Fast mode decision
  • Inter-layer correlation
  • Scalable video coding (SVC)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Media Technology

Cite this

Fast mode decision using all-zero block detection for fidelity and spatial scalable video coding. / Jung, Seung Won; Baek, Seung Jin; Park, Chun Su; Ko, Sung-Jea.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 2, 5229246, 01.02.2010, p. 201-206.

Research output: Contribution to journalArticle

@article{3a83ad00525d4886beeab3c477b507a1,
title = "Fast mode decision using all-zero block detection for fidelity and spatial scalable video coding",
abstract = "In scalable video coding (SVC) as an extension of H.264/advanced video coding (AVC), a computationally expensive exhaustive mode decision is employed to select the best coding mode for each macroblock (MB). In order to reduce computational complexity, we propose a fast mode decision algorithm for SVC which uses an all-zero block (AZB) detection. Based on the empirical analysis of the inter-layer correlation of the AZB, the MB at the enhancement layer (EL) is predicted whether to be the AZB. Then, only predicted MBs are examined by the AZB detection algorithm. Since the mode decision can be terminated by detecting the AZB, we determine the processing order of the candidate modes at the EL in order to terminate the mode decision in the early stage. The proposed algorithm can be combined with other conventional fast mode decision methods in order to further reduce the computational complexity of those methods. Experimental results show that the proposed algorithm can significantly speed up the encoding process, especially for low bit-rate video sequences, without deteriorating the coding efficiency of SVC.",
keywords = "All-zero block (AZB), Fast mode decision, Inter-layer correlation, Scalable video coding (SVC)",
author = "Jung, {Seung Won} and Baek, {Seung Jin} and Park, {Chun Su} and Sung-Jea Ko",
year = "2010",
month = "2",
day = "1",
doi = "10.1109/TCSVT.2009.2031387",
language = "English",
volume = "20",
pages = "201--206",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Fast mode decision using all-zero block detection for fidelity and spatial scalable video coding

AU - Jung, Seung Won

AU - Baek, Seung Jin

AU - Park, Chun Su

AU - Ko, Sung-Jea

PY - 2010/2/1

Y1 - 2010/2/1

N2 - In scalable video coding (SVC) as an extension of H.264/advanced video coding (AVC), a computationally expensive exhaustive mode decision is employed to select the best coding mode for each macroblock (MB). In order to reduce computational complexity, we propose a fast mode decision algorithm for SVC which uses an all-zero block (AZB) detection. Based on the empirical analysis of the inter-layer correlation of the AZB, the MB at the enhancement layer (EL) is predicted whether to be the AZB. Then, only predicted MBs are examined by the AZB detection algorithm. Since the mode decision can be terminated by detecting the AZB, we determine the processing order of the candidate modes at the EL in order to terminate the mode decision in the early stage. The proposed algorithm can be combined with other conventional fast mode decision methods in order to further reduce the computational complexity of those methods. Experimental results show that the proposed algorithm can significantly speed up the encoding process, especially for low bit-rate video sequences, without deteriorating the coding efficiency of SVC.

AB - In scalable video coding (SVC) as an extension of H.264/advanced video coding (AVC), a computationally expensive exhaustive mode decision is employed to select the best coding mode for each macroblock (MB). In order to reduce computational complexity, we propose a fast mode decision algorithm for SVC which uses an all-zero block (AZB) detection. Based on the empirical analysis of the inter-layer correlation of the AZB, the MB at the enhancement layer (EL) is predicted whether to be the AZB. Then, only predicted MBs are examined by the AZB detection algorithm. Since the mode decision can be terminated by detecting the AZB, we determine the processing order of the candidate modes at the EL in order to terminate the mode decision in the early stage. The proposed algorithm can be combined with other conventional fast mode decision methods in order to further reduce the computational complexity of those methods. Experimental results show that the proposed algorithm can significantly speed up the encoding process, especially for low bit-rate video sequences, without deteriorating the coding efficiency of SVC.

KW - All-zero block (AZB)

KW - Fast mode decision

KW - Inter-layer correlation

KW - Scalable video coding (SVC)

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

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

U2 - 10.1109/TCSVT.2009.2031387

DO - 10.1109/TCSVT.2009.2031387

M3 - Article

AN - SCOPUS:76649093010

VL - 20

SP - 201

EP - 206

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 2

M1 - 5229246

ER -