Browse > Article
http://dx.doi.org/10.5573/IEIESPC.2016.5.4.235

Operation-level Early Termination Algorithm for Inter-predictions in HEVC  

Rhee, Chae Eun (Department of Information and Communication, Inha University)
Publication Information
IEIE Transactions on Smart Processing and Computing / v.5, no.4, 2016 , pp. 235-242 More about this Journal
Abstract
The emerging High-Efficiency Video Coding (HEVC) standard attempts to improve coding efficiency by a factor of two over H.264/Advanced Video Coding (AVC) at the expense of an increase in computational complexity. Mode decision with motion estimation (ME) is still one of the most time-consuming computations in HEVC, as it is with H.264/AVC. Thus, fast mode decisions are not only an important issue to be researched, but also an urgent one. Several schemes for fast mode decisions have been presented in reference software and in other studies. However, the conventional hierarchical mode decision can be useless when block-level parallelism is exploited. This paper proposes operation-level exploration that offers more chances for early termination. An early termination condition is checked between integer and fractional MEs and between the parts of one partition type. The fast decision points of the proposed algorithm do not overlap those in previous works. Thus, the proposed algorithms are easily used with other fast algorithms, and consequently, independent speed-up is possible.
Keywords
HEVC; Inter-prediction; Fast mode decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264-ISO/IEC 14496-10 AVC), 2003.
2 ISO/IEC JTC 1 SC29 WG11, "Joint Call for Proposals on Video Compression Technology," Doc. N11113, Jan. 2010.
3 ISO/IEC JTC 1 SC29 WG11, "Vision, Applications and Requirements of High-Performance Video Coding," Doc. N11096, Jan. 2010.
4 T. Wiegand, W.J. Han, B. Bross, J. R Ohm, and G.J. Sullivan, "WD4: Working Draft 4 of High-Efficiency Video Coding," JCTVCF803, Torino, IT, July 2011.
5 X. Lu, A.M. Tourapis, P. Yin, and J. Boyce, "Fast Mode Decision and Motion Estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding," in Proc. International Symposium on Circuits and Systems, vol. 2, pp.1246-1249, May 2005.
6 C.E.Rhee, J.-S. Kim, and H.-J. Lee, "Cascaded Direction Filtering for Fast Multidirectional Inter-Prediction in H.264/AVC Main and High Profile Compression," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 3, pp. 403-413, March 2012.   DOI
7 B.-G. Kim, and C.-S. Cho, "A fast inter-mode decision algorithm based on macro-Block tracking for P slices in the H.264/AVC video standard," in Proc. International Conference Image Processing, vol. 5, pp. 301-304, Sept. 2007.
8 T. Zhao, H. Wang, and S. Kwong, and C. -C. J. Kuo, "Fast Mode Decision Based on Mode Adaptation," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 5, pp. 697-705, May 2010.   DOI
9 D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko, "Fast Intermode Decision in H.264/AVC Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 953-958, July 2005.   DOI
10 S.-H. Ri, Y. Vatis, and J. Ostermann, "Fast Inter- Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 302-306, Feb. 2009.   DOI
11 A. Ahmad, N. Khan, S. Masud, and M.A. Maud, "Selection of variable block sizes in H.264," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 173-176, May 2004.
12 H. Zeng, C. Cai, and K.-K. Ma, "Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 4, pp. 491-499, April 2009.   DOI
13 J. Bu, S. Lou, C. Chen, and J. Zhu, "A predictive block-size mode selection for inter frame in H.264," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 917-920, May 2006.
14 J. Y. Lee, and H. Park, "A Fast Mode Decision Method Based on Motion Cost and Intra Prediction Cost for H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 3, pp. 393-402, March 2012.   DOI
15 C.-H. Kuo, M. Shen, and C.-C. J. Kuo, "Fast interprediction mode decision and motion search for H.264," in Proc. IEEE International Conference Multimedia Expo, vol. 1, pp. 663-666, June 2004.
16 D. Wu, S. Wu, K. P. Lim, F. Pan, Z. G. Li, and X. Lin, "Block intermode decision for fast encoding of H.264," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 181-184, May 2004.
17 Z. Liu, L. Shen, and Z. Zhang, "An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 1, pp. 128-132, Jan. 2009.   DOI
18 D. Zhu, Q. Dai, and R. Ding, "Fast inter-prediction mode decision for H.264," in Proc. International Conference Multimedia Expo, vol. 2, pp. 1123-1126, June 2004.
19 P. Yin, H.-Y.C. Tourapis, A.M. Tourapis, and J.Boyce, "Fast mode decision and motion estimation for JVT/H.264," in Proc. IEEE International Conference on Image Processing, vol. 3, pp.853-856, Sept. 2003.
20 A. C. W. Yu, G. R. Martin, and H. Park, "Fast Inter- Mode Selection in the H.264/AVC Standard Using a Hierarchical Decision Process," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 2, pp. 186-195, April 2009.   DOI
21 T.-C. Chen, Y.-W. Huang, and L.-G. Chen, "Fully utilized and reusable architecture for fractional motion estimation of H.264/AVC," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 9-12, May 2004.
22 M. Shao, Z. Liu, S. Goto, and T. Ikenaga, "Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation," IEIEC Trans. Fundamentals, vol.90-A, no.5, pp. 756-763, April 2007.
23 G. Bjontegaard, "Calculation of average PSNR differences between RD curves," presented at the 13th VCEG-M33 Meeting, Austin, TX, Apr. 2001.
24 Y. Song, M. Shao, Z. Liu, S. Li, L. Li, T. Ikenaga, and S. Goto, "H. 264/AVC fractional motion estimation engine with computation reusing in HDTV1080p real-time encoding applications," in Proc. IEEE Workshop on Signal Processing Systems, pp.509-514, Oct. 2007.