It is the cache of ${baseHref}. It is a snapshot of the page. The current page could have changed in the meantime.
Tip: To quickly find your search term on this page, press Ctrl+F or ⌘-F (Mac) and use the find bar.

Fast Algorithms for Inter-view Prediction of Multiview Video Coding | Pan | Journal of Multimedia
Journal of Multimedia, Vol 6, No 2 (2011), 191-201, Apr 2011
doi:10.4304/jmm.6.2.191-201

Fast Algorithms for Inter-view Prediction of Multiview Video Coding

Rong Pan, Zheng-Xin Hou, Yu Liu

Abstract


The compression efficiency and complexity should be simultaneously taken into consideration in Multiview Video Coding (MVC). In order to reduce the complexity while maintaining the efficiency of MVC, we proposed in this paper two algorithms called Adaptive Search Region Adjustment (ASRA) and Adaptive Selection of Inter-view References (ASIR). In ASRA, we simplified the exiting method to obtain the global disparity vector (GDV), using which the correlations between the disparity vector (DV) and predicted vector were exploited. The statistical property of the absolute difference value of $DV$ and GDV was analyzed and the results were applied to adjust the search range dynamically. In ASIR, we first used the prediction information of the lower temporal layer in the hierarchical B picture prediction structure to reduce the number of inter-view reference pictures, and then applied the results of reference selection after inter_16×16 prediction mode decision to revise our method. The experimental results demonstrate that the algorithms suggested in this paper can reduce the computation up to 25% with little decrease of compression efficiency.


Keywords


Multiview Video Coding (MVC); Inter-view Estimation; Global Disparity Vector (GDV); Hierarchical B Picture Prediction Structure (HBPS)

References


[1] A. Smolic, K. Mueller, P. Merkle, C. Fehn, P. Kauff, P. Eisert, and T. Wiegand, “3d video and free viewpoint video - technologies, applications and mpeg standards,” in Multimedia and Expo, IEEE International Conference on, Toronto, Canada, Jul. 2006.

[2] B. Wilburn, N. Joshi, V. Vaish, E. V. Talvala, E. Antunez, A. Barth, A. Adams, M. Horowitz, and M. Levoy, “High performance imaging using large camera arrays,” Graphics, ACM Transactions on, vol. 24, no. 3, pp. 765–776, 2005.
doi:10.1145/1073204.1073259

[3] A. Smolic, K. Mueller, N. Stefanoski, J. Ostermann, A. Gotchev, G. B. Akar, G. Triantafyllidis, and A. Koz, “Coding algorithms for 3dtv - a survey,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 17, no. 11, pp. 1606–1621, 2007.
doi:10.1109/TCSVT.2007.909972

[4] ITU-T Rec. H.264 and ISO/IEC 14496-10 (MPEG-4 AVC), Version 8 (including SVC extension), “Advanced video coding for generic audiovisual services,” 2007.

[5] G. J. Sullivan, T. Wiegand, and H. Schwarz, “Editors’ draft revision to itu-t rec. h.264 — iso/iec 14496-10 advanced video coding - in preparation for itu-t sg 16 aap consent (in integrated form),” in 30th Meeting of Joint Video Team (JVT), Geneva, Switzerland, Jan. 2009, doc.JVT-AD007.

[6] P. Merkle, A. Smolic, K. Muller, and T. Wiegand, “Efficient prediction structures for multiview video coding,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 17, no. 11, pp. 1461–1473, 2007.
doi:10.1109/TCSVT.2007.903665

[7] P. Yin, H. Y. C. Tourapis, A. M. Tourapis, and J. Boyce, “Fast mode decision and motion estimation for jvt/h.264,” in Image Processing, IEEE International Conference on, Barcelona, Spain, Sept. 2003.

[8] K. P. Lim, G. Sullivan, and T. Wiegand, “Text description of joint model reference encoding methods and decoding concealment methods,” in 24th Meeting of Joint Video Team (JVT), Geneva, Switzerland, Jun. 2007, doc. JVTX101.

[9] M. Nieto, L. Salgado, and J. Cabrera, “Fast mode decision on h.264/avc main profile encoding based on psnr predictions,” in Image Processing, IEEE International Conference on, Atlanta, USA, Oct. 2006.

