Skip to main content
SpringerLink
Log in

Temporal correlation based general search strategy for multiple reference frame motion estimation

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

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 %.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Park, C.S.: Spatial and interlayer hybrid intra-prediction for H.264/SVC video. Opt. Eng. 52(7), 071503 (2013)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Draft ITU-T Recommendation and final draft international standard of join video specification, ITU-T Rec. H.264|ISO|IEC 14496–10 AVC (2003)

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer, Boston (1991)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Process. 4(1), 105–107 (1995)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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

  16. 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)

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

Download references

Author information

Authors and Affiliations

  1. Department of Digital Contents, Sejong University, Seoul, Korea

    Chun-Su Park

  2. Chosun University, Donggu, Gwangju, Korea

    Goo-Rak Kwon & Jae-Young Pyun

  3. Department of Civil and Environmental Engineering, Myongji University, Yongin, Korea

    Changjae Kim

Authors
  1. Chun-Su Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Goo-Rak Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jae-Young Pyun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changjae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Changjae Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0733-5

Keywords

Search

Navigation