Skip to main content
SpringerLink
Log in

A dynamic search pattern motion estimation algorithm using prioritized motion vectors

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

Abstract

Motion estimation is one of the critical parts in video compression standards with a high computational load. Many motion estimation algorithms have been developed to reduce the number of search points compared to a full-search algorithm without losing the quality considerably. Most of them use fixed search patterns in their first step which may suffer from trapping into local minima or searching unnecessary blocks due to inappropriate size and type of search patterns. In this paper, a new dynamic search pattern using motion vectors of spatial and temporal neighboring blocks is proposed. The motion vectors of neighboring blocks are prioritized, in order to efficiently use of halfway stop technique. The simulation results indicate that proposed algorithm is very close to the full-search algorithm in quality, compared to other rivals. Moreover, the average number of searches is often less than other algorithms.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Chau, L.P., Zhu, C.: A fast octagon-based search algorithm for motion estimation. Signal Process. 83(3), 671–675 (2003)

    Article  MATH  Google Scholar 

  2. Huang, Y.W., Chen, C.Y., Tsai, C.H., Shen, C.F., Chen, L.G.: Survey on block matching motion estimation algorithms and architectures with new results. J. VLSI Signal Process. Syst. 42(3), 297–320 (2006)

  3. Koga T. Iinuma K., H.A., Y., I.: Motion compensated interframe coding for video conferencing. In: Proceedings of NTC81, p. G5.3.1G5.3.5. New Orleans (1981)

  4. Lin, L., Wey, I.C., Ding, J.H.: Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification. Signal Image Video Process. 10(1), 171–180 (2014)

    Article  Google Scholar 

  5. Luo, J., Yang, X., Liu, L.: A fast motion estimation algorithm based on adaptive pattern and search priority. Multimed. Tools Appl. 74(24), 11,821–11,836 (2015). doi:10.1007/s11042-014-2280-z

    Article  Google Scholar 

  6. Nisar, H., Choi, T.S.: Multiple initial point prediction based search pattern selection for fast motion estimation. Pattern Recognit. 42(3), 475–486 (2009)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  8. Pradhan, C., Adak, D.: Survey on block matching algorithms for motion estimation. Int. J. Comput. Appl. 46(16), 6–10 (2012)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, K. N. Toosi University of Technology, Tehran, Iran

    Hadi Amirpour & Amir Mousavinia

Authors
  1. Hadi Amirpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Mousavinia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadi Amirpour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amirpour, H., Mousavinia, A. A dynamic search pattern motion estimation algorithm using prioritized motion vectors. SIViP 10, 1393–1400 (2016). https://doi.org/10.1007/s11760-016-0906-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0906-5

Keywords

Search

Navigation