Skip to main content

Disparity and Motion Activity Based Mode Prediction for Fast Mode Decision in Multiview Video Coding

  • Conference paper
  • First Online:
The Era of Interactive Media
  • 1794 Accesses

Abstract

Multiview video coding (MVC) uses exhaustive variable size block mode decision in motion estimation and disparity estimation to improve coding efficiency; however, it causes intensive computational complexity. A fast mode decision algorithm for the non-anchor pictures is proposed to lower computational complexity of MVC. In the proposed algorithm, mode decision is early terminated based on the inter-view mode correlation among neighboring views and motion activity predicted from motion information from checking previous macroblock mode. Experimental results show that the proposed fast mode decision algorithm achieves from 53.67 to 81.75% complexity reduction. Meanwhile, the peak signal-to-noise ratio degradation of the proposed algorithm is 0.046 dB on average and bit rate increases from −2.13% to 0.77%, which are negligible.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vetro A., Wiegand T., and Sullivan G.: Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard, in Proc. of the IEEE, 2011, 99(4), 626–642 (2011)

    Google Scholar 

  2. Tanimoto M., Tehrani M.P., Fujii T., and Yendo T.: Free-viewpoint TV, IEEE Signal Process. Mag., 28(1), 67–76 (2011)

    Article  Google Scholar 

  3. Smolic A., Mueller K., and Stefanoski N.: Coding algorithms for 3DTV-A survey, IEEE Trans. Circuits Syst. Video Technol., 17(11), 1606–1621 (2007)

    Article  Google Scholar 

  4. Hu S., Zhao T., Wang H. and Kwong S.: Fast inter-mode decision based on rate-distortion cost characteristics, in Proc. PCM’10, LNCS, 145–155 (2010)

    Google Scholar 

  5. Wang H., Kwong S., and Kok C.-W.: An efficient mode decision algorithm for H.264/AVC encoding optimization, IEEE Trans. Multimedia, 9 (4), 882–888 (2007)

    Google Scholar 

  6. Zhao T., Wang H., Kwong S., and Kuo C. C.: Fast mode decision based on mode adaptation, IEEE Trans. Circuits Syst. Video Technol., 20(5), 697–705 (2010)

    Article  Google Scholar 

  7. Peng Z., Yu M., Jiang G., Shao F., Zhang Y., and Yang Y.: Fast macroblock mode selection algorithm for multiview depth video coding, Chin. Opt. Lett., 8(2), 151–154 (2010)

    Article  Google Scholar 

  8. Li X., Zhao D., Ji X., Wang Q., and Gao W.: A fast inter frame prediction algorithm for multi-view video coding, in Proc. ICIP’07, 6(3), 417–420 (2007)

    Google Scholar 

  9. Kuo T., Lai Y., and Lo Y.: Fast mode decision for non-anchor picture in multiview video, in Proc. IEEE BMSB’10, 1–5, (2010)

    Google Scholar 

  10. Yu M., Peng Z., Liu W., Shao F., Jiang G., and Kim Y.: Fast macroblock selection algorithm for multiview video coding based on inter-view global disparity, in Proc. CISP’08, 1(1), 575–578 (2008)

    Google Scholar 

  11. Han D. and Lee Y.: Fast mode decision using global disparity vector for multiview video coding, in Proc. FGCNS’08, 3, 209–213 (2008)

    Google Scholar 

  12. Shen L., Yan T., Liu Z., Zhang Z., An P., and Yang L.: Fast mode decision for multiview video coding, in Proc. ICIP’09, 2953–2956 (2009)

    Google Scholar 

  13. Zhu W., Tian X., Zhou F., and Chen Y.: Fast inter mode decision based on textural segmentation and correlations for multiview video coding, IEEE Trans. Consumer Electron., 56(3), 1696–1704 (2010)

    Article  Google Scholar 

  14. Zhang Y., Jiang G., Yu M., Yang Y., Peng Z. and Chen K.: Depth perceptual region-of-interest based multiview video coding, J. Vis. Comm. Image R., 21(5–6), 498–512 (2010)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Natural Science Foundation of China (Grant No. 61102088, 61070147), in part by the Hong Kong Research Grants Council General Research Fund, under Project 9041495 (CityU 115109).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yun Zhang .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media, LLC

About this paper

Cite this paper

Mao, D., Zhang, Y., Chen, Q., Kwong, S. (2013). Disparity and Motion Activity Based Mode Prediction for Fast Mode Decision in Multiview Video Coding. In: The Era of Interactive Media. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3501-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-3501-3_15

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-3500-6

  • Online ISBN: 978-1-4614-3501-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics