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

A Review on Motion Estimation and Compensation for Versatile Video Coding Technology (VVC)  

Choi, Young-Ju (Dept. of IT Eng., School of Engineering, Sookmyung Women's University)
Kim, Byung-Gyu (Dept. of IT Eng., School of Engineering, Sookmyung Women's University)
Publication Information
Journal of Korea Multimedia Society / v.22, no.7, 2019 , pp. 770-779 More about this Journal
Abstract
Video coding technologies are progressively becoming more efficient and complex. The Versatile Video Coding (VVC) is a new state-of-the art video compression standard that is going to be a standard, as the next generation of High Efficiency Video Coding (HEVC) standard. To explore the future video coding technologies beyond the HEVC, numerous efficient methods have been adopted by the Joint Video Exploration Team (JVET). Since then, the next generation video coding standard named as VVC and its software model called VVC Test Model (VTM) have emerged. In this paper, several important coding features for motion estimation and motion compensation in the VVC standard is introduced and analyzed in terms of the performance. Improved coding tools introduced for ME and MC in VVC, can achieve much better and good balance between coding efficiency and coding complexity compared with the HEVC.
Keywords
VVC; FVC; Video Coding; Motion Estimation; Motion Compensation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Bross, J. Chen, and S. Liu, Versatile Video Coding (Draft 4), Joint Video Exploration Team Document JVET-M1001, 2019.
2 High Efficiency Video Coding, Recommendation ITU-T H.264, ISO/IEC 14496-10, 2003.
3 J. Chen, E. Alshina, Gary J. Sullivan, J-R. Ohm, and J. Boyce, Algorithm Description of J oint Exploration Test Model 7 (JEM 7) , Joint Video Exploration Team Document JVET-G1001, 2017.
4 Future Video Coding FVC Test Model 7.2 (JEM 7.2), https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6-JEM-7.2/ (accessed Apr., 1, 2019).
5 A. Segall, V. Baroncini, J. Boyce, J. Chen, and T. Suzuki, Joint Call for Proposals on Video Compression With Capability Beyond HEVC, Joint Video Exploration Team Document JVET-H1002, 2017.
6 J. Chen, Y. Ye, and S. Kim, Algorithm Description for Versatile Video Coding and Test Model 4 (VTM 4) , Joint Video Exploration Team Document JVET-M1002, 2018.
7 High Efficiency Video Coding HEVC Test Model 16.10 (HM 16.10), https://hevc.hhi.fraunhofer. de/svn/svn_HEVCSoftware/tags/HM-16.10/ (accessed Apr., 1, 2019).
8 G.J. Sullivan, J.R. Ohm, W.J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, 2012.   DOI
9 High Efficiency Video Coding, Recommendation ITU-T H.265, ISO/IEC 23008-2, 2013.
10 C. Rosewarne, B. Bross, M. Naccari, K. Sharman, and G.J. Sullivan, High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Update 4 of Encoder Description, Joint Collaborative Team of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 on Video Coding, JCTVC-V1002, 2015.
11 X. Chen, J. An, and J. Zheng, EE3: Decoder- Side Motion Vector Refinement Based on Bilateral Template Matching, Joint Video Exploration Team of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JVET-E0052, 2017.
12 High Efficiency Video Coding, Recommendation ITU-T H.265, ISO/IEC 23008-2, 2013.
13 R. Li, B. Zeng, and M.L. Liou, "A New Threestep Search Algorithm for Block Motion Estimation," IEEE Transaction on Circuits and Systems for Video Technology, Vol. 4, pp. 438-442, 1994.   DOI
14 L.M. Po and W.C. Ma, "A Novel Four-step Search Algorithm for Fast Block Motion Estimation," IEEE Transaction on Circuits and Systems for Video Technology, Vol. 6, pp. 313-317, 1996.   DOI
15 R.H. Gweon and Y.L. Lee, Early Termination of CU Encoding to Reduce HEVC Complexity, Document JCTVC-F045, 2011.
16 S. Zhu and K.K. Ma, "A New Diamond Search Algorithm for Fast Block Matching Motion Estimation," Proceeding of International Conference Information, Communication, and Signal Processing, pp. 292-296, 1997.
17 N. Purnachand, L.N. Alves, and A. Navarro, "Fast Motion Estimation Algorithm for HEVC," Proceeding of IEEE Second International Conference on Consumer Electronics, pp. 34-37, 2012.
18 J. Yang, J. Kim, K. Won, H. Lee, and B. Jeon, Early SKIP Detection for HEVC, Document JCTVC-G543, 2011.
19 L. Shen, Z. Liu, X. Zhang, W. Zhao, and Z. Zhang, “An Effective CU Size Decision Method for HEVC Encoders,” IEEE Transaction on Multimedia, Vol. 15, No. 2, pp. 465-470, 2013.   DOI
20 H.L. Tan, F. Liu, Y.H. Tan, and C. Yeo, "On Fast Coding Tree Block and Mode Decision for High Efficiency Video Coding (HEVC)," Proceeding of IEEE International Conference Acoustical, Speech, and Signal Processing, pp. 825-828, 2012.
21 S. Lin, H. Chen, H. Zhang, S. Maxim, H. Yang, and J. Zhou, Affine Transform Prediction for Next Generation Video Coding, MPEG Document m37525 and ITU-T SG16 Document COM16-C1016, 2015.
22 Li. Li, H. Li, D. Liu, H. Yang, S. Lin, H. Chen, et al., “An Efficient Four-parameter Affine Motion Model for Video Coding,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 28, No. 8, pp. 1934-1948, 2017.   DOI
23 H. Liu, Y. Chen, J. Chen, L. Zhang, and M. Karczewicz, Local Illumination Compensation, ITU-T SG16/Q6 Document VCEG-AZ06, 2015.
24 M. Karczewicz, J. Chen, W.J. Chien, X. Li, A. Said, L. Zhang, et al., Study of Coding Efficiency Improvements beyond HEVC, MPEG Document m37102, 2015.
25 G. Bjntegaard, Calculation of Average PSNR Differences between RD-Curves, ITU-T SG. 16 Q.6, Document VCEG-M33, 2001.
26 E. Alshina, A. Alshin, K. Choi, and M. Park, Performance of JEM1.0 Tools Analysis by Samsung, Joint Video Exploration Team Document JVET-B0022, 2016.
27 Future Video Coding FVC test model 1.0 (JEM 1.0), https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6-JEM-1.0/ (accessed Apr., 1, 2019).
28 K. Suehring and X. Li, JVET Common Test Conditions and Software Reference Configurations, Joint Video Exploration Team Document JVET-B1010, 2016.
29 High Efficiency Video Coding HEVC Test Model 16.6 (HM 16.6), https://hevc.hhi.fraunhofer. de/svn/svn_HEVCSoftware/tags/HM-16.6/ (accessed Apr., 1, 2019).
30 K. Goswami, D.Y. Lee, J.H. Kim, S.Y. Jeong, H.Y. Kim, and B.G. Kim, “Two-step Rate Distortion Optimization Algorithm for High Efficiency Video Coding,” Journal of Multimedia Information System, Vol. 4, No. 4, pp. 311-316, 2017.   DOI
31 D.S. Lee and Y.M. Kim, “Efficient Coding of Motion Vector and Mode Information for H. 264/AVC,” Journal of Korea Multimedia Society, Vol. 11, No. 10, pp. 1359-1365, 2008.