Advertisement

Fast Multi-view Disparity Estimation for Multi-view Video Systems

  • Gangyi Jiang
  • Mei Yu
  • Feng Shao
  • You Yang
  • Haitao Dong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4179)

Abstract

Disparity estimation can be used to eliminate redundancy among different views in multi-view video compression to obtain high compression efficiency. However, the problem of high computational complexity in disparity estimation, which limits real-time applications of multi-view systems, needs to be solved. In this paper, a novel fast multi-view disparity estimation algorithm based on Hadamard similarity coefficient for multi-view video coding is proposed by using prediction of initial search point, selection of reference view, determination of the best disparity vector, and strategies of search stop. Experimental results show that the proposed algorithm can significantly reduce the computational complexity in multi-view disparity estimation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ISO/IEC JTC1/SC29/WG11 N5877: Application and Requirements for 3DAV. Trondheim (2003)Google Scholar
  2. 2.
    Jiang, G., Shao, F., Yu, M., et al.: Efficient Block Matching for Ray-Space Predictive Coding in Free-Viewpoint Television Systems. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3980, pp. 307–316. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Jiang, G., Fan, L., Yu, M., et al.: Fast ray-space interpolation based on occlusion analysis and feature points detection. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3802, pp. 935–940. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    ISO/IEC JTC 1/SC 29/WG 11N7328: Introduction to Multi-view Video Coding, Poznan, Poland (2005) Google Scholar
  5. 5.
    Grammalidis, N., Strintzis, M.: Disparity and occlusion estimation in multi-ocular systems and their coding for the communication of multi-view image sequences. IEEE Trans. on CSVT, 328–344 (1998)Google Scholar
  6. 6.
    Kimata, H., Kitahara, M., Kamikura, K., et al.: Multi-view video coding using reference picture selection for free viewpoint video communication. In: Proc. of Picture Coding Symposium, pp. 499–502 (2004)Google Scholar
  7. 7.
    Lopez, J., Kim, J.: Block-based illumination compensation and search techniques for multi-view video coding. In: Proc. of Picture Coding Symposium, pp. 509–514 (2004)Google Scholar
  8. 8.
    Woo, W., Ortoga, A.: Stereo images compression with disparity compensation using the MRF mode. In: Proc. of the SPIE, vol. 2727, pp. 28–39 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gangyi Jiang
    • 1
    • 2
  • Mei Yu
    • 1
    • 3
  • Feng Shao
    • 1
    • 3
  • You Yang
    • 1
    • 2
  • Haitao Dong
    • 1
  1. 1.Faculty of Information Science and Eng.Ningbo UniversityNingboChina
  2. 2.Institute of Computing TechnologyChinese Academy of ScienceBeijingChina
  3. 3.National Key Laboratory of Machine PerceptionPeking UniversityBeijingChina

Personalised recommendations