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

Search Range Reduction Algorithm with Motion Vectors of Upper Blocks for HEVC  

Lee, Kyujoong (Dept. of Electronic Eng., School of Engineering, Sun Moon University)
Publication Information
Journal of Korea Multimedia Society / v.21, no.1, 2018 , pp. 18-25 More about this Journal
Abstract
In High Efficiency Video Coding (HEVC), integer motion estimation (IME) requires a large amount of computational complexity because HEVC adopts the high flexible and hierarchical coding structures. In order to reduce the computational complexity of IME, this paper proposes the search range reduction algorithm, which takes advantage of motion vectors similarity between different layers. It needs only a few modification for HEVC reference software. Based on the experimental results, the proposed algorithm reduces the processing time of IME by 28.1% on average, whereas its the $Bj{\emptyset}ntegaard$ delta bitrate (BD-BR) increase is 0.15% which is negligible.
Keywords
Search Range Reduction; Integer Motion Estimation; Computational Complexity; Upper Motion Vector;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 I.K. Kim, J. Min, T. Lee, W.J. Han, and J. Park, “Block Partitioning Structure in the HEVC Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1697-1706, 2012.   DOI
3 D.S. Lee and Y.M. Kim, "Efficient Motion Information Representation in Splitting Region of HEVC," Journal of Korea Multimedia Society, Vol. 15, No. 4, pp. 485-491, 2012.   DOI
4 F. Bossen, B. Bross, K. Suhring, and D. Flynn, “HEVC Complexity and Implementation Analysis,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1685-1696, 2012.   DOI
5 S. Kamp and M. Wien, “Decoder-Side Motion Vector Derivation for Block-Based Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1732-1745, 2012.   DOI
6 W.D. Chien, K.Y. Kiao, and J.F. Yang, "Enhanced AMVP Mechanism Based Adaptive Motion Search Range Decision Algorithm for Fast HEVC Coding," Proceeding of IEEE International Conference on Image Processing, pp. 3696-3699, 2014.
7 N. Purnachand, L.N. Alves, and A. Navarro, "Improvements to TZ Search Motion Estimation Algorithm for Multiview Video Coding," Proceeding of The International Conference on Systems, Signals and Image Processing, pp. 388-391, 2012.
8 H. Kibeya, F. Belghith, H. Loukil, M.A.B. Ayed, and N. Masmoudi, "TZSearch Pattern Search Improvement for HEVC Motion Estimation Modules," Proceeding of International Conference on Advanced Technologies for Signal and Image Processing, pp. 95-99, 2014.
9 X. Li, R. Wang, W. Wang, Z. Wang, and S. Dong, "Fast Motion Estimation Methods for HEVC," Proceeding of IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, pp. 1-4, 2014.
10 K. Choi, S.H. Park, and E.S. Jang, Coding Tree Pruning Based CU Early Termination, JCTVC-F092, 2011.
11 J. Yang, J. Kim, K. Won, H. Lee, and B. Jeon, Early Skip Detection for HEVC, JCTVC-G543, 2011.
12 R.H. Gweon, Y.L. Lee, and J. Lim, Early Termination of CU Encoding to Reduce HEVC Complexity, JCTVC-F045, 2011.
13 K. Saurty, P.C. Catherine, and K.M.S. Soyjaudah, "Inter Prediction Complexity Reduction for HEVC Based on Residuals Characteristic," The Journal of The Korean Institute of Communication Sciences, Vol. 7, No. 10, pp. 310-318, 2016.
14 K.C. Hou, M.J. Chen, and C.T. Hsu, "Fast Motion Estimation by Motion Vector Merging Procedure for H. 264," Proceeding of IEEE International Conference on Multimedia and Expo, pp. 1444-1447, 2005.
15 S.O. Kim, C.S. Park, H.J. Chun, and J.M. Kim, "A Fast and Low-complexity Motion Estimation for UHD HEVC," J ournal of Broadcast Engineering, Vol. 18, No. 6, pp. 808-815, 2013.   DOI
16 Y.K. Tu, J.F. Yang, Y.N. Shen, and M.T. Sun, "Fast Variable-size Block Motion Estimation Using Merging Procedure with an Adaptive Threshold," Proceeding of IEEE International Conference on Multimedia and Expo, pp. 789-792, 2003.
17 A. Chang, P.H.W. Wong, Y.M. Yeung, and O.C. Au, "Fast Integer Motion Estimation for H.264 Video Coding Standard," Proceeding of IEEE International Conference on Multimedia and Expo, pp. I-289-292, 2004.
18 H. Lee, H.J. Shim, Y. Park, and B. Jeon, “Fast Integer Motion Estimation for H.264 Video Coding Standard,” The Journal of The Korean Institute of Communication Sciences, Vol. 39, No. 4, pp. 209-211, 2014.
19 High Efficiency Video Coding Test Model 13.0, http://hevc.hhi.fraunhofer.de/ (accessed Oct., 3, 2017)
20 N.S.K. McCann, W.J. Han, I.K. Kim, and J.H. Min, Samsung's Response to the Call for Proposals on Video Compression Technology, JCTVC-A124, 2010.
21 G. Bjontegaard, Calculation of Average PSNR Differences between RD Curves, VCEG-M33, 2001.