Fast motion and disparity estimation for multiview video coding | Frontiers of Computer Science Skip to main content
Springer Nature Link
Log in

Fast motion and disparity estimation for multiview video coding

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Multiview video involves a huge amount of data, and as such, efficiently encoding each view is a critical issue for its wider application. In this paper, a fast motion and disparity estimation algorithm is proposed, utilizing the close correlation between temporal and interview reference frames. First, a reliable predictor is found according to the correlation of motion and disparity vectors. Second, an iterative search process is carried out to find the optimal motion and disparity vectors. The proposed algorithm makes use of the prediction vector obtained in the previous motion estimation for the next disparity estimation and achieves both optimal motion and disparity vectors jointly. Experimental results demonstrate that the proposed algorithm can successfully save an average of 86% of computational time with a negligible quality drop when compared to the joint multiview video model (JMVM) full search algorithm. Furthermore, in comparison with the conventional simulcast coding, the proposed algorithm enhances the video quality and also greatly increases coding speed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Smolic A, Mueller K, Stefanoski N, et al. Coding algorithms for 3DTV —a survey. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(11): 1606–1621

    Article  Google Scholar 

  2. ISO/IEC JTC1/SC29/WG11. Requirements on multi-view video coding. Document N6501, Redmond, USA, 2004

  3. IS0/IEC JTC1/SC29/WGl1 and ITU-T SG16 Q.6. Joint Multiview Video Model (JMVM) 2.0. Document JVT-U207, Hangzhou, China, 2006

  4. Lu J, Cai H, Lou J G, et al. An epipolar geometry-based fast disparity estimation algorithm for multiview image and video coding. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(6): 737–750

    Article  Google Scholar 

  5. Ding L F, Tsung P K, Chen WY, et al. Fast motion estimation with inter-view motion vector prediction for stereo and multiview video coding. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing. Las Vegas, NV: IEEE, 2008, 1373–1376

    Chapter  Google Scholar 

  6. Kim Y, Kim J, Sohn K, et al. Fast disparity and motion estimation for multi-view video coding. IEEE transactions on consumer electronics, 2007, 53(2): 712–719

    Article  Google Scholar 

  7. Merkle P, Smolic A, Muller K, et al. Efficient prediction structures for mMultiview video coding. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(11): 1461–1473

    Article  Google Scholar 

  8. Li X M, Zhao D B, Ma S W, et al. Fast disparity and motion estimation based on correlations for multiview video coding. IEEE Transactions on Consumer Electronics, 2008, 54(4): 2037–2044

    Article  Google Scholar 

  9. He Y, Ostermann J, Tanimoto M, et al. Introduction to the special section on multiview video coding. IEEE transactions on Circuits and Systems for Video Technology, 2007, 17(11): 1433–1435

    Article  Google Scholar 

  10. Koo H S, Jeon Y J, Jeon B M, et al. Motion information inferring scheme for multi-view video coding. IEICE transactions on communications, 2008, E91-B(4): 1247–1250

    Article  Google Scholar 

  11. ISO/IEC JTC1/SC29/WG11. Joint Multiview Video Model (JMVM) 8.0. Document N 9762, France, 2008

  12. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6. Common test conditions for multiview video coding. Document JVT-T207, Klagenfurt, Austria, 2006

  13. ISO/IEC JTC1/SG29/WG11. Multiview video test sequences from MERL. Document MPEG2005/M12077, Busan, Korea, 2005

  14. Lai P, Ortega, A. Predictive fast motion/disparity search for multiview video coding. In: Proceedings of SPIE Visual Communications and Image Processing. 2006, 6077

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Information and Control Engineering, Beijing University of Technology, Beijing, 100124, China

    Zhipin Deng & Kebin Jia

  2. Department of Electronic Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China

    Yui-Lam Chan, Chang-Hong Fu & Wan-Chi Siu

Authors
  1. Zhipin Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kebin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yui-Lam Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chang-Hong Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wan-Chi Siu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhipin Deng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, Z., Jia, K., Chan, YL. et al. Fast motion and disparity estimation for multiview video coding. Front. Comput. Sci. China 4, 571–579 (2010). https://doi.org/10.1007/s11704-010-0061-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-010-0061-z

Keywords

Search

Navigation