Advertisement

Fast Motion Estimation Using Modified Orthogonal Search Algorithm for Video Compression

  • Shilpa Metkar
  • Sanjay Talbar
Chapter
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)

Abstract

Recently, a fast search algorithm for video coding using orthogonal logarithmic search algorithm (OSA) was proposed by Soongsathitanon et al. [1]. We have introduced the center-biased search point pattern for the estimation of small motions and a halfway-stop technique to reduce the computational complexity in the existing OSA. This chapter presents a novel method called modified orthogonal search algorithm (MOSA) for block-based motion estimation. Experimental results based on a number of video sequences are presented to demonstrate the advantages of the proposed motion estimation technique.

Keywords

Mean Square Error Motion Vector Motion Estimation Search Window Search Point 
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.

References

  1. 1.
    S. Soongsathitanon, W.L. Woo, S.S. Dlay, Fast search algorithms for video coding using orthogonal logarithmic search algorithm. IEEE Trans. Consum. Electron. 51(2), 552–559 (2005)Google Scholar
  2. 2.
    ISO/IEC 11172-2, Information Technology-Coding of Moving Picture and Associated Audio for Digital Storage Media at up to About 1.5 mbit/s: Part 2 Video, Aug 1993Google Scholar
  3. 3.
    T. Koga, T. Ishiguro, Motion compensated inter-frame coding for video conferencing, Proceedings of National Telecommunication Conference, New Orleans, pp. G5.3.1–G5.3.5, Dec 1981Google Scholar
  4. 4.
    R. Srinivasan, K. R. Rao, Predictive coding based on efficient motion estimation. IEEE Trans. Commun. 33(8), 888–896 (1985)Google Scholar
  5. 5.
    S. Zhu, K.K. Ma, A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)MathSciNetCrossRefGoogle Scholar
  6. 6.
    J.R. Jain, A.K. Jain, Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. 29(12), 1799–1808 (1981)CrossRefGoogle Scholar
  7. 7.
    L. Yeong -Kang, A memory efficient motion estimator for three step search block-matching algorithm. IEEE Trans. Consum. Electron. 47(3), 644–651 (2001)Google Scholar
  8. 8.
    L.M. Po, W.C. Ma, A novel four-step search algorithm for fast block motion estimation. Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)CrossRefGoogle Scholar
  9. 9.
    H. Nisar, T. S. Choi, An advanced center biased three step search algorithm for motion estimation, Proceedings of IEEE International Conference on Multimedia and Expo. vol. 1, pp. 95–98, 2000Google Scholar
  10. 10.
    R. Li, B. Zeng, M.L. Liou, A new three-step search algorithm for block motion estimation. IEEE Trans.Circuits Syst. Video Technol. 4(4), 438–442 (1994)CrossRefGoogle Scholar
  11. 11.
    L.K. Liu, E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding. Trans Circuits Syst Video Technol. 6(4), 419–422 (1996)CrossRefGoogle Scholar
  12. 12.
    J.Y. Tham, S. Ranganath, M. Ranganath, A.A. Kassim, 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
  13. 13.
    C.H. Cheung, L.M. Po, A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 16–22 (2002)Google Scholar
  14. 14.
    C. Zhu, X. Lin, L.P. Chau, Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12, 349–355 (2002)CrossRefGoogle Scholar
  15. 15.
    Lai-Man Po, Chi Wang Ting, Ka-HO Ng, New enhanced hexagon based search using point–oriented inner search for fast block motion estimation. Int. J. Signal Process. 3(3), 193–197 (2006)Google Scholar
  16. 16.
    W.G. Hong, T.M. Oh, Sorting-based partial distortion search algorithm for motion estimation. Electron. Lett. 40(2), 113–115 (2004)MathSciNetCrossRefGoogle Scholar
  17. 17.
    L.-P. Chau, C. Zhu, A fast octagon –based search algorithm for motion estimation. J. Signal Process. 83, 671–675 (2003)MATHCrossRefGoogle Scholar
  18. 18.
    H. Gharavi, M. Mills, Block matching motion estimation algorithms—new results. IEEE Trans. Circuits Syst. 37(5), 649–651 (1990)CrossRefGoogle Scholar
  19. 19.
    Y. Jar-Ferr, H. Shu-Sheng, L. Wei-Yuan, Simplified block matching criteria for motion estimation. IEICE Trans. Info. Syst. E83-D(4), 922–930 (2000)Google Scholar
  20. 20.
    A. Ahmad, N. Khan, S. Masud, M.A. Maud, Efficient block size selection in H.264 video coding standard. Electron. Lett. 40, 19–21 (2004)CrossRefGoogle Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Electronics and TelecommunicationsCollege of EngineeringPuneIndia
  2. 2.Electronics and TelecommunicationsShri GGS Institute of Engineering and TechnologyNandedIndia

Personalised recommendations