Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2010: Advances in Visual Computing pp 239–248Cite as

Fast Motion Estimation Based on Search Range Adjustment Using Neighboring MVDs

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6455))

Abstract

In this paper, we propose a new adaptive search range motion estimation method for H.264/AVC where search ranges are adjusted by the probabilities of motion vector differences (MVDs). The MVDs are modeled as a discrete Laplace distribution and then its parameter is estimated by the maximum likelihood estimator. The MVDs of neighboring blocks are employed as the samples for the estimation. With the estimated distribution, the search ranges which include the correct MVDs for a prefixed probability are analytically determined. Since the proposed method handles the search ranges instead of search point sampling patterns, it provides very flexible and hardware-friendly approach in motion estimation. Experimental results show that it is very similar to the optimal method (full search algorithm) in PSNR but gives significant reduction in the computational complexity.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ITU-T VCEG and ISO/IEC MPEG, Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 AVC) (May 2003)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Cheung, C., Po, L.: A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation. IEEE Trans. Circuits and Systems for Video Technology 12(12), 1168–1177 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Chen, Z., Zhou, P., He, Y.: Fast integer and fractional pel motion estimation for JVT, JVT-F017r, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (December 2002)

    Google Scholar 

  8. Yi, X., Zhang, J., Ling, N., Shang, W.: Improved and simplified fast motion estimation for JM, JVT-P021, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (July 2005)

    Google Scholar 

  9. Hong, M.-C., Oh, H.H.: Range decision for motion estimation of VCEG-N33, JVT-B022, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (February 2002)

    Google Scholar 

  10. Hong, M.-C., Kim, C.-W., Seok, K.: Further improvement of motion search range, JVT-D117, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (July 2002)

    Google Scholar 

  11. Xu, X., He, Y.: Modification of dynamic search range for JVT, JVT-Q088, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (October 2005)

    Google Scholar 

  12. Song, T., Ogata, K., Saito, K., Shimamoto, T.: Adaptive search range motion estimation algorithm for H.264/AVC. In: Proc. of International Symposium on Circuits and Systems, pp. 3956–3959 (2007)

    Google Scholar 

  13. Lee, S.W., Park, S.M., Kang, H.S.: Fast motion estimation with adaptive search range adjustment. Optical Engineering 46(4), 040504-1-040504-3 (2007)

    Google Scholar 

  14. Chen, Z., Song, Y., Ikenaga, T., Goto, S.: A macroblock level adaptive search range algorithm for variable block size motion estimation in H.264/AVC. In: Proc. of Int. Sym. on Intelligent Signal Processing and Comm. Sys., pp. 598–601 (2007)

    Google Scholar 

  15. Lim, K.-P., Sullivan, G., Wiegand, T.: Text description of joint model reference encoding methods and decoding concealment methods, JVT-N046, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (January 2005)

    Google Scholar 

  16. H.264/AVC Reference Software JM16.2, http://iphome.hhi.de/suehring/tml/download/

  17. Andersson, K., Sjoberg, R., Norkin, A.: Reliability measure for BD measurements, ITU-T SG16 Q.6 Document, VCEG-AL22 (July 2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of ECE, ChungBuk National University, Chungju, Korea

    Hyun-Soo Kang & Jae-Hyeung Park

Authors
  1. Hyun-Soo Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Hyeung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. NASA Ames Research Center, 94035, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammound

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, HS., Park, JH. (2010). Fast Motion Estimation Based on Search Range Adjustment Using Neighboring MVDs. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17277-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17277-9_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17276-2

  • Online ISBN: 978-3-642-17277-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation