Abstract
Optimal stop** 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 stop** 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 derive an optimal stop** 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ISO/IEC 14496-10:2005(E) ITU-T Rec. H.264(E): Advanced Video Coding for Generic Audiovisual Services (2005)
Vetro A., Pandit P., Kimata H., Smolic A., Wang Y.-K.: Joint Draft 8.0 on Multiview Video Coding. JVT-AB204 (2008)
Flierl, M., Mavlankar, A., Girod, B.: Motion and Disparity Compensated Coding for Multiview Video. IEEE Trans. Circuits Syst. Video Technol. 17(11), 1474–1484 (2007)
Merkle, M., Smolic, A., Muller, K., Wiegand, T.: Efficient Prediction Structures for Multiview Video Coding. IEEE Trans. Circuits Syst. Video Technol. 17(11), 1461–1473 (2007)
Schwarz, H., Marpe, D., Wiegand, T.: Analysis of Hierarchical B-Pictures and MCTF. In: IEEE ICME 2006, pp. 1929–1932 (2006)
Ding, L.-F., Tsung, P.-K., Chien, S.-Y., Chen, W.-Y., Chen, L.-G.: Computation-Free Motion Estimation with Inter-View Mode Decision for Multiview Video Coding. In: 3DTV 2007, pp. 1–4 (2007)
Shen, L., Liu, Z., Yan, T., Zhang, Z., An, P.: Early SKIP Mode Decision for MVC Using Inter-View Correlation. Signal Process.: Image Commun. 25(2), 88–93 (2010)
Zeng, H., Ma, K.-K., Cai, C.: Mode-Correlation-Based Early Termination for Multi-View Video Coding. In: IEEE ICIP 2010, pp. 3405–3408 (2010)
Lin, Y.-H., Wu, J.-L.: A Depth Information Based Fast Mode Decision Algorithm for Color Plus Depth-Map 3D Videos. IEEE Trans. BroadCast. 57(2), 542–550 (2011)
Shen, L., Liu, Z., An, P., Ma, R., Zhang, Z.: Low-Complexity Mode Decision for MVC. IEEE Trans. Circuits Syst. Video Technol. 21(6), 837–843 (2011)
Zeng, H., Ma, K.-K., Cai, C.: Fast Mode Decision for Multiview Coding Using Mode Correlation. IEEE Trans. Circuits Syst. Video Technol. 21(11), 1659–1666 (2011)
Zhang, Y., Kwong, S., Jiang, G., Wang, X., Yu, M.: Statistical Early Termination Model for Fast Mode Decision and Reference Frame Selection in Multiview Video Coding. IEEE Trans. Broadcast. 58(1), 10–23 (2012)
Zhao, T., Kwong, S., Wang, H., Kuo, C.-C.J.: H.264/SVC Mode Decision Based on Optimal Stop** Theory. IEEE Trans. Image Process. 21(5), 2607–2618 (2012)
Gilbert, J., Mosteller, F.: Recognizing the Maximum of a Sequence. J. Amer. Statist. Assoc. 61(313), 35–73 (1966)
Ferguson, T.S.: Optimal Stop** and Applications, http://www.math.ucla.edu/~tom/Stop**/Contents.html
Ferguson, T.S., Hardwick, J.P., Tamaki, M.: Maximizing the Duration of Owning a Relatively Best Object. Contemp. Math. 125, 37–57 (1992)