Skip to main content
SpringerLink
Log in

Fast Motion Estimation Using Modified Orthogonal Search Algorithm for Video Compression

  • Chapter
  • First Online:
Motion Estimation Techniques for Digital Video Coding

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSINTELL))

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Google Scholar 

  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 1981

    Google Scholar 

  4. R. Srinivasan, K. R. Rao, Predictive coding based on efficient motion estimation. IEEE Trans. Commun. 33(8), 888–896 (1985)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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, 2000

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. W.G. Hong, T.M. Oh, Sorting-based partial distortion search algorithm for motion estimation. Electron. Lett. 40(2), 113–115 (2004)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  18. H. Gharavi, M. Mills, Block matching motion estimation algorithms—new results. IEEE Trans. Circuits Syst. 37(5), 649–651 (1990)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Telecommunications, College of Engineering, Wellesly Road, Pune, 411005, Maharashtra, India

    Shilpa Metkar

  2. Electronics and Telecommunications, Shri GGS Institute of Engineering and Technology, Vishnupuri, Nanded, 431606, Maharashtra, India

    Sanjay Talbar

Authors
  1. Shilpa Metkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Talbar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpa Metkar .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 The Author(s)

About this chapter

Cite this chapter

Metkar, S., Talbar, S. (2013). Fast Motion Estimation Using Modified Orthogonal Search Algorithm for Video Compression. In: Motion Estimation Techniques for Digital Video Coding. SpringerBriefs in Applied Sciences and Technology(). Springer, India. https://doi.org/10.1007/978-81-322-1097-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1097-9_3

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-1096-2

  • Online ISBN: 978-81-322-1097-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation