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

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

Research output: Journal PublicationsJournal Article (refereed)peer-review

28 Citations (Scopus)


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 languageEnglish
Pages (from-to)2607-2618
JournalIEEE Transactions on Image Processing
Issue number5
Publication statusPublished - May 2012
Externally publishedYes

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.


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


Dive into the research topics of 'H.264/SVC mode decision based on optimal stopping theory'. Together they form a unique fingerprint.

Cite this