[10] Z. J. Peng, G. Y. Jiang, and M. Yu, “A fast multiview video coding algorithm based dynamic multi-threshold,” in Multimedia and Expo, IEEE International Conference on, New York, USA, Jun. 2009.

[11] Z. Peng, M. Yu, G. Y. Jiang, W. Y. Liu, and F. Shao, “Fast macroblock selection algorithm for multiview video coding based on mode analyses,” in Intelligent Information Technology Application Workshops, International Symposium on, Shanghai, China, Dec. 2008.

[12] J. B. Lu, H. Cai, J. G. Lou, and J. Li, “An epipolar geometry-based fast disparity estimation algorithm for multiview image and video coding,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 17, no. 6, pp. 737–750, 2007.
doi:10.1109/TCSVT.2007.896659

[13] Y. Kim, J. Kim, and K. Sohn, “Fast disparity and motion estimation for mufti-view video coding,” Consumer Electronics, IEEE Transactions on, vol. 53, no. 2, pp. 712–719, 2007.
doi:10.1109/TCE.2007.381750

[14] G. Cernigliaro, F. Jaureguizar, A. Ortega, J. Cabrera, and N. Garcia, “Fast mode decision for multiview video coding based on depth maps,” in Visual Communications and Image Processing, Proceedings of SPIE, San Jose, USA, Jan. 2009.
doi:10.1117/12.806861

[15] X. Z. Xu and Y. He, “Fast disparity motion estimation in mvc based on range prediction,” in Image Processing, IEEE International Conference on, San Diego, USA, Oct. 2008.

[16] M. Yu, Z. J. Peng,W. Y. Liu, F. Shao, G. Y. Jiang, and Y. D. Kim, “Fast macroblock selection algorithm for multiview video coding based on inter-view global disparity,” in Image and Signal Processing, International Congress on, Sanya, China, May. 2008.

[17] Y. S. Ho and K. J. Oh, “Overview of multi-view video coding,” in Systems, Signals and Image Processing, 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services, 14th International Workshop on, Maribor, Slovenia, Jun. 2007.

[18] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the scalable video coding extension of the h.264/avc standard,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 17, no. 9, pp. 1103–1120, 2007.
doi:10.1109/TCSVT.2007.905532

[19] C. Lee, P. K. Park, and B. Choi, “Global disparity compensation for multi-view video coding,” in 21th Meeting of Joint Video Team (JVT), Hangzhou, China, Oct. 2006, doc.JVT-U100.

[20] H. T. Yang, J. Y. Huo, Y. L. Chang, S. X. Lin, S. Gao, and L. H. Xiong, “Inter-view motion skipped multi-view video coding with fine motion matching,” in 25th Meeting of Joint Video Team (JVT), Shenzhen, China, Oct. 2007, doc.JVT-Y037.

[21] P. Pandit, A. Vetro, H. Kimata, and Y. Chen, “Jmvm 8 software,” in 27th Meeting of Joint Video Team (JVT), Geneva, witzerland, Apr. 2008, zip.JVT-AA208.

[22] I. E. G. Richardson, H.264 and MPEG-4 Video Compression. John Wiley & Sons Inc, 2003.
doi:10.1002/0470869615

[23] Y. Wang, J. Ostermann, and Y. Q. Zhang, Video Processing and Communications. Prentice Hall, 2001.

[24] K. Muller, A. Smolic, K. Dix, P. Merkle, P. Kauff, and T. Wiegand, “View synthesis for advanced 3d video systems,” Eurasip Journal on Image and Video Processing, vol. 2008, 2008.

[25] K. Shoemake, “Animating rotation with quaternion curves,” SIGGRAPH Comput. Graph., vol. 19, no. 3, pp. 245–254, 1985.
doi:10.1145/325165.325242

[26] Y. P. Su, A. Vetro, and A. Smolic, “Common test conditions for multiview video coding,” in 21th Meeting of Joint Video Team (JVT), Hangzhou, China, Oct. 2006, doc.JVTU211.

[27] G. Bjontegaard, “Calculation of average psnr differences between rd-curves,” in 13th Meeting of Video Coding Experts Group (VCEG), Austin, USA, Apr. 2001, doc.VCEGM33.


Full Text: PDF


Journal of Multimedia (JMM, ISSN 1796-2048)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.