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.


Similar content being viewed by others
References
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)
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
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
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)
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)
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)
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)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: Proceeding of NTC (1981)
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)
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)
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)
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)
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)
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)
Santamaria, M., Trujillo, M.: A comparison of block-matching motion estimation algorithms. IEEE Computing Congress, pp. 1–6 (2012)
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)
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)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-014-0723-7