A statistical approach for fast mode decision in scalable video coding

Chun Su Park; Byoung Kyu Dan; Haechul Choi; Sung Jea Ko

doi:10.1109/TCSVT.2009.2031520

A statistical approach for fast mode decision in scalable video coding

Chun Su Park, Byoung Kyu Dan, Haechul Choi, Sung Jea Ko

Research output: Contribution to journal › Article › peer-review

30 Citations (Scopus)

Abstract

In scalable video coding (SVC), an exhaustive mode decision is performed to search for the best mode at each macroblock. Although this method achieves an optimal trade-off between rate and distortion, it introduces an extreme computational burden on the encoder. In this letter, we propose a fast mode decision algorithm that can reduce the computational load of the mode decision for SVC. We statistically derive the expectation of the rate-distortion cost (RDcost) increase caused by skipping each mode in the mode decision. In the proposed algorithm, the encoder performs the mode decision using a small number of modes that are determined based on the expected increase of the RDcost. Experimental results show that the proposed algorithm can reduce the computational complexity significantly with negligible video quality degradation and bitrate increment.

Original language	English
Article number	5229345
Pages (from-to)	1915-1920
Number of pages	6
Journal	IEEE Transactions on Circuits and Systems for Video Technology
Volume	19
Issue number	12
DOIs	https://doi.org/10.1109/TCSVT.2009.2031520
Publication status	Published - 2009 Dec

Bibliographical note

Funding Information:
Manuscript received October 2, 2008; revised February 24, 2009 and May 27, 2009. First version published September 1, 2009; current version published December 1, 2009. This work was supported by the Seoul Future Contents Convergence Cluster, established by the Seoul R&BD Program. This paper was recommended by Associate Editor J. Cai.

Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.

Keywords

Mode decision
Modeling
Scalable video coding

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

Access to Document

10.1109/TCSVT.2009.2031520

Cite this

@article{e209caee57f5428faaf8d66ecebf1a23,

title = "A statistical approach for fast mode decision in scalable video coding",

abstract = "In scalable video coding (SVC), an exhaustive mode decision is performed to search for the best mode at each macroblock. Although this method achieves an optimal trade-off between rate and distortion, it introduces an extreme computational burden on the encoder. In this letter, we propose a fast mode decision algorithm that can reduce the computational load of the mode decision for SVC. We statistically derive the expectation of the rate-distortion cost (RDcost) increase caused by skipping each mode in the mode decision. In the proposed algorithm, the encoder performs the mode decision using a small number of modes that are determined based on the expected increase of the RDcost. Experimental results show that the proposed algorithm can reduce the computational complexity significantly with negligible video quality degradation and bitrate increment.",

keywords = "Mode decision, Modeling, Scalable video coding",

author = "Park, {Chun Su} and Dan, {Byoung Kyu} and Haechul Choi and Ko, {Sung Jea}",

note = "Funding Information: Manuscript received October 2, 2008; revised February 24, 2009 and May 27, 2009. First version published September 1, 2009; current version published December 1, 2009. This work was supported by the Seoul Future Contents Convergence Cluster, established by the Seoul R&BD Program. This paper was recommended by Associate Editor J. Cai. Copyright: Copyright 2010 Elsevier B.V., All rights reserved.",

year = "2009",

month = dec,

doi = "10.1109/TCSVT.2009.2031520",

language = "English",

volume = "19",

pages = "1915--1920",

journal = "IEEE Transactions on Circuits and Systems for Video Technology",

issn = "1051-8215",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

T1 - A statistical approach for fast mode decision in scalable video coding

AU - Park, Chun Su

AU - Dan, Byoung Kyu

AU - Choi, Haechul

AU - Ko, Sung Jea

N1 - Funding Information: Manuscript received October 2, 2008; revised February 24, 2009 and May 27, 2009. First version published September 1, 2009; current version published December 1, 2009. This work was supported by the Seoul Future Contents Convergence Cluster, established by the Seoul R&BD Program. This paper was recommended by Associate Editor J. Cai. Copyright: Copyright 2010 Elsevier B.V., All rights reserved.

PY - 2009/12

Y1 - 2009/12

N2 - In scalable video coding (SVC), an exhaustive mode decision is performed to search for the best mode at each macroblock. Although this method achieves an optimal trade-off between rate and distortion, it introduces an extreme computational burden on the encoder. In this letter, we propose a fast mode decision algorithm that can reduce the computational load of the mode decision for SVC. We statistically derive the expectation of the rate-distortion cost (RDcost) increase caused by skipping each mode in the mode decision. In the proposed algorithm, the encoder performs the mode decision using a small number of modes that are determined based on the expected increase of the RDcost. Experimental results show that the proposed algorithm can reduce the computational complexity significantly with negligible video quality degradation and bitrate increment.

AB - In scalable video coding (SVC), an exhaustive mode decision is performed to search for the best mode at each macroblock. Although this method achieves an optimal trade-off between rate and distortion, it introduces an extreme computational burden on the encoder. In this letter, we propose a fast mode decision algorithm that can reduce the computational load of the mode decision for SVC. We statistically derive the expectation of the rate-distortion cost (RDcost) increase caused by skipping each mode in the mode decision. In the proposed algorithm, the encoder performs the mode decision using a small number of modes that are determined based on the expected increase of the RDcost. Experimental results show that the proposed algorithm can reduce the computational complexity significantly with negligible video quality degradation and bitrate increment.

KW - Mode decision

KW - Modeling

KW - Scalable video coding

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

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

U2 - 10.1109/TCSVT.2009.2031520

DO - 10.1109/TCSVT.2009.2031520

M3 - Article

AN - SCOPUS:71849088008

SN - 1051-8215

VL - 19

SP - 1915

EP - 1920

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

IS - 12

M1 - 5229345

ER -

A statistical approach for fast mode decision in scalable video coding

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this