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.
Bibliographical noteThis 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)