Science China Information Sciences

, Volume 54, Issue 6, pp 1218–1226 | Cite as

A fast stereoscopic video coding algorithm based on JMVM

  • ZhiPin DengEmail author
  • KeBin JiaEmail author
  • YuiLam Chan
  • ChangHong Fu
  • WanChi Siu
Research Papers


In order to exploit the intra-view and inter-view dependencies in stereo video coding, a fast joint motion and disparity estimation algorithm is proposed in this paper. An efficient search strategy based on the motion-disparity constraint is developed, in which both the motion and disparity vectors can be obtained simultaneously with low complexity. Moreover, a credible initial predictive vector set is designed with the aid of the temporal and spatial neighboring blocks so that the coding efficiency can be further enhanced. The experimental results demonstrate that the proposed algorithm can reduce more than 96% coding time compared with the JMVM full search with a negligible quality drop.


H.264 stereoscopic video coding disparity estimation motion estimation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tamtaoui A, Labit C. Coherent disparity and motion compensation in 3DTV image sequencecoding schemes. In: International Conference on Acoustics, Speech, and Signal Processing. 1991Google Scholar
  2. 2.
    Chien S Y, Yu S H, Ding L F, et al. Efficient stereo video coding system for immersive teleconference with two-stage hybrid disparity estimation algorithm. In: International Conference on Image Processing. 2003Google Scholar
  3. 3.
    Luo Y, Zhang Z Y, An P. Stereo video coding based on frame estimation and interpolation. IEEE Trans Broadcast, 2003, 49: 14–21CrossRefGoogle Scholar
  4. 4.
    Lin Z, Xiang Y, Luo L, et al. An improved stereo video coding scheme based on joint multiview video model. In: First International Workshop on Education Technology and Computer Science. 2009Google Scholar
  5. 5.
    Malassiotis S, Strintzis M G. Joint motion/disparity MAP estimation for stereo image sequences. IEE P-Vis Image Sign, 1996, 143: 101–108CrossRefGoogle Scholar
  6. 6.
    Mozerov M, Kober V, Choi T. Improved motion stereo matching based on a modified dynamic programming. Opt Eng, 2001, 40: 2234–2239CrossRefGoogle Scholar
  7. 7.
    Puri A, Kollaritis R V, Haskell B G. Stereoscopic video compression using temporal scalability. P SPIE Vis Commun Image Proces, 1995, 250: 745–756Google Scholar
  8. 8.
    Patras I, Alvertos N, Tziritas G. Joint disparity and motion field estimation in stereoscopic image sequences. In: International conference on pattern recognization. 1996. 359–363Google Scholar
  9. 9.
    Kim Y, Lee J, Park C, et al. MPEG-4 compatible stereoscopic sequence codec for stereo broadcasting. IEEE Trans Consum Electr, 2005, 51: 1227–1236CrossRefGoogle Scholar
  10. 10.
    Lai P, Ortega A. Predictive fast motion/disparity search for multiview video coding. In: Proceedings of SPIE Visual Communications and Image Processing. 2006Google Scholar
  11. 11.
    Ding L F, Tsung P K, Chen W Y, et al. Fast motion estimation with inter-view motion vector prediction for stereo and multiview video coding. In: International Conference on Acoustics, Speech and Signal Processing. 2008. 1373–1376Google Scholar
  12. 12.
    Izquierdo M. Stereo matching for enhanced telepresence in three-dimensional videocommunications. IEEE Trans Circ Syst Vid, 1997, 7: 629–643CrossRefGoogle Scholar
  13. 13.
    Vetro A, Pandit P, Kimata H, et al. Joint multiview video model (JMVM) 8.0. JVT-AA207, Geneva, 2008Google Scholar
  14. 14.
    Yang H, Huo J, Chang Y, et al. Regional disparity based motion and disparity prediction for MVC. JVT-V071. Marrakech, 2007Google Scholar
  15. 15.
    Lee S H, Lee S H, Cho N I, et al. Disparity vector prediction methods in MVC. JVT-U040. Hangzhou, 2006Google Scholar
  16. 16.
    Su Y, Vetro A, Smolic A. Common test conditions for multiview video coding. JVT-U211. Hangzhou, 2006Google Scholar
  17. 17.
    Deng Z P, Chan Y L, Jia K B, et al. Fast iterative motion and disparity estimation algorithm for multiview video coding. In: The true vision capture, transmission and display of 3D video. 2010Google Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Department of Electronic Information & Control EngineeringBeijing University of TechnologyBeijingChina
  2. 2.Department of Electronic Information EngineeringHong Kong Polytechnic UniversityHong KongChina

Personalised recommendations