Fast Mode Decision Based on Optimal Stopping Theory for Multiview Video Coding [chapter]

Hanli Wang, Yue Heng, Tiesong Zhao, Bo Xiao
2013 Lecture Notes in Computer Science  
Optimal stopping theory is developed to achieve a good trade-off between decision performance and decision efforts such as the consumed decision time. In this paper, the optimal stopping theory is applied to fast mode decision for multiview video coding in order to reduce the tremendous encoding computational complexity, with the benefit of theoretical decision-making expectation and predictable decision performance. The characteristics of encoding modes in multiview video coding are studied to
more » ... derive an optimal stopping theory-based model to early terminate mode decision and thus a fast mode decision algorithm is designed. Extensive experimental results demonstrate that the proposed algorithm can save a great amount of encoding time for multiview video coding and meanwhile keep the compression performance more or less intact.
doi:10.1007/978-3-642-35728-2_17 fatcat:fb2jghnflzf2rkswcf3ai3gyzi