Modified TZ Search Method for Motion Estimation in Multi-View Video Coding

Abstract:

Motion estimation (ME) plays an important role in digital video compression. But it requires huge complexity to find an optimal motion vector. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity for motion estimation in multi view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, a modified TZ search method for motion estimation in multi-view video coding is proposed in this paper. The proposed search method exploits the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over Pel Block Search and TZ search method (JMVC) can be up to more than 77 times and 1.8 ~4.5 times faster respectively by reducing the computational complexity and the image quality degradation is about to 0.05 ~ 1(dB) and 0.010.24 (dB) respectively.

• Periodical: Advanced Materials Research (Volume 717)
• Pages: 754-759
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.717.754
• Online since: July 2013
• Authors: Hyo Sun Yoon, Mi Young Kim
• Keywords: Motion Estimation, Motion Vector, Multi-View Video Coding

References

[1] ISO/IEC JTC1/SC29/WG11 N10357, "Vision on 3D Video", Feb. (2009)

[2] Draft ITU-T recommendation and final draft international standard of joint video specification, ITU-T Rec. H.264/ISO/IEC 14496-10 AVC," in Joint Video Team(JVT) of ISO/IEC/ MPEG and ITU-T VCEG, JVT-G050, 2010.

DOI: 10.1117/12.457264

[3] T.Wiegand, G.J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Transactions on Circuits and Systems for Video Technology. Vol. 13 No. 7, July 2003.

DOI: 10.1109/tcsvt.2003.815165

[4] A. Vetro, T.Wiegand, G.J. Sullivan, "Overview of the Stereo and Multiview Video Coding Extensions of the H.264/MPEG4 AVC Standard", Proc. of the IEEE, vol. 99, no 4, April 2011.

DOI: 10.1109/jproc.2010.2098830

[5] T.Koga, K.Iinuma, A.Hirano, Y.Ishiguro, "Motion compensated interframe coding for video conference", Proc. NTC81, pp.G5.3.1-5.3.5, Nov. 1981.

[6] R.Li, B.Zeng and M.L. Liou, "A New Three Step Search Algorithm for Block Motion Estimation", IEEE Trans. on Circuits and System for Video Technology Vol. 4 No. 4 pp.438-441, Aug. 1994.

DOI: 10.1109/76.313138

[7] J.R. Jain and A.K. Jain, "Displacement measurement and its application in Interframe image Coding", IEEE Trans. on Communications, Vol. 29 No. 12 pp.1779-1808, Dec. 1981.

DOI: 10.1109/tcom.1981.1094950

[8] L.M.Po and W.C.Ma, "A Novel Four Search Algorithm for Block Motion Estimation". IEEE Trans. on Circuit and Systems for Video Technology Vol. 6. pp.313-317, June 1996.

DOI: 10.1109/76.499840

[9] Ce Zhu, Xion Lin and Lau-Pui Chau, "Hexagon based search pattern for fast block motion estimation,"IEEE Transactions on Circuits and Systems for Video Technology. Vol. 12 pp.349-355, Aug. 2002.

DOI: 10.1109/tcsvt.2002.1003474

[10] J.Y. Tham, S.Ranganath and A.A. Kassim, "A Novel Unretricted Center-Biased Diamond Search Algorithm for Block Motion Estimation", IEEE Transactions on Circuits and Systems for Video Technology. Vol. 8 pp.369-377, Aug. 1998.

DOI: 10.1109/76.709403

[11] S.Zhu and K.K.Ma "A New Diamond Search Algorithm for Fast Block Matching Motion", IEEE Transaction on Image Processing Vol. 9 No. 2 pp.287-290, Feb. 2000.

DOI: 10.1109/83.821744

[12] A. M. Tourapis, O. C. Au, M. L. Liou, "Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique", ISO/IEC/JCTI/SC29/WG11 MPEG2000/M5866, Mar. 2000.

DOI: 10.1117/12.411871

[13] Z. Chen, P. Zhou, Y. He, "Fast Integer pel and Fractional pel motion estimation in for JVT" in JVT of ISO/ICE/ MPEG and ITU-T VCEG, 6th meeting, (2002)

[14] JVT of ISO/IEC MPEG, ITU-T VCEG, MVC software Reference Manual-JMVC8.2, May 2010.

[15] S.Zhu and K.K.Ma "A New Diamond Search Algorithm for Fast Block Matching Motion", IEEE Transaction on Image Processing Vol. 9 No. 2 pp.287-290, Feb. 2000.

DOI: 10.1109/83.821744

[16] TANG Xiu-lil, OAT Sheng-kui CAT Can-hui, "An Analysis of TZSearch Algorithm in JMVC", International Conference Green Circuits and Systems (ICGCS). p.516 – 520,2010.

DOI: 10.1109/icgcs.2010.5543008