JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain
Ryu, Chul; Shin, Jae-Young; Park, Eun-Chan;
  PDF(new window)
 Abstract
Motion estimation (ME) algorithms supporting quarter-pixel accuracy have been recently introduced to retain detailed motion information for high quality of video in the state-of-the-art video compression standard of H.264/AVC. Conventional sub-pixel ME algorithms in the spatial domain are faced with a common problem of computational complexity because of embedded interpolation schemes. This paper proposes a low-complexity sub-pixel motion estimation algorithm in the transform domain utilizing shifting matrix. Simulations are performed to compare the performances of spatial-domain ME algorithms and transform-domain ME algorithms in terms of peak signal-to-noise ratio (PSNR) and the number of bits per frame. Simulation results confirm that the transform-domain approach not only improves the video quality and the compression efficiency, but also remarkably alleviates the computational complexity, compared to the spatial-domain approach.
 Keywords
Motion estimation;Transform domain;Recursive equation;Quarter-pixel accuracy;Computational complexity;
 Language
English
 Cited by
 References
1.
S. Agha and V. M Dwyer, "Algorithm and VLSI architectures for MPEG-4 motion estimation," Electronic System and Control Division Research, 2003.

2.
J. Oh, “Improved sub-block matching algorithm,” Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 7, pp. 628-633, Jul. 2010.

3.
Y. Keller and A. Averbuch, “Fast gradient methods based on global motion estimation for video compression,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 4, pp. 300-309, Apr. 2003. crossref(new window)

4.
Q. H. Nguyen, V. A. Nguyen, C. V. Trinh, K. Q. Dinh, Y. Park, and B. Jeon, “Block-based transform-domain measurement coding for compressive sensing of images,” Journal of Korean Institute of Communications and Information Sciences, vol. 39A, no. 12, pp. 746-755, Dec. 2014. crossref(new window)

5.
C. M. Yang and K. C. hung, “Embedded image compression scheme using rate-distortion optimized block coding of wavelet coefficients,” Journal of Korean Institute of Communications and Information Sciences, vol. 39A, no. 11, pp. 625-636, Nov.2014. crossref(new window)

6.
J. Song and B. Yeo, “A fast algorithm for DCT-domain inverse motion compensation based on shared information a macroblock,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 5, pp. 767-775, Aug. 2000. crossref(new window)

7.
R. Kleihorst and F. Caberera, “Implement of DCT-domain motion estimation and compensation,” in Proceedings of IEEE Workshop on Signal Processing Systems (SIPS), pp. 53-62, Oct. 1998.

8.
R.H.J.M. Plompen, B. F. Schuurink, and J. Biemond, “A new motion-compensated transform coding scheme,” IEEE Transactions on Acoutstics, Speech and Signal Process, vol. 1, pp. 371-374, 1985.

9.
M. Kang, J. Heo, and C. Ryu, “Half-pixel accuracy motion estimation algorithm in the transform domain for H.264,” Journal of Korean Institute of Communi- cations and Information Sciences, vol. 33, no. 11, pp. 917-924, Nov. 2011.

10.
T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, Jul. 2003. crossref(new window)

11.
D. Yoon and Y. Ho, “Fast mode decision method for HEVC in depth video,” Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 1A, pp. 51-56, Jan. 2012. crossref(new window)