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 journalArticlepeer-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 languageEnglish
    Article number5229345
    Pages (from-to)1915-1920
    Number of pages6
    JournalIEEE Transactions on Circuits and Systems for Video Technology
    Volume19
    Issue number12
    DOIs
    Publication statusPublished - 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

    Fingerprint

    Dive into the research topics of 'A statistical approach for fast mode decision in scalable video coding'. Together they form a unique fingerprint.

    Cite this