Skip to main content

Advertisement

Log in

Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification

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

Abstract

In this paper, we propose a fast predictive search algorithm (FPS) that is based on diamond search (DS) algorithm but adding initial searching point prediction, motion type classification, and early searching termination techniques. In the proposed FPS, the start search point is set near the optimized search point in the previous search step, which can avoid inefficient global search procedure and can find the initial search point efficiently. Based on motion type classification, the adaptive search pattern for both maintaining image quality performance and reducing search points is provided in FPS. By combining the stationary state judgment and motion type classification prediction together and adopting the early searching termination criteria with different fixed stationary threshold settings for different motion types, FPS can lower the search points in a precise, efficient, and practical way. The comparison results show that the proposed FPS motion estimation algorithm can reduce 60 % search points, while image quality is similar as DS algorithm.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Chauhan, A.P., Parmar, R.R., Chauhan, S.G.: Comparative study on diamond search algorithm for motion estimation. Int. J. Eng. Res. Technol. 1(10), 1–6 (2012)

  2. Paramkusam, A.V., Reddy, V.S.K.: The efficient optimal and suboptimal motion estimation algorithms. Signal Image and Video Process. (2013). doi:10.1007/s11760-013-0562-y

  3. Chen, J., Liu, Y.: Frame rate up-conversion based on dual criterion motion estimation and motion vector adjustment. Signal Image Video Process. (2014). doi:10.1007/s11760-014-0675-y

  4. Paramkusam, A.V., Reddy, V.S.K.: Multilayer reference frame motion estimation for video coding. Signal, Image and Video Processing, pp. 1–10 (online) (Aug 2014)

  5. Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(5), 349–355 (2002)

    Article  Google Scholar 

  6. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

  7. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  8. Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: Proceeding of NTC (1981)

  9. Cheng, Y., Yang, L., Fang, Z., Hou, H., Chen, G.: A fast motion estimation algorithm based on diamond and hexagon search patterns. In: IEEE Joint Conferences on Pervasive Computing, pp. 595–598 (2009)

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

  11. Cheung, C.H., Po, L.M.: Novel cross-diamond-hexagonal search algorithm for fast block motion estimation. IEEE Trans. Multimed. 7(1), 16–22 (2005)

    Article  Google Scholar 

  12. Ismail, Y., El-etriby, S.: Fast diamond search algorithm for real time video coding. In: 2012 International Conference on Computing, Networking and Communications (ICNC). IEEE (2012)

  13. Duanmu, C.J., Chen, X., Zhang, Y., Zhou, S.: Mixed diamond, hexagon, and cross search fast motion estimation algorithm for H.264. In: IEEE International Conference on Multimedia and Expo, pp. 761–764 (2008)

  14. Yasser, I., McNeely, J.B., Shaaban, M., Mahmoud, H., Bayoumi, M.A.: Fast motion estimation system using dynamic models for H. 264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 22(1), 28–42 (2012)

    Article  Google Scholar 

  15. Santamaria, M., Trujillo, M.: A comparison of block-matching motion estimation algorithms. IEEE Computing Congress, pp. 1–6 (2012)

  16. Ismail, Y., McNeelly, J., Shaaban, M., Bayoumi, M.A.: Enhanced efficient diamond search algorithm for fast block motion estimation. In: IEEE International Symposium on Circuits and Systems, pp. 3198–3201 (2009)

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

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (Nos. 60902077, 61102146), and part by the National Science Council, R.O.C. (No. NSC 101-2628-E-182-002-MY2).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to I-Chyn Wey.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, L., Wey, IC. & Ding, JH. Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification. SIViP 10, 171–180 (2016). https://doi.org/10.1007/s11760-014-0723-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0723-7

Keywords

Navigation