Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.12.150

Fast Non-integer Motion Estimation for HEVC Encoder  

Han, Woo-Jin (Dept. of Software, Gachon University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.12, 2014 , pp. 150-159 More about this Journal
Abstract
The latest video coding standard, HEVC can improve the coding efficiency significantly compared with the H.264/AVC. However the HEVC encoder requires much larger computational complexities. The longer 8-tap interpolation filter of the HEVC which is used in a non-integer motion estimation is one of the reasons and this paper aims to reduce the computational complexities. First of all, three shorter-tap interpolation filters for a motion estimation process are tested rather than the use of a standard interpolation filter. In addition, the fast searching strategies to reduce the number of comparisons for choosing the best non-integer motion vector are proposed. Finally, the interpolation process is selectively applied according to the searching strategy. By combining all of the techniques, the experimental results show that the encoding times can be reduced by 13.6%, 18.5% and 21.1% with the coding efficiency penalties of 0.7%, 1.5% and 2.5%, respectively. For the full-HD video sequences, the coding efficiency penalties are reduced to 0.4%, 1.1% and 1.6% at the same level of the encoding time savings, which shows the effectiveness of the proposed schemes for the high resolution video sequences.
Keywords
HEVC; encoding; fast-algorithm; motion estimation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. H. Gweon, Y. L. Lee, J. Lim, "Early termination of CU encoding to reduce HEVC complexity," JCTVC-F045, 6th JCT-VC meeting, Jul. 2011, Torino, Italy.
2 J. Kim, G. Kim and C. Yim, "CU size decision method based on statistics for HEVC encoding," Proc. of the Institute of Electronics and Information Engineers of Korea, pp. 533-535, Nov. 2013.
3 X. Shen, L. Yu and J. Chen, "Fast coding unit size selection for HEVC based on Bayesian decision rule," Proc. of Picture Coding Symposium (PCS), pp. 453-456, May 2012.
4 S. Yoo, Y. Ahn and D. Sim, "Fast HEVC encoding based on CU-depth first decision," Journal of the Institute of Electronics and Information Engineers of Korea, Vol. 49, SP No. 3, pp. 40-50, 2012.   과학기술학회마을
5 W. Jiang, H. Ma, Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," Proc. of Consumer Electronics, Communications and Networks (CECNet), pp. 1836-1840, Apr. 2012.
6 L. Zhao, L. Zhang, S. Ma and D. Zhao, "Fast mode decision algorithm for intra prediction in HEVC," Proc. of Visual Communications and Image Processing (VCIP), pp. 1-4, Nov. 2011.
7 HEVC reference software version 15.0 (HM15.0), https://hevc.hhi.fraunhofer.de/trac/hevc/browser/tags/HM-15.0, Jul. 2014.
8 Z. Chen, C. Du, J. Wang, Y. He, "PPFPS-a paraboloid prediction based fractional pel search strategy for H.26L," Proc. of IEEE ISCAS, Vol. 3, III-9-III-12, USA, 2002.
9 Z. Chen, J. Xu, Y. He, J. Zheng, "Fast integer-pel and fractional-pel motion estimation for H.264/AVC," Journal of Visual Communication and Image Representation, Vol. 17, Issue 2, pp. 264-290, Apr 2006.   DOI   ScienceOn
10 Kemal Ugur, Alexander Alshin, Elena Alshina, Frank Bossen, Woo-Jin Han, Jeong-Hoon Park and Jani Lainema, "Motion Compensated Prediction and Interpolation Filter Design in H.265/HEVC," IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 6, pp. 946-956, December 2013.   DOI   ScienceOn
11 F. Bossen, "Common HM tst conditions and software reference configurations," in Proc. of JCTVC-L1100, 12th JCT-VC meeting, Geneva, Switzerland, Jan. 2013.
12 G. Bjontegaard, "Calculation of average PSNR differences between RD curves," VCEG-M33, 13th VCEG meeting, Austin, TX, USA, Apr. 2001.
13 F. De Simone, L. Goldmann, J.-S. Lee, T. Ebrahimi, "Performance analysis of VP8 image and video compression based on subjective evaluations," SPIE Appl. Digital Image Proc. XXXIV, Aug. 2011.
14 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, Dec. 2012.   DOI   ScienceOn
15 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, pp. 560-576, Aug. 2003.   DOI   ScienceOn
16 E. Ohwovoriole, Y. Andreopoulos, "Rate-distortion performance of contemporary video codecs: Comparison of Google/WebM VP8, AVC/H.264, and HEVC TMuC", LENS Symp., London, Sep. 2010.
17 Woo-Jin Han, Junghye Min, Il-Koo Kim, Elena Alshina, Alexander Alshin, Tammy Lee, Jianle Chen, Vadim Seregin, Sunil Lee, Yoon-Mi Hong, Min-Su Cheon, Nikolay Shlyakhov, Ken McCann, Thomas Davies and Jeong-Hoon Park, "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1709-1720, Dec. 2010.   DOI   ScienceOn
18 S. Zhu and K. MA, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Transactions on Image Processing, Vol. 9, No. 2, pp. 287-290, Feb. 2000.   DOI   ScienceOn