Abstract
Multiple reference frame motion estimation (MRFME) is one of the main features of recent video coding standards such as H.264/AVC and high efficiency video coding. This paper presents a fast search strategy for avoiding redundant computations during MRFME. The proposed method reduces the number of pixels to be examined using the precalculated rate-distortion costs of previously searched frames. Experimental results show that the proposed method reduces the complexity of the motion estimation (ME) process by up to 81.43 %.



Similar content being viewed by others
References
Park, I., Capson, D.W.: Improved motion estimation time using a combination of dynamic reference frame selection and residue-based mode decision. Signal Image Video Process. 6, 25–39 (2012)
Pan, X., Ye, Y., Wang, J.: Fractional directional derivative and identification of blur parameters of motion-blurred image. Signal Image Video Process. 8, 1–12 (2013)
Park, C.S.: Spatial and interlayer hybrid intra-prediction for H.264/SVC video. Opt. Eng. 52(7), 071503 (2013)
Sullivan, G., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)
Draft ITU-T Recommendation and final draft international standard of join video specification, ITU-T Rec. H.264|ISO|IEC 14496–10 AVC (2003)
Park, C.S.: Level-set-based motion estimation algorithm for multiple reference frame motion estimation. J. Vis. Commun. Image Represent. 24(8), 1269–1275 (2013)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)
Choi, C., Jeong, J.: New sorting-based partial distortion elimination algorithm for fast optimal motion estimation. IEEE Trans. Consum. Electron. 55(4), 2335–2340 (2009)
Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer, Boston (1991)
Kim, J.N., Ryu, T.K.: A fast PDE algorithm using adaptive matching scan order for real-time video coding. Lect. Notes Comput. Sci. 6111, 336–343 (2010)
Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Process. 4(1), 105–107 (1995)
Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Process. 9, 501–504 (2000)
Zhu, C., Qi, W.-S., Ser, W.: Predictive fine granularity successive elimination for fast optimal block matching motion estimation. IEEE Trans. Image Process. 14(2), 213–221 (2005)
Liu, S.W., Wei, S.D., Lai, S.H.: Fast optimal motion estimation based on gradient-based adaptive multilevel successive elimination. IEEE Trans. Circuits Syst. Video Technol. 18(2), 263–267 (2008)
Paramkusam, A.V., Reddy, V.S.K.: The efficient optimal and suboptimal motion estimation algorithms. Signal Image Video Process. 1–6 (2013). doi:10.1007/s11760-013-0562-y
Su, Y., Sun, M.-T.: Fast multiple reference frame motion estimation for H. 264/AVC. IEEE Trans. Circuits Syst. Video Technol. 16(3), 447–452 (2006)
Jun, D., Park, H.: An efficient priority-based reference frame selection method for fast motion estimation in H. 264/AVC. IEEE Trans. Circuits Syst. Video Technol. 20(8), 1156–1161 (2010)
Ho, H., Klepko, R., Ninh, N., Wang, D.: A high performance hardware architecture for multi-frame hierarchical motion estimation. IEEE Trans. Consum. Electron. 57(2), 794–801 (2011)
Lim, K.P., Sullivan, G., Wiegand,T.: Text description of joint model reference encoding methods and decoding concealment methods. Joint Video Team, Doc. JVT-N046 (2005)
Coban, M.Z., Mersereau, R.M.: A fast exhaustive search algorithm for rate-constrained motion estimation. IEEE Trans. Image Process. 7(5), 769–773 (1998)
Park, C.S., Jung, S.W., Choi, K.S., Ko, S.J.: Fast encoding algorithm avoiding repetition of motion estimation in scalable video coding. Electron. Lett. 46(4), 280–282 (2010)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168–1177 (2002)
Park, C.S.: A general search strategy for multiple reference frame motion estimation. In: 2013 IEEE International Conference on Consumer Electronics (ICCE), pp. 328–329 (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Park, CS., Kwon, GR., Pyun, JY. et al. Temporal correlation based general search strategy for multiple reference frame motion estimation. SIViP 10, 243–249 (2016). https://doi.org/10.1007/s11760-014-0733-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-014-0733-5