Skip to main content
SpringerLink
Log in

Estimation of motion vector parameter using hexagon-diamond search algorithm

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

Abstract

A simple block-matching algorithm based on hexagon-diamond search (HEXDS) is proposed in this paper to estimate motion vector parameter. HEXDS is designed based on search points to estimate the motion vector parameter coordinate. The motion vector parameter coordinate point is used as a reference point to analyze the area of interest. HEXDS also has fewer search points to reduce the computational complexity which increases the elapsed processing time. Based on the experimental results, HEXDS produces similar performances as it is in other algorithms in terms of the image quality.

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

Similar content being viewed by others

References

  1. Information technology: coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s-part 2: video. ISO/IEC 11, 172–182 (1993)

  2. Information technology: generic coding of moving pictures and associated audio information: video. ISO/IEC 13, 818–822 (2000)

  3. Information technology: coding of audio visual objects. Part 2: visual. ISO/IEC 14, 469–472 (1999)

  4. Video Codec for Audiovisual Services at p_64 kbit=s ITU-T SG15, ITU-T Rec. H. 261, 2nd edn. (1993)

  5. Guy, C., Berna, E., Michael, G., Faouzi, K.: H.263+ video coding at low bit rates. IEEE. Trans. Circuits. Syst. Video. Technol. 8, 849–866 (1998)

    Article  Google Scholar 

  6. Lam, C.W., Po, L.M., Chun, H.C.: A novel kite-cross-diamond search algorithm for fast block matching motion estimation. IEEE. Trans. Circuits. Syst. 3, 729–732 (2004)

    Google Scholar 

  7. Kim, J.Y., Yang, S.B.: An efficient search strategy for block motion estimation. IEEE. Trans. Signal. Process. Syst. 10, 100–109 (1999)

    Google Scholar 

  8. Yi, X., Nam, L.: Rapid block-matching motion estimation using modified diamond search algorithm. IEEE. Trans. Circuits. Syst. 6, 5489–5492 (2005)

    Google Scholar 

  9. Rao, K.R., Hwang, J.J.: Techniques and standards for image, video and audio coding. Prentice Hall, New Jersey (1996)

    Google Scholar 

  10. Chen, C.H., Li, Y.F.: A novel flatted hexagon search pattern for fast block motion estimation. Int. Conf. Image. Process. 3, 1477–1480 (2004)

    Google Scholar 

  11. Lin, Y.C., Tai, S.C.: Fast full-search block-matching algorithm for motion-compensated video compression. IEEE. Trans. Commun. 45, 527–531 (1997)

    Article  Google Scholar 

  12. Jain, J., Jain, A.: Displacement measurement and its application in interframe image coding. IEEE. Trans. Commun. 29, 1799–1808 (1981)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Ce, Z., Xiao, L., Chau, L.P., Lim, K.P., Ang, H.A., Ong, C.Y.: A novel hexagon-based search algorithm for fast block motion estimation. IEEE. Trans. Circuits. Syst. Video. Technol. 12, 349–355 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Lam, C.W., Po, L.M., Cheung, C.H.: A novel cross-diamond search algorithm for fast block motion. IEEE. Trans. Circuits. Syst. Video. Technol. 12, 1168–1177 (2002)

    Article  Google Scholar 

  18. Kim, B.G., Song, S.K., Mah, P.S.: Enhanced block motion estimation based on distortion-directional search patterns. Pattern. Recogn. Lett. 27, 1325–1335 (2006)

    Article  Google Scholar 

  19. Lam, C.W., Po, L.M., Cheung, C.H.: A new cross-diamond search algorithm for fast block matching motion estimation. IEEE. Trans. Neural. Netw. Signal. Process. 2, 1262–1265 (2003)

    Google Scholar 

  20. Cheung, C.H., Po, L.M.: Adjustable partial distortion search algorithm for fast block motion estimation. IEEE. Trans. Circuits. Syst. Video. Technol. 13, 100–110 (2003)

    Article  Google Scholar 

  21. Oh, H.S., Baek, Y., Lee, H.K.: Adaptive bit-reduced mean absolute difference criterion for block-matching algorithm and its VLSI design. Int. J. Opt. Eng. 37, 3272–3281 (1998)

    Article  Google Scholar 

  22. Koga, T., Linuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. Proc. IEEE. Natl. Telecommun. Conf. 12, 3.1–3.5 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics and Computer Engineering, Universiti Teknikal Malaysia Melaka, Karung Berkunci 1752, Pejabat Pos Durian Tunggal, Durian Tunggal, 76109, Melaka, Malaysia

    S. S. S. Ranjit, S. I. Md Salim & S. K. Subramaniam

  2. Multimedia University, Melaka, Malaysia

    K. S. Sim & R. Besar

Authors
  1. S. S. S. Ranjit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. S. Sim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Besar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. I. Md Salim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. S. K. Subramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. S. S. Ranjit.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ranjit, S.S.S., Sim, K.S., Besar, R. et al. Estimation of motion vector parameter using hexagon-diamond search algorithm. J Real-Time Image Proc 6, 225–234 (2011). https://doi.org/10.1007/s11554-010-0149-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-010-0149-6

Keywords

Search

Navigation