| Peer-Reviewed

An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation

Received: 31 August 2014     Accepted: 13 September 2014     Published: 20 September 2014
Views:       Downloads:
Abstract

The fractional-pixel motion compensation is used in the H.264/AVC algorithm, in order to improve the coding efficiency of fractional-pixel displacement, an efficient cubic convolution interpolation (CCI) with four coefficients is proposed. In this paper, the detailed derivation of the CCI filter and using CCI with fractional-pixel displacement are presented. It is shown by computer simulation that the presented method substantially reduces the computation complexity and also increases the precision of the motion compensation.

Published in Journal of Electrical and Electronic Engineering (Volume 2, Issue 3)
DOI 10.11648/j.jeee.20140203.11
Page(s) 47-54
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2014. Published by Science Publishing Group

Keywords

H.264/AVC, Motion Compensation, Fractional-Pixel Displacement, Cubic Convolution Interpolation

References
[1] Z. N. Li and M. S. Drew, Fundamentals of Multimedia. Pearson Prentice Hall, 2004.
[2] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003.
[3] T. Wiegand and G. J. Sullivan, “The H.264/AVC video coding standard [Standards in a Nutshell],” IEEE Signal Processing Magazine, vol.24, no.2, pp.148-153, March 2007.
[4] T. Wedi, “Adaptive interpolation filter for motion compensated hybrid video coding,” in Proc. Picture Coding Symposium (PCS), Seoul, Korea, Jan. 2001.
[5] T. Wedi, “Adaptive interpolation filter for motion compensated prediction,” in Proc. IEEE International Conference on Image Processing (ICIP), Rochester, NY, pp. 502-509, Sept. 2002.
[6] T. Wedi and H. G. Musmann, “Motion- and aliasing-compensated prediction for hybrid video coding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 3, no. 7, pp. 577-587, Jul. 2003.
[7] T. Wedi, “Adaptive interpolation filters and high-resolution displacements for video coding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 16, no. 4, pp. 484-491, Apr. 2006.
[8] Y. Vatis and J. Ostermann, “Adaptive interpolation filter for H.264/AVC,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 19, no. 2, pp. 179-192, Feb. 2009.
[9] T. K. Truong, L. J. Wang, I. S. Reed, and W. S. Hsieh, “Image data compressing using cubic convolution spline interpolation,” IEEE Trans. on Image Processing, vol.9, no.11, pp.1988-1995, Nov. 2000.
[10] W. K. Pratt, Digital Image Processing, second edition. John Wiley & Sons, Inc., New York, 1991.
[11] R. G. Keys, “Cubic convolution interpolation for digital image processing,” IEEE Trans. on Acoustic, Speech, and Signal Processing, vol. 29, no.6, pp.1153-1160, Dec. 1981.
[12] L. J. Wang and C. T. Shu, “A fast efficient fractional-pixel displacement for H.264/AVC motion compensation,” in Proc. of the 28th IEEE International Conference on Advanced Information Networking and Applications (AINA-2014), pp.25-30, Victoria, Canada, May 13-16, 2014.
[13] H.264/AVC Reference Software Version JM18.0, available online at: http://iphome.hhi.de/suehring/tml/download/old_jm/
[14] T. K. Tan, G. Sullivan, and T. Wedi, Recommended simulation common conditions for coding efficiency experiments, ITU-T Q.6/SC16, Doc. VCEG-AE10, Jan. 2007.
[15] Y. Ye, G. Motta, and M. Karczewicz, “Enhanced adaptive interpolation filters for video coding,” in Proc. Data Compression Conference (DCC), pp. 435-444, March 2010.
[16] M. Unser, A. Aldroubi, and M. Eden, “B-spline signal processing: Part II-Efficient design and applications,” IEEE Trans. Signal Processing, vol. 41, pp. 834-848, Feb. 1993.
[17] I. S. Reed and A. Yu, Optimal Spline Interpolation for Image Compression, United States Patent, No. 5822456, Oct. 13, 1998.
[18] L. J. Wang, W. S. Hsieh, T. K. Truong, I. S. Reed, T. C. Cheng, “A fast efficient computation of cubic-spline interpolation in image codec,” IEEE Trans. on Signal Processing, vol.49, no.6, pp.1189-1197, June 2001.
Cite This Article
  • APA Style

    Lung-Jen Wang, Chia-Tzu Shu. (2014). An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation. Journal of Electrical and Electronic Engineering, 2(3), 47-54. https://doi.org/10.11648/j.jeee.20140203.11

    Copy | Download

    ACS Style

    Lung-Jen Wang; Chia-Tzu Shu. An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation. J. Electr. Electron. Eng. 2014, 2(3), 47-54. doi: 10.11648/j.jeee.20140203.11

    Copy | Download

    AMA Style

    Lung-Jen Wang, Chia-Tzu Shu. An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation. J Electr Electron Eng. 2014;2(3):47-54. doi: 10.11648/j.jeee.20140203.11

    Copy | Download

  • @article{10.11648/j.jeee.20140203.11,
      author = {Lung-Jen Wang and Chia-Tzu Shu},
      title = {An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation},
      journal = {Journal of Electrical and Electronic Engineering},
      volume = {2},
      number = {3},
      pages = {47-54},
      doi = {10.11648/j.jeee.20140203.11},
      url = {https://doi.org/10.11648/j.jeee.20140203.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20140203.11},
      abstract = {The fractional-pixel motion compensation is used in the H.264/AVC algorithm, in order to improve the coding efficiency of fractional-pixel displacement, an efficient cubic convolution interpolation (CCI) with four coefficients is proposed. In this paper, the detailed derivation of the CCI filter and using CCI with fractional-pixel displacement are presented. It is shown by computer simulation that the presented method substantially reduces the computation complexity and also increases the precision of the motion compensation.},
     year = {2014}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - An Efficient Fractional-Pixel Motion Compensation Based on Cubic Convolution Interpolation
    AU  - Lung-Jen Wang
    AU  - Chia-Tzu Shu
    Y1  - 2014/09/20
    PY  - 2014
    N1  - https://doi.org/10.11648/j.jeee.20140203.11
    DO  - 10.11648/j.jeee.20140203.11
    T2  - Journal of Electrical and Electronic Engineering
    JF  - Journal of Electrical and Electronic Engineering
    JO  - Journal of Electrical and Electronic Engineering
    SP  - 47
    EP  - 54
    PB  - Science Publishing Group
    SN  - 2329-1605
    UR  - https://doi.org/10.11648/j.jeee.20140203.11
    AB  - The fractional-pixel motion compensation is used in the H.264/AVC algorithm, in order to improve the coding efficiency of fractional-pixel displacement, an efficient cubic convolution interpolation (CCI) with four coefficients is proposed. In this paper, the detailed derivation of the CCI filter and using CCI with fractional-pixel displacement are presented. It is shown by computer simulation that the presented method substantially reduces the computation complexity and also increases the precision of the motion compensation.
    VL  - 2
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • Dept. of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan, R. O. C.

  • Dept. of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan, R. O. C.

  • Sections