Skip to main content
SpringerLink
Log in

Polynomial model based fast fractional pixel search algorithm for H.264/AVC

  • Published:
Journal of Electronics (China)

Abstract

This paper proposed a novel fast fractional pixel search algorithm based on polynomial model. With the analysis of distribution characteristics of motion compensation error surface inside fractional pixel searching window, the matching error is fitted with parabola along horizontal and vertical direction respectively. The proposed searching strategy needs to check only 6 points rather than 16 or 24 points, which are used in the Hierarchical Fractional Pel Search algorithm (HFPS) for 1/4-pel and 1/8-pel Motion Estimation (ME). The experimental results show that the proposed algorithm shows very good capability in keeping the rate distortion performance while reduces computation load to a large extent compared with HFPS algorithm.

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

Similar content being viewed by others

References

  1. JVT of ISO/IEC MPEG and ITU-T VCEG. Draft ITU-T recommendation and final draft international standard of joint video specification, 2003–03.

  2. W. Zheng, I. Ahmad, et al. Adaptive motion search with elastic diamond for MPRG-4 video coding. International Conference on Image Processing, Vancouver, BC, Canada, 2000, 377–380.

  3. Ce Zhu, Xiao Lin, et al. Hexagon-based search pattern for fast block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology, 12(2002)5, 349–355.

    Article  Google Scholar 

  4. Zhibo Chen, Cheng Du, Jinghua Wang, Yun He. PPFPS—A paraboloid prediction based fractional pixel motion search algorithm for H.26L. Proceedings of International Symposium on Circuits and Systems’2002, Scottsdale, May 2002, vol.3, 9–12.

  5. J.W. Suh, Jechang Jeong. Fast sub-pixel motion estimation techniques having lower computational complexity. IEEE Trans. on Consumer Electronics, 50(2004)3, 968–973.

    Article  Google Scholar 

  6. Cheng Du, Yun He, Junli Zheng. A paraboloid prediction based fast half pixel motion estimation. Journal of Tsinghua University—Science and Technology, 41(2001)1, 1–4, (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Electronic and Information Engineering, Northwest Polytechnical University, Xi’an, 710072, China

    Xi Yinglai Ph.D. (male), Hao Chongyang & Lai Changcai

Authors
  1. Xi Yinglai Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Chongyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lai Changcai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xi Yinglai Ph.D..

Additional information

Supported by the Doctoral Foundation of Ministry of Education of China (No.20040699015).

About this article

Cite this article

Xi, Y., Hao, C. & Lai, C. Polynomial model based fast fractional pixel search algorithm for H.264/AVC. J. of Electron.(China) 23, 873–876 (2006). https://doi.org/10.1007/s11767-005-0038-5

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-005-0038-5

Key words

Search

Navigation