Skip to main content
Log in

A new approach with enhanced accuracy in zero motion prejudgment for motion estimation in real-time applications

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

For improving the accuracy and speed of motion estimation, a refined threshold estimation technique for zero motion prejudgment (ZMP) has been proposed in this manuscript. Various fixed or dynamically varying threshold techniques reported in literature treat all the blocks whose sum of absolute differences (SAD) lie below a particular threshold as stationary blocks (SB). However, in reality these blocks have high probability to be SB but not certain. Also SB with abrupt or irregular variations may not be detected with these techniques. The proposed two-level ZMP technique with its dynamic threshold at level 1 attempt to identify SB blocks with much more accuracy and precision. Level 2 of it has very high probability to identify the SB with large and abrupt distortions that are left in level 1. The proposed technique for ZMP can be applied before any fast motion estimation algorithm (FMEA). Adaptive rood pattern search algorithm (ARPS) is used as FMEA for comparing the performance of the proposed ZMP technique with other fixed and dynamic threshold techniques described in the literature. Simulation results clearly indicate that the proposed technique shows very promising results—significantly reduces the decision errors, improves the video quality in terms of PSNR and SSIM and reduces memory requirement for residual frames in comparison to fixed and dynamic threshold techniques for ZMP. Real-time applications contain sequences with higher frame rates as 30 and 60 fps. The proposed technique gives promising results on sequences with higher as well as lower frame rates. Further, proposed ZMP is able to save computations by 95–99 % in comparison to full search (FS) algorithm with small degradation in PSNR and SSIM. The proposed technique when embedded with fast motion estimation algorithm (ARPS) can reduce the computations up to 70 % depending upon the presence of stationary blocks with negligible degradation in video quality. All this has been achieved by enhancing the accuracy in determination of stationary blocks in comparison to other ZMP techniques.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Jain, J.R., Jain, A.K.: Displacement measurement and its application in inter-frame image coding. IEEE Trans. Commun. 29(12), 1799–1808 (1981)

    Article  Google Scholar 

  2. Chen, M.J.: One-dimensional full search motion estimation algorithm for video coding. IEEE Trans. Circuits Syst. Video Technol. 4(5), 504–509 (1994)

    Article  Google Scholar 

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

  4. Po, L.M., Ma, W.C.: A novel four step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  5. Kuo, L., Feig, E.: A block based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6(4), 419–422 (1996)

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Nie, Y., Ma, K.K.: Adaptive rood pattern search for fast block motion estimation. IEEE Trans. Image Process. 11(12), 1442–1448 (2002)

    Article  Google Scholar 

  8. Purwar, R.K., Rajpal, N.: A fast block motion estimation algorithm using dynamic pattern search. Springer J. Signal Image Video Process. 7(1), 151–161 (2013)

    Article  Google Scholar 

  9. Arora, S.M., Rajpal, N., Purwar, R. K.: New Dynamic Pattern Search Based Fast Motion Estimation Algorithm. In: Proceedings of International Conference on Advances in Computing, Communications and Informatics (ICACCI), 979–985 (2014)

  10. Luo, J., Yang, X., Liu, L.: A fast motion estimation algorithm based on adaptive pattern and search priority. Springer J. Multimedia Tools Appl. 74(15), 1–16 (2014). doi:10.1007/s11042-014-2280-z

    Google Scholar 

  11. De Haan, G.: Motion estimation and compensation: An integrated approach to consumer display field rate conversion. Delft University of Technology, TU Delft (1992)

    Google Scholar 

  12. Shi, Y.G., Zhang, Y., Wu, L.N.: 1998. Adaptive thresholding for motion estimation prejudgement. ELECTRON LETT, 34(21), 2016–2017 (1992)

  13. Yang, J.F., Chang, S.C., Chen, C.Y.: Computation reduction for motion search in low rate video coders. IEEE Trans. Circuits Syst. Video Technol. 12(10), 948–951 (2002)

    Article  Google Scholar 

  14. Nie, Y., Ma, K.K.: Adaptive irregular pattern search with zero-motion prejudgement for fast block-matching motion estimation. In: Proceedings of 7th International Conference on Control, Automation, Robotics and Vision (ICARCV), 3, 1320–1325 (2002)

  15. Ran, R., Shi, Y., Zheng, B.: Fast Block Matching Algorithm for Video Motion Estimation Based on Particle Swarm Optimization and Motion Prejudgment. In: ACM Symposium of Applied Computing (SAC) (2006)

  16. Optimization Model Version 1.0, ISO/IEC JTC1/SC29/WG11 N3324 (2000)

  17. Ahmad, I., Zheng, W., Luo, J., Liou, M.: A fast adaptive motion estimation algorithm. IEEE Trans. Circuits Syst. Video Technol. 16(3), 420–438 (2006)

    Article  Google Scholar 

  18. Ismail, Y., Elgamel, M., Bayoumi, M.A.: Fast variable padding motion estimation using smart zero motion prejudgment technique for pixel and frequency domains. IEEE Trans. Circuits Syst. Video Technol. 19(5), 609–626 (2009)

    Article  Google Scholar 

  19. Ismail, Y., Elgamel, M., Bayoumi, M.A.: Adaptive techniques for a fast frequency domain motion estimation. In: IEEE Workshop on Signal Processing System, 331–336 (2007)

  20. 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 Trans. Circuits Syst. Video Technol. 22(1), 28–42 (2012)

    Article  Google Scholar 

  21. Lin, L., Wey I.C., Ding J.H.: Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification. J. Signal Image Video Process. (2014). doi:10.1007/s11760-014-0723-7

  22. Wang, Z., Bovik, A.C.: A universal image quality index. IEEE Signal Process. Lett. 9(3), 81–84 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaifali Madan Arora.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arora, S.M., Rajpal, N. & Khanna, K. A new approach with enhanced accuracy in zero motion prejudgment for motion estimation in real-time applications. J Real-Time Image Proc 16, 989–1005 (2019). https://doi.org/10.1007/s11554-016-0593-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-016-0593-z

Keywords

Navigation