Complexity reduction of test zonal search for fast motion estimation in uni-prediction of High Efficiency Video Coding
Tóm tắt
The complexity of motion estimation in the High Efficiency Video Coding (HEVC) standard is very high as it uses a number of prediction block sizes. The test zonal search (TZS) mechanism is used as motion estimation algorithm in the fast search mode of HM encoder, the reference software for HEVC. In this paper, we present schemes for reducing the complexity of the TZS algorithm for uni-prediction in HEVC. The proposed mechanisms help in reducing complexity of grid, raster and refinement search stages of TZS. The performance of the proposed mechanisms is tested independently and also combined in the fast search mode of HM-16.18. The motion estimation time and the number of search points in the combined algorithm are reduced by 68.14% and 77.10% with a BD-rate of 0.30% and a BD-PSNR of
$$-0.007$$
dB in comparison with the original fast search mode in the low-delay P main profile. The proposed complexity reduction schemes are compared with those adopted in other recently proposed fast motion estimation algorithms and the performance of the proposed scheme is found to be superior in terms of the reduction in motion estimation time.
Tài liệu tham khảo
Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of high efficiency video coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1648–1667 (2012)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)
Nalluri, P., Alves, L.N., Navarro, A.: Fast motion estimation algorithm for HEVC. IEEE Second International Conference on Consumer Electronics (ICCE), Berlin (2012)
HEVC test model. https://hevc.hhi.fraunhofer.de/trac/hevc (2018)
Jain, J., Jain, A.: Displacement measurement and its application in interframe image coding. IEEE Transactions on Communications. 29(12), 1799–1808 (1981)
Ghanbari, M.: The cross-search algorithm for motion estimation. IEEE Transactions on Communications. 38(7), 950–953 (1990)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video-conferencing. In: Proceedings, National Telecommunications Conference, pp. G5.3.1-G5.3.5 (1981)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 6(3), 313–317 (1996)
Zhu, S., Ma, K.K.: A new diamond search algorithm for fast-block matching motion estimation. IEEE Transactions on Image Processing 9(2), 287–290 (2000)
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(5), 349–355 (2002)
Ismail, Y., McNeely, J.B., Shaaban, M., Mahmoud, H., Bayoumi, M.A.: Fast motion estimation system using dynamic models for H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 22(1), 28–42 (2012)
Du, L., Liu, Z., Ikenaga, T., Wang, D.: Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. In: IEEE International Conference on Image Processing (ICIP), pp. 3671-3675 (2014)
Nalluri, P., Alves, L.N., Navarro, A.: Complexity reduction methods for fast motion estimation in HEVC. Signal Processing: Image Communication 39, 280–292 (2015)
Ko, Y.H., Kang, H.S., Lee, S.W.: Adaptive search range motion estimation using neighboring motion vector differences. IEEE Transactions on Consumer Electronics 57(2), 726–730 (2011)
Dai, W., Au, O.C., Li, S., Sun, L., Zou, R.: Adaptive search range algorithm based on Cauchy distribution. In: IEEE Visual Communications and Image Processing (VCIP), pp. 1-5 (2012)
Lee, T.K., Chan, Y.L., Siu, W.C.: Adaptive search range for HEVC motion estimation based on depth information. IEEE Transactions on Circuits and Systems for Video Technology 27(10), 2216–2230 (2017)
Varma, K.C.R.C., Kumar, M.V.P., Mahapatra, S.: Search range reduction for uni-prediction and bi-prediction in HEVC. J. Real-Time Image Proc. 16, 1351–1364 (2019)
Ismail, Y., McNeely, J.B., Shaaban, M., Bayoumi, M.A.: A generalized fast motion estimation algorithm using external and internal stop search techniques for H.264 video coding standard. In: IEEE International Symposium on Circuits and Systems, (ISCAS), pp. 3574–3577. IEEE, Seattle, WA (2008)
Liu, B., Zaccarin, A.: New fast algorithms for the estimation of block motion vectors. IEEE Transactions on Circuits and Systems for Video Technology 3(2), 148–157 (2012)
Cheung, C.K., Po, L.M.: Normalized partial distortion search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 10(3), 417–422 (2000)
Cheung, C.H., Po, L.M.: Adjustable Partial Distortion Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 13(1), 100–110 (2003)
Varma, K.C.R.C., Kumar, M.V.P., Mahapatra, S.: A low complexity block matching algorithm for fast motion estimation in High Efficiency Video Coding. In: IEEE National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), pp. 1-4 (2015)
Jeong, J.H., Parmar, N., Sunwoo, M.H.: Enhanced test zone search algorithm with rotating pentagon search. In: IEEE International SoC Design Conference (ISOCC), pp. 275-276 (2015)
Gao, L., Dong, S., Wang, W., Wang, R., Gao, W.: A novel integer-pixel motion estimation algorithm based on quadratic prediction. In: IEEE International Conference on Image Processing (ICIP), pp. 2810-2814 (2015)
Kim, S., Park, C., Chun, H., Kim, J.: A novel fast and low-complexity motion estimation for UHD HEVC. Picture Coding Symposium (PCS), IEEE, pp. 105-108 (2013)
Chen, Y.W., Hsiao, M.H., Chen, H.T., Liu, C.Y., Lee, S.Y.: Content-aware fast motion estimation algorithm. Journal of Visual Communication and Image Representation 19(4), 256–269 (2008)
Fan, R., Zhang, Y., Li, B.: Motion Classification-Based Fast Motion Estimation for High-Efficiency Video Coding. IEEE Transactions on Multimedia 19(5), 893–897 (2017)
Kim, T.S., Rhee, C.E., Lee, H.J., Chae, S.I.: Fast integer motion estimation with bottom-up motion vector prediction for an HEVC encoder. IEEE Trans. Circuits Syst. Video Technol. 28(12), 3398–3411 (2017)
Bossen, F., Common, H.: Test conditions and software reference configurations. JCTVC-L1100 (2013)
Test sequences. ftp://ftp.tnt.uni-hannover.de (2012)
Bjontegaard, G.: Improvements of the BD-PSNR model. ITU-T SG16, VCEG-AI11, July (2008)
Kamaci, N., Altunbasak, Y., Mersereau, R.M.: Frame bit allocation for the H.264/AVC video coder via Cauchy-density based rate and distortion models. IEEE Transactions on Circuits and Systems for Video Technology 15(8), 994–1006 (2005)