Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Advances in Multimedia Modeling

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7733))

Abstract

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 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ISO/IEC 14496-10:2005(E) ITU-T Rec. H.264(E): Advanced Video Coding for Generic Audiovisual Services (2005)

    Google Scholar 

  2. Vetro A., Pandit P., Kimata H., Smolic A., Wang Y.-K.: Joint Draft 8.0 on Multiview Video Coding. JVT-AB204 (2008)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Schwarz, H., Marpe, D., Wiegand, T.: Analysis of Hierarchical B-Pictures and MCTF. In: IEEE ICME 2006, pp. 1929–1932 (2006)

    Google Scholar 

  6. 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)

    Google Scholar 

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

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Zhao, T., Kwong, S., Wang, H., Kuo, C.-C.J.: H.264/SVC Mode Decision Based on Optimal Stopping Theory. IEEE Trans. Image Process. 21(5), 2607–2618 (2012)

    Article  MathSciNet  Google Scholar 

  14. Gilbert, J., Mosteller, F.: Recognizing the Maximum of a Sequence. J. Amer. Statist. Assoc. 61(313), 35–73 (1966)

    Article  MathSciNet  Google Scholar 

  15. Ferguson, T.S.: Optimal Stopping and Applications, http://www.math.ucla.edu/~tom/Stopping/Contents.html

  16. Ferguson, T.S., Hardwick, J.P., Tamaki, M.: Maximizing the Duration of Owning a Relatively Best Object. Contemp. Math. 125, 37–57 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tongji University, Shanghai, 201804, China

    Hanli Wang, Yue Heng & Bo Xiao

  2. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China

    Hanli Wang, Yue Heng & Bo Xiao

  3. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada

    Tiesong Zhao

Authors
  1. Hanli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Heng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tiesong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Asia, 5 Danling Street, 100080, Beijing, China

    Shipeng Li  & Tao Mei  & 

  2. School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward, K1N 6N5, Ottawa, ON, Canada

    Abdulmotaleb El Saddik

  3. School of Computer and Information, Hefei University of Technology, Road Tunxi 193#, 230009, Hefei, Anhui, China

    Meng Wang  & Richang Hong  & 

  4. Department of Information Engineering and Computer Science, University of Trento, ommarive 14, 38100, Trento, Italy

    Nicu Sebe

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117583, Singapore, Singapore

    Shuicheng Yan

  6. School of Computing, CLARITY: Centre for Sensor Web Technologies, Dublin City University, Glasnevin, 9, Dublin, Ireland

    Cathal Gurrin

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, H., Heng, Y., Zhao, T., Xiao, B. (2013). Fast Mode Decision Based on Optimal Stopping Theory for Multiview Video Coding. In: Li, S., et al. Advances in Multimedia Modeling. Lecture Notes in Computer Science, vol 7733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35728-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35728-2_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35727-5

  • Online ISBN: 978-3-642-35728-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics