JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors
Yoon, Hyo Sun; Kim, Mi Young;
  PDF(new window)
 Abstract
Efficient multi-view coding techniques are needed to reduce the complexity of multi-view video which increases in proportion to the number of cameras. To reduce the complexity and maintain image quality and bit-rates, an motion estimation method and temporal prediction structure are proposed in this paper. The proposed motion estimation method exploits the characteristic of motion vector distribution and the motion direction and motion size of the block to place search points and decide the search patten adaptively. And the proposed prediction structure divides every GOP to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. Experiment results show that the complexity reduction of the proposed temporal prediction structure and motion estimation method over hierarchical B pictures prediction structure and TZ search method which are used in JMVC(Joint Multi-view Video Coding) reference model can be up to 45∼70% while maintaining similar video quality and bit rates.
 Keywords
Multi-view Video;Video Compression;Motion Estimation;Prediction Structure;Motion Vector;
 Language
Korean
 Cited by
 References
1.
A. Smolic, K. Mueller, P. Merkle, C. Fehn, P. kauff, P. Eisert, et al., “3D Video and Free Viewpoint Video-Technologies, Applications and MPEG Standards,” Proceeding of IEEE International Conference on Multimedia and Exposition, pp.2161-2164, 2006

2.
ITU-T Rec. & ISO/IEC 14496-10 AVC, Advanced Video Coding for Generic Audio Visual Services, 2005.

3.
ISO/IEC JTC1/SC29/WG11 N10357, Vision on 3D Video, 2009.

4.
A. Vetro, P. Pandic, H. Kimata, A. Smolic, and Y. Wang, Joint Multi-view Video Model(JMVM ) 8.0, Joint Video Team of ISO/IEC JTC21/SC29/WG11 and ITU-T SG16 Q.6, JVT-AA207, 2008.

5.
P. Merkle, K. Muller, A. Smolic, and T. Wiegand, “Efficient Compression of Multiview Video Exploiting Inter-view Dependencies based on H.264/MPEG4-AVC,” Proceeding of IEEE International Conference on Multimedia and Exposition, pp.1461-1473, 2006.

6.
P. Merkle, A. Smolic, K. Muller, and T. Wiegand, “Efficient Prediction Structures for Multiview Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, No. 11, pp. 1461-1473, 2007. crossref(new window)

7.
ISO/IEC JTC1/SC29/WG11, Joint Multiview Video Model (JMVM ) 8, 2008.

8.
B. Zatt, M. Shafique, S. Bampi, and J. Henkel, “A Multi-Level Dynamic Complexity Reduction Scheme for Multiview Video Coding,” IEEE International Conference on Image Processing, pp. 761-764, 2011.

9.
P.K. Park, K.J. Oh, and Y.S. Ho, “Efficient View-temporal Prediction Structures for Multiview Video Coding,” Electronics Letters, Vol. 44, No. 2, pp. 102-103, 2008. crossref(new window)

10.
R.L. He, “A Multiview Video Coding Method with Adaptive Selection of Reference Frame Modes,” Journal of Computer-aided Design And Computer Graphics, Vol. 30, No. 12, pp. 2205-2211, 2007.

11.
F. Lu, P. An, Z. Zhang, and L. Shen, “Multiview Video Coding Based on Sequence Correlation,” International Conference on Audio Language and Image Processing, pp. 1227-1232, 2010

12.
Z. Chen, P. Zhou, and Y. He, “Fast Integer Pel and Fractional Pel Motion Estimation For JVT,” Proceeding of the 6th meeting on Joint Video Team of ISO/ IEC MPEG & ITU-T VCEG, 2002.

13.
T. Koga, K. Iinuma, A. Hirano, and Y. Ishiguro, “Motion Compensated Interframe Coding for Video Conference,” Proceeding of National Telecommunications Conference, pp. G5.3.1-5.3.5, 1981.

14.
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-442, 1994. crossref(new window)

15.
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, No 3, pp. 313-317, 1996. crossref(new window)

16.
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, No. 4, pp. 369-377, 1998. crossref(new window)

17.
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. crossref(new window)

18.
Z. Chen, J. Xu, Y. He, and J. Zheng, “Fast Integer Pel and Fractional-pel Motion Estimation for H.264/AVC,” Journal of Visual Communication and Image Representation, Vol. 17, No. 2, pp. 264-290, 2006. crossref(new window)

19.
Yoon Hyo Sun, “Efficient Integer pel and Fractional pel motion estimation on H.264/AVC”, KIPS, Vol. 16B, No. 2, pp.123-130, 2009.

20.
X.L. Tang, S.K. Oat, and C.H. Cat, “An Analysis of TZ Search Algorithm in JMVC,” International Conference on Green Circuits and Systems(ICGCS), pp. 516-520, 2010.

21.
N. Purnachand, L.N. Alves, and A. Navarro, “Improvements to TZ Search Motion Estimation Algorithm for Multiview Video Coding,” Proceeding of International Conference on Systems, Signals and Image Processing, pp. 388-391, 2012.

22.
P. Zhang, G. Jiang, S. Yang, and L. Jia, “An Adaptive Early Termination Algorithm for Motion Estimation in Multi-view Video Coding,” International Congress on Image and Signal Processing (CISP ), pp. 72-75, 2013.

23.
H. Yoon and M. Kim, “An Effective Early Termination Motion Estimation Method for Multi-view Video Coing,” Journal of Korea Multimedia Society, Vol. 17, No. 3, pp. 333-341, 2014. crossref(new window)

24.
ISO/IEC JTC1/SC29/WG11, Requirements on Multiview Video Coding v.4, 2005.

25.
ISO/IEC JTC1/SC29/WG11, Call for Proposal on Multi-view Video Coding N7327, 2005.

26.
J. Daase, U. Goelz, P. Kauff, K. Mueller, O. Schreer, A. Smolic, et al., Fraunhofer HHI Test Data Sets for MVC, ISO/IEC JTC1/SG29/WG11, Document MPEG2005/M11894, 2005.

27.
A. Vetro, M. McGuire, W. Matusik, A. Behrens, J. Lee and H. Pfister, Multiview Video Test Sequences from MERL, ISO/IEC JTC1/SG29/ WG11, Document MPEG 200/M12077, 2005.