Advertisement

Efficient Starting Point Decision for Enhanced Hexagonal Search

  • Do-Kyung Lee
  • Je-Chang Jeong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6939)

Abstract

In order adapt the center-biased characteristic of motion information in the real world video sequences, an improved method for starting point is proposed in this paper. For precise prediction of motion information in current block, we referred to motion vector of blocks in the reference frame and current frame. We also modified the search pattern of first step in enhanced hexagonal search. Experimental results show that the proposed algorithm reduces computational complexity in terms of the both time and search point, and improve peak-to-signal ratio of video sequence.

Keywords

Motion Vector Motion Estimation Search Point Current Block Full Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommun. Conf., New Orleans, L.A., pp. G5.3.1–G5.3.5 (November-December )Google Scholar
  2. 2.
    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–443 (1994)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans, Circuits Syst. Video Technol. 8(4), 369–377 (1998)CrossRefGoogle Scholar
  5. 5.
    Zhu, S., Ma, K.K.: A new diamond search algorithm for fast blockmatching motion estimation. IEEE Transactions on Image Processing 9(2), 287–290 (2000)CrossRefGoogle Scholar
  6. 6.
    Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12, 349–355 (2002)CrossRefGoogle Scholar
  7. 7.
    Zhu, C., Lin, X., Chau, L.P.: Enhanced Hexagonal search for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 14, 1210 (2004)CrossRefGoogle Scholar
  8. 8.
    Hosur, P.I., Ma, K.K.: Motion vector field adaptive fast motion estimation. In: 2nd International Conference on Information, Communications and Signal Processing (ICICS 1999), Singapore (December 1999)Google Scholar
  9. 9.
    Tourapis, A.M., Au, O.C., Liou, M.L.: Predictive motion vector field adaptive search technique (PMVFAST) enhancing block based motion estimation. In: SPIE Conf. On Visual Communication and Image Processing, pp. 883–892 (January 2001)Google Scholar
  10. 10.
    Cheung, C.K., Po, L.M.: Normalized partial distortion algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 10(3), 417–422 (2000)CrossRefGoogle Scholar
  11. 11.
    Cheung, C.K., Po, L.M.: Adjustable partial distortion search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst.Video Technol. 13(1), 100–110 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Do-Kyung Lee
    • 1
  • Je-Chang Jeong
    • 1
  1. 1.Department of Electronics and Computer EngineeringHanyang UniversityKorea

Personalised recommendations