Journal of Electrical and Electronic Engineering

| 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:

Share This Article

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.

DOI 10.11648/j.jeee.20140203.11
Published in Journal of Electrical and Electronic Engineering (Volume 2, Issue 3, June 2014)
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), 2024. 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.
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.

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://download.sciencepg.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

  • Sections