Browse > Article
http://dx.doi.org/10.9717/kmms.2015.18.10.1205

Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors  

Yoon, Hyo Sun (Dept. of Computer Science, Chonnam National University)
Kim, Mi Young (Dept. of Health and Medical, Jeonnam Provincial College)
Publication Information
Journal of Korea Multimedia Society / v.18, no.10, 2015 , pp. 1205-1215 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI
2 ISO/IEC JTC1/SC29/WG11 N10357, Vision on 3D Video, 2009.
3 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.
4 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.
5 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.   DOI
6 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.
7 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.
8 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.   DOI
9 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
10 ITU-T Rec. & ISO/IEC 14496-10 AVC, Advanced Video Coding for Generic Audio Visual Services, 2005.
11 ISO/IEC JTC1/SC29/WG11, Requirements on Multiview Video Coding v.4, 2005.
12 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.
13 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.
14 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.
15 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.   DOI
16 ISO/IEC JTC1/SC29/WG11, Joint Multiview Video Model (JMVM ) 8, 2008.
17 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.   DOI
18 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.
19 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
20 Yoon Hyo Sun, “Efficient Integer pel and Fractional pel motion estimation on H.264/AVC”, KIPS, Vol. 16B, No. 2, pp.123-130, 2009.
21 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.   DOI
22 ISO/IEC JTC1/SC29/WG11, Call for Proposal on Multi-view Video Coding N7327, 2005.
23 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
24 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.   DOI
25 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.
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.