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

Lung-Jen Wang; Chia-Tzu Shu

doi:doi:10.11648/j.jeee.20140203.11

| Peer-Reviewed

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

Lung-Jen Wang, Chia-Tzu Shu

Published in Journal of Electrical and Electronic Engineering (Volume 2, Issue 3)

Received: 31 August 2014 Accepted: 13 September 2014 Published: 20 September 2014

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Lung-Jen Wang

Dept. of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan, R. O. C.
Chia-Tzu Shu

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

Download PDF

Sections

Plain Text BibTeX RIS

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