H.264/SVC mode decision based on optimal stopping theory

Tiesong ZHAO; Sam KWONG; Hanli WANG; C.-C. Jay KUO

doi:10.1109/TIP.2012.2186148

H.264/SVC mode decision based on optimal stopping theory

Tiesong ZHAO, Sam KWONG, Hanli WANG, C.-C. Jay KUO

Research output: Journal Publications › Journal Article (refereed) › peer-review

28 Citations (Scopus)

Abstract

Fast mode decision algorithms have been widely used in the video encoder implementation to reduce encoding complexity yet without much sacrifice in the coding performance. Optimal stopping theory, which addresses early termination for a generic class of decision problems, is adopted in this paper to achieve fast mode decision for the H.264/Scalable Video Coding standard. A constrained model is developed with optimal stopping, and the solutions to this model are employed to initialize the candidate mode list and predict the early termination. Comprehensive simulation results are conducted to demonstrate that the proposed method strikes a good balance between low encoding complexity and high coding efficiency. © 1992-2012 IEEE.

Original language	English
Pages (from-to)	2607-2618
Journal	IEEE Transactions on Image Processing
Volume	21
Issue number	5
DOIs	https://doi.org/10.1109/TIP.2012.2186148
Publication status	Published - May 2012
Externally published	Yes

Bibliographical note

This work was supported in part by the Hong Kong Research Grants Council General Research Fund under Project 9041495 (CITYU 115109), by the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, by the Program for New Century Excellent Talents in University of China under Grant NCET-10-0634, by the Shanghai Pujiang Program under Grant 11PJ1409400, by the National Natural Science Foundation of China under Grant 61102059, by the Fundamental Research Funds for the Central Universities under Grant 0800219158, and by the National Basic Research Program (973 Program) of China under Grant 2010CB328101.

Keywords

All-zero block (AZB) detection
interlayer prediction
mode decision
optimal stopping
scalable video coding (SVC)

Access to Document

10.1109/TIP.2012.2186148

Cite this

@article{6926505d79794d3db4a95cf4336264b9,

title = "H.264/SVC mode decision based on optimal stopping theory",

abstract = "Fast mode decision algorithms have been widely used in the video encoder implementation to reduce encoding complexity yet without much sacrifice in the coding performance. Optimal stopping theory, which addresses early termination for a generic class of decision problems, is adopted in this paper to achieve fast mode decision for the H.264/Scalable Video Coding standard. A constrained model is developed with optimal stopping, and the solutions to this model are employed to initialize the candidate mode list and predict the early termination. Comprehensive simulation results are conducted to demonstrate that the proposed method strikes a good balance between low encoding complexity and high coding efficiency. {\textcopyright} 1992-2012 IEEE.",

keywords = "All-zero block (AZB) detection, interlayer prediction, mode decision, optimal stopping, scalable video coding (SVC)",

author = "Tiesong ZHAO and Sam KWONG and Hanli WANG and KUO, {C.-C. Jay}",

note = "This work was supported in part by the Hong Kong Research Grants Council General Research Fund under Project 9041495 (CITYU 115109), by the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, by the Program for New Century Excellent Talents in University of China under Grant NCET-10-0634, by the Shanghai Pujiang Program under Grant 11PJ1409400, by the National Natural Science Foundation of China under Grant 61102059, by the Fundamental Research Funds for the Central Universities under Grant 0800219158, and by the National Basic Research Program (973 Program) of China under Grant 2010CB328101.",

year = "2012",

month = may,

doi = "10.1109/TIP.2012.2186148",

language = "English",

volume = "21",

pages = "2607--2618",

journal = "IEEE Transactions on Image Processing",

issn = "1057-7149",

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

number = "5",

}

TY - JOUR

T1 - H.264/SVC mode decision based on optimal stopping theory

AU - ZHAO, Tiesong

AU - KWONG, Sam

AU - WANG, Hanli

AU - KUO, C.-C. Jay

N1 - This work was supported in part by the Hong Kong Research Grants Council General Research Fund under Project 9041495 (CITYU 115109), by the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, by the Program for New Century Excellent Talents in University of China under Grant NCET-10-0634, by the Shanghai Pujiang Program under Grant 11PJ1409400, by the National Natural Science Foundation of China under Grant 61102059, by the Fundamental Research Funds for the Central Universities under Grant 0800219158, and by the National Basic Research Program (973 Program) of China under Grant 2010CB328101.

PY - 2012/5

Y1 - 2012/5

N2 - Fast mode decision algorithms have been widely used in the video encoder implementation to reduce encoding complexity yet without much sacrifice in the coding performance. Optimal stopping theory, which addresses early termination for a generic class of decision problems, is adopted in this paper to achieve fast mode decision for the H.264/Scalable Video Coding standard. A constrained model is developed with optimal stopping, and the solutions to this model are employed to initialize the candidate mode list and predict the early termination. Comprehensive simulation results are conducted to demonstrate that the proposed method strikes a good balance between low encoding complexity and high coding efficiency. © 1992-2012 IEEE.

AB - Fast mode decision algorithms have been widely used in the video encoder implementation to reduce encoding complexity yet without much sacrifice in the coding performance. Optimal stopping theory, which addresses early termination for a generic class of decision problems, is adopted in this paper to achieve fast mode decision for the H.264/Scalable Video Coding standard. A constrained model is developed with optimal stopping, and the solutions to this model are employed to initialize the candidate mode list and predict the early termination. Comprehensive simulation results are conducted to demonstrate that the proposed method strikes a good balance between low encoding complexity and high coding efficiency. © 1992-2012 IEEE.

KW - All-zero block (AZB) detection

KW - interlayer prediction

KW - mode decision

KW - optimal stopping

KW - scalable video coding (SVC)

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

U2 - 10.1109/TIP.2012.2186148

DO - 10.1109/TIP.2012.2186148

M3 - Journal Article (refereed)

SN - 1057-7149

VL - 21

SP - 2607

EP - 2618

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

IS - 5

ER -

H.264/SVC mode decision based on optimal stopping theory

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this