Browse > Article
http://dx.doi.org/10.5392/JKCA.2018.18.12.035

An Adaptive Motion Vector Estimation Method for Multi-view Video Coding Based on Spatio-temporal Correlations among Motion Vectors  

Yoon, Hyo-Sun (전남대학교 전자컴퓨터 공학부)
Kim, Mi-Young (전남도립대학교 보건의료학과)
Publication Information
The Journal of the Korea Contents Association / v.18, no.12, 2018 , pp. 35-45 More about this Journal
Abstract
Motion Estimation(ME) has been developed to reduce the redundant data in digital video signal. ME is an important part of video encoding system, However, it requires huge computational complexity of the encoder part, and fast motion search methods have been proposed to reduce huge complexity. Multi- view video is obtained by capturing on a three-dimensional scene with many cameras at different positions and its complexity increases in proportion to the number of cameras. In this paper, we proposed an efficient motion method which chooses a search pattern adaptively by using the temporal-spatial correlation of the block and the characteristics of the block. Experiment results show that the computational complexity reduction of the proposed method over TZ search method and FS method can be up to 70~75% and 99% respectively while keeping similar image quality and bit rates.
Keywords
Motion Estimation; Motion Vector; Spatia-Temporal Correlations; Muti-view Video Codind;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. G. Muamann, P. Pirch, and H. H. Grallert, "Advance in picture coding," Proc. of IEEE, Vol.73, No.4, pp.523-548, 1985.   DOI
2 J. L. Mitchell, W. B. Pennebaker, and C. E. Fogg, MPEG video compression standard, Chapman & Hall, 1996.
3 P. I. Howur and K. K. Ma, "Report on Performance of Fast Motion Estimation using Motion Vector Field Adaptive Search Technique," ISO/IEC/JCTI/SC29/WG11 M5453, 1999(12).
4 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, 2000.   DOI
5 H. S. Yoon and G. S. Lee, "Adaptive Motion Estimation using temporal correlation," The KIPS Transactions: Part B, Vol.9, No.2, pp.199-204, 2004.
6 R. Li, B. Zeng, and M. L. Liou, "A New Three Step Search Algorithm for Block Motion Estimation," IEEE Transactions on Circuits and System for Video Technology, Vol.4, No.4, pp.438-441, 1994(8).   DOI
7 J. R. Jain and A. K. Jain, "Displacement measurement and its application in Interframe image Coding," IEEE Transactions on Communications, Vol.29, No.12, pp.1779-1808, 1981.
8 L. M. Po and W. C. Ma, "A Novel Four Search Algorithm for Block Motion Estimation," IEEE Transactions on Circuit and Systems for Video Technology, Vol.6, pp.313-317, 1996.   DOI
9 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, 1998.   DOI
10 Y. Y. Chung and N. W. Bergmann, "Fast Search Block Matching Motion Estimation Algorithm using FPGA," Visual Communications and Image Processing 2000, Proc. SPIE, Vol.4067, pp.913-921, 2000.
11 D. Gong and Y. He, "Fast Motion Estimation Algorithm using Horizontal and Multi-grid Search Strategy," Picture Coding Symposium 2001, pp.362-365, 2001.
12 C. Zhu, X. Lin, and L. P. Chau, "Hexagon based search pattern for fast block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol.12, pp.349-355, 2002.   DOI
13 T. Koga, K. Iinuma, A. Hirano, and Y. Ishiguro, "Motion compensated interframe coding for video conference," NTC81, pp.G5.3.1-5.3.5, 1981.
14 ISO/IEC JTC1/SC29/WG11 N10357, "Vision on 3D Video," 2009(2).
15 A. M. Tourapis, O. C. Au, and M. L. Liou, "Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique," ISO/IEC/JCTI/SC29/WG11 MPEG 2000/M5866, 2000(3).
16 Z. Chen, P. Zhou, and 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.
17 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," IEEE International Conference on Multimedia and Exposition, 2006(7).
18 X. L. TANG and S. K. OAT, "An Analysis of TZSearch Algorithm in JMVC," The 2010 International Conference on Green Circuits and Systems, pp.516-519, 2010.
19 N. Purnachand, L. N. Alves, and A. Navarro, "Improvements to TZ search motion estimation algorithm for multiview video coding," IWSSIP 2012, pp.388-391, 2012.
20 H. S. Yoon and M. Y. Kim, "Center Biased Motion Estimation Method for Multi-video view video coding," J. of KIISE, Vol.40, No.11, pp.679-704, 2013